Reliable Wireless Broadcast with Random Network Coding for Real-Time Applications

Kondo, Yoshihisa; Yomo, Hiroyuki; Yamaguchi, Satoru; Davis, Peter; Obana, Sadao

doi:10.1109/wcnc.2009.4917943

Cited by 13 publications

(16 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To the best of our knowledge, only few papers [6][7] [11] explicitly address multi-source wireless broadcast. None of these explored in depth whether cross-source coding (i.e., combining packets from potentially different sources) provides performance improvements, compared to repeating the singlesource solution multiple times, once per source.…”

Section: Related Workmentioning

confidence: 99%

“…None of these explored in depth whether cross-source coding (i.e., combining packets from potentially different sources) provides performance improvements, compared to repeating the singlesource solution multiple times, once per source. For example, multisource wireless broadcast using RLNC is discussed in [11]. The algorithm is developed for multi-player video game broadcast for wireless networks and is compared with IEEE 802.11 broadcast, Piggy-Back Retransmission (PBR) and…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Broadcasting in multihop wireless networks: The case for multi-source network coding

Kunz

Mahmood

2012

2012 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Network Coding, in particular Random Linear Network Coding, has been extensively researched for communication in multihop wireless networks, such as MANETs.A key aspect of random linear network coding is the definition of generations, the set of native data packets that can be coded together. To keep the decoding complexity and packet latency low, generations are typically small. In addition, to simplify generation management, it is usually assumed that a generation only contains packets originating from the same source. For broadcast scenarios, we show via examples, analytically derived lower bounds, and protocol simulations that the latter restriction reduces the coding gains that are achievable. Allowing packets from different sources to be combined (i.e., coded together) can improve PDR, reduce packet latency, and further reduce the number of packet transmissions at the MAC layer. We also discuss the added complexity that results from having packets from different sources in a single generation and propose our solution, embedded in a RLNC broadcast protocol called ARLNCCF.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Broadcasting in multihop wireless networks: The case for multi-source network coding

Kunz

Mahmood

2012

2012 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

show abstract

“…A bulk of previous works [1] [4] [5] [10] [14] on network coding based retransmission schemes have been limited towards using DNC, comparing the performance gain of DNC over ARQ retransmission schemes. Advantages in such coding gains come from the independent Bernoulli packet loss model in wireless networks, as experimentally shown [11].…”

Section: A Dnc Retransmission Schemementioning

confidence: 99%

“…Wireless multicasting is seen as a bandwidth efficient mean of disseminating common information to multiple receivers. Various emerging applications such as wireless multi-player gaming [1] and multimedia broadcast (currently being standardised by the IEEE 802.11aa working group) are based on wireless multicasting. While a previous empirical study [2] on the deployment of wireless Access Points (AP) in metropolitan areas has shown that APs are often deployed in a chaotic manner, with several of these APs therefore often competing with each other for access to the same transmission channel.…”

Section: Introductionmentioning

confidence: 99%

Joint Network Coding for interfering wireless multicast networks

Qureshi

Foh

Cai

2011

2011 8th International Conference on Information, Communications &Amp; Signal Processing

View full text Add to dashboard Cite

Interference in wireless networks is one of the key-capacity limiting factor. The multicast capacity of an adhoc wireless network decreases with an increasing number of transmitting and/or receiving nodes within a fixed area. Digital Network Coding (DNC) has been shown to improve the multicast capacity of non-interfering wireless network. However recently proposed Physical-layer Network Coding (PNC) and Analog Network Coding (ANC) has shown that it is possible to decode an unknown packet from the collision of two packet, when one of the colliding packet is known a priori. Taking advantage of such collision decoding scheme, in this paper we propose a Joint Network Coding based Cooperative Retransmission (JNC-CR) scheme, where we show that ANC along with DNC can offer a much higher retransmission gain than that attainable through either ANC, DNC or Automatic Repeat reQuest (ARQ) based retransmission. This scheme can be applied for two wireless multicast groups interfering with each other. Because of the broadcast nature of the wireless transmission, receivers of different multicast group can opportunistically listen and cache packets from the interfering transmitter. These cached packets, along with the packets the receiver receives from its transmitter can then be used for decoding the JNC packet. We validate the higher retransmission gain performance of JNC with an optimal DNC scheme, using simulation.

show abstract

“…RLNC [7] is a decentralized network coding approach, whereby the coded packet is given by c coded = k=N k=1 g(e)c k , where g(e) is the global encoding vector, and is included in c coded as an overhead information in the packet header. Each of the receiver R i must successfully receive N innovative packets (i.e.…”

Section: B Random Linear Network Codingmentioning

confidence: 99%

An efficient network coding based retransmission algorithm for wireless multicast

Qureshi

Foh

Cai

2009

2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications

View full text Add to dashboard Cite

Retransmission based on packet acknowledgement (ACK/NAK) is a fundamental error control technique employed in IEEE 802.11-2007 unicast network. However the 802.11-2007 standard falls short of proposing a reliable MAC-level recovery protocol for multicast frames. In this paper we propose a latency and bandwidth efficient coding algorithm based on the principles of network coding for retransmitting lost packets in a singlehop wireless multicast network and demonstrate its effectiveness over previously proposed network coding based retransmission algorithms.

show abstract

Reliable Wireless Broadcast with Random Network Coding for Real-Time Applications

Cited by 13 publications

References 15 publications

Broadcasting in multihop wireless networks: The case for multi-source network coding

Broadcasting in multihop wireless networks: The case for multi-source network coding

Joint Network Coding for interfering wireless multicast networks

An efficient network coding based retransmission algorithm for wireless multicast

Contact Info

Product

Resources

About