Grey Wolf Optimizer with Multiple Objectives for Wireless Network Base Station Location for Optimal Coverage
DOI:
https://doi.org/10.26438/ijsrnsc.v13i3.281Keywords:
Grey Wolf optimizer, Base stations, mobile computing, coverage, potential positions, call failure rateAbstract
This study proposes a Grey Wolf Optimizer (GWO)-based framework for optimal base station (BTS) placement in wireless networks, minimizing infrastructure costs while maximizing coverage and Quality of Service (QoS). A multi-objective function simultaneously addresses: (1) minimal BTS deployment, (2) population coverage maximization, and (3) call failure reduction via reserved channel allocation. We introduce a novel binary-array solution encoding scheme and a weighted fitness function for GWO. Simulations across randomized and grid-based scenarios demonstrate superior performance over Genetic Algorithms (GA) and Particle Swarm Optimization (PSO), reducing BTS nodes by 25–30% and call failures by 50–60%. The framework offers a scalable solution for 5G/6G network planning.
References
A. Monlin, G. Athanasiadou and A. Nix, “The automatic location of base stations for optimized cellular coverage: a new combinatorial approach,” in: Proceedings Vehicular Technology Conference ’99, Houston, Texas (May 1999), August-2002, ISBN: 0-7803-5565-2
C. Yu, S. Subramanian and N. Jain, “CDMA cell site optimization using a set-covering algorithm,” in: Proceedings of the 8th International Telecommunication Network Planning Symposium, Sorrento, Italy , October 1998.
S. Gupta et al., “Hybrid GWO-PSO for Energy-Efficient 5G Network Planning,” IEEE Access, ”Vol. 11, pp. 23176–23194, 2023.
H. Banizaman, S.M.T. Almodarresi, “Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints,” Springer Journal of Wireless Network, Vol.18, pp.365, 2012.
A. K. Singh et al., “Machine Learning for Dynamic Channel Allocation in 5G HetNets,” ACM Computing Surveys, vol. 55, no. 8, pp. 1–37, 2023.
J. Yang, Q. Jiang, D. Manivannan, and M. Singhal, “A fault-tolerant distributed channel allocation scheme for cellular networks,” ACM Digital Library: IEEE Transaction on Computers, Vol.54, Issue 5, pp. 616–629, 2015.
J. Yang, D. Manivannan, “Performance Comparison of Two Channel Allocation Strategies in Cellular Networks,” Springer Journal of Personal Communication, Vol.70, pp.353-572, 2013.
Konak A, Coit DW, Smith AE. “Multi-objective optimization using genetic algorithms: a tutorial.” Elsevier Reliability Engineering System Safety, Vol.91, Issue 9, pp 992–1007, 2006.
Y. Wang et al., “Base Station Placement via Deep Reinforcement Learning,” IEEE Trans. on Network Science, vol. 4, no. 1, pp. 102–115, 2024..
Lutfi Mohammed Omer Khanbary and Deo Prakash Vidyarthi, “A GA-Based Effective Fault-Tolerant Model for Channel Allocation in Mobile Computing,” IEEE Transactions on Vehicular Technology, Vol.57, Issue 3, pp 1823 – 1833, 2008.
S. Chandra, K. Mondal, and S. Singha, “Protective and fragmentation-aware routing of unicast data centre traffic in disaster-prone online SDM-EONs,” Discover Applied Sciences, vol. 7, no. 264, 2025. doi: 10.1007/s42452-025-06739-2.
Marappan,Raja, Gopalakrishnan Sethumadhavan, and U. Harimoorthy, “Solving channel allocation problem using new genetic operators–An experimental approach,” Elsevier Perspectives in Science, Vol.8, pp 409–411, 2016.
N. Kumar and P. K. Mishra, “GWO for IoT-Driven Coverage Optimization,” Wireless Networks, vol. 29, pp. 3129–3143, 2023.
N. F. Huang and H. I. Liu, “A study of isochronous channel reuse in DQDB metropolitan area networks,” IEEE/ACM Transactions on Networking (TON), Vol.6, Issue 4, pp. 475–484, 1998.
R. Beutler, “Digital single frequency networks: improved optimization strategies by parallel computing,” Frequenz , Vol.52, Issue 5–6, pp 90–95, 1998.
Sanjeev Kumar, Krishnan Kumar and Anand Kumar Pandey, “Dynamic Channel Allocation in Mobile Multimedia Networks using Error Back Propagation and Hopfield Neural Network,” Elsevier: Procedia Computer Science, Vol.89, pp 107 – 116, 2016.
S. Fallot-Josselin, “Automatic radio network planning in the context of 3rd generation mobile systems” in: Cost 259, Duisburg, Germany, publication from AC016-STROMS, 1998.
S. H. Wong and I. Wassell, “Dynamic Channel Allocation Using a Genetic Algorithm for a TDD Broadband Fixed Wireless Access Network,” Laboratory for Communications Engineering, University of Cambridge, U.K., 2002.
S. Chandra and K. Mondal, “Minimization of data centers in survivable dynamic SDM-EONs,” 2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT), Delhi, India, 2023, pp. 1-5, doi: 10.1109/ICCCNT56998.2023.10306655.

Downloads
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2025 Sourabh Chandra, SMITA PAIRA

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.