Minimization Of Mobile-Network Channel Interference Using Particle Swarm Optimization
Keywords:
Channel Assignment, PSO, Network Optimization, Mobile CommunicationsAbstract
The global increase in the demand for mobile communication services has raised the need for efficient channel assignment within the limited available bandwidth available to wireless network operators hence one of the most important challenges faced by these operator is that of efficiently assigning available channels such that the utilization of available bandwidth is maximized while minimizing interference from neighborhood channels, and at the same time satisfying as many call demands as possible. This problem is known to belong to a class of very difficult combinatorial optimization problems such that the difficulty of finding a good solution increases exponentially with an increase in the number of cell to be assigned. In this paper, the particle swarm optimization algorithm is used to solve the stated channel assignment problem, using the Philadelphia Benchmark Network as a test case. The results presented in this paper show that channel utilization can be significantly improved with lower channel interference, when compared to comparative solutions reported in literature, and should result into significant gains for network operators.
References
Comellas, Francesco and Ozon, Javier (1995) Graph Coloring Algorithms for Assignment Problems in Radio Networks, Application of Neural Networks to Telecommunications, pp. 49-56.
Katzela, I. and Naghshineh, M. (1996): Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. IEEE Personal Communications Magazine, June
Kendall, Graham and Mohamad, Mazlan (2004A) Solving the Fixed Channel Assignment Problem in Cellular Communications Using an Adaptive Local Search. In Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, August.
Kendall, Graham and Mohamad, Mazlan (2004b). Channel Assignment in Cellular Communication using a Great Deluge Hyper-Heuristic, In Proceedings of IEEE International Conference on Network, October 2004, pp.769 - 773
Kennedy, J. and Eberhart, R. (1995). Particule Swarm Optimization. In Proceeding of the IEEE International Conference on Neutral Network, at Perth, Australlia, pp 1994 -1995
Kwan L. Yeung and Tak-shing Yum (2000). Fixed Channel Assignment Optimization for Cellular Mobile Network. IEICE Transaction Communication, Vol. E83-B, 8
Lipo Wang, Sa Li, Sokwei Cindy Lay, Wen Hsin Yu and Chunru Wan (2002) Genetic Algorithms for Optimal Channel Assignments in Mobile Communications, Neural Information Processing, November 2002, pp. 1221 - 1225.
Peng-Yeng Yin and Shan-Cheng Li (2007). Hybrid Ant Colony Optimization for the Channel Assignment Problem in Wireless Communication-Swarm Intelligence, Focus on Ant and Particle Swarm Optimization, December. pp. 407 - 419.
Thavarajah A. and Lam, W. H. (1999): Heuristic Approach for Optimal Channel Assignment in Cellular Mobile Systems, In IEE Proceedings Communications, vol. 146 No 3, June, 1999, pp. 196 -200.
Vittorio Maniezzo and Antonella Carbonaro (2000). An ANTS Heuristic for the Frequency Assignment Problem, Future generation Computer Systems, 16 (9), 927 - 935.
