Presentation is loading. Please wait.

Presentation is loading. Please wait.

2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009

Published byYohanes Pranoto Modified over 5 years ago

Similar presentations

Presentation on theme: "2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009"— Presentation transcript:

1 2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009 Efficient Error Control Using BlockAck and Network Coding for Multicast Transmission Date: Authors: Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

2 2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009 Abstract This contribution proposes a packet error control scheme for multicast transmission using BlockAck and network coding. Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

3 Outlines Multicast error control requirement in 802.11
2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009 Outlines Multicast error control requirement in Brief overview of network coding Multicast BlockAck with network coding Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

4 Multicast error control requirement in 802.11
2/25/2019May 2008 January 2009 Multicast error control requirement in No error control mechanisms in the current standard. Current discussions at aa When a block of n packets are multicast to multiple stations, each packet error may cause each packet retransmission. In the best case, when a packet error happens at all receiving stations (error coincidence), only one retransmission can retrieve the error packet at all nodes. Statistically, error coincidence among many stations happens rarely in the low packet error rate limit. If m (= n×ε×r) errors are distributed to r receiving stations, then m retransmissions are required in the high packet error limit. 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 … n packets ε r Receivers 멀티캐스트에서의 error correction을 위한 retransmission을 하게 되면 bandwidth 낭비가 심하다 최악의 경우 유니캐스트와 같아 진다. multicast n = # of packets in a block ε = Packet error rate (unicast) r = # of receivers Yonghwan Bang, et. al, Information and Communications Univ

5 Brief overview of network coding
2/25/2019May 2008 doc.: IEEE /0529r0 January 2009 Brief overview of network coding Exclusive OR bit operation Operator : Produces a value of true only in cases where the truth value of the operands differ. Logical axioms p1 p2 = p2 p1 (p1 p2) p3= p1 ( p2 p3 ) = p1 p2 p3 p1 p2 p1 = p2 Error packet retrieval When packet pj is lost, the receiver coins x’ = p1 … pi pk … pn The transmitter sends NC error control frame obtained by x = p1 … pi pj pk … pn The receiver retrieves pj pj = x x’ XOR is both an associative and a commutative operation. Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

6 Brief overview of network coding
2/25/2019May 2008 doc.: IEEE /0529r0 January 2009 Brief overview of network coding Packet p1 Packet p1 Packet p2 Packet p2 Packet p3 … Packet(1 2 … n) Packet( n, except j) Err Packet pj Packet p4 … … Packet pn Packet pn Packet pj Receiver Sender We can recover the Packeti by using XOR network coding Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

7 Multicast BlockAck with network coding
-70- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control Yonghwan Bang, et. al, Information and Communications Univ

8 Multicast BlockAck with network coding
-80- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control A B C D Yonghwan Bang, et. al, Information and Communications Univ

9 Multicast BlockAck with network coding
-90- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control A B C D Yonghwan Bang, et. al, Information and Communications Univ

10 Multicast BlockAck with network coding
-100- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B A B C D B C A D Yonghwan Bang, et. al, Information and Communications Univ

11 Multicast BlockAck with network coding
-110- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B A B C D REQ BlockAck Req B C A D Yonghwan Bang, et. al, Information and Communications Univ

12 Multicast BlockAck with network coding
-120- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B A B C D REQ BlockAck Req B C A D Yonghwan Bang, et. al, Information and Communications Univ

13 Multicast BlockAck with network coding
-130- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B Block Ack Block Ack A B C D Block Ack B C A D Yonghwan Bang, et. al, Information and Communications Univ

14 Multicast BlockAck with network coding
-140- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B Block Ack Block Ack Calculate the coding condition A B C D Block Ack B C A D Yonghwan Bang, et. al, Information and Communications Univ

15 Multicast BlockAck with network coding
-150- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B A B C D A B C D B C A D Yonghwan Bang, et. al, Information and Communications Univ

16 Multicast BlockAck with network coding
-160- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A C B A D C B A B C D A B C D B C A D Yonghwan Bang, et. al, Information and Communications Univ

17 Multicast BlockAck with network coding
-170- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A B C C A D C B B A B C D A B C D A B C A D Yonghwan Bang, et. al, Information and Communications Univ

18 Multicast BlockAck with network coding
-180- January 2009 Multicast BlockAck with network coding Wireless multicast traffic error control D A B C C A D C B B A B C D <Ideal NC application> A B C D A B C A D # of transmitted data packet : 1024 # of receiver : 32 Yonghwan Bang, et. al, Information and Communications Univ

19 Multicast BlockAck with network coding
2/25/2019May 2008 doc.: IEEE /0529r0 January 2009 Multicast BlockAck with network coding Simple implementation Transmit a block of multicast frames Gather packet loss information from receivers Find coding condition Transmit error control frame coined by XOR operation of several frames Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

20 Multicast BlockAck with network coding
2/25/2019May 2008 doc.: IEEE /0529r0 January 2009 Multicast BlockAck with network coding Well harmonized with existing BlockAck mechanism Our proposal adopts existing BlockAckReq and BlockAck frame without requiring any modification. The only difference is new type of data frame delivering error control information coined by XOR operation of several frames. Octets : Frame Control Duration/ID DA SA FCS BA control Block Ack Starting Sequence Control Existing BlockAckReq frame Octets : Frame Control Duration/ID DA SA FCS Block Ack Bitmap BA control Block Ack Starting Sequence Control Existing BlockAck frame Octets : Frame Control Duration/ID DA SA FCS XOR Frame Body Start seq BA control End seq Error control frame (proposed) DA : Destination Address SA : Source Address FCS : Frame Check Sequence Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

21 2/25/2019May 2008 doc.: IEEE /0529r0 January 2009 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 : More than 1 error in a block per node. Non-uniform packet size. To consider network coding error control scheme in aa. To consider definition of BA control frame fields for network coding error control. Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

22 Thank You! Questions? January 2009 2/25/2019May 2008
doc.: IEEE /0529r0 January 2009 Thank You! Questions? Yonghwan Bang, et. al, Information and Communications Univ Peter Ecclesine, Cisco Systems

Download ppt "2/25/2019May 2008 November 2007 doc.: IEEE /2752r1 January 2009"

Similar presentations

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.
Submission doc.: IEEE 802.11-15/1096r0 Sep 2015 John Son et al., WILUSSlide 1 Recovery Procedures in Cascading Sequences Date: 2015-09-14 Authors: NameAffiliationsAddressPhoneemail.

Submission doc.: IEEE /1096r0 Sep 2015 John Son et al., WILUSSlide 1 Recovery Procedures in Cascading Sequences Date: Authors: NameAffiliationsAddressPhone .
Submission doc.: IEEE 802.11-12/0890r0 July 2012 Fei Tong, CSRSlide 1 802.11ah Multi-User Aggregation PDU Date: 2012-July-16 Authors:

Submission doc.: IEEE /0890r0 July 2012 Fei Tong, CSRSlide ah Multi-User Aggregation PDU Date: 2012-July-16 Authors:
Doc.: IEEE 802.11-08/1378r0 Submission November 2008 Darwin Engwer, Nortel NetworksSlide 1 Improving Multicast Reliability Date: 2008-11-11 Authors:

Doc.: IEEE /1378r0 Submission November 2008 Darwin Engwer, Nortel NetworksSlide 1 Improving Multicast Reliability Date: Authors:
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.

Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
Doc.: IEEE 802.11-10/0788r0 Submission Aggregate Block-ACK definition Date: 2010-07-10 July 2010 Jochen MirollSlide 1 Authors:

Doc.: IEEE /0788r0 Submission Aggregate Block-ACK definition Date: July 2010 Jochen MirollSlide 1 Authors:
Doc.: IEEE 802.11-08/0278r5 Submission March 2008 Javier Cardona et al. Avoiding Interactions with Lazy-WDS Equipment Date: 2008-03-15.

Doc.: IEEE /0278r5 Submission March 2008 Javier Cardona et al. Avoiding Interactions with Lazy-WDS Equipment Date:
Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.

Doc.: IEEE /0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: Authors: DooJung.
Doc.: IEEE 802.11-12/0370r0 Submission January 2012 Haiguang Wang et. al, I2R, SingaporeSlide 1 TIM Compression Date: 2012-03-11 Authors:

Doc.: IEEE /0370r0 Submission January 2012 Haiguang Wang et. al, I2R, SingaporeSlide 1 TIM Compression Date: Authors:
Submission doc.: IEEE 802.11-15/1098r1 September 2015 Narendar Madhavan, ToshibaSlide 1 ACK/BA frame for UL MU under cascading structure Date: 2015-09-14.

Submission doc.: IEEE /1098r1 September 2015 Narendar Madhavan, ToshibaSlide 1 ACK/BA frame for UL MU under cascading structure Date:
Doc.: IEEE 802.11-12/0662r2 Submission May 2012 Wai-Leong Yeow, I2R Singapore Slide 1 Block ACK Transmission Date: 2012-05-15 Authors:

Doc.: IEEE /0662r2 Submission May 2012 Wai-Leong Yeow, I2R Singapore Slide 1 Block ACK Transmission Date: Authors:
Doc.: IEEE 802.11-15/0150r11 Submission July 2015 Ganesh Venkatesan (Intel Corporation)Slide 1 GCR using SYNRA for GLK Date: 2015-07-09 Authors:

Doc.: IEEE /0150r11 Submission July 2015 Ganesh Venkatesan (Intel Corporation)Slide 1 GCR using SYNRA for GLK Date: Authors:
Reliability Gain of Network Coding - INFOCOM 08

Reliability Gain of Network Coding - INFOCOM 08
< November, 2011 > Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Improved Low Energy Mechanism based.

< November, 2011 > Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Improved Low Energy Mechanism based.
Submission Title: [Enhanced Low Power Consumption Proposal]

Submission Title: [Enhanced Low Power Consumption Proposal]
GCR for mesh Date: January 2011 Authors: January 2011 July 2010

GCR for mesh Date: January 2011 Authors: January 2011 July 2010
Quasi-reliable Multicast

Quasi-reliable Multicast
Header Compression Date: Authors: May 2012 Month Year

Header Compression Date: Authors: May 2012 Month Year
Feedback-jamming Multicast ARQ results with capture effect

Feedback-jamming Multicast ARQ results with capture effect

Similar presentations

Ads by Google