The impact of link-layer retransmissions on video streaming in wireless mesh networks

ABSTRACT

Link-layer retransmission is a feature of IEEE 802.11 standard protocol that aims to increase the reliability of data communications. However, when successive retransmissions fail, they add to the traffic congestion, raise the collision probability, and increase the end-to-end delay. Using our 4-hop wireless mesh network testbed, we evaluate the impact of link-layer retransmissions on the performance of video streaming in wireless multi-hop environment. Our experimental results show that when the traffic load is near or exceeds the network capacity, retransmissions cause erratic video quality and increase the end-to-end delay tremendously. When the best-effort traffic coexists, increasing the number of retransmissions degrades the goodput of best-effort traffic and increases the end-to-end delay of video streaming. Retransmissions add reliability and increase the video streaming quality only when the traffic volume is far below the network capacity limit.

REFERENCES

• 1: Mikhail Afanasyev , Tsuwei Chen , Geoffrey M. Voelker , Alex C. Snoeren, Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, October 20-22, 2008, Vouliagmeni, Greece [doi>10.1145/1452520.1452531]
• 2: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 3: Y. Andreopoulos, N. Mastronarde, and M. V. D. Schaar. Cross-layer optimized video streaming over wireless multihop mesh networks. IEEE Journal on Selected Areas in Communications, 24(11):2104--2115, November 2006.
• 4: F. Bellard. FFMPEG(http://ffmpeg.mplayerhq.hu/), 2008.
• 5: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 6: Ian D. Chakeres , Elizabeth M. Belding-Royer, PAC: Perceptive Admission Control for Mobile Wireless Networks, Proceedings of the First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, p.18-26, October 18-20, 2004 [doi>10.1109/QSHINE.2004.37]
• 7: X. Cheng, P. Mohapatra, S.-J. Lee, and S. Banerjee. MARIA: Interference-Aware Admission Control and QoS Routing in Wireless Mesh Networks. In Proceedings of ICC, May 2008.
• 8: Xiaolin Cheng , Prasant Mohapatra , Sung-Ju Lee , Sujata Banerjee, Performance evaluation of video streaming in multihop wireless mesh networks, Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 28-30, 2008, Braunschweig, Germany [doi>10.1145/1496046.1496060]
• 9: Sayantan Choudhury , Irfan Sheriff , Jerry D. Gibson , Elizabeth M. Belding-Royer, Effect of payload length variation and retransmissions on multimedia in 802.11a WLANs, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143625]
• 10: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 11: G.-H. Hwang and D.-H. Cho. Fast Retransmission Mechanism for VoIP in IEEE 802.11e Wireless LANs. In Proceedings of VTC, September 2004.
• 12: IEEE. IEEE 802.11a, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHz Band.
• 13: IEEE. IEEE 802.11--1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std., August 1999.
• 14: IEEE. IEEE 802.11e/D8.0, Draft amendment to 802.11: Medium Access Control (MAC) Quality of Service (QoS) Enhancement, February 2004.
• 15: L. Jiang and S. C. Liew. Hidden-Nodes Removal and Its Application in Cellular WiFi Networks. IEEE Transactions on Vehicular Technology, 56(5):2641--2654, September 2007.
• 16: Sachin Katti , Hariharan Rahul , Wenjun Hu , Dina Katabi , Muriel Médard , Jon Crowcroft, XORs in the air: practical wireless network coding, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 17: Chin-Fu Kuo , Hsueh-Wen Tseng , Ai-Chun Pang, A fragment-based retransmission scheme with QoS considerations for wireless networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA [doi>10.1145/1280940.1280989]
• 18: MadWifi. (Online - http://madwifi.org/), 2008.
• 19: NLANR/DAST. Iperf - The TCP/UDP bandwidth measurement tool (http://dast.nlanr.net/Projects/Iperf/), 2008.
• 20: Joshua Robinson , Ram Swaminathan , Edward W. Knightly, Assessment of urban-scale wireless networks with a small number of measurements, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409967]
• 21: Eric Rozner , Anand Padmanabha Iyer , Yogita Mehta , Lili Qiu , Mansoor Jafry, ER: efficient retransmission scheme for wireless LANs, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York [doi>10.1145/1364654.1364665]
• 22: Yuan Sun , Irfan Sheriff , Elizabeth M. Belding-Royer , Kevin C. Almeroth, An experimental study of multimedia traffic performance in mesh networks, Papers presented at the 2005 workshop on Wireless traffic measurements and modeling, p.25-30, June 05-05, 2005, Seattle, Washington
• 23: F. Tobagi and L. Kleinrock. Packet Switching in Radio Channels: Part II -- the Hidden Terminal Problem in Carrier Sensing Multiple Access and the Busy Tone Solution. IEEE Transactions on Communications, 23(12):1417--1433, December 1975.
• 24: Y. Wang, K. Yu, Y. Liu, and H. Zhang. Effects of MAC Retransmission on TCP erformance in IEEE 802.11-based Ad-hoc Networks. In Proceedings of VTC, May 2008.
• 25: L. Xiong, L. Libman, and G. Mao. Optimal Strategies for Cooperative MAC-Layer Retrasnmission in Wireless Networks. In Proceedings of WCNC, March 2008.
• 26: Yaling Yang , Robin Kravets, Contention-Aware Admission Control for Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.4, p.363-377, July 2005 [doi>10.1109/TMC.2005.52]

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:
Experimentation

Keywords:
link-layer retransmissions, multi-hop, video streaming, wireless mesh networks