Authors: Mohamed Saad
Addresses: Department of Electrical and Computer Engineering, University of Sharjah, Sharjah, UAE
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%.
Keywords: link scheduling; wireless network capacity; hybrid genetic algorithms; HGA.
International Journal of Internet Protocol Technology, 2018 Vol.11 No.2, pp.63 - 70
Received: 13 Apr 2017
Accepted: 04 Nov 2017
Published online: 08 Jun 2018 *