An improved hybrid genetic algorithm for multi-user scheduling in 5G wireless networks Online publication date: Thu, 21-Jun-2018
by Mohamed Saad
International Journal of Internet Protocol Technology (IJIPT), Vol. 11, No. 2, 2018
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%.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Internet Protocol Technology (IJIPT):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook