Skip to main content
SpringerLink
Log in

Multi-radio diversity in wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path diversity to improve loss resilience in wireless local area networks (WLANs). MRD coordinates wireless receptions among multiple radios to improve loss resilience in the face of path-dependent frame corruption over the radio. MRD incorporates two techniques to recover from bit errors and lower the loss rates observed by higher layers, without consuming much extra bandwidth. The first technique is frame combining, in which multiple, possibly erroneous, copies of a given frame are combined together in an attempt to recover the frame without retransmission. The second technique is a low-overhead retransmission scheme called request-for-acknowledgment (RFA), which operates above the link layer and below the network layer to attempt to recover from frame combining failures. We present an analysis that determines how the parameters for these algorithms should be chosen.

We have designed and implemented MRD as a fully functional WLAN infrastructure based on 802.11a. We evaluate the MRD system under several different physical configurations, using both UDP and TCP, and measured throughput gains up to 3× over single radio communication schemes employing 802.11’s autorate adaptation scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Madwifi: Multiband Atheros Driver for WiFi. http://madwifi.sourceforge.net/.

  2. tcpdump/libpcap. http://www.tcpdump.org.

  3. Engim product overview. (2003) http://www.engim.com/products.html

  4. IEEE P802.11i/D10.0. Medium Access Control (MAC) Security Enhancements, April 2004.

  5. Madwifi mailing list archive. (Feb. 2005) http://news.gmane.org/gmane.linux.drivers.madwifi.devel.

  6. IEEE 802.11b/d3.0 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification (Aug. 1999).

  7. IEEE Standards for Local and Metropolitan Area Networks: Standard for Port Based Network Access Control (Oct. 2001).

  8. A. Avudainayagam, J. Shea, T. Wong, and X. Li, “Reliability exchange schemes for iterative packet combining in distributed arrays,” in: Proc. of IEEE WCNC, New Orleans, LA (March 2003) pp. 832–837.

  9. P. Bahl, A. Adya, J. Padhye, and A. Wolman, “Reconsidering wireless systems with multiple radios,” ACM CCR (Oct. 2004) pp. 39–46.

  10. J. C. Bicket, “Bit-rate selection in wireless networks,” Master’s thesis, Massachusetts Intitute of Technology, Cambridge, MA, (Feb. 2005).

  11. Specification of the bluetooth system (Dec. 1999). http://www.bluetooth.com/. Bluetooth Special Interest Group document.

  12. F. Braun and M. Waldvogel, “Fast incremental CRC updates for IP over ATM networks,” in: Proc. of IEEE HPSR, Dallas, TX (May 2001).

  13. S. Chakraborty, E. Yli-Juuti, and M. Liinaharja, “An ARQ scheme with packet combining,” IEEE Communications Letters, Vol. 2 (1998) pp. 200–202.

  14. S. S. Chakraborty, M. Lilnaharja, and K. Ruttik, “Diversity and packet combining in rayleigh fading channels,” IEE Proceedings-Communications, Vol. 152 (June 2005) pp. 353–356.

  15. A.-G. A. Daraiseh and C. W. Baum, “Methods for packet combining in HARQ systems over bursty channels,” Mobile Networks and Applications, Vol. 2 (1997) pp. 213–224.

  16. 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. of SIGCOMM’05, Philadelphia, PA (Aug. 2005) pp. 121–132.

  17. G. Holland, N. H. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” in: Proc. of ACM MobiCom, Rome, Italy (July 2001) pp. 236–251.

  18. IEEE 802.11 Working Group. Draft Supplement to International Standard for Information Exchange between Systems—LAN/MAN Specific Requirements, Nov. 2001.

  19. Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia, “Exploiting medium access diversity in rate adaptive wireless LANs,” in: Proc. of ACM MobiCom, Philadelphia, PA (Sept. 2004) pp. 345–359.

  20. R. Knopp and P. A. Humblet, “Information capacity and power control in single-cell multiuser communications,” in: Proc. of IEEE ICC, Seattle, WA (June 1995) pp. 331–335.

  21. A. Kopsel and A. Wolisz, “Voice transmission in an IEEE 802.11 WLAN based access network,” in: Proc. of ACM WoWMoM, Rome, Italy (July 2001) pp. 23–32.

  22. M. Lacage, M. H. Manshaei, and T. Turietti, “IEEE 802.11 rate adaptation: A practical approach,” in: Proc. of ACM MSWiM, Venezia, Italy (Oct. 2004) pp. 126–134.

  23. V. C. M. Leung and A. W. Y. Au, “A wireless local area network employing distributed radio bridges,” Wireless Networks, Vol. 2 (1996) pp. 97–107.

    Article  Google Scholar 

  24. Y. Liang and S. S. Chakraborty, “ARQ and packet combining with post-reception selection diversity,” in: Proc. of IEEE VTC’04, Los Angeles, CA (Sept. 2004).

  25. S. Lin, D. Costello, and M. Miller, “Automatic-repeat-request error-control schemes,” IEEE Communications Magazine, Vol. 22 (1984) pp. 5–17.

    Article  Google Scholar 

  26. A. Miu, J. Apostolopoulos, W. T. Tan, and M. Trott, “Low-latency wireless video over 802.11 networks using path diversity,” in: Proc. of IEEE ICME, Baltimore, MD, Vol. 2 (July 2003) pp. 441–444.

  27. A. Miu, H. Balakrishnan, and C. E. Koksal, “Multi-radio diversity in wireless networks,” in: Proc. of ACM MobiCom, Cologne, Germany (Sept. 2005).

  28. A. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos, “Divert: Fine-grained path selection for wireless LANs,” in: Proc. of ACM MobiSys, Boston, MA (June 2004) pp. 203–216.

  29. A. F. Molishch and M. Z. Win, “MIMO systems with antenna selection,” IEEE Microwave Magazine (2004) pp. 46–56.

  30. S. B. Moon, P. Skelly, and D. Towsley, “Estimation and removal of clock skew from network delay measurements,” in: Proc. of IEEE INFOCOM, New York, NY, Vol. 1 (March 1999) pp. 227–234.

  31. D. Qiao and S. Choi, “Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation,” in: Proc. of IEEE ICC, Helsinki, Finland, (June 2001) pp. 161–175.

  32. T. S. Rappaport, Wireless Communications. Prentice Hall, Upper Saddle River, N.J. (1996).

    Google Scholar 

  33. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic media access for multirate ad hoc networks,” in: Proc. of ACM MobiCom, Atlanta, GA, (Sept. 2002) pp. 24–35.

  34. J. Satran, D. Sheinwald, and I. Shimony, “Out of order incremental CRC computation,” To appear: IEEE Trans. on Computers, 2005. http://www.haifa.il.ibm.com/satran/ips/crc_23feb2003.pdf.

  35. P. Sindhu, “Retransmission error control with memory,” IEEE Trans. on Communications, Vol. 25 (1977) pp. 473–479.

    Article  MATH  Google Scholar 

  36. R. W. Stevens, TCP/IP Illustrated. Addison-Wesley, Reading, MA, 1994.

    MATH  Google Scholar 

  37. G. Tan, “‘Improving aggregate user utilities and providing fairness in multi-rate wireless LANs,” PhD thesis, Massachusetts Institute of Technology, (Feb. 2006).

  38. C. Tang and P. K. McKinley, “Modeling multicast packet losses in wireless LANs,” Technical report, Computer Science and Engineering Department, Michigan State University (May 2003).

  39. M. C. Valenti, “Improving uplink performance by macrodiversity combining packets from adjacent access points,” in: Proc. of IEEE WCNC, New Orleans, LA (March 2003) pp. 636–641.

  40. A. Willig, M. Kubisch, C. Hoene, and A. Wolisz, “Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer,” IEEE Trans. on Industrial Electronics, Vol. 43 (2002) pp. 1265–1282.

    Article  Google Scholar 

  41. J. M. Wilson, The next generation of wireless LAN emerges with 802.11n, Device Forge, August 2004. http://www.deviceforge.com/articles/AT5096801417.html

Download references

Author information

Authors and Affiliations

  1. MIT Computer Science and Artificial Intelligence Laboratory, The Stata Center, 32 Vassar Street, Cambridge, MA, 02139, USA

    Allen Miu, Hari Balakrishnan & Can Emre Koksal

Authors
  1. Allen Miu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hari Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Can Emre Koksal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Allen Miu.

Additional information

Computer and Communication Sciences, EPFL, Switzerland.

Allen Miu received his Ph.D. degree at the Massachusetts Institute of Technology in 2006 and is currently a wireless systems architect at Ruckus Wireless, Inc. He received his S.M. in Computer Science from MIT and a B.Sc. with highest honors in Electrical Engineering and Computer Science from the University of California at Berkeley. He previously worked on the Cricket Indoor Location System and was a research intern at Microsoft Research, Redmond in 2000 and Hewlett-Packard Laboratories, Palo Alto in 2002. His research interests include wireless networks, location systems, mobile computing, and embedded systems.

Hari Balakrishnan is an Associate Professor in the EECS Department and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at MIT. His research interests is in the area of networked computer systems. In addition to many widely cited papers, several systems developed as part of his research are available in the public domain. He received a Ph.D. in Computer Science from the University of California at Berkeley in 1998 and a B.Tech. from the Indian Institute of Technology (Madras) in 1993. His honors include an Alfred P. Sloan Research Fellowship (2002), an NSF CAREER Award (2000), the ACM doctoral dissertation award for his work on reliable data transport over wireless networks (1998), and seven award-winning papers at various top conferences and journals, including the IEEE Communication Society’s William R. Bennett Prize (2004). He has also received awards for excellence in teaching and research at MIT (Spira, Junior Bose, and Harold Edgerton faculty achievement awards).

C. Emre Koksal received his B.S. degree in Electrical Engineering from the Middle East Technical University, Ankara in 1996. He received his S.M. and Ph.D. degrees from MIT in Electrical Engineering and Computer Science in 1998 and 2002 respectively. He was a postdoctoral fellow in the Networks and Mobile Systems Group in the Computer Science and Artificial Intelligence Laboratory at MIT until 2003. Since then he has been a senior researcher jointly in the Laboratory for Computer Communications and the Laboratory for Information Theory at EPFL, Switzerland. His general areas of interest are wireless communications, computer networks, information theory, stochastic processes and financial economics. He also has a certificate on Financial Technology from the Sloan School of Management at MIT.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Miu, A., Balakrishnan, H. & Koksal, C.E. Multi-radio diversity in wireless networks. Wireless Netw 13, 779–798 (2007). https://doi.org/10.1007/s11276-006-9854-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9854-2

Keywords

Search

Navigation