A New Genetic Algorithm Applied to Multi-Objectives Optimal of Upgrading Infrastructure in NGWN

Abstract

A problem of upgrading to the Next Generation Wireless Network (NGWN) is backward compatibility with pre-existing networks, the cost and operational benefit of gradually enhancing networks, by replacing, upgrading and installing new wireless network infrastructure elements that can accommodate both voice and data demand. In this paper, we propose a new genetic algorithm has double population to solve Multi-Objectives Optimal of Upgrading Infrastructure (MOOUI) problem in NGWN. We modeling network topology for MOOUI problem has two levels in which mobile users are sources and both base stations and base station controllers are concentrators. Our objective function is the sources to concentrators connectivity cost as well as the cost of the installation, connection, replacement, and capacity upgrade of infrastructure equipment. We generate two populations satisfy constraints and combine them to build solutions and evaluate the performance of my algorithm with data randomly generated. Numerical results show that our algorithm is a promising approach to solve this problem.

Share and Cite:

Le, D. , Nguyen, N. , Ha, D. and Le, V. (2013) A New Genetic Algorithm Applied to Multi-Objectives Optimal of Upgrading Infrastructure in NGWN. Communications and Network, 5, 223-231. doi: 10.4236/cn.2013.53B2042.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Commworks, Wireless Data for Everyone. http://www.commworks.com. Technical Paper, 3Com Corporation, 2001.
[2] Siemens Mobile. UMTS. http://www.siemens.de. White Paper, 2001.
[3] Mirzaian, A. and K. Steiglitz. A Note on the Complexity of the Star-Star Concentrator Problem. IEEE Transactions On Communications. No. 29, 1981, pp. 1549-1552. doi:10.1109/TCOM.1981.1094884
[4] B. Gavish, A System for Routing and Capacity Assignment in Computer Communication Networks. IEEE Transactions of Communications, No. 37, 1989, pp. 360-366. doi:10.1109/26.20116
[5] S. Narasimhan and H. Pirkul, “The Hierarchical Concentrator Location Problem,” Computer Communications, Vol. 15, No. 3, 1992, pp. 185-191. doi:10.1016/0140-3664(92)90079-T
[6] R. Gupta and J. Kalvenes, “Hierarchical Cellular Network Design with Channel Allocation,” In Proceedings of the Ninth Annual Workshop on Information Technologies & Systems, 1999, pp. 155-160.
[7] Kalvenes, J., J. Kennington and E. Olinick. Base Station Location and Service Assignment in W-CDMA Networks. Technical Report 02-EMS-03. SMU, 2002.
[8] Mathar R. and T. Niessen. Optimum positioning of base stations for cellular radio networks. Wireless Networks. Vol. 6, No. 6. 2000, pp. 421-428. doi:10.1023/A:1019263308849
[9] R. Mathar and M. Schmeink, Capacity Planning of UMTS Networks. In Proceedings of Sixth INFORMS Telecommunications Conference, Boca Raton, Florida 2002.
[10] C. Y. Lee and H. Kang, “Cell Planning with Capacity Expansion in Mobile Communications: A Tabu Search Approach,” IEEE Transactions on Vehicular Technology, Vol. 49, No. 5. 2000, pp. 1678-1691. doi:10.1109/25.892573/
[11] P. Calegari, F. Guidee, P. Kuonen and D. Wagner, “Genetic Approach to Radio Network Optimization for Mobile Systems,” IEEE VTC, pp. 755-759, 1997.
[12] C. Yu, S. Subramanian and N. Jain, “CDMA cell site optimization using a set covering algorithm,” In Proceedings of Eight Int. Network Planning Symposium, 1998, pp. 75-78.
[13] R. Giuliano, F. Mazzenga and F. Vatalaro, “Smart cell sectorization for third generation CDMA systems,” Wireless Communications and Mobile Computing, Vol. 2, No. 3, 2002, pp. 253-267.
[14] Dac-Nhuong Le, “Genetic Algorithm Applied to the Optimal Centralized Wireless Access Network,” International Journal of Information & Network Security (IJINS), Vol. 2, No. 2, 2013, pp. 129-137.
[15] Dac-Nhuong Le and Nhu Gia Nguyen, “A New Evolutionary Approach for Gateway Placement in Wireless Mesh Networks,” International Journal of Computer Networks and Wireless Communications (IJCNWC), Vol. 2, No. 5, 2012, pp. 550-555.
[16] Dac-Nhuong Le, “PSO and ACO Algorithms Applied to optimal Resource Allocation to Support QoS Requirements in Next Generation Networks,” International Journal of Information & Network Security (IJINS), Vol. 2, No. 3, 2013, pp. 216-228.
[17] Dac-Nhuong Le, “PSO and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks,” International Journal of Computer Science and Telecommunications (IJCST), Vol. 3, No. 10, 2012, pp. 1-7.
[18] Dac-Nhuong Le, “Optimizing the cMTS to Improve Quality of Service in Next Generation Networks based on ACO Algorithm,” International Journal of Computer Network and Information Security (IJCNIS), Vol. 5, No. 4, 2013, pp. 25-30. doi:10.5815/ijcnis.2013.04.04
[19] Dac-Nhuong Le, “EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks,” International Journal of Network Communication and Networking (IJNCN), Vol. 3, No. 2, 2013, pp. 17-27.
[20] Dac-Nhuong Le, Nhu Gia Nguyen and Vinh Trong Le, “A Novel Ant Colony Optimization-based Algorithm for the Optimal Centralized Wireless Access Network,” Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST), Springer 2013.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.