Opportunistic Use of Client Repeaters to Improve Performance of WLANs

Victor Bahl; Ranveer Chandra; Patrick Pak-Ching Lee; Vishal Misra; Jitendra Padhye; Daniel Stuart Rubenstein; Yan Yu

Opportunistic Use of Client Repeaters to Improve Performance of WLANs
Bahl, Victor
Chandra, Ranveer
Lee, Patrick Pak-Ching
Misra, Vishal
Padhye, Jitendra
Rubenstein, Daniel Stuart
Yu, Yan
Technical reports
Computer Science
Electrical Engineering
Persistent URL:
Columbia University Computer Science Technical Reports
Part Number:
Department of Computer Science, Columbia University
Publisher Location:
New York
Currently deployed IEEE 802.11WLANs (Wi-Fi networks) share access point (AP) bandwidth on a per-packet basis. However, the various stations communicating with the AP often have different signal qualities, resulting in different transmission rates. This induces a phenomenon known as the rate anomaly problem, in which stations with lower signal quality transmit at lower rates and consume a significant majority of airtime, thereby dramatically reducing the throughput of stations transmitting at high rates. We propose a practical, deployable system, called SoftRepeater, in which stations cooperatively address the rate anomaly problem. Specifically, higher-rate Wi-Fi stations opportunistically transform themselves into repeaters for stations with low data-rates when transmitting to/from the AP. The key challenge is to determine when it is beneficial to enable the repeater functionality. In this paper, we propose an initiation protocol that ensures that repeater functionality is enabled only when appropriate. Also, our system can run directly on top of today's 802.11 infrastructure networks. We also describe a novel, zero-overhead network coding scheme that further alleviates undesirable symptoms of the rate anomaly problem. We evaluate our system using simulation and testbed implementation, and find that SoftRepeater can improve cumulative throughput by up to 200%.
Computer science
Item views
text | xml
Suggested Citation:
Victor Bahl, Ranveer Chandra, Patrick Pak-Ching Lee, Vishal Misra, Jitendra Padhye, Daniel Stuart Rubenstein, Yan Yu, 2008, Opportunistic Use of Client Repeaters to Improve Performance of WLANs, Columbia University Academic Commons, http://hdl.handle.net/10022/AC:P:29604.

Center for Digital Research and Scholarship at Columbia University Libraries | Policies