Distributive online channel assignment for hexagonal cellular networks with constraints

DOI10.1016/j.dam.2003.06.005zbMath1078.94002OpenAlexW2055808506MaRDI QIDQ1887044

Richard J. Nowakowski, Shannon L. Fitzpatrick, Jeannette C. M. Janssen

Publication date: 23 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.06.005

zbMATH Keywords

Approximation algorithmFrequency channel assignmentHexagon graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Approximation algorithms (68W25) Communication theory (94A05)

Related Items (5)

The dynamic frequency assignment problem ⋮ On-line algorithms for the channel assignment problem in cellular networks. ⋮ Absolute and asymptotic bounds for online frequency allocation in cellular networks ⋮ On the packing chromatic number of Cartesian products, hexagonal lattice, and trees ⋮ On the packing chromatic number of Cartesian products, hexagonal lattice, and trees

Cites Work

• Unnamed Item
• Unnamed Item
• Online channel allocation in FDMA networks with reuse constraints
• Adaptive multicolouring
• Graph labeling and radio channel assignment
• Distributed Online Frequency Assignment in Cellular Networks
• Channel assignment and multicolouring of the induced subgraphs of the triangular lattice

This page was built for publication: Distributive online channel assignment for hexagonal cellular networks with constraints