Hyperbolic 0-1 programming and query optimization in information retrieval
Mathematical Programming: Series A and B
Optimization of AP Placement and Channel Assignment in Wireless LANs
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
On the deployment of picocellular wireless infrastructure
IEEE Wireless Communications
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?
IEEE Communications Magazine
Large-scale wireless LAN design
IEEE Communications Magazine
Hotspot wireless LANs to enhance the performance of 3G and beyond cellular networks
IEEE Communications Magazine
Optimization models and methods for planning wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A WLAN planning proposal through computational intelligence and genetic algorithms hybrid approach
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Modelling and planning fixed wireless networks
Wireless Networks
Optimization models for the radio planning of wireless mesh networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
A novel frequency planning algorithm for mitigating unfairness in wireless LANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Solving Nonlinear Covering Problems Arising in WLAN Design
Operations Research
Radio planning of energy-aware cellular networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
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.