A lagrangian approach for the optimal placement of wireless relay nodes in wireless local area networks

Authors:
Aaron So;Ben Liang
Affiliations:
Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada;Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 4
Cited 2

Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
On improving the performance of IEEE 802.11 with relay-enabled PCF

Mobile Networks and Applications
An Efficient Algorithm for the Optimal Placement of Wireless Extension Points in RectilinealWireless Local Area Networks

Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Integrated cellular and ad hoc relaying systems: iCAR

IEEE Journal on Selected Areas in Communications

Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by Bender's decomposition

QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet

Quantified Score

Hi-index	0.00

Visualization

Abstract

The throughput capacity of WLANs can be improved by a carefully designed relay infrastructure. In this work, we propose an optimization formulation based on Lagrangian relaxation and a subgradient algorithm to compute the best placement of a fixed number of relay nodes (RNs) in a WLAN. We apply this optimization framework to a multi-rate WLAN based on the IEEE 802.11g standard under Rayleigh fading. We then study the expected throughput capacity of a WLAN with relay infrastructure and investigate how the optimal placement of RNs is affected by the number of RNs, path-loss characteristics, and the traffic pattern. Our numerical results show that, in some network scenarios, more than 120% performance gain can be achieved when RNs are strategically installed in the network. Furthermore, we also show that for a wide range of system parameters, optimally placed RNs can significantly increase the network throughput capacity over random placement.