Distributive online channel assignment for hexagonal cellular networks with constraints

Authors:
Shannon Fitzpatrick;Jeannette Janssen;Richard Nowakowski
Affiliations:
University of Prince Edward Island, Charlottetown, Prince Edward Island, Canada C1A 4P3;Dalhousie University, Halifax Nova Scotia, Canada B3H 3J5;Dalhousie University, Halifax Nova Scotia, Canada B3H 3J5
Venue:
Discrete Applied Mathematics
Year:
2004

Citing 7
Cited 1

Online channel allocation in FDMA networks with reuse constraints

Information Processing Letters
Distributed online frequency assignment in cellular networks

Journal of Algorithms
Channel assignment and multicolouring of the induced subgraphs of the triangular lattice

Discrete Mathematics
Channel assignment and graph multicoloring

Handbook of wireless networks and mobile computing
Channel assignment and graph labeling

Handbook of wireless networks and mobile computing
Graph Theory With Applications

Graph Theory With Applications
Graph labeling and radio channel assignment

Journal of Graph Theory

On the packing chromatic number of Cartesian products, hexagonal lattice, and trees

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

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.