Improving loss resilience with multi-radio diversity in wireless networks

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. In our testbed, we measured throughput gains up to 2.3 - over single radio communication schemes employing 802.11's autorate adaptation scheme.

REFERENCES

• 1: Madwifi: Multiband Atheros Driver for WiFi. http://madwifi.sourceforge.net/.
• 2: tcpdump/libpcap. http://www.tcpdump.org.
• 3: Engim product overview. http://www.engim.com/products.html, 2003.
• 4: IEEE P802.11i/D10.0. Medium Access Control (MAC) Security Enhancements, Apr. 2004.
• 5: Madwifi mailing list archive. http://news.gmane.org/gmane.linux.drivers.madwifi.devel, Feb. 2005.
• 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: Avudainayagam, A., Shea, J., Wong, T., and Li, X. Reliability exchange schemes for iterative packet combining in distributed arrays. In Proc. of IEEE WCNC (New Orleans, LA, Mar. 2003), pp. 832--837.
• 9: Paramvir Bahl , Atul Adya , Jitendra Padhye , Alec Walman, Reconsidering wireless systems with multiple radios, ACM SIGCOMM Computer Communication Review, v.34 n.5, October 2004 [doi>10.1145/1039111.1039122]
• 10: Bicket, J. C. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Intitute of Technology, Cambridge, MA, Feb. 2005.
• 11: Specification of the bluetooth system. http://www.bluetooth.com/, Dec. 1999. Bluetooth Special Interest Group document.
• 12: Braun, F., and Waldvogel, M. Fast incremental CRC updates for IP over ATM networks. In Proc. of IEEE HPSR (Dallas, TX, May 2001).
• 13: Chakraborty, S., Yli-Juuti, E., and Liinaharja, M. An ARQ scheme with packet combining. IEEE Communications Letters 2, 7 (July 1998), 200--202.
• 14: Abdel-Ghani A. Daraiseh , Carl W. Baum, Methods for packet combining in HARQ systems over bursty channels, Mobile Networks and Applications, v.2 n.2, p.213-224, Oct. 1997 [doi>10.1023/A:1013632716967]
• 15: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 16: IEEE 802.11 Working Group. Draft Supplement to International Standard for Information Exchange between systems - LAN/MAN Specific Requirements, Nov. 2001.
• 17: Zhengrong Ji , Yi Yang , Junlan Zhou , Mineo Takai , Rajive Bagrodia, Exploiting medium access diversity in rate adaptive wireless LANs, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023754]
• 18: Knopp, R., and Humblet, P. A. Information capacity and power control in single-cell multiuser communications. In Proc. of IEEE ICC (Seattle, WA, June 1995), pp. 331--335.
• 19: Andreas Köpsel , Adam Wolisz, Voice transmission in an IEEE 802.11 WLAN based access network, Proceedings of the 4th ACM international workshop on Wireless mobile multimedia, July 21-21, 2001, Rome, Italy [doi>10.1145/605991.605995]
• 20: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 21: Victor C. M. Leung , Andrew W. Y. Au, A wireless local area network employing distributed radio bridges, Wireless Networks, v.2 n.2, p.97-107, June 1996 [doi>10.1007/BF01225633]
• 22: Lin, S., Costello, D., and Miller, M. Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22, 12 (Dec. 1984), 5--17.
• 23: Miu, A., Apostolopoulos, J., Tan, W. T., and Trott, M. Low-latency wireless video over 802.11 networks using path diversity. In Proc. of IEEE ICME (Baltimore, MD, July 2003), vol. 2, pp. 441--444.
• 24: Allen Miu , Godfrey Tan , Hari Balakrishnan , John Apostolopoulos, Divert: fine-grained path selection for wireless LANs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990090]
• 25: Molisch, A. F., and Win, M. Z. MIMO systems with antenna selection. IEEE Microwave Magazine (Mar. 2004), 46--56.
• 26: Moon, S. B., Skelly, P., and Towsley, D. Estimation and removal of clock skew from network delay measurements. In Proc. of IEEE INFOCOM (New York, NY, Mar. 1999), vol. 1, pp. 227--234.
• 27: Qiao, D., and Choi, S. Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation. In Proc. of IEEE ICC (Helsinki, Finland, June 2001), pp. 161--175.
• 28: Theodore S. Rappaport, Wireless Communications: Principles and Practice, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 29: B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media sccess for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570650]
• 30: Julian Satran , Dafna Sheinwald , Ilan Shimony, Out of Order Incremental CRC Computation, IEEE Transactions on Computers, v.54 n.9, p.1178-1181, September 2005 [doi>10.1109/TC.2005.151]
• 31: Sindhu, P. Retransmission error control with memory. IEEE Trans. on Communications 25 (May 1977), 473--479.
• 32: Stevens, R. W. TCP/IP Illustrated. Addison-Wesley, Reading, MA, 1994.
• 33: Valenti, M. C. Improving uplink performance by macrodiversity combining packets from adjacent access points. In Proc. of IEEE WCNC (New Orleans, LA, Mar. 2003), pp. 636--641.
• 34: Willig, A., Kubisch, M., Hoene, C., and Wolisz, A. Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Trans. on Industrial Electronics 43 (Dec. 2002), 1265--1282.
• 35: Wilson, J. M. The next generation of wireless LAN emerges with 802.11n. Device Forge, Aug. 2004. http://www.deviceforge.com/articles/AT5096801417.html.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
bit-error, frame combining, packet combining, path diversity, performance, wireless LAN, wireless networks