Browse > Article

Frequency Reassignment Problem in Code Division Multiple Access Networks  

Han Jung-Hee (College of Business Administration, Kangwon National University)
Publication Information
Management Science and Financial Engineering / v.12, no.1, 2006 , pp. 127-142 More about this Journal
Abstract
In this paper, we present a frequency reassignment problem (FRP) that arises when we add new base stations to resolve hot-spots or to expand the coverage of a code division multiple access (CDMA) network. For this problem, we develop an integer programming (IP) model along with some valid inequalities and preprocessing rules. Also, we develop an effective heuristic procedure that solves two sub-problems induced from the original problem in repetition. Computational results show that the proposed heuristic procedure finds a feasible solution of good quality within reasonable computation time. Also, the lower bound by-produced from the heuristic procedure is quite strong.
Keywords
Frequency Reassignment; Integer programming; Valid inequality; Heuristic;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Hale, K., 'Frequency assignment: theory and application,' Proc. of IEEE (1980), 1498-1573
2 Han, J. H., 'Tabu Search Algorithm for Frequency Reassignment Problem in Mobile Communication Networks,' Journal of the Korean Institute of Industrial Engineers 31 (2005), 1-9
3 Marthar, R. and J. Mattfeldt, 'Channel Assignment in Cellular Radio Networks,' IEEE Trans, on Veh. Tech. 42 (1993), 647-656   DOI   ScienceOn
4 Gamst, A. and W. Rave, 'On Frequency Assignment in Mobile Automatic Telephone Systems,' Proc. of GLOBECOM IEEE (1982), 309-315
5 Tiourine, R., C. Hurkens, and J. Lenstra, 'Local Search Algorithm for the Radio Link Frequency Assignment Problem,' Telecommunication Systems 13 (2000), 293-314   DOI
6 Hao, J., R. Dorne, and P. Galinier, 'Tabu Search for Frequency Assignment in Mobile Radio Networks,' Journal of Heuristics 4 (1990), 47-62   DOI
7 Fischetti, M., C. Lepschy, G. Minerva, G. Momanin-Jacur, and E. Toto, 'Frequency Assignment in Mobile Radio Systems Using Branch-and-Cut Techniques,' European Journal of Operational Research 123 (2000), 241-255   DOI   ScienceOn
8 CPLEX Division, CPLEX 9.0 Users' Manual, ILOG Inc., 2004
9 Chang, K. and S. Kim, 'Channel Allocation in Cellular Radio Networks,' Computers and Operations Research 24 (1997), 849-860   DOI   ScienceOn
10 Lee, S. and H. Bang, IMT-2000 CDMA Technology, Sehwa Publishing, 2001
11 Sung, W. and W. Wong, 'Sequential Packing Algorithm for Channel Assignment Under Cochannel and Adjacent Channel Interference Constraint,' IEEE Trans, on Veh. Tech. 46 (1997), 676-686   DOI   ScienceOn
12 Aardal, K., S. Hoesel, A. Koster, C. Mannino, and A. Sassano, 'Models and Solution Techniques: Frequency Assignment Problems' ZIB Report (2001), 01-40
13 Padberg, M., 'On the Facial Structure of Set Packing Polyhedra,' Math. Prog. 5 (1973), 199-215   DOI