International Journal of Intelligent Systems and Applications(IJISA)

ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online)

Published By: MECS Press

IJISA Vol.5, No.12, Nov. 2013

Improving Genetic Algorithm to Solve Multi-objectives Optimal of Upgrading Infrastructure in NGWN

Full Text (PDF, 758KB), PP.53-63

Views:75   Downloads:0


Dac-Nhuong Le

Index Terms

Next Generation Wireless Network, Network Design, Capacity Planning, Genetic Algorithm, Multi-Objectives Optimal, Two-populations


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, I propose a new genetic algorithm based on a combination of two populations to solve multi-objective optimization infrastructure upgrade problem in NGWN. Network topology model has two levels in which mobile users are sources and both base stations and base station controllers are concentrators. My objective function is the costs of connection from sources to concentrators such as the cost of the installation, connection, replacement, and capacity upgrade of infrastructure equipment. I generate two populations satisfies constraints and combine its to build solutions and evaluate the performance of my algorithm with data randomly generated. The experimental results show that this approach is appropriate and effective Finally, I have applied this algorithm to planning of upgrade infrastructure in telecommunication networks in Haiphong city.

Cite This Paper

Dac-Nhuong Le,"Improving Genetic Algorithm to Solve Multi-objectives Optimal of Upgrading Infrastructure in NGWN", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.12, pp.53-63, 2013. DOI: 10.5815/ijisa.2013.12.04


[1]Commworks, Wireless Data for Everyone. Technical Paper, 3Com Corporation, 2001.

[2]Siemens Mobile. UMTS. 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, pp.1549-1552, 1981.

[4]Gavish, B. A System for Routing and Capacity Assignment in Computer Communication Networks. IEEE Transactions of Communications, No. 37, pp. 360-366, 1989. 

[5]Narasimhan, S. and H. Pirkul. The Hierarchical Concentrator Location Problem. Computer Communications, Vol. 15, no. 3, pp. 185-191, 1992.

[6]Gupta, R. and J. Kalvenes. Hierarchical Cellular Network Design with Channel Allocation. In Proceedings of the Ninth Annual Workshop on Information Technologies & Systems. pp. 155-160, 1999.

[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. pp. 421-428, 2000.

[9]Mathar R. and M. Schmeink. Capacity Planning of UMTS Networks. In Proceedings of Sixth INFORMS Telecommunications Conference, Boca Raton, Florida 2002.

[10]Lee, C.Y. and H. Kang. Cell Planning with Capacity Expansion in Mobile Communications: A Tabu Search Approach. IEEE Transactions on Vehicular Technology. Vol. 49, No. 5. pp. 1678-1691, 2000.

[11]Calegari, P., Guidee, F., Kuonen, P. and Wagner, D. Genetic approach to radio network optimization for mobile systems. IEEE VTC, pp. 755-759, 1997.

[12]Yu, C., S. Subramanian, and N. Jain. CDMA cell site optimization using a set covering algorithm. In Proceedings of Eight Int. Network Planning Symposium, pp. 75-78, 1998. 

[13]Giuliano, R., F. Mazzenga, and F. Vatalaro. Smart cell sectorization for third generation CDMA systems. Wireless Communications and Mobile Computing. Vol. 2, Issue 3, pp. 253-267, 2002.

[14]Dac-Nhuong Le, Genetic Algorithm Applied to the Optimal Centralized Wireless Access Network, International Journal of Information & Network Security (IJINS), Vol.2(2), pp.129-137, 2013.

[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(5), pp.550-555, 2012.

[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(3), pp.216-228, 2013.

[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(10), pp.1-7, 2012.

[18]Dac-Nhuong Le, Nhu Gia Nguyen, and Vinh Trong Le, A Novel Ant Colony Optimization-based Algorithm for the Optimal Centralized Wireless Access Network, in Proceeding of Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST), Springer 2013.

[19]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, pp.25-30, 2013.

[20]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, pp.17-27, 2013.

[21]An, Telecommunication planning of Haiphong city to 2020. Department of Information and Communication, 2009.

[22]Department of Information and Communication. Strategies to development Post and Telecommunications in City Haiphong from 2009 to 2020. July 2009.