A New Genetic Algorithm Applied to Multi-Objectives Optimal of Upgrading Infrastructure in NGWN
- 1 Faculty of Information Technology, Haiphong University, Haiphong, Vietnam
- 2 Duytan University, Danang, Vietnam
- 3 Duytan University, Danang, Vietnam
- 4 Duytan University, Danang, Vietnam
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.
- Commworks, Wireless Data for Everyone. http://www.commworks.com. Technical Paper, 3Com Corporation, 2001.
- Siemens Mobile. UMTS. http://www.siemens.de. White Paper, 2001.
- 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
- 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
- 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
- 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.
- Kalvenes, J., J. Kennington and E. Olinick. Base Station Location and Service Assignment in W-CDMA Networks. Technical Report 02-EMS-03. SMU, 2002.
- 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
- R. Mathar and M. Schmeink, Capacity Planning of UMTS Networks. In Proceedings of Sixth INFORMS Telecommunications Conference, Boca Raton, Florida 2002.
- 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/
- P. Calegari, F. Guidee, P. Kuonen and D. Wagner, “Genetic Approach to Radio Network Optimization for Mobile Systems,” IEEE VTC, pp. 755-759, 1997.
- 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.
- 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.
- 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.