Reliable Multicast transport of the video over the WiFi network. (Transport Multicast fiable de la vidéo sur le réseau WiFi)

The multicast transport is an efficient solution to deliver the same content to many receivers at the same time. This mode is mainly used to deliver real-time video streams. However, the conventional multicast transmissions of IEEE 802.11 do not use any feedback policy. Therefore missing packets are definitely lost. This limits the reliability of the multicast transport and impacts the quality of the video applications. To resolve this issue, the IEEE 802.11v/aa amendments have been defined recently. The former proposes the Direct Multicast Service (DMS). On the other hand, 802.11aa introduces Groupcast with Retries (GCR) service. GCR defines two retry policies: Block Ack (BACK) and Unsolicited Retry (UR).In this thesis we evaluate and compare the performance of 802.11v/aa. Our simulation results show that all the defined policies incur an important overhead. Besides, DMS has a very limited scalability, and GCR-BACK is not appropriate for large multicast groups. We show that both DMS and GCR-BACK incur important transmission latencies when the number of the multicast receivers increases. Furthermore, we investigate the loss factors in wireless networks. We show that the device unavailability may be the principal cause of the important packet losses and their bursty nature. Particularly, our results show that the CPU overload may incur a loss rate of 100%, and that the delivery ratio may be limited to 35% when the device is in the power save mode.To avoid the collisions and to enhance the reliability of the multicast transmissions, we define the Busy Symbol (BS) mechanism. Our results show that BS prevents all the collisions and ensures a very high delivery ratio for the multicast packets. To further enhance the reliability of this traffic, we define the Block Negative Acknowledgement (BNAK) retry policy. Using our protocol, the AP transmits a block of multicast packets followed by a Block NAK Request (BNR). Upon reception of a BNR, a multicast member generates a Block NAK Response (BNAK) only if it missed some packets. A BNAK is transmitted after channel contention in order to avoid any eventual collision with other feedbacks, and is acknowledged. Under the assumption that 1) the receiver is located within the coverage area of the used data rate, 2) the collisions are avoided and 3) the terminal has the required configuration, few feedbacks are generated and the bandwidth is saved. Our results show that BNAK has a very high scalability and incurs very low delays. Furthermore, we define a rate adaptation scheme for BNAK. We show that the appropriate rate is selected on the expense of a very limited overhead of less than 1%. Besides, the conception of our protocol is defined to support the scalable video streaming. This capability intends to resolve the bandwidth fluctuation issue and to consider the device heterogeneity of the group members.

[1]  Byung-Seo Kim,et al.  OFDMA-Based Reliable Multicasting MAC Protocol for WLANs , 2008, IEEE Transactions on Vehicular Technology.

[2]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[3]  Mounir Hamdi,et al.  Smart sender: a practical rate adaptation algorithm for multirate IEEE 802.11 WLANs , 2008, IEEE Transactions on Wireless Communications.

[4]  Zhenyun Zhuang,et al.  Building cloud-ready video transcoding system for Content Delivery Networks (CDNs) , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Kevin C. Almeroth,et al.  Rate Adaptation in Congested Wireless Networks through Real-Time Measurements , 2010, IEEE Transactions on Mobile Computing.

[6]  Mark Handley,et al.  SDP: Session Description Protocol , 1998, RFC.

[7]  Philip K. McKinley,et al.  Modeling multicast packet losses in wireless LANs , 2003, MSWIM '03.

[8]  Jose Miguel Villalón Millán,et al.  A new ARQ mechanism for multicast traffic over IEEE 802.11 WLANs , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

[9]  Yanlong Li,et al.  Tabu search algorithm for RP selection in PIM-SM multicast routing , 2006, Comput. Commun..

[10]  Walid Dabbous,et al.  Multicast video streaming over WiFi networks: Impact of multipath fading and interference , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[11]  David Malone,et al.  H-RCA: 802.11 Collision-Aware Rate Control , 2013, IEEE/ACM Transactions on Networking.

[12]  Andrew Adams,et al.  Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised) , 2005, RFC.

[13]  Sukumar Nandi,et al.  Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Mahbub Hassan,et al.  A study of spatial packet loss correlation in 802.11 wireless networks , 2010, IEEE Local Computer Network Conference.

[15]  John Regehr,et al.  Preventing interrupt overload , 2005, LCTES '05.

[16]  Hwangnam Kim,et al.  Estimating Link Reliability in Wireless Networks: An Empirical Study and Interference Modeling , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Jun Li,et al.  The IEEE 802.11 Power Saving Mechanism: An Experimental Study , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[18]  J. Lacan,et al.  Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[19]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[20]  Lu Ruan,et al.  An efficient reliable multicast protocol for 802.11-based wireless LANs , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[21]  Md Rakib Subaid,et al.  Performance of successive interference cancellation technique in IEEE 802.11 based WLANs , 2013, 2013 International Conference on Informatics, Electronics and Vision (ICIEV).

[22]  Darryl Veitch,et al.  Peeling the 802.11 onion: separating congestion from physical per , 2008, WiNTECH '08.

[23]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[24]  Jiang Hao,et al.  A particle filter and joint likelihood ratio based error source diagnosing method for IEEE 802.11 networks , 2015, Wirel. Commun. Mob. Comput..

[25]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[26]  Sahibzada Ali Mahmud,et al.  Rate-adaptation for multi-rate IEEE 802.11 WLANs using mutual feedback between transmitter and receiver , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Yanghee Choi,et al.  Leader-Based Multicast Service in IEEE 802.11v Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[28]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[29]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[30]  Yanghee Choi,et al.  Unicast-friendly multicast in IEEE 802.11 wireless LANs , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[31]  Songwu Lu,et al.  History-aware rate adaptation in 802.11 wireless networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[32]  Xiaoli Wang,et al.  Reliable Multicast Mechanism in WLAN with Extended Implicit MAC Acknowledgment , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[33]  Randy H. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Winter Simulation Conference.

[34]  Jose Miguel Villalón Millán,et al.  Multicast Collision Free (MCF) mechanism over IEEE 802.11 WLANs , 2010, WMNC2010.

[35]  Sangki Yun,et al.  Multi-Room IPTV Delivery through Pseudo-Broadcast over IEEE 802.11 Links , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[36]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[37]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[38]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[39]  Yanghee Choi,et al.  Leader-Based Rate Adaptive Multicasting for Wireless LANs , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[40]  Periklis Chatzimisios,et al.  IEEE 802.11aa: Improvements on video transmission over wireless LANs , 2012, 2012 IEEE International Conference on Communications (ICC).

[41]  Mahbub Hassan,et al.  Multipath Fading Effect on Spatial Packet Loss Correlation in Wireless Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[42]  Lucas Eznarriaga Performance Evaluation of IEEE 802.11aa MAC Enhancements for Robust Audio Video Streaming , 2011 .

[43]  Yanghee Choi,et al.  Distinguishing collisions from low signal strength in static 802.11n wireless LANs , 2011, CoNEXT '11 Student.

[44]  Pedro Cuenca,et al.  Cross-layer architecture for adaptive video multicast streaming over multirate wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[45]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[46]  Hwangnam Kim,et al.  An Empirical Interference Modeling for Link Reliability Assessment in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[47]  Parag Kulkarni,et al.  Inferring Loss Causes to Improve Link Rate Adaptation in Wireless Networks , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[48]  Takuro Sato,et al.  Rate Adaptive Reliable Multicast MAC Protocol for WLANs , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[49]  Katherine Guo,et al.  Scalable WiFi multicast services for very large groups , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[50]  Young-Joo Suh,et al.  Design of Efficient Multicast Protocol for IEEE 802.11n WLANs and Cross-Layer Optimization for Scalable Video Streaming , 2012, IEEE Transactions on Mobile Computing.

[51]  Shaoen Wu,et al.  Loss Differentiated Rate Adaptation in Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[52]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[53]  Klara Nahrstedt,et al.  QoS-directed error control of video multicast in wireless networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[54]  Yoshitaka Shibata,et al.  Design and Implementation of Adaptive Streaming Modules for Multipoint Video Communication , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[55]  Mounir Hamdi,et al.  Practical rate adaptation for IEEE 802.11 WLANs , 2006 .

[56]  Pei Liu,et al.  Layer bargaining: multicast layered video over wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[57]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[58]  Antonella Molinaro,et al.  An 802.11-Based MAC Protocol for Reliable Multicast in Multihop Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[59]  Mark Handley,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[60]  Jose Miguel Villalón Millán,et al.  A Novel QoE-Aware Multicast Mechanism for Video Communications over IEEE 802.11 WLANs , 2012, IEEE Journal on Selected Areas in Communications.

[61]  Christos Bouras,et al.  Adaptive Smooth Simulcast Protocol for multimedia transmission , 2009, 2009 IEEE Symposium on Computers and Communications.

[62]  Zhao Li,et al.  MAC Layer Multicast Error Control for IPTV in Wireless LANs , 2009, IEEE Transactions on Broadcasting.

[63]  Hsiao-Hwa Chen,et al.  IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs , 2008, IEEE Wireless Communications.

[64]  Sofie Pollin,et al.  Local Estimation of Probabilities of Direct and Staggered Collisions in 802.11 WLANs , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[65]  Daniel Minoli,et al.  IP Multicast with Applications to IPTV and Mobile DVB-H: Minoli/IP Multicast , 2008 .

[66]  Yanghee Choi,et al.  Multicasting multimedia streams in IEEE 802.11 networks: a focus on reliability and rate adaptation , 2011, Wirel. Networks.

[67]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[68]  Srikanth V. Krishnamurthy,et al.  Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks , 2010, INFOCOM.

[69]  Chun-cheng Chen,et al.  Rate-Adaptive Framing for Interfered Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[70]  Dina Katabi,et al.  A cross-layer design for scalable mobile video , 2011, MobiCom.

[71]  Jose Miguel Villalón Millán,et al.  Evaluation of the IEEE 802.11aa group addressed service for robust audio-video streaming , 2012, 2012 IEEE International Conference on Communications (ICC).

[72]  Christos Bouras,et al.  Performance evaluation of simulcast vs. layered multicasting over best-effort networks , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[73]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[74]  Touradj Ebrahimi,et al.  Subjective quality assessment of scalable video coding: A survey , 2011, 2011 Third International Workshop on Quality of Multimedia Experience.

[75]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.

[76]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[77]  Biplab Sikdar,et al.  Distinguishing between channel errors and collisions in IEEE 802.11 , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[78]  Frank Solensky,et al.  Considerations for Internet Group Management Protocol (IGMP) and Multicast Listener Discovery (MLD) Snooping Switches , 2006, RFC.

[79]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[80]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[81]  Zhao Li,et al.  Wireless feedback cancellation for leader-based MAC layer multicast protocols : Measurement and simulation results on the feasibility of leader-based MAC protocols using feedback cancellation on the 802.11aa wireless multicast network , 2010, IEEE International Symposium on Consumer Electronics (ISCE 2010).

[82]  Student Member,et al.  HLBP: A Hybrid Leader Based Protocol for MAC Layer Multicast Error Control in Wireless LANs , 2008 .

[83]  Sandeep K. S. Gupta,et al.  Reliable multicast MAC protocol for wireless LANs , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[84]  Thomas Wiegand,et al.  Mobile Video Transmission Using Scalable Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[85]  Christos Bouras,et al.  Adaptive Smooth Simulcast Protocol (ASSP) for Video Applications: Description and Performance Evaluation , 2010, Journal of Network and Systems Management.

[86]  Dharma P. Agrawal,et al.  Supporting MAC layer multicast in IEEE 802.11 based MANETs: issues and solutions , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[87]  Andreas Willig,et al.  Ring stability of the PROFIBUS token-passing protocol over error-prone links , 2001, IEEE Trans. Ind. Electron..

[88]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[89]  Andreas Willig,et al.  Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer , 2002, IEEE Trans. Ind. Electron..

[90]  Mohamed Othman,et al.  Impact of aggregation headers on aggregating small MSDUs in 802.11n WLANs , 2010, 2010 International Conference on Computer Applications and Industrial Electronics.

[91]  Zhao Li,et al.  Beacon-driven Leader Based Protocol over a GE Channel for MAC Layer Multicast Error Control , 2008, Int. J. Commun. Netw. Syst. Sci..

[92]  Suman Banerjee,et al.  Scalable WiFi Media Delivery through Adaptive Broadcasts , 2010, NSDI.

[93]  Dan Grossman,et al.  New Terminology and Clarifications for Diffserv , 2002, RFC.

[94]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[95]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[96]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[97]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[98]  Michael R. Souryal,et al.  Measuring Indoor Mobile Wireless Link Quality , 2009, 2009 IEEE International Conference on Communications.

[99]  Ren-Hung Hwang,et al.  Optimal bandwidth adaptation for layered video multicasting in IEEE 802.11 WLANs , 2012, 2012 12th International Conference on ITS Telecommunications.

[100]  Hong-Shik Park,et al.  Rendezvous point relocation for IPTV services with PIM-SM , 2008, 2008 14th Asia-Pacific Conference on Communications.

[101]  Thierry Turletti,et al.  Multicast in 802.11 WLANs: an experimental study , 2006, MSWiM '06.

[102]  Katsunori Yamaoka,et al.  Transparent Unicast Translation to Improve Quality of Multicast over Wireless LAN , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[103]  Yanghee Choi,et al.  Rate-adaptive multimedia multicasting over IEEE 802.11 wireless LANs , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[104]  Shinji Yamaguchi,et al.  Reliable Wireless Broadcast with Random Network Coding for Real-Time Applications , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[105]  Sunghyun Choi,et al.  Empirical analysis of video multicast over WiFi , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[106]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

[107]  Jerry Eriksson,et al.  A collision detection method for multicast transmissions in CSMA/CA networks , 2007, Wirel. Commun. Mob. Comput..

[108]  Chengzhi Li,et al.  RMAC: a reliable multicast MAC protocol for wireless ad hoc networks , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[109]  Yap-Peng Tan,et al.  A new content-based hybrid video transcoding method , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[110]  Torben Larsen,et al.  Know Your Neighbour: Packet Loss Correlation in IEEE 802.11b/g Multicast , 2008, MobiMedia.

[111]  Antonio de la Oliva,et al.  Performance evaluation of the IEEE 802.11aa multicast mechanisms for video streaming , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[112]  Xiaoli Wang,et al.  A Reliable and Efficient MAC Layer Multicast Protocol in Wireless LANs , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[113]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[114]  J. William Atwood,et al.  Rendezvous Point Relocation in Protocol Independent Multicast-Sparse Mode , 2003, Telecommun. Syst..

[115]  Ranveer Chandra,et al.  DirCast: A practical and efficient Wi-Fi multicast system , 2009, 2009 17th IEEE International Conference on Network Protocols.

[116]  Jose Miguel Villalón Millán,et al.  ARSM: a cross-layer auto rate selection multicast mechanism for multi-rate wireless LANs , 2007, IET Commun..

[117]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.