International Journal of Wireless and Microwave Technologies(IJWMT)

ISSN: 2076-1449 (Print), ISSN: 2076-9539 (Online)

Published By: MECS Press

IJWMT Vol.3, No.1, Sep. 2013

ACO Algorithm Applied to Multi-Objectives Optimization of Capacity Expansion in Next Generation Wireless Network

Full Text (PDF, 611KB), PP.37-49

Views:82   Downloads:2


Dac-Nhuong Le, Son HongNgo, Vinh Trong Le

Index Terms

Next Generation Wireless Network;Multi-Objectives;Capacity Expansion;Base Station Subsystems;Ant Colony Optimization


The optimal capacity expansion of base station subsystems in Next Generation Wireless Network (NGWN) problem with respect to multi-demand type and system capacity constraints is known to be NP-complete. In this paper, we propose a novel ant colony optimization algorithm to solve a network topology has two levels in which mobile users are sources and both base stations and base station controllers are concentrators. There are two important aspects of upgrading to NGWN. The first importance of backward compatibility with pre-existing networks, and the second is 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. Our objective function is the sources to concentrators connectivity costas well as the cost of the installation, connection, replacement, and capacity upgrade of infrastructure equipment. We evaluate the performance of our algorithm with a set of real world and data randomly generated. Numerical results show that our algorithms is a promising approach to solve this problem.

Cite This Paper

Dac-Nhuong Le, Son HongNgo, Vinh Trong Le,"ACO Algorithm Applied to Multi-Objectives Optimization of Capacity Expansion in Next Generation Wireless Network ", IJWMT, vol.3, no.1, pp.37-49, 2013.DOI: 10.5815/ijwmt.2013.01.04


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

[2]Fente, F.J. et al.. Planning of the base station interconnection network. Comunicaciones de Telefónica I+D, Issue 15, 1997.

[3]IETF RFC. IP Mobility Support, 2002.

[4]Siemens Mobile. UMTS. White Paper, 2001.

[5]Balakrishnan, A., Magnanti, T., Shulman, A. and Wong R, Models for Planning Capacity Expansion in Local Access Telecommunication Networks. Annals of Operations Research, No. 33, pp. 239-284, 1991.

[6]Tutschku, K. Demand-based radio network planning of cellular communication Systems. In Proceedings of IEEE Infocom’98, pp. 1054-1061, 1998.

[7]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.

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

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

[10]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.

[11]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.

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

[13]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. 

[14]Mathar R. and T. Niessen. Optimum positioning of base stations for cellular radio networks. Wireless Networks. Vol.6, No.6. pp. 421-428, 2000.

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

[16]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.

[17]Kalvenes, J., J. Kennington and E. Olinick. Base Station Location and Service Assignment in W-CDMA Networks. Technical Report 02-EMS-03. SMU, 2002.

[18]Dac-Nhuong Le, Nhu Gia Nguyen, and Vinh Trong Le, A Novel PSO-Based Algorithm for the Optimal Location of Controllers in Wireless Networks, International Journal of Computer Science and Network Security (IJCSNS), Vol.12 No.08, pp.23-27, 2012.

[19]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, pp.1-7, 2012.

[20]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, pp.216-228, 2013.

[21]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.

[22]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 Third International Conference on Computer Science, Engineering &Applications ( ICCSEA-2013), Springer 2013.

[23]M. Dorigo, V. Maniezzo, and A. Colorni, Ant system: Optimization by a colony of cooperating agents, IEEE Trans. on System, MAN, and Cybernetics-Part B, vol. 26, pp.29-41, February 1996

[24]M. Dorigo, M. Birattari, and T. Stitzle, Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique, IEEE computational intelligence magazine, November, 2006.