Paper Info
Title
Base station location and channel allocation in a cellular network with emergency coverage requirements
Abstract
The location of base stations (BS) and the allocation of channels are of paramount importance for the performance of cellular radio networks. Also cellular service providers are now being driven by the goal to enhance performance, particularly as it relates to the receipt and transmission of emergency crash notification messages generated by automobile telematics systems. In this paper, a Mixed Integer Programming (MIP) problem is proposed, which integrates into the same model the base station location problem, the frequency channel assignment problem and the emergency notification problem. The purpose of unifying these three problems in the same model is to treat the tradeoffs among them, providing a higher quality solution to the cellular system design. Some properties of the formulation are proposed that give us more insight into the problem structure. An instance generator is developed that randomly creates test problems. A few greedy heuristics are proposed to obtain quick solutions that turn out to be very good in some cases. To further improve the optimality gap, we develop a Lagrangean heuristic technique that builds on the solution obtained by the greedy heuristics. Finally, the performance of these methods is analyzed by extensive numerical tests and a sample case study is presented.
Year
DOI
Venue
2005
10.1016/j.ejor.2003.12.014
European Journal of Operational Research
Keywords
Field
DocType
Health sciences,Logistics,Location
Heuristic,Greedy algorithm,Heuristics,Integer programming,Resource allocation,Cellular network,Frequency allocation,Channel allocation schemes,Operations management,Mathematics
Journal
Volume
Issue
ISSN
164
2
0377-2217
Citations 
PageRank 
References 
14
0.77
4
Authors
6
Name
Order
Citations
PageRank
Mohan R. Akella1211.27
Rajan Batta284989.39
Eric M. Delmelle3221.47
Peter Rogerson48115.11
Alan Blatt5433.63
Glenn Wilson6151.14