Oppcode: Correlated opportunistic coding for energy-efficient flooding in wireless sensor networks

Xingfa Shen, Yueshen Chen, Yinqun Zhang, Jianhui Zhang, Quanbo Ge, Guojun Dai, Tian He

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

Existing work on flooding in wireless sensor networks (WSNs) mainly focuses on single-packet problem, while the work on sequential multipacket problem is surprisingly little. This paper proposes OppCode, a new opportunistic networkcoding-based flooding architecture for multipacket dissemination in WSNs, where both unreliable and correlated links commonly exist. Instead of flooding a single packet each time, each node encodes multiple native packets chosen from a specific fixedsize page to an encoded packet and then rebroadcasts it further. The key idea consists of two parts. One is opportunistically coding decision, in which each node grasps every possible coding opportunity greedily to maximize its aggregate coding gain of all neighbors based on the probabilistic estimation of packets each neighbor already has. The other is paged collective acknowledgements (ACKs), in which one rebroadcast acts as not only an implicit ACK of successful disseminations of all packets in the entire page for the sender, but also probabilistic ACK to update page-scale per-packet coverage estimations for its neighbors in a batch. Experiments based on extensive simulations and 21-node testbed show that OppCode significantly increases performance of multipacket flooding in terms of reliability, transmission overhead, delay, and load balance.

Original languageEnglish (US)
Article number7111304
Pages (from-to)1631-1642
Number of pages12
JournalIEEE Transactions on Industrial Informatics
Volume11
Issue number6
DOIs
StatePublished - Dec 1 2015

Keywords

  • Link correlation
  • Multipacket flooding
  • Network coding
  • Wireless sensor networks (WSNs)

Fingerprint Dive into the research topics of 'Oppcode: Correlated opportunistic coding for energy-efficient flooding in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this