A New Ant Colony Optimization Algorithm Applied to Optimizing Centralized Wireless Access Network

The wireless access networks design problem is formulated as a constrained optimization problem, where the goal is to find a network topology such that an objective function is optimized, subject to a set of constraints. The objective function may be the total cost, or some performance measure like utilization, call blocking or throughput. The constraints may be bounds on link capacities, cost elements, or some network performance measure. However, the optimization problem is too complex. In this paper, we propose a novel Ant Colony Optimization (ACO) algorithm to finding the total cost of connecting the BSs to the MSCs, and connecting the MSCs to the LE called by the optimal centralized wireless access network. Numerical results show that performance of our proposed algorithm is much better than previous studies.

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  Stephen B. Wicker,et al.  Base Station Location Optimization in Cellular Wireless Networks using Heuristic Search Algorithms , 2004 .

[3]  Heribert Vollmer,et al.  The complexity of base station positioning in cellular networks , 2005, Discret. Appl. Math..

[4]  Samuel Pierre,et al.  Assigning cells to switches in cellular mobile networks using taboo search , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Franklin F. Kuo,et al.  Computer-Communication Networks , 1973 .

[6]  Xin Yao,et al.  A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[8]  Dac-Nhuong Le,et al.  Optimizing QoS for Multimedia Services in Next Generation Network Based on ACO Algorithm , 2013 .

[9]  Dac-Nhuong Le,et al.  Optimizing Resource Allocation to Support QoS Requirements in Next Generation Network based on ACO Algorithm , 2012 .

[10]  Xin Yao,et al.  Optimal switch location in mobile communication networks using hybrid genetic algorithms , 2008, Appl. Soft Comput..

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

[12]  Dac-Nhuong Le.  Improving Genetic Algorithm to Solve Multi-objectives Optimal of Upgrading Infrastructure in NGWN , 2013 .

[13]  O. Quevedo-Teruel,et al.  Linear array synthesis using an ant-colony-optimization-based algorithm , 2007, IEEE Antennas and Propagation Magazine.

[14]  Nhu Gia Nguyen.  A Novel PSO-Based Algorithm for the Optimal Location of Controllers in Wireless Networks , 2012 .

[15]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[16]  Heribert Vollmer,et al.  A polynomial-time approximation scheme for base station positioning in UMTS networks , 2001, DIALM '01.

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

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  B. Kraimeche,et al.  Optimization of a wireless access network , 2006, 2006 IEEE Systems and Information Engineering Design Symposium.

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

[21]  Roger M. Whitaker,et al.  A comparison of randomized and evolutionary approaches for optimizing base station site selection , 2004, SAC '04.