Cellular network configuration with co-channel and adjacent-channel interference constraints

Authors:
Mohan R. Akella;Rajan Batta;Moises Sudit;Peter Rogerson;Alan Blatt
Affiliations:
Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USA;Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USA and Center for Transportation Injury Research, CUBRC, University at Buffalo (SUNY), Buffalo, NY 14260, US ...;Department of Industrial Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USA;Center for Transportation Injury Research, CUBRC, University at Buffalo (SUNY), Buffalo, NY 14260, USA and Department of Geography, University at Buffalo (SUNY), Buffalo, NY 14260, USA;Center for Transportation Injury Research, CUBRC, University at Buffalo (SUNY), Buffalo, NY 14260, USA
Venue:
Computers and Operations Research
Year:
2008

Citing 6
Cited 4

Channel allocation in cellular radio networks

Computers and Operations Research
Optimum positioning of base stations for cellular radio networks

Wireless Networks
A mixed-integer programming model for the cellular telecommunication network design

DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Optimal Base Station Placement and Fixed Channel Assignment Applied to Wireless Local Area Network Projects

ICON '99 Proceedings of the 7th IEEE International Conference on Networks
Lagrangean based methods for solving large-scale cellular network design problems

Wireless Networks

Combinatorial optimization in system configuration design

Automation and Remote Control
Dynamic slot assignment protocol for QoS support on TDMA-based mobile networks

Computer Standards & Interfaces
Mobile network deployment under electromagnetic pollution control criterion: An evolutionary algorithm approach

Expert Systems with Applications: An International Journal
Nested simulated annealing approach to periodic routing problem of a retail distribution system

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

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.