Opportunistic use of client repeaters to improve performance of WLANs

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1160-1171

  Bahl, Paramvir ^a   Chandra, Ranveer ^a   Lee, Patrick P C ^b   Misra, Vishal ^c   Padhye, Jitendra ^a   Rubenstein, Dan ^c   Yu, Yan ^d  

^a MICROSOFT RESEARCH   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c Columbia University ^*  (United States)

^d GOOGLE INC   (United States)

Author keywords

IEEE 802.11; Rate anomaly; Wireless

Indexed keywords

802.11 INFRASTRUCTURE NETWORKS; ACCESS POINTS; DEPLOYABLE SYSTEMS; IEEE 802.11; IEEE 802.11S; INITIATION PROTOCOL; NETWORK CODING; RATE ANOMALY; SIGNAL QUALITY; TRANSMISSION RATES; TRANSMITTING DATA; WI FI NETWORKS; WIRELESS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

STANDARDS;

EID: 69249217758     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2026414     Document Type: Article

References (37)

1. A. Adya, P. Bahl, R. Chandra, and L. Qiu, "Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks," in Proc. MobiCom, 2004, pp. 30-44.
2. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proc. SIGCOMM, 2004, pp. 121-132.
3. R. Ahlswede, N. Cai, R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. "Atheros Wireless LAN," Atheros [Online]. Available: http://www.atheros.com/
5. Bahl, R. Chandra, P. P. C. Lee, V. Misra, J. Padhye, D. Rubenstein, and Y. Yu, "Opportunistic use of client repeaters to improve performance of WLANs," in Proc. ACM CoNEXT, Dec. 2008, Article No. 29.
6. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, Aug. 2005, pp. 133-144.
7. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, Aug. 2007, pp. 169-180.
8. R. Chandra, V. Bahl, and P. Bahl, "MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card," in Proc. INFOCOM 2004, pp. 882-893.
9. R. Chandra, V. Padmanabhan, and M. Zhang, "WiFiProfiler: Cooperative fault diagnosis in WLANs," in Proc. MobiSys, 2006, pp. 205-219.
10. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun., Control and Comput., 2003, pp. 40-49.
11. "Aironet 1200 Series Access Point," Cisco [Online]. Available: http://www.cisco.com/en/US/products/hw/wireless/ps430/ index.html
12. "Air Pro Wireless Access Point," D-Link [Online]. Available: http://www.dlink.com/
13. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. MobiCom, 2003, pp. 134-146.
14. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh network," in Proc. MobiCom, 2004, pp. 114-128.
15. R. P. Draves, J. Padhye, and B. D. Zill, "Comparison of routing metrics for static multi-hop wireless networks," in Proc. SIGCOMM, 2004, pp. 133-144.
16. J. Dunn, M. Neufeld, A. Sheth, D. Grunwald, and J. K. Bennett, "A practical cross-layer mechanism for fairness in 802.11 networks," MONET, vol. 11, no. 1, pp. 37-45, 2006.
17. C. T. Ee and R. Bajcsy, "Congestion control and fairness for many-to-one routing in sensor networks," in Proc. ACM SenSys, Nov. 2004, pp. 148-161.
18. L. Guo, X. Ding, H. Wang, Q. Li, S. Chen, and X. Zhang, "Cooperative relay service in a wireless LAN," IEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 355-368, Feb. 2007.
19. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. INFOCOM, 2003, pp. 836-843.
20. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs," in Proc. SIGCOMM, 2005, pp. 121-132.
21. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, K. J. S. Egner, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2003.
22. S. Kandula, K. Lin, T. Badirkhanli, and D. Katabi, "FatVAP: Aggregating AP backhaul bandwidth," in Proc. NSDI, 2008, pp. 89-104.
23. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. SIGCOMM, 2006, pp. 243-254.
24. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
25. J. Le, J. C. S. Lui, and D. M. Chiu, "How many packets can we encode? - An analysis of practical wireless network coding," in Proc. IEEE INFOCOM, 2008, pp. 371-375.
26. S. Lee, S. Banerjee, and B. Bhattacharjee, "The case for a multi-hop wireless local area network," in Proc. INFOCOM, 2004, pp. 894-905.
27. P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. Panwar, "CoopMAC: A cooperative MAC protocol for wireless LANs," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 340-354, Feb. 2007.
28. S. Narayanan, P. Liu, and S. Panwar, "On the advantages of multi-hop extensions to the IEEE 802.11 infrastructure mode," in Proc. WCNC 2005, pp. 132-138.
29. B. Sagdehi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. MobiCom, 2002, pp. 24-35.
30. "Qualnet Network Simulator," Scalable Network Technologies.
31. A. Sheth, C. Doerr, D. Grunwald, R. Han, and D. Sicker, "MOJO: A distributed physical layer anomaly detection system for 802.11 WLANs," in Proc. MobiSys, 2006, pp. 191-204.
32. G. Tan and J. Guttag, "Time-based fairness improves performance in multi-rate WLANs," 2004.
33. G. Tan and J. Guttag, "The 802.11 MAC protocol leads to inefficient equilibria," in Proc. INFOCOM, 2005, pp. 1-11.
34. TTCP, "The story of the TTCP program," [Online]. Available: http://ftp.arl.mil/mike/ttcp.html
35. WiDeFi, Two radio repeaters, [Online]. Available: http://www.widefi.com/
36. S. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust rate adaptation for 802.11 wireless networks," in Proc. ACMMobiCom, Sep. 2006, pp. 146-157.
37. Y. Wu, P. A. Chou, and S. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," MSR-TR-2004-78, 2004.