Title | ||
---|---|---|
Cellular network configuration with co-channel and adjacent-channel interference constraints |
Abstract | ||
---|---|---|
Design of cellular networks has drawn much recent interest from the OR scientific community. A challenging issue is the handling of channel interference constraints. Co-channel interference occurs when the same channel is reused within a threshold distance. Adjacent-channel interference occurs when two channels with adjacent or nearby frequencies are used in the same cell tower. We present a mathematical programming formulation for this channel allocation problem with both types of interference constraints-it also includes decisions on location of cell towers. Our focus is on the special case where a cell tower and/or channel can interfere with at most two other towers/channels. By establishing theoretical properties for channel allocation amongst towers under this circumstance, we develop an efficient solution procedure. An iteration of the procedure uses a heuristic to locate the cell towers, then allocates the channels to the towers using a polynomial-time algorithm, and finally improves this allocation using a simulated annealing procedure. The iterative steps are embedded within an external simulated annealing method. This nested simulated annealing procedure provides encouraging computational results compared to a standard commercial solver like ILOG CPLEX 8.1. The major contribution of the work is the simultaneous consideration of co-channel and adjacent-channel interference constraints. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.cor.2007.02.006 | Computers & OR |
Keywords | DocType | Volume |
channel allocation,channel allocation problem,cell tower,nested simulated annealing procedure,Co-channel interference,efficient solution procedure,adjacent-channel interference constraint,interference constraints-it,channel interference constraint,Adjacent-channel interference,cellular network configuration | Journal | 35 |
Issue | ISSN | Citations |
12 | Computers and Operations Research | 7 |
PageRank | References | Authors |
0.50 | 6 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohan R. Akella | 1 | 21 | 1.27 |
Rajan Batta | 2 | 849 | 89.39 |
Moises Sudit | 3 | 159 | 16.55 |
Peter Rogerson | 4 | 81 | 15.11 |
Alan Blatt | 5 | 43 | 3.63 |