1 / 12

Efficient Error Control Using Network Coding for Multicast Transmission

Efficient Error Control Using Network Coding for Multicast Transmission. Date: 2009-03-19. Authors:. Contents. Overview of Network Coding Issues for Network Coding Our Proposal System Block Diagram Example of Network Coding Error Control Frame Conclusion. Overview of Network Coding.

kferry
Download Presentation

Efficient Error Control Using Network Coding for Multicast Transmission

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Efficient Error Control Using Network Coding for Multicast Transmission Date: 2009-03-19 Authors: J.-K. Kevin Rhee, et. al, KAIST

  2. Contents • Overview of Network Coding • Issues for Network Coding • Our Proposal • System Block Diagram • Example of Network Coding Error Control Frame • Conclusion J.-K. Kevin Rhee, et. al, KAIST

  3. Overview of Network Coding • Problems of existing error control scheme in 802.11 • Itinvolves error control frame storming. • Multicast Error Rate (# of Receiving station X Unicast error rate) • MER = 1, if # of Receiving station X Unicast error rate > 1 • MER = # of Receiving station X Unicast error rate • If MER = 1, it required more than 100% of overhead. • How network coding benefits to multicast error control Network coding requires 3 times less overhead comparing with the existing error control scheme. J.-K. Kevin Rhee, et. al, KAIST

  4. Issues for Network Coding • Handling variable length of frames • The size of error control frames coined by XOR operations are same as the largest frames among a set. • The way notifying receiving nodes of actual payload size ofa missing frame is required. • XOR payload design concept • We should clarify which information should be XORed and which information should not. J.-K. Kevin Rhee, et. al, KAIST

  5. OurProposal -50- • Handling variable length of frames • Padding a special ending bit sequence at the end of payload. • • Actual data payload is retrieved by matching ending bit sequence. Payload EoS Frame 1 Payload EoS Padding(0x0000….) Frame 2 Payload EoS Padding(0x0000….) Frame 3 = XORed Payload Error control frame J.-K. Kevin Rhee, et. al, KAIST

  6. Our Proposal -60- • Handling variable length of frames • Retrieve XORed Payload Error control frame Payload EoS Frame 1 Payload EoS Padding(0x0000….) Frame 3 = Payload EoS Padding(0x0000….) Retrieved frame Payload of Frame 2 J.-K. Kevin Rhee, et. al, KAIST

  7. Our Proposal -70- • Handling variable length of frames • Introducing a length field XORing. • • Actual data payload is retrieved by matching ending bit sequence. • • This scheme does not require Length Payload Frame 1 Length Payload Padding(0x0000….) Frame 2 Payload Length Padding(0x0000….) Frame 3 = XORed Length XORed Payload Error control frame J.-K. Kevin Rhee, et. al, KAIST

  8. Our Proposal -80- • Handling variable length of frames • Retrieve XORed Payload XORed Length Error control frame Length Payload Frame 1 Padding(0x0000….) Length Payload Frame 3 = Length Payload Padding(0x0000….) Retrieved frame Payload of Frame 2 J.-K. Kevin Rhee, et. al, KAIST

  9. System Block Diagram -90- • System Blocks J.-K. Kevin Rhee, et. al, KAIST

  10. Example of Network Coding Error Control Frame -100- • Block ACK Network Coding Error Control Frame. • It takes Block ACK Control Path. • In BAR Control field, we define an additional type field distinguishing error control frames from others. • Start Seq and End Seq fields notify receiving stations of encoded frames. • Maximum size of XOR frame body is 2425 (2423 bytes-Data + 2 bytes-Length Filed or EoS) J.-K. Kevin Rhee, et. al, KAIST

  11. Conclusion -110- • We propose two ways of supporting variable length of frames for network coding. • Introducing a Length Field • Padding EoS bit sequence at the end of payload. • Both scheme can allow receiving stations to retrieve actual data payload out of XORed payload. • We also proposed system block diagram for network coding multicast error control and example format of error control frame compliant with Block ACK. J.-K. Kevin Rhee, et. al, KAIST

  12. Thank You! J.-K. Kevin Rhee, et. al, KAIST

More Related