Encode when necessary: Correlated network coding under unreliable wireless links

Shuai Wang, Song Min Kim, Zhimeng Yin, Tian He

Research output: Contribution to journalArticle

4 Scopus citations


Recent research has shown that network coding has great potential to improve network performance in wireless communication. The performance of network coding in real-world scenarios, however, varies dramatically. It is reported that network coding brings negligible improvements but extra coding overhead in some scenarios. In this article, for the first time, we analyze the impact of link correlation on network coding and quantify the coding benefits. We propose correlated coding, which encodes packets only when performance improvement is achieved. Correlated coding uses only one-hop information, which makes it work in a fully distributed manner and introduces minimal communication overhead. The highlight of the design is its broad applicability and effectiveness. We implement the design with four broadcast protocols and three unicast protocols, and we evaluate them extensively on one 802.11 testbed and three 802.15.4 testbeds. The experimental results show that (i) more coding operations do not lead to fewer transmissions, and (ii) compared to existing network coding protocols, the number of transmissions is reduced with lower coding overhead.

Original languageEnglish (US)
Article number7
JournalACM Transactions on Sensor Networks
Issue number1
StatePublished - Jan 2017


  • Wireless sensor networks
  • link correlation
  • network coding
  • wireless networks

Fingerprint Dive into the research topics of 'Encode when necessary: Correlated network coding under unreliable wireless links'. Together they form a unique fingerprint.

  • Cite this