An improved hybrid genetic algorithm for multi-user scheduling in 5G wireless networks. (2018)

• Record Type: Journal Article
• Authors: Saad, Mohamed
• Is Part Of: International journal of internet protocol technology. Volume 11:Number 2(2018)
• Page Start: 63
• Page End: 70
• Publication Date: 2018
• Subjects: link scheduling -- wireless network capacity -- hybrid genetic algorithms -- HGA; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

Abstract

Motivated by the importance of allowing simultaneous user transmissions, especially in fifth-generation (5G) systems, this papers addresses the problem of maximising the number of links that can be activated simultaneously in a wireless network. Solving this problem under the physical signal-to-noise-plus-interference (SINR) model has been demonstrated to be NP-hard. Most previous studies focused on approximation algorithms with guaranteed performance ratios. Although such algorithms have tremendous theoretical value, their surprisingly low approximation ratios limit their practicality. Therefore, some recent studies introduced alternative solutions based on meta-heuristics, such as the genetic algorithm. This paper improves upon a previously proposed genetic algorithm by incorporating problem-specific knowledge into the algorithm. This results in a novel hybrid genetic algorithm that activates almost the same number of links as compared to the original one, while reducing the running time by more than 97%.