Hypergraph T-coloring for automatic frequency planning problem in wireless LAN

@article{Gondran2008HypergraphTF,
  title={Hypergraph T-coloring for automatic frequency planning problem in wireless LAN},
  author={Alexandre Gondran and Oumaya Baala and Hakim Mabed and Alexandre Caminada},
  journal={2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications},
  year={2008},
  pages={1-5}
}
Frequency assignment is one of the main issues in radio networks planning. The multiple interferences are seldom taken into account in literature. There is not a framework with their modeling. A hypergraph modeling of the network gives a more realistic representation of this phenomenon. We generalize the T-coloring problem for graphs to hypergraphs. We apply this new modeling to IEEE 802.11b/g wireless networks and study its interest.