In this paper we propose mathematical models to tackle the WLAN planning problem. Our approach aims at maximizing the network efficiency by taking into account the inter APs domain interference and the access mechanism. Both the single channel and the multiple channels WLAN planning problems are considered. We give different formulations which capture at different levels of detail the effect of interference on the network efficiency. In order to evaluate the quality of the proposed models, we obtain the optimal solutions for synthetic network instances, and propose heuristics to get suboptimal solutions in a reasonable computation time. We show that the networks planned according to our approach feature higher efficiency than the one planned using classical models, like the minimum cardinality Set Covering Problem (SCP), by privileging network solutions with low power APs installed. The achieved gain reaches 167% in particular network scenarios. Moreover, we test the obtained solutions through simulation and real life testbed implementation; both analyses show that the networks planned with the proposed approaches are the ones with the highest saturation throughput with respect to those configurations obtained with SCP.

Radio planning of wireless local area networks

BOSIO, SANDRO;CAPONE, ANTONIO;CESANA, MATTEO
2007

Abstract

In this paper we propose mathematical models to tackle the WLAN planning problem. Our approach aims at maximizing the network efficiency by taking into account the inter APs domain interference and the access mechanism. Both the single channel and the multiple channels WLAN planning problems are considered. We give different formulations which capture at different levels of detail the effect of interference on the network efficiency. In order to evaluate the quality of the proposed models, we obtain the optimal solutions for synthetic network instances, and propose heuristics to get suboptimal solutions in a reasonable computation time. We show that the networks planned according to our approach feature higher efficiency than the one planned using classical models, like the minimum cardinality Set Covering Problem (SCP), by privileging network solutions with low power APs installed. The achieved gain reaches 167% in particular network scenarios. Moreover, we test the obtained solutions through simulation and real life testbed implementation; both analyses show that the networks planned with the proposed approaches are the ones with the highest saturation throughput with respect to those configurations obtained with SCP.
File in questo prodotto:
File Dimensione Formato  
getPDF.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 1.18 MB
Formato Adobe PDF
1.18 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/551798
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 48
  • ???jsp.display-item.citation.isi??? 36
social impact