TY - GEN
T1 - A network coding approach to reliable broadcast in wireless mesh networks
AU - Yang, Zhenyu
AU - Li, Ming
AU - Lou, Wenjing
N1 - Funding Information:
This work was supported in part by the US National Science Foundation under grants CNS-0626601, CNS-0746977, CNS-0716306, and CNS-0831628.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70349320298&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349320298&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-03417-6_23
DO - 10.1007/978-3-642-03417-6_23
M3 - Conference contribution
AN - SCOPUS:70349320298
SN - 3642034160
SN - 9783642034169
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 234
EP - 243
BT - Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
T2 - 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
Y2 - 16 August 2009 through 18 August 2009
ER -