Coding opportunity aware backbone metrics for broadcast in wireless networks

Shuai Wang, Guang Tan, Yunhuai Liu, Hongbo Jiang, Tian He

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


Reducing transmission redundancy is key to efficient broadcast in wireless networks. A standard approach to achieving this goal is to create a network backbone consisting of a subset of nodes that are responsible for data forwarding, while other nodes act as passive receivers. On top of this, network coding (NC) is often used to further reduce unnecessary transmissions. The main problem with existing backbone and NC combinations is that the backbone construction process is blind of what is needed by NC, thus may produce a structure that limits the power of NC algorithms. To address this problem, we propose Coding Opportunity Aware Backbone (COAB) metrics, which seek to maximize coding opportunities when selecting backbone forwarders. We show that the backbone construction process guided by our metrics leads to significantly increased coding frequency, at the cost of minimal localized information exchange. The highlight of our work is COAB's broad applicability and effectiveness. We integrate the COAB metrics with ten state-of-the-art broadcast algorithms specified in eight publications [1]-[8], and evaluate COAB with a running testbed of 30 MICAz nodes and extensively simulations. The experimental results show that our design outperforms the existing schemes substantially.

Original languageEnglish (US)
Article number6594737
Pages (from-to)1999-2009
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number8
StatePublished - Aug 2014


  • Broadcast
  • connected dominating set
  • network coding
  • wireless networks


Dive into the research topics of 'Coding opportunity aware backbone metrics for broadcast in wireless networks'. Together they form a unique fingerprint.

Cite this