Correlated flooding in low-duty-cycle wireless sensor networks

Shuo Guo, Song Min Kim, Ting Zhu, Yu Gu, Tian He

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

75 Scopus citations

Abstract

Flooding in low-duty-cycle wireless sensor networks is very costly due to asynchronous schedules of sensor nodes. To adapt existing flooding-tree-based designs for low-duty-cycle networks, we shall schedule nodes of common parents wake up simultaneously. Traditionally, energy optimality in a designated flooding-tree is achieved by selecting parents with the highest link quality. In this work, we demonstrate that surprisingly more energy can be saved by considering link correlation. Specifically, this work first experimentally verifies the existence of link correlation and mathematically proves that the energy consumption of broadcasting can be reduced by letting nodes with higher correlation receive packets simultaneously. A novel flooding scheme, named Correlated Flooding, is then designed so that nodes with high correlation are assigned to a common sender and their receptions of a broadcasting packet are only acknowledged by a single ACK. This unique feature effectively ameliorates the ACK implosion problem, saving energy on both data packets and ACKs. We evaluate Correlated Flooding with extensive simulations and a testbed implementation with 20 MICAz nodes. We show that Correlated Flooding saves more than 66% energy on ACKs and 15%∼50% energy on data packets for most network settings, while having similar performance on flooding delay and reliability.

Original languageEnglish (US)
Title of host publication2011 19th IEEE International Conference on Network Protocols, ICNP 2011
Pages383-392
Number of pages10
DOIs
StatePublished - Dec 26 2011
Event2011 19th IEEE International Conference on Network Protocols, ICNP 2011 - Vancouver, BC, Canada
Duration: Oct 17 2011Oct 20 2011

Publication series

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

Other

Other2011 19th IEEE International Conference on Network Protocols, ICNP 2011
CountryCanada
CityVancouver, BC
Period10/17/1110/20/11

Fingerprint Dive into the research topics of 'Correlated flooding in low-duty-cycle wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Guo, S., Kim, S. M., Zhu, T., Gu, Y., & He, T. (2011). Correlated flooding in low-duty-cycle wireless sensor networks. In 2011 19th IEEE International Conference on Network Protocols, ICNP 2011 (pp. 383-392). [6089078] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2011.6089078