The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.11)
pp: 1953-1969
Mei-Hsuan Lu , Microsoft Corporation, Redmond
Peter Steenkiste , Carnegie Mellon University, Pittsburgh
Tsuhan Chen , Cornell University, Ithaca
ABSTRACT
This paper presents an efficient opportunistic retransmission protocol (PRO, Protocol for Retransmitting Opportunistically) to improve the performance of IEEE 802.11 WLANs. PRO is a link-layer protocol that allows overhearing nodes to function as relays that retransmit on behalf of a source after they learn about a failed transmission. Relays with better connectivity to the destination have a higher chance of delivering the packet than the source, thereby resulting in a more efficient use of the channel. PRO has four main features. First, channel reciprocity coupled with a runtime calibration process is used to estimate the instantaneous link quality to the destination. Second, a local qualification process filters out poor relays early. Third, a distributed relay selection algorithm chooses the best set of eligible relays among all qualified relays and prioritizes them. Finally, 802.11e Enhanced Distributed Channel Access (EDCA) is leveraged to make sure high-quality relays transmit with higher probability. PRO is designed to coexist with legacy 802.11 stations. Our extensive evaluation on both a controlled testbed and in the real world shows that PRO can improve throughput in diverse wireless environments. PRO helps the most when there is significant contention for the ether, under fading, and with user mobility.
INDEX TERMS
Relays, Protocols, Wireless communication, Wireless LAN, Receivers, Electronic mail, relaying, Opportunistic retransmission, wireless LANs
CITATION
Mei-Hsuan Lu, Peter Steenkiste, Tsuhan Chen, "Opportunistic Retransmission in WLANs", IEEE Transactions on Mobile Computing, vol.11, no. 12, pp. 1953-1969, Dec. 2012, doi:10.1109/TMC.2011.227
REFERENCES
[1] IEEE 802.11 Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, 1999.
[2] P. Bahl, R. Chandra, P. Lee, V. Misra, J. Padhye, D. Rubenstein, and Y. Yu, “Opportunistic Use of Client Repeaters to Improve Performance of WLANs,” Proc. ACM CoNEXT Conf., Dec. 2008.
[3] J.C. Bicket, “Bit-Rate Selection in Wireless Networks,” master's thesis, Massachusetts Inst. of Tech nology, 2005.
[4] S. Biswas and R. Morris, “Opportunistic Routing in Multi-Hop Wireless Networks,” Proc. Workshop Hot Topics in Networks (HotNets II), Nov. 2003.
[5] S. Biswas and R. Morris, “ExOR: Opportunistic Multi-Hop Routing for Wireless Network,” Proc. ACM SIGCOMM, Sept. 2005.
[6] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A QoS-Enabled MAC Architecture for Prioritized Service in IEEE 802.11 Wlans,” Proc. IEEE GlobeCom, Dec. 2003.
[7] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A Simple Cooperative Diversity Method Based on Network Path Selection,” IEEE J. Selected Areas of Comm., vol. 24, no. 3, pp. 659-672, Mar. 2006.
[8] J. Camp and E. Knightly, “Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation,” Proc. ACM MobiCom, Sept. 2008.
[9] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, “Trading Structure for Randomness in Wireless Opportunistic Routing,” Proc. ACM SIGCOMM, Aug. 2007.
[10] D.D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. ACM MobiCom, Sept. 2003.
[11] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, Sept. 2004.
[12] E. Rozner, Y. Mehta, L. Qiu, A.P. Iyer, and M. Jafry, “ER: Efficient Retransmission Scheme for Wireless LANs,” Proc. ACM CoNEXT Conf., Dec. 2007.
[13] C. Lo et al., “Opportunistic Relay Selection with Limited Feedback,” Proc. IEEE Vehicular Technology Conf., Sept. 2007.
[14] F.-C. Ku et al., “XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks,” Proc. Sixth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), June 2009.
[15] G. Holland et al., “A Rate Adaptive MAC Protocol for Multi-Hop Wireless Networks,” Proc. ACM MobiCom, Sept. 2001.
[16] G. Judd et al., “Efficient Channel-Aware Rate Adaptation in Dynamic Environment,” Proc. Sixth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), June 2008.
[17] S. Katti et al., “XORs in the Air: Practical Wireless Network Coding,” Proc. ACM SIGCOMM, Oct. 2006.
[18] Q. He, D. Wu, and P. Khosla, “SORI: A Secure and Objective Reputation-Based Incentive Scheme for Ad-Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), Mar. 2004.
[19] S. Jain and S.R. Das, “Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks,” Proc. Sixth IEEE Int'l Symp. World of Wireless Mobile and Multimedia Networks (WoWMoM), June 2005.
[20] A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer, “Understanding Congestion in IEEE 802.11b Wireless Networks,” Proc. ACM SIGCOMM Conf. Internet Measurement (IMC), Oct. 2005.
[21] G. Judd and P. Steenkiste, “Using Emulation to Understand and Improve Wireless Networks and Applications,” Proc. Conf. Symp. Networked Systems Design and Implementation (NSDI '05), May 2005.
[22] G. Judd and P. Steenkiste, “Characterizing 802.11 Wireless Link Behavior,” Wireless Networks J., vol. 16, pp. 167-182, Jan. 2010.
[23] P. Larsoon and N. Johansson, “Multi-User ARQ,” Proc. IEEE Vehicular Technology Conf. (VTC), June 2006.
[24] M. Lu, “Optimizing Transmission for Wireless Video Streaming,” PhD dissertation, Carnegie Mellon Univ., Aug. 2009.
[25] M. Lu, P. Steenkiste, and T. Chen, “Video Transmission Over Wireless Multihop Networks Using Opportunistic Routing,” Proc. Packet Video Workshop, Nov. 2007.
[26] M. Lu, P. Steenkiste, and T. Chen, “Using Commodity Hardware Platform to Develop and Evaluate CSMA Protocols,” Proc. Third ACM Int'l Workshop Wireless Network Testbeds, Experimental Evaluation and Characterization (WiNTECH), Sept. 2008.
[27] M.-H. Lu, P. Steenkiste, and T. Chen, “Design and Implementation of an Efficient Opportunistic Retransmission Protocol,” Proc. ACM MobiCom, Sept. 2009.
[28] Multiband Atheros Driver for WiFi (MADWIFI), http:/madwifi-project.org, 2012.
[29] F. Wu, T. Chen, S. Zhong, L.E. Li, and Y.R. Yang, “Incentive-Compatible Opportunistic Routing for Wireless Networks,” Proc. ACM MobiCom, Sept. 2008.
[30] J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, “A Practical SNR-Guided Rate Adaptation,” Proc. IEEE INFOCOM, Apr. 2008.
[31] B. Zhao and M. Valenti, “Practical Relay Networks: A Generalization of Hybrid-Arq,” IEEE J. Selected Areas of Comm., vol. 23, no. 1, pp. 7-18, Jan. 2005.
[32] H. Zhu and G. Cao, “rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1201-1214, Sept. 2006.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool