Correlated coding: Efficient network coding under correlated unreliable wireless links

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

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

5 Scopus citations

Abstract

Diversity-based protocols such as network coding and opportunistic routing have been proposed in recent years to exploit spatial diversity in wireless communication. By utilizing concurrent links, these protocols achieve significantly better performance than traditional approaches. However, they explicitly or implicitly assume that wireless links are independent, which overestimates the true spatial diversity in reality. For the first time, this paper analyzes the impact of link correlation on network coding and introduces Correlated Coding, a link correlation-aware design that seeks to optimize the transmission efficiency by maximizing necessary coding opportunities. Correlated coding uses only one-hop information, which makes it work in a fully distributed manner and introduces minimal communication overhead. The highlight of our design is its broad applicability and effectiveness. We implement our design with four broadcast protocols and three unicast protocols, and evaluate them extensively with one 802.11 test bed and three 802.15.4 test beds running TelosB, MICAz, and Green Orbs nodes. The experiment results show that (i) more coding opportunities do not lead to more transmission benefits, and (ii) compared to coding aware protocols, the number of coding operations is reduced while the transmission efficiency is improved.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 22nd International
PublisherIEEE Computer Society
Pages433-444
Number of pages12
ISBN (Electronic)9781479962044
DOIs
StatePublished - Dec 9 2014
Event22nd IEEE International Conference on Network Protocols, ICNP 2014 - Research Triangle, United States
Duration: Oct 21 2014Oct 24 2014

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other22nd IEEE International Conference on Network Protocols, ICNP 2014
CountryUnited States
CityResearch Triangle
Period10/21/1410/24/14

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

  • Cite this

    Wang, S., Kim, S. M., Yin, Z., & He, T. (2014). Correlated coding: Efficient network coding under correlated unreliable wireless links. In Proceedings - IEEE 22nd International (pp. 433-444). [6980405] (Proceedings - International Conference on Network Protocols, ICNP). IEEE Computer Society. https://doi.org/10.1109/ICNP.2014.66