A Network Coding Approach to Reliable Broadcast in Wireless Mesh Networks

Authors:
Zhenyu Yang;Ming Li;Wenjing Lou
Affiliations:
Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester 01609;Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester 01609;Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester 01609
Venue:
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Year:
2009

Citing 10
Cited 0

Reliable broadcast in mobile multihop packet networks

MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees

SIAM Journal on Computing
Opportunistic routing in multi-hop wireless networks

ACM SIGCOMM Computer Communication Review
Measurement-based models of delivery and interference in static wireless networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
An analysis of unreliability and asymmetry in low-power wireless links

ACM Transactions on Sensor Networks (TOSN)
The Case for FEC-Based Reliable Multicast in Wireless Mesh Networks

DSN '07 Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
Trading structure for randomness in wireless opportunistic routing

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Implicit hop-by-hop congestion control in wireless multihop networks

Ad Hoc Networks
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reliable broadcast is an important primitive in wireless mesh networks (WMNs) for applications such as software upgrade, video downloading, etc. However, due to the lossy nature of wireless link, it is not trivial to achieve the reliability and efficiency at the same time. In this paper, we put forward R-Code, a reliable and efficient broadcast protocol based on intra-flow network coding. The key idea is to construct a minimum spanning tree as a backbone whose link weight is based on ETX metric. The broadcast overhead and delay are simultaneously reduced by enabling each node to be covered by the parent node in the tree which promise its reliable reception of the whole file. Opportunistic overhearing is utilized to further reduce the number of transmissions. Extensive simulation results show that R-Code always achieves 100% packet delivery ratio (PDR), while introducing less broadcast overhead and much shorter delay than AdapCode.