Heuristics for the Access Network Design Problem in 3G Mobile Communication Networks

Author

Kim, Hu-gon ; Paik, Chun-hyun ; Chung, Yong-joo

Author_Institution

Dept. of Manage. Inf. Syst., Kyungsung Univ., Busan

fYear

2008

fDate

18-20 June 2008

Firstpage

254

Lastpage

254

Abstract

This study deals with the access network design problem in universal mobile telecommunication systems (UMTS) networks. We provide a mathematical formulation of the problem with constraints on RNC and node-B capacities, along with a lower bounding method. We also develop a heuristic algorithm with two different initial solution methods designed to strengthen the solution quality, and demonstrate the computational efficacy of these procedures with several test problems.

Keywords

3G mobile communication; radio access networks; 3G mobile communication network; RNC; UMTS network; access network design problem; heuristic algorithm; mathematical formulation; node-B capacity; radio base station; radio network controller node; universal mobile telecommunication system; 3G mobile communication; Algorithm design and analysis; Costs; Design methodology; Heuristic algorithms; Industrial engineering; Management information systems; Radio network; Testing; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on

Conference_Location

Dalian, Liaoning

Print_ISBN

978-0-7695-3161-8

Electronic_ISBN

978-0-7695-3161-8

Type

conf

DOI

10.1109/ICICIC.2008.303

Filename

4603443