Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment

Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment

We introduce and explore a family of vertex-coloring problems, which, surprisingly enough, have not been considered before despite stemming from the problem of Wi-Fi channel assignment. Given a spectrum of colors, endowed with a matrix of interferences between each pair of colors, the Threshold Spec...

Full description

Bibliographic Details
Main Authors: David Orden, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Enrique de la Hoz
Format: Article
Language:English
Published: MDPI AG 2018-03-01
Series:Symmetry
Subjects:
graph coloring
interference
chromatic number
DSATUR
frequency assignment
Wi-Fi channel assignment
Online Access:http://www.mdpi.com/2073-8994/10/3/65

Internet

http://www.mdpi.com/2073-8994/10/3/65

Similar Items