Title :
A mathematical programming approach to a configuration optimization problem in cellular radio networks
Author :
Park, Sung Ki ; Lee, Jong Hyup ; Hong, Jung Man
Author_Institution :
Res. & Dev. Centre, DACOM Corp., Taejon, South Korea
Abstract :
This paper considers an optimal base station allocation problem with respect to interference-to-signal ratio and with subject to cell capacity constraints in a emerging mobile radio networks. For the optimization problem, a mathematical programming model is derived and a heuristic solution procedure based on the Lagrangian relaxation method is developed. The solution procedure is tested with large scale numerical examples for its efficiency and effectiveness
Keywords :
cellular radio; cochannel interference; mathematical programming; relaxation theory; Lagrangian relaxation method; cell capacity constraints; cellular radio networks; configuration optimization problem; heuristic solution procedure; interference-to-signal ratio; mathematical programming approach; mobile radio networks; numerical examples; optimal base station allocation problem; Base stations; Interference constraints; Lagrangian functions; Land mobile radio; Large-scale systems; Mathematical model; Mathematical programming; Optimization methods; Relaxation methods; Testing;
Conference_Titel :
Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-4198-8
DOI :
10.1109/GLOCOM.1997.638480
