On the Design of Robust and Adaptive IEEE 802.11 Multicast Services for Video Transmissions Speaker: Bo-Yu Huang Advisor: Dr. Ho-Ting Wu Date: 2014/12/23.

Slides:



Advertisements
Similar presentations
© Kemal AkkayaWireless & Network Security 1 Department of Computer Science Southern Illinois University Carbondale CS591 – Wireless & Network Security.
Advertisements

Data link control. Data Link Control –Flow Control how much data may sent –Error Control How can error be detected and corrected.
Module C- Part 1 WLAN Performance Aspects
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
A Layered Hybrid ARQ Scheme for Scalable Video Multicast over Wireless Networks Zhengye Liu, Joint work with Zhenyu Wu.
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
Ethernet: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) Access method: method of controlling how network nodes access communications.
2007/05/07 無線與寬頻網路實驗室 台北科技大學資訊工程系所 1 Reliable Multicast in Multi- Access Wireless LANs Speaker : Chi-Wen Yang Advisor : Kai-Wei Ke Date : 2007/05/07.
Doc.: IEEE /0065r2 Submission January 2011 Ivan Pustogarov, IITP RASSlide 1 GCR for mesh Date: January 2011 Authors:
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
Opersating Mode DCF: distributed coordination function
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
A Distributed Scheduling Algorithm for Real-time (D-SAR) Industrial Wireless Sensor and Actuator Networks By Kiana Karimpour.
A Medium Access Control Protocol with Reliable Multicast Support for Wireless Networks Thesis defense of: Vikram Shankar Advising Committee: Dr. Sandeep.
Computer and Data Communications Semester Mohd Nazri Mahmud Session 4a-12 March 2012.
Presented by Fei Huang Virginia Tech April 4, 2007.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
TCP PERFORMANCE OVER AD HOC NETWORKS Presented by Vishwanee Raghoonundun Assisted by Maheshwarnath Behary MSc Computer Networks Middlesex University.
IEEE Wireless LAN Standard. Medium Access Control-CSMA/CA IEEE defines two MAC sublayers Distributed coordination function (DCF) Point coordination.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
Chapter 5 Peer-to-Peer Protocols and Data Link Layer PART I: Peer-to-Peer Protocols ARQ Protocols and Reliable Data Transfer Flow Control.
Multicast and Unicast Real-Time Video Streaming Over Wireless LANS April. 27 th, 2005 Presented by, Kang Eui Lee.
Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,
Analysis of TCP Latency over Wireless Links Supporting FEC/ARQ-SR for Error Recovery Raja Abdelmoumen, Mohammad Malli, Chadi Barakat PLANETE group, INRIA.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Chapter 3: Channel Coding (part 3). Automatic repeat request (ARQ) protocols ▫Used in combination with error detection/correction ▫Block of data with.
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.
Cooperative Mobile Live Streaming Considering Neighbor Reception SPEAKER: BO-YU HUANG ADVISOR: DR. HO-TING WU 2015/10/15 1.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Muhammad Niswar Graduate School of Information Science
Doc.: IEEE /0788r0 Submission Aggregate Block-ACK definition Date: July 2010 Jochen MirollSlide 1 Authors:
MAC Sublayer MAC layer tasks: – Control medium access – Roaming, authentication, power conservation Traffic services – DCF (Distributed Coordination.
Doc.: IEEE /0115r1 Submission Jan 2007 Yongho SEOK Leader based Multicast Notice: This document has been prepared to assist IEEE It is.
A Cooperative ONU Sleep Method for Reducing Latency and Energy Consumption of STA in Smart-FiWi Networks Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting.
MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.
Data Link Layer Flow and Error Control. Flow Control Flow Control Flow Control Specifies the amount of data can be transmitted by sender before receiving.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
Wireless LAN Requirements (1) Same as any LAN – High capacity, short distances, full connectivity, broadcast capability Throughput: – efficient use wireless.
Doc.: IEEE yy/xxxxr0 Submission January 2007 Yongho SEOK, LG ElectronicsSlide 1 Audio Video Multicast Protocol Notice: This document has been prepared.
Study on Window-Based Reliable Multicast Protocols for Wireless LANs Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science and Information.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
Speaker: Yu-Jen Lai Cheng-Chih Chao Advisor: Hung-Yu Wei 2009/06/08 1 Dong Nguyen, Tuan Tran, Thinh Nguyen, and Bella Bose, Fellow, IEEE IEEE TRANSACTIONS.
Data Link Layer.
Experimental Study on Wireless Multicast Scalability using Merged Hybrid ARQ with Staggered Adaptive FEC S. Makharia, D. Raychaudhuri, M. Wu*, H. Liu*,
COMPUTER NETWORKS Data-link Layer (The Medium Access Control Sublayer) MAC Sublayer.
Media Access Methods MAC Functionality CSMA/CA with ACK
Computer Communication & Networks
Reliable Transmission
Data Link Layer Flow Control.
Part III Datalink Layer 10.
Lab 7 – CSMA/CD (Data Link Layer Layer)
CMPT 371 Data Communications and Networking
GCR for mesh Date: January 2011 Authors: January 2011 July 2010
Leader based Multicast
CS412 Introduction to Computer Networking & Telecommunication
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Audio Video Multicast Protocol
IEEE as a “component” Date: Authors: Sept 2015
Subject Name: Adhoc Networks Subject Code: 10CS841
Leader based Multicast
Aggregate Block-ACK definition
Feedback-jamming ARQ mechanisms
Chapter 5 Peer-to-Peer Protocols and Data Link Layer
Lecture 4 Peer-to-Peer Protocols and Data Link Layer
IEEE multicast properties
Chapter 6 Multiple Radio Access.
GCR for mesh Date: January 2011 Authors: January 2011 July 2010
Leader based Multicast
Presentation transcript:

On the Design of Robust and Adaptive IEEE Multicast Services for Video Transmissions Speaker: Bo-Yu Huang Advisor: Dr. Ho-Ting Wu Date: 2014/12/23

Outline  Introduction  The current trends on multicast video transmission in IEEE WLANs.  Adaptive Multicast Mechanism with Collision Prevention (AMM/CP)  Simulation results  Conclusion  References

Introduction  Using wireless links for video streaming has become more common. However, real-time video streaming over wireless networks is a challenging proposition due to the characteristics of the video data and wireless channels.  In wireless environments, the channel conditions change rapidly over time due to noise, interference, multipath, and user mobility. In such context, the transmission control schemes have to dynamically adapt the transmission rate to the channel conditions.

Introduction(Cont.)  In the current IEEE standard, there are two main inter-related issues that need to be addressed on the design of a reliable and scalable multicast service: Provisioning of an efficient and scalable feedback mechanism: Multi-rate transmissions.

Introduction(Cont.)  In order to enhance the performance of the multicast video service provided by the IEEE WLANs, we propose a novel mechanism, referred from now on as Adaptive Multicast Mechanism with Collision Prevention (AMM/CP).

Current trends on multicast in IEEE  Most research efforts on multicasting in IEEE WLANs have focused on improving the reliability of the multicast service by integrating Automatic Repeat-reQuest (ARQ) mechanisms into the protocol architecture. Leader-Based Protocol(LBP)

 This protocol assumes that one of the receivers of the multicast has been chosen to be a leader for the purpose of supplying CTS and ACK in response to RTS and data packets.

 [A] Base -> Receivers Send multicast-RTS.  [B] Receivers -> Base Leader: if ready to receive data, send CTS. if not ready to receive data do nothing. Others: if ready to receive data, do nothing. if not ready to receive data, send NCTS (Not Clear to Send).

 [C] Base -> Receivers If a CTS was heard in slot 2, start multicast transmission. If no CTS was heard in slot 2, back off and go to Step A.  The next step is executed only when multicast transmission occurs in Step C.  [D] Receivers -> Base Leader: if packet received without error, send ACK. if in error, send NAK. Others: if packet received without error, do nothing. if in error, send NAK.

 LBP uses both ACKs and NAKs from receivers as feedback to the sender. It allows collision of an ACK with one or more NAKs to ensure that the sender does not get a positive feedback if one or more group members receive erroneous transmission.

 Even though the LBP address the reliability problems, it falls short on providing a valuable solution to the adaptive channel rate adaptation based on the changing channel conditions. To solve the rate adaption problem, theses schemes can be used together with the ARF protocol.  The Probing-based ARF (PARF) mechanism. PARF attempts to provide a suitable solution to the adaptive transmission rate issue, however its performance statistics do not defer substantially from the ones reported for the LBP+ARF. The main drawback is that they do not provide a complete solution to overcome the main error sources, i.e., channel access conflicts and channel varying operating conditions.

 The IEEE Task Group aa(TGaa) has defined a new multicast service, named Group Addressed Transmission Service (GATS). Under this new service, each group-addressed stream may be delivered using different schemes according to the requirements of the stations belonging to each stream. This differentiation is done by allowing a station to request higher reliability for one or more group addressed streams. GATS comprises two services: Directed Multicast Service (DMS) and GroupCast with Retries (GCR).

Directed Multicast Service (DMS)  Each multicast frame is transmitted in a unicast mode to each multicast groupcast member. Frames transmitted to multicast addresses are individually transmitted to each of the associated STAs belonging to the multicast group. Those frames will be retransmitted until receiving an acknowledgement from the AP, and they will be stopped when the retransmission limit is achieved. Although this mechanism guarantees a reliable transport to multicast traffic like unicast transmissions, it has large scalability when using a high number of the multicast group

GroupCast with Retries (GCR)  GCR is a flexible service whose main aim is to improve the delivery of group-addressed packets. Unsolicited-Retry: the AP retransmits a packet one or several times to increase the probability that all the MRs in the multicast group successfully receive the packet. Block-ACK mechanism: This method extends the Block Ack mechanism specified in IEEE n for use in multicast transmissions to a group. The AP transmits a number of multicast frames and then requests from one or more of the recipients to acknowledge the receipt of the transmitted frames. Frames that have not been received correctly by one or more of the receivers can then be retransmitted.

 With the definition of the GATS, the IEEE aa offers different solutions to the reliability problem. However, this amendment does not introduce any improvement for the flow adaptation problem.  In short, the IEEE aa amendment does not specify an efficient mechanism including a rate adaptation mechanism into the multicast service.

The AMM/CP mechanism  In order to enhance the performance of the multicast service provided by the IEEE WLANs, we present a multicast mechanism for multi-rate transmissions, called AMM/CP.  The design of AMM/CP addresses the following three issues: Collision prevention Negative feedback for multicast packets Flow adaptation

Collision prevention  It integrates the MCP mechanism, having proved effective on reducing various orders of magnitude the multicast collision rate with respect to the one reported by the standard multicast mechanism

Negative feedback for multicast packets  To avoid the potential implosion of ACKs to be sent by the MRs, the protocol makes use of NAK packets instead ACKs. Thus, an MR will only issue a NAK in case of receiving a corrupted multicast packet.

Flow adaptation  AMM/CP also makes use of a modified ARF mechanism. In this way, the data transmission rate may be changed to the one offering better guarantees given the channel conditions.

The AMM/CP mechanism(Cont.)  In the AMM/CP mechanism, when the AP has a multicast packet to send, it first invokes the MCP mechanism to reduce the collision probability. Once the multicast packet is delivered, the AP senses the channel. If the AP senses the channel busy before the timeout timer expires, it assumes that one or more MRs have issued a NACK. In such situation, the AP should run the rate-adaptation mechanism to check if a more robust transmission rate should be used to retransmit the packet. On the other hand, if the waiting period expires without having detected any activity in the channel, the multicast packet has been successfully delivered to all MRs. In this case, the AP runs the rate-adaptation algorithm to decide if it increases the transmission rate of the next multicast packet.

Simulation results  A comparison of AMM/CP and a reliable multicast service incorporating the LBP and the ARF mechanisms( LBP+ARF mechanism ).  The evaluation is done both in terms of QoS guarantees and QoE offered to the end user.  QoE is evaluated using the VQM_VFD metric and the results are converted to the Mean Opinion Score (MOS) scale, whose values spans from 1 to 5 (1-bad, 2-poor, 3-fair, 4-good, 5-excellent).

Simulation results(Cont.)

Conclusion  In this paper, we have evaluated our new multicast mechanism. It is able to adapt the transmission rate of the multicast flow to the channel conditions. The combination of collision prevention, feedback and rate adaptation makes that our mechanism properly delivers the multicast video flow to a group of mobile stations. We have proved it by developing a video quality experiment for evaluating the QoS of the WLAN and the QoE perceived by the mobile members of the multicast group.

References  M. Santos, J. Villalon, L. Orozco-Barbosa, and L. Janowski, "On the design of robust and adaptive IEEE multicast services for video transmissions," in Proc. of WoWMoM, 2013, pp  J. Kuri and S. K. Kasera, “Reliable Multicast in Multi-access Wireless LANs”. ACM Wireless Networks”, Vol. 7(4), pp , 2001.

Thanks for listening