Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.

Published byTyler John Sharp Modified over 8 years ago

Similar presentations

Presentation on theme: "Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung."— Presentation transcript:

1 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung Lee, et. al, Information and Communications Univ

2 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 2 Abstract This contribution proposes a packet error control scheme for multicast transmission using network coding. DooJung Lee, et. al, Information and Communications Univ

3 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 3 Problems of multicast error control in 802.11 Brief overview of network coding Multicast with network coding Outlines DooJung Lee, et. al, Information and Communications Univ

4 doc.: IEEE 802.11-09/0070r2 Submission Problems of multicast error control in 802.11 No error control mechanisms in the current standard. Problems of unicast-like error control mechanism. –Expensive packet error control overhead for packet retransmission. The more the receivers, the more the retransmissions. The more the number of packets, the more the retransmissions. Slide 4DooJung Lee, et. al, Information and Communications Univ … n packets … ε r Receivers When multicast error rate is (ε × r), and less than 1 with no error coincidence - Ave. # of retransmissions = n × ε × r When multicast error rate becomes 100% - Ave. # of retransmissions = n - A packet retransmission is required for every multicast n = # of packets in a block ε = Packet error rate (unicast) r = # of receivers multicast

5 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 5 Brief overview of network coding Packet p 1 Packet p 2 Packet p 3 Packet p 4 Packet p n Packet p 1 Packet p 2 Err Packet p j Packet p n Packet(1 2 … n) Packet(1... n, except j) Packet p j We can recover the Packet i by using XOR network coding DooJung Lee, et. al, Information and Communications Univ … … … Sender Receiver A A = 0

6 doc.: IEEE 802.11-09/0070r2 Submission -60- Multicast with network coding Wireless multicast traffic error control Slide 6DooJung Lee, et. al, Information and Communications Univ

7 doc.: IEEE 802.11-09/0070r2 Submission -70- BADC Multicast with network coding Wireless multicast traffic error control Slide 7DooJung Lee, et. al, Information and Communications Univ

8 doc.: IEEE 802.11-09/0070r2 Submission -80- BADC Multicast with network coding Wireless multicast traffic error control Slide 8DooJung Lee, et. al, Information and Communications Univ

9 doc.: IEEE 802.11-09/0070r2 Submission -90- ADCB DA C BADC BC A D Multicast with network coding Wireless multicast traffic error control B Slide 9DooJung Lee, et. al, Information and Communications Univ

10 doc.: IEEE 802.11-09/0070r2 Submission -100- ADCB DA C BADC BC A D Multicast with network coding Wireless multicast traffic error control B Slide 10 Packet Loss Information DooJung Lee, et. al, Information and Communications Univ Packet Loss Information

11 doc.: IEEE 802.11-09/0070r2 Submission -110- ADCB DA C BADC BC A D Multicast with network coding Wireless multicast traffic error control B Slide 11 Calculate the coding condition DooJung Lee, et. al, Information and Communications Univ Packet Loss Information

12 doc.: IEEE 802.11-09/0070r2 Submission -120- ADCB DA C BADC BC A D Multicast with network coding Wireless multicast traffic error control B Slide 12DooJung Lee, et. al, Information and Communications Univ A B C D

13 doc.: IEEE 802.11-09/0070r2 Submission -130- ADCB DA C BADC BC A D Multicast with network coding Wireless multicast traffic error control B Slide 13DooJung Lee, et. al, Information and Communications Univ A B C D Unicast like error control requires 3 retransmissions. However, network coding requires only 1 retransmission.

14 doc.: IEEE 802.11-09/0070r2 Submission -140- ADCB DA B C BADC B C BC A D A Multicast with network coding Wireless multicast traffic error control Slide 14DooJung Lee, et. al, Information and Communications Univ A B C D

15 doc.: IEEE 802.11-09/0070r2 Submission -150- ADCB DA B C BADC B C BC A D A Multicast with network coding Wireless multicast traffic error control Slide 15DooJung Lee, et. al, Information and Communications Univ # of transmitted data packet : 1024 # of receiver : 32 A B C D

16 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 16 Multicast with network coding Simple implementation Transmit a set of multicast frames Gather packet loss information from receivers Find coding condition Transmit error control frame coined by XOR operation of several frames DooJung Lee, et. al, Information and Communications Univ

17 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 17 Multicast with network coding Well harmonized with any kinds of Ack mechanisms. –Our proposal is independent from Ack mechanisms. We can adopt any kinds of Ack mechanisms to find coding condition. Ack Block Ack M-Block Ack Nak –Based on packet loss information provided by Ack mechanisms, we find coding condition and transmit efficient error control frame using network coding. DooJung Lee, et. al, Information and Communications Univ

18 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 18 Conclusion & Proposal Using network coding, at a packet error rate of 5%, network coding gain is approximately 30%. The higher the error rate, the higher the coding gain. Further study issues are anticipated : –How to gather packet loss information with low delay and overhead. –More than 1 error in a set of packets per node. –Non-uniform packet size. To consider network coding error control scheme in 802.11aa. DooJung Lee, et. al, Information and Communications Univ

19 doc.: IEEE 802.11-09/0070r2 SubmissionSlide 19 Thank You! Questions? DooJung Lee, et. al, Information and Communications Univ

Download ppt "Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung."

Similar presentations

Submission doc.: IEEE 802.11-14/446r0 March 2014 RYU Cheol, ETRISlide 1 DNSSD Activities of IETF Date: 2014-3-20 Authors:

Submission doc.: IEEE /446r0 March 2014 RYU Cheol, ETRISlide 1 DNSSD Activities of IETF Date: Authors:
TIM Compression Date: Authors: January 2012 Month Year

TIM Compression Date: Authors: January 2012 Month Year
Doc.: IEEE 15-08-0426-02-004e SubmissionSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Time.

Doc.: IEEE e SubmissionSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Time.
2001/10/25Sheng-Feng Ho1 Efficient and Scalable On- Demand Data Streaming Using UEP Codes Lihao Xu Washington University in St. Louis ACM Multimedia 2001.

2001/10/25Sheng-Feng Ho1 Efficient and Scalable On- Demand Data Streaming Using UEP Codes Lihao Xu Washington University in St. Louis ACM Multimedia 2001.
Doc.: IEEE 802.11-14/1404r0 Submission November 2014 Eisuke Sakai, Sony CorporationSlide 1 11aa GCR-BA Performance in OBSS Date: 2014/11/2 Authors:

Doc.: IEEE /1404r0 Submission November 2014 Eisuke Sakai, Sony CorporationSlide 1 11aa GCR-BA Performance in OBSS Date: 2014/11/2 Authors:
Doc.: IEEE 802.11-14/1187r1Sep 2014 Submission Po-Kai Huang (Intel) Slide 1 The Effect of Preamble Error Model on MAC Simulator Date: 2014-09-11 NameAffiliationsAddressPhoneEmail.

Doc.: IEEE /1187r1Sep 2014 Submission Po-Kai Huang (Intel) Slide 1 The Effect of Preamble Error Model on MAC Simulator Date: NameAffiliationsAddressPhone .
Submission doc.: IEEE 802.11-14/0838r0 July 2014 Woojin Ahn, Yonsei Univ. Slide 1 Discussion on dual-link STR in IEEE 802.11ax Date: 2014-07-13 Authors:

Submission doc.: IEEE /0838r0 July 2014 Woojin Ahn, Yonsei Univ. Slide 1 Discussion on dual-link STR in IEEE ax Date: Authors:
Submission doc.: IEEE 802.11-15/0567r0 May 2015 Xiaofei Wang (InterDigital)Slide 1 Multi-STA BA for SU Transmissions Date: 2015-05-10 Authors:

Submission doc.: IEEE /0567r0 May 2015 Xiaofei Wang (InterDigital)Slide 1 Multi-STA BA for SU Transmissions Date: Authors:
Doc.: IEEE 11-14/1380r0 Submission Efficiency Measurement for RTS/CTS October 2014 B. Zhao and K. Yunoki, KDDI R&D LabsSlide 1 Date: 2014-10-30 Authors:

Doc.: IEEE 11-14/1380r0 Submission Efficiency Measurement for RTS/CTS October 2014 B. Zhao and K. Yunoki, KDDI R&D LabsSlide 1 Date: Authors:
Submission doc.: IEEE 11-14/0803r1 July 2014 Wookbong Lee, LG ElectronicsSlide 1 Packet Length for Box 0 Calibration Date: 2014-07-14 Authors:

Submission doc.: IEEE 11-14/0803r1 July 2014 Wookbong Lee, LG ElectronicsSlide 1 Packet Length for Box 0 Calibration Date: Authors:
Doc.: IEEE 802.11-15/0046r0 Submission January 2015 Eisuke Sakai, Sony CorporationSlide 1 11aa GCR-BA Performance in OBSS Date: 2015/01/12 Authors:

Doc.: IEEE /0046r0 Submission January 2015 Eisuke Sakai, Sony CorporationSlide 1 11aa GCR-BA Performance in OBSS Date: 2015/01/12 Authors:
Submission doc.: IEEE 11-14/0070r0 Jan 2014 Josiam et.al., SamsungSlide 1 Joint MAC/PHY Evaluation Methodology Date: 2014-01-23 Authors:

Submission doc.: IEEE 11-14/0070r0 Jan 2014 Josiam et.al., SamsungSlide 1 Joint MAC/PHY Evaluation Methodology Date: Authors:
Doc.: IEEE 802.11-13/1434r0 Submission November 2013 Slide 1 CID 1376: NDP BlockAck Bitmap Protection Date: 2013-11-11 Authors: Alfred Asterjadhi, et.

Doc.: IEEE /1434r0 Submission November 2013 Slide 1 CID 1376: NDP BlockAck Bitmap Protection Date: Authors: Alfred Asterjadhi, et.
Doc.: IEEE 802.11-11/0065r2 Submission January 2011 Ivan Pustogarov, IITP RASSlide 1 GCR for mesh Date: January 2011 Authors:

Doc.: IEEE /0065r2 Submission January 2011 Ivan Pustogarov, IITP RASSlide 1 GCR for mesh Date: January 2011 Authors:
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,

A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
Doc.: IEEE 15-14-0197-00-0008 Submission Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Reliable.

Doc.: IEEE Submission Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Reliable.
Submission doc.: IEEE 802.11-14/1013r0 September 2015 Guido R. Hiertz et al., EricssonSlide 1 802.11ae & 802.11ax Date: 2015-08-25 Authors:

Submission doc.: IEEE /1013r0 September 2015 Guido R. Hiertz et al., EricssonSlide ae & ax Date: Authors:
Doc.: IEEE 15-08-0618-01-004e SubmissionSlide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [beacon.

Doc.: IEEE e SubmissionSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [beacon.
The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.

The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.
Doc.: IEEE 802.11-14/0637r0 Submission May 2014 James Wang et. al., MediaTekSlide 1 Spatial Reuse and Coexistence with Legacy Devices Date: 2014-05-13.

Doc.: IEEE /0637r0 Submission May 2014 James Wang et. al., MediaTekSlide 1 Spatial Reuse and Coexistence with Legacy Devices Date:

Similar presentations

Ads by Google