Opportunistic coding for multi-packet flooding in wireless sensor networks with correlated links

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

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

2 Scopus citations

Abstract

In wireless sensor networks (WSNs), existing work on flooding mainly focuses on single-packet problem, while work in sequential multi-packet problem is surprisingly little. This paper proposes OppCode, a new opportunistic network-coding based flooding architecture for multi-packet 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 fixed-size 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 conduct an encode-and-forward operation in order to maximize its total (or aggregate) coding gain of all neighbors based on the probabilistic estimations of packets each neighbor already has (i.e., coverage), the other is paged collective acknowledgements (ACKs), in which one rebroadcast that arrives at a receiver 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. We evaluate our design using extensive simulations and on a 20-node WSNs testbed, and show that OppCode largely increases performance of multi-packet flooding compared with state-of-the-art solutions, especially when links are highly unreliable and correlated with each other. The gains vary from a few percent to several folds depending on the network density, link conditions, coverage threshold and page size.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages371-379
Number of pages9
ISBN (Electronic)9781479960354
DOIs
StatePublished - Feb 6 2015
Event11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014 - Philadelphia, United States
Duration: Oct 28 2014Oct 30 2014

Publication series

NameProceedings - 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014

Other

Other11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2014
Country/TerritoryUnited States
CityPhiladelphia
Period10/28/1410/30/14

Keywords

  • link correlation
  • multi-packet flooding
  • network coding
  • wireless sensor networks

Fingerprint

Dive into the research topics of 'Opportunistic coding for multi-packet flooding in wireless sensor networks with correlated links'. Together they form a unique fingerprint.

Cite this