Energy efficient broadcasting using network coding aware protocol in wireless ad hoc network

Shuai Wang, Athanasios Vasilakos, Hongbo Jiang, Xiaoqiang Ma, Wenyu Liu, Kai Peng, Bo Liu, Yan Dong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations

Abstract

Energy efficient broadcasting is of paramount importance for many broadcast applications in wireless ad hoc networks. With respects network coding, it has been proved that the energy gain is upper bounded by 3. However, the coding opportunity is often highly dependent on the established routing paths, resulting in that a lot of coding opportunities could be lost in practice. By combining network coding with the Connected Dominating Set (CDS)-based broadcasting, we take full use of network coding. The intuition behind our algorithm is to intersect information flows at nodes in CDS to increase the coding opportunities. We design a scheme, named NCDS, that uses Network Coding over Connected Dominating Set, to reduce energy consumption. Our experimental results show that NCDS provides up to 161% gains compared to blind flooding, and 37% gains compared to CDS-based broadcasting without network coding.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
DOIs
StatePublished - Sep 2 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: Jun 5 2011Jun 9 2011

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2011 IEEE International Conference on Communications, ICC 2011
Country/TerritoryJapan
CityKyoto
Period6/5/116/9/11

Fingerprint

Dive into the research topics of 'Energy efficient broadcasting using network coding aware protocol in wireless ad hoc network'. Together they form a unique fingerprint.

Cite this