Distributive online channel assignment for hexagonal ...



Title Distributive online channel assignment for hexagonal cellular networks with constraints
Author(s) S. Fitzpatrick, J. Jeannen, R. Nowakowski
Journal Discrete Applied Mathematics
Date 2004
Volume 143
Issue 1-3
Start page 84
End page 91
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. (C) 2004 Elsevier B.V. All rights reserved.

Using APA 6th Edition citation style.

[Page generation failure. The bibliography processor requires a browser with Javascript enabled.]

Times viewed: 347

Adding this citation to "My List" will allow you to export this citation in other styles.