Cell Planning for Base Station in Mobile Communication Using an Improved Genetic Algorithm

Abstract:

Cell planning problem is one of the most important issues in mobile communication networks. To tackle the problem, one should address the location management issue because it significantly affects the cost of cell planning in mobile networks. The partition of location areas is developed to minimize the total costs of considering user location and search operation simultaneously in cellular networks, which has been shown to be NP-complete and is commonly solved by metaheuristics in previous works. In this paper, we propose novel cell planning methods for base stations using genetic algorithms with initialization, local search, and particular mechanisms of area and cell crossovers. Several simulations are conducted on various cell networks with previous, random and real configurations. The simulation results reveal that our schemes are superior to the considered algorithms.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 2699-2703
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.2699
• Online since: January 2013
• Authors: Hung Jen Liao, Chun Hung Richard Lin, Kuang Yuan Tung, Ying Chih Lin, Cheng Fa Tsai, Tzer Yang
• Keywords: Cell Planning, Genetic Algorithm (GA), Location Management, Mobile Computing, Reporting Cell

References

[1] L. K. Sharma, H. Saini, T. C. Panda and H. N. Pratihari: Taxonomy of Cell Planning, International Journal of Reviews in Computing Vol. 20 (2009), No. 10, pp.66-74.

[2] S. S. Kim, I. H. Kim, V. Mani and H. J. Kim: Ant Colony Optimization for Reporting Cell Planning in Mobile Computing Using Selective Paging Strategy, International Journal of Innovative Computing, Information and Control (IJICIC) Vol. 5 (2009).

[3] R. Subrata and A. Y. Zomaya: A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing, IEEE Trans. on Parallel and Distributed Systems Vol. 14 (2003), No. 2, pp.142-153.

DOI: 10.1109/tpds.2003.1178878

[4] I. R. Chen and B. Gu: Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks, IEEE Trans. on Mobile Computing Vol. 2 (2003), No. 1, pp.3-15.

DOI: 10.1109/tmc.2003.1195147

[5] Y. B. Lin and I. Chlamtac: Wireless and Mobile Network Architectures, John Wiley, New York (2001).

[6] J. Li, Y. Pan and X. Jia: Analysis of Dynamic Location Management for PCS Networks, IEEE Trans. on Vehicular Technology Vol. 51 (2002), No. 5, pp.1109-1119.

DOI: 10.1109/tvt.2002.800632

[7] K. Ratnam, S. Rangarajan and A.T. Dahbura: An Efficient Fault-tolerant Location Management Protocol for Personal Communication Networks, IEEE Trans. on Vehicular Technology Vol. 49 (2000), No. 6, pp.2359-2369.

DOI: 10.1109/25.901904

[8] S. Tabbane: Location Management Methods for Third Generation Mobile Systems, IEEE Communication Magazine Vol. 35 (1997), No. 8, pp.72-78, 83-84.

DOI: 10.1109/35.606034

[9] A. Bar-Noy and I. Kessler: Tracking Mobile Users in Wireless Communications Networks, IEEE Trans. on Information Theory Vol. 39 (1993), No. 6, pp.1877-1886.

DOI: 10.1109/18.265497

[10] J. Holland: Adaptation in Natural and Artificial System, MIT Press, Boston, MA (1992).