Hypergraph T-Coloring for Automatic Frequency Planning Problem in Wireless LAN

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. The authors generalize the T-coloring problem for graphs to hypergraphs. They apply this new modeling to IEEE 802.11b/g wireless networks and study its interest. Frequency management is one of the main issues in radio networks planning. It aims to limit the interferences which degrade Quality of Service (QoS) network by limiting its capacity.