Skip to Main content Skip to Navigation

Modélisation et optimisation de la planification des réseaux locaux sans fil

Abstract : There are two relevant stages in Wireless Local Area Network (WLAN) planning. First, a location for each transmitter must be selected and the parameters for all sites must be set. The second important stage is to allocate a frequency to the transmitters in order to provide users with a wireless access in their local network. The objective is to respect financial requirements and to guarantee a given Quality of Service (QoS).

The modeling is based on the calculation of the real throughput offered to each service point by the network. It is demonstrated that this real throughput criterion allows a complete modeling of QoS. It unifies the usual criteria of coverage, interferences management and capacity.

The optimization addresses the access point location and the frequency assignment problems together. A new algorithm called Random Variable Neighbourhood is defined: at each iteration of this local search, the neighbourhood structure is randomly selected. This algorithm is highly modular and easily combines the location and assignment problems.

Collaborations and industrial partnerships were established: WLAN global planning software with Orange Labs and sequential planning solutions with the start-up Trinaps.

Finally the modeling problem is further examined by clarifying the links between the real throughput calculations and the SINR. Initially, it is shown that the SINR threshold constraints induce a graph T-coloring problem (necessary condition). To obtain an equivalence accounting for the multiple interferences, a generalization of T-coloring problems for the hypergraphs is introduced. Secondly, an algorithm deducing the SINR thresholds from the real throughput constraints is defined. This new modeling is the base of future developments.
Complete list of metadatas
Contributor : Alexandre Gondran <>
Submitted on : Friday, September 11, 2009 - 5:40:24 PM
Last modification on : Saturday, September 12, 2009 - 6:55:11 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 9:47:23 PM


  • HAL Id : tel-00416060, version 1



Alexandre Gondran. Modélisation et optimisation de la planification des réseaux locaux sans fil. Informatique [cs]. Université de Technologie de Belfort-Montbéliard; Université de Franche-Comté, 2008. Français. ⟨tel-00416060⟩