Allen Miu
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.
- Madwifi: Multiband Atheros Driver for WiFi. http://madwifi.sourceforge.net/.Google Scholar
- tcpdump/libpcap. http://www.tcpdump.org.Google Scholar
- Engim product overview. http://www.engim.com/products.html, 2003.Google Scholar
- IEEE P802.11i/D10.0. Medium Access Control (MAC) Security Enhancements, Apr. 2004.Google Scholar
- Madwifi mailing list archive. http://news.gmane.org/gmane.linux.drivers.madwifi.devel, Feb. 2005.Google Scholar
- IEEE 802.11b/d3.0 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, Aug. 1999.Google Scholar
- IEEE Standards for Local and Metropolitan Area Networks: Standard for Port Based Network Access Control, Oct. 2001.Google Scholar
- 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.Google ScholarCross Ref
- Bahl, P., Adya, A., Padhye, J., and Wolman, A. Reconsidering wireless systems with multiple radios. ACM CCR (Oct. 2004), 39--46. Google ScholarDigital Library
- Bicket, J. C. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Intitute of Technology, Cambridge, MA, Feb. 2005.Google Scholar
- Specification of the bluetooth system. http://www.bluetooth.com/, Dec. 1999. Bluetooth Special Interest Group document.Google Scholar
- Braun, F., and Waldvogel, M. Fast incremental CRC updates for IP over ATM networks. In Proc. of IEEE HPSR (Dallas, TX, May 2001).Google ScholarCross Ref
- Chakraborty, S., Yli-Juuti, E., and Liinaharja, M. An ARQ scheme with packet combining. IEEE Communications Letters 2, 7 (July 1998), 200--202.Google ScholarCross Ref
- Daraiseh, A.-G. A., and Baum, C. W. Methods for packet combining in HARQ systems over bursty channels. Mobile Networks and Applications 2 (Oct. 1997), 213--224. Google ScholarDigital Library
- Holland, G., Vaidya, N. H., and Bahl, P. A rate-adaptive MAC protocol for multi-hop wireless networks. In Proc. of ACM MobiCom (Rome, Italy, July 2001), pp. 236--251. Google ScholarDigital Library
- IEEE 802.11 Working Group. Draft Supplement to International Standard for Information Exchange between systems - LAN/MAN Specific Requirements, Nov. 2001.Google Scholar
- Ji, Z., Yang, Y., Zhou, J., Takai, M., and Bagrodia, R. Exploiting medium access diversity in rate adaptive wireless LANs. In Proc. of ACM MobiCom (Philadelphia, PA, Sept. 2004), pp. 345--359. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Kopsel, A., and Wolisz, A. Voice transmission in an IEEE 802.11 WLAN based access network. In Proc. of ACM WoWMoM (Rome, Italy, July 2001), pp. 23--32. Google ScholarDigital Library
- Lacage, M., Manshaei, M. H., and Turietti, T. IEEE 802.11 rate adaptation: A practical approach. In Proc. of ACM MSWiM (Venezia, Italy, Oct. 2004), pp. 126--134. Google ScholarDigital Library
- Leung, V. C. M., and Au, A. W. Y. A wireless local area network employing distributed radio bridges. Wireless Networks 2 (1996), 97--107. Google ScholarDigital Library
- Lin, S., Costello, D., and Miller, M. Automatic-repeat-request error-control schemes. IEEE Communications Magazine 22, 12 (Dec. 1984), 5--17.Google Scholar
- 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. Google ScholarDigital Library
- Miu, A. K., Tan, G., Balakrishnan, H., and Apostolopoulos, J. Divert: Fine-grained path selection for wireless LANs. In Proc. of ACM MobiSys (Boston, MA, June 2004), pp. 203--216. Google ScholarDigital Library
- Molisch, A. F., and Win, M. Z. MIMO systems with antenna selection. IEEE Microwave Magazine (Mar. 2004), 46--56. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- Rappaport, T. Wireless Communications. Prentice Hall, Upper Saddle River, N.J., 1996. Google ScholarDigital Library
- Sadeghi, B., Kanodia, V., Sabharwal, A., and Knightly, E. Opportunistic media access for multirate ad hoc networks. In Proc. of ACM MobiCom (Atlanta, GA, Sept. 2002), pp. 24--35. Google ScholarDigital Library
- Satran, J., Sheinwald, D., and Shimony, I. Out of order incremental CRC computation. To appear: IEEE Trans. on Computers, 2005. http://www.haifa.il.ibm.com/satran/ips/crc_23feb2003.pdf. Google ScholarDigital Library
- Sindhu, P. Retransmission error control with memory. IEEE Trans. on Communications 25 (May 1977), 473--479.Google ScholarCross Ref
- Stevens, R. W. TCP/IP Illustrated. Addison-Wesley, Reading, MA, 1994.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- Wilson, J. M. The next generation of wireless LAN emerges with 802.11n. Device Forge, Aug. 2004. http://www.deviceforge.com/articles/AT5096801417.html.Google Scholar
Index Terms
- Improving loss resilience with multi-radio diversity in wireless networks
Recommendations
Multi-radio diversity in wireless networks
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 ...
High-Priority Minimum-Interference Channel Assignment in Multi-Radio Multi-Channel Wireless Networks
ICTCE '18: Proceedings of the 2nd International Conference on Telecommunications and Communication EngineeringWireless network nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, we study the channel assignment problem in the multi-radio multi-channel wireless ...
Opportunistic CSMA/CA for achieving multi-user diversity in wireless LAN
The throughput of an IEEE 802.11 network decreases as the number of users increases because of the increased collision probability. To improve the throughput in the presence of a large population, this paper presents an opportunistic carrier-sense ...
Comments