Paper Info
Title
Radio planning of wireless local area networks
Abstract
In this paper we propose mathematical models to tackle the WLAN planning problem. Our approach aims at maximizing network efficiency by taking into account the inter-AP domain interference and the access mechanism. Both the single-channel and the multiple-channel 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 computing time. We show that the networks planned according to our approach feature higher efficiency than the ones 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.
Year
DOI
Venue
2007
10.1109/TNET.2007.896478
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Wireless LAN,Interference,Local area networks,Wireless sensor networks,Electronic switching systems,Testing,Strategic planning,Mathematical model,Computer networks,Analytical models
Set cover problem,Wireless,Computer science,Computer network,Testbed,Heuristics,Local area network,Local search (optimization),Mathematical model,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
15
6
1063-6692
Citations 
PageRank 
References 
32
1.68
15
Authors
3
Name
Order
Citations
PageRank
Sandro Bosio1757.28
Antonio Capone2103580.76
Matteo Cesana382663.33