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

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.

[1]  Dac-Nhuong Le,et al.  Optimizing the CMTS to Improve Quality of Service in Next Generation Networks based on ACO Algorithm , 2013 .

[2]  Jeffery L. Kennington,et al.  Base Station Location and Service Assignments in W - CDMA Networks , 2006, INFORMS J. Comput..

[3]  Hasan Pirkul,et al.  Hierarchical concentrator location problem , 1992, Comput. Commun..

[4]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[5]  Kenneth Steiglitz,et al.  A Note on the Complexity of the Star-Star Concentrator Problem , 1981, IEEE Trans. Commun..

[6]  Dac-Nhuong Le.  PSO and ACO Algorithms Applied to Optimization Resource Allocation to Support QoS Requirements in NGN , 2013 .

[7]  Dac-Nhuong Le,et al.  A New Genetic Algorithm for the Optimal Centralized Wireless Access Network , 2012 .

[8]  Jeffery L. Kennington,et al.  Hierarchical cellular network design with channel allocation , 2005, Eur. J. Oper. Res..

[9]  Dac-Nhuong Le,et al.  GA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks , 2013 .

[10]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[11]  Bezalel Gavish,et al.  A system for routing and capacity assignment in computer communication networks , 1989, IEEE Trans. Commun..

[12]  Nhu Gia Nguyen,et al.  Optimizing Gateway Placement in Wireless Mesh Networks Based on ACO Algorithm , 2013 .

[13]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[14]  Romeo Giuliano,et al.  Smart cell sectorization for third generation CDMA systems , 2002, Wirel. Commun. Mob. Comput..