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

Volume

2

fYear

1997

fDate

3-8 Nov 1997

Firstpage

1011

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE

Conference_Location

Phoenix, AZ

Print_ISBN

0-7803-4198-8

Type

conf

DOI

10.1109/GLOCOM.1997.638480

Filename

638480