CHANNEL ALLOCATION IN CELLULAR RADIO NETWORKS

Authors
Citation
Kn. Chang et S. Kim, CHANNEL ALLOCATION IN CELLULAR RADIO NETWORKS, Computers & operations research, 24(9), 1997, pp. 849-860
Citations number
22
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
ISSN journal
03050548
Volume
24
Issue
9
Year of publication
1997
Pages
849 - 860
Database
ISI
SICI code
0305-0548(1997)24:9<849:CAICRN>2.0.ZU;2-E
Abstract
In this article, two efficient heuristic algorithms are suggested for the channel allocation problem which minimizes the average blocking pr obability of the whole network subject to the co-channel, adjacent-sit e and co-site interference constraints, given the number of available channels. We convert this problem into a convenient form using the pie cewise linearization technique and the concept of pattern, and apply L agrangean relaxation and subgradient optimization techniques. Computat ional experiments show that this procedure provides high-quality solut ions with information about their error ranges for networks with speci al compatibility matrices. We also suggest a general procedure using a GOS (grade of service) updating scheme, and provide encouraging compu tational results. (C) 1997 Elsevier Science Ltd.