Paper Info
Title
Distributive online channel assignment for hexagonal cellular networks with constraints
Abstract
In cellular networks, channels must be assigned to call requests so that interference constraints are respected and bandwidth is minimized. The number of call requests per cell is continually changing, making channel assignment naturally an online problem. We describe two new online channel assignment algorithms for networks based on a regular hexagonal layout of cells, where interference levels depend only on the distance between cells. Such networks can be modeled by so-called hexagon graphs. Our model incorporates different separation constraints, prescribed minimal differences between channels assigned to cells within a certain distance of each other. The algorithms presented are the first to take into account separation constraints between non-adjacent cells in this type of layout. The algorithms are distributed in nature: each cell server will need only a limited exchange of information with cells in its proximity to make decisions on its channel assignment.
Year
DOI
Venue
2004
10.1016/j.dam.2003.06.005
Discrete Applied Mathematics
Keywords
Field
DocType
channel assignment,frequency channel assignment,new online channel assignment,hexagon graph,different separation constraint,cell server,non-adjacent cell,certain distance,call request,account separation constraint,interference constraint,interference level,approximation algorithm,distributive online channel assignment,hexagonal cellular network,cellular network
Discrete mathematics,Distributive property,Approximation algorithm,Online algorithm,Computer network,Algorithm,Communication channel,Distributed algorithm,Bandwidth (signal processing),Interference (wave propagation),Cellular network,Mathematics
Journal
Volume
Issue
ISSN
143
1-3
Discrete Applied Mathematics
Citations 
PageRank 
References 
5
0.74
8
Authors
3
Name
Order
Citations
PageRank
Shannon L. Fitzpatrick1307.80
Jeannette Janssen229532.23
Richard Nowakowski3247.07