Reliable wireless broadcast with random network coding for real-time applications

Authors:
Yoshihisa Kondo;Hiroyuki Yomo;Shinji Yamaguchi;Peter Davis;Ryu Miura;Sadao Obana
Affiliations:
ATR Adaptive Communication Research Laboratories, Kyoto, Japan;ATR Adaptive Communication Research Laboratories, Kyoto, Japan;ATR Adaptive Communication Research Laboratories, Kyoto, Japan;ATR Adaptive Communication Research Laboratories, Kyoto, Japan;ATR Adaptive Communication Research Laboratories, Kyoto, Japan;ATR Adaptive Communication Research Laboratories, Kyoto, Japan
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 10
Cited 1

The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
On the reduction of broadcast redundancy in mobile ad hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Demonstration of robust multi-hop wireless packet broadcasts for moving vehicles using aggregated redundancy

LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Efficient broadcasting using network coding

IEEE/ACM Transactions on Networking (TON)
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
A comparison of sender-initiated and receiver-initiated reliable multicast protocols

IEEE Journal on Selected Areas in Communications
QoS evaluation of sender-based loss-recovery techniques for VoIP

IEEE Network: The Magazine of Global Internetworking

Online XOR packet coding: Efficient single-hop wireless multicasting with low decoding delay

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A multi-player video game via wireless connections using portable devices is one of the most popular applications of ad-hoc networks. Broadcast transmissions can be used for many-to-many communications in multi-player games. However, reliable broadcast communications are hard to realize because of the lack of retransmissions in the medium access control (MAC) layer. In this paper, we propose a broadcast method using random linear network coding in order to enhance the reliability of many-to-many and real-time communications. Exploiting the periodic nature of game traffic as well as inherent robustness offered by random network coding, the proposed method can provide reliable packet deliveries between 2 nodes which have a link under constant fade or even under temporary loss. Our simulation results show that the proposed method can provide higher reliability than the other schemes using multi point relay (MPR) or redundant transmissions such as forward error correction (FEC). We also implement the proposed method in a wireless testbed, and show that the proposed method achieves high reliability in a real-world environment with practical degree of complexity when installed on current wireless devices.