Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for...
-
Upload
tyler-john-sharp -
Category
Documents
-
view
225 -
download
0
description
Transcript of Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for...
![Page 1: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/1.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 1
Efficient Error Control Using Network Coding for Multicast Transmission
Date: 2009-1-22
Name Affiliation Address Phone Email Yonghwan Bang ICU Daejeon, Korea +82-10-2588-0317 [email protected]
Doojung Lee ICU Daejeon, Korea +82-11-9285-1584 [email protected]
J. –K. Kevin Rhee ICU Daejeon, Korea +82-10-6788-2814 [email protected]
Authors:
DooJung Lee, et. al, Information and Communications Univ
![Page 2: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/2.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 2
Abstract
This contribution proposes a packet error control scheme for multicast transmission using network coding.
DooJung Lee, et. al, Information and Communications Univ
![Page 3: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/3.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 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
![Page 4: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/4.jpg)
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 4 DooJung 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 × ε × rWhen multicast error rate becomes 100% - Ave. # of retransmissions = n - A packet retransmission is required for every multicastn = # of packets in a blockε = Packet error rate (unicast)r = # of receivers
multicast
![Page 5: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/5.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 5
Brief overview of network coding
Packet p1
Packet p2
Packet p3
Packet p4
Packet pn
Packet p1
Packet p2
Err Packet pj
Packet pn
Packet(1 2 … n) Packet(1 ... n, except j)
Packet pj
We can recover the Packeti by using XOR network coding
DooJung Lee, et. al, Information and Communications Univ
…
……
⊕
⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕
SenderReceiver
A A = 0⊕
![Page 6: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/6.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-60-
Multicast with network coding
• Wireless multicast traffic error control
Slide 6 DooJung Lee, et. al, Information and Communications Univ
![Page 7: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/7.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-70-
BA DC
Multicast with network coding
• Wireless multicast traffic error control
Slide 7 DooJung Lee, et. al, Information and Communications Univ
![Page 8: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/8.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-80-
BA DC
Multicast with network coding
• Wireless multicast traffic error control
Slide 8 DooJung Lee, et. al, Information and Communications Univ
![Page 9: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/9.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-90-
A DCBDA C
BA DC
B CA D
Multicast with network coding
• Wireless multicast traffic error control
B
Slide 9 DooJung Lee, et. al, Information and Communications Univ
![Page 10: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/10.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-100-
A DCBDA C
BA DC
B CA 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
Packet Loss Information
![Page 11: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/11.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-110-
A DCBDA C
BA DC
B CA D
Multicast with network coding
• Wireless multicast traffic error control
B
Slide 11
Calculatethe coding condition
DooJung Lee, et. al, Information and Communications Univ
Packet Loss Information
Packet Loss Information
Packet Loss Information
![Page 12: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/12.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-120-
A DCBDA C
BA DC
B CA D
Multicast with network coding
• Wireless multicast traffic error control
B
Slide 12 DooJung Lee, et. al, Information and Communications Univ
A B C D ⊕ ⊕ ⊕
![Page 13: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/13.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-130-
A DCBDA C
BA DC
B CA D
Multicast with network coding
• Wireless multicast traffic error control
B
Slide 13 DooJung Lee, et. al, Information and Communications Univ
A B C D ⊕ ⊕ ⊕ A B C D ⊕ ⊕ ⊕
A B C D ⊕ ⊕ ⊕
Unicast like error control requires 3 retransmissions.
However, network coding requires only 1 retransmission.
![Page 14: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/14.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-140-
A DCBDA B C
BA DC
BC
B CA DA
Multicast with network coding
• Wireless multicast traffic error control
Slide 14 DooJung Lee, et. al, Information and Communications Univ
A B C D ⊕ ⊕ ⊕ A B C D ⊕ ⊕ ⊕
A B C D ⊕ ⊕ ⊕
![Page 15: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/15.jpg)
doc.: IEEE 802.11-09/0070r2
Submission
-150-
A DCBDA B C
BA DC
BC
B CA DA
Multicast with network coding
• Wireless multicast traffic error control
Slide 15 DooJung Lee, et. al, Information and Communications Univ
<Ideal NC application>
# of transmitted data packet : 1024# of receiver : 32
A B C D ⊕ ⊕ ⊕ A B C D ⊕ ⊕ ⊕
A B C D ⊕ ⊕ ⊕
![Page 16: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/16.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 16
Multicast with network coding
• Simple implementation Transmit a set of multicast frames
Gather pac
ket loss inf
ormation
from re-ceivers
Find coding condition
Transmit error control frame coined by XOR operation of several frames
DooJung Lee, et. al, Information and Communications Univ
![Page 17: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/17.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 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
![Page 18: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/18.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 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
![Page 19: Doc.: IEEE 802.11-09/0070r2 SubmissionSlide 1 Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-1-22 Authors: DooJung.](https://reader036.fdocuments.in/reader036/viewer/2022062413/5a4d1b867f8b9ab0599bccfd/html5/thumbnails/19.jpg)
doc.: IEEE 802.11-09/0070r2
Submission Slide 19
Thank You!Questions?
DooJung Lee, et. al, Information and Communications Univ