Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links

Shuo Guo, Yu Gu, Bo Jiang, Tian He

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

169 Scopus citations

Abstract

Intended for network-wide dissemination of commands, configurations and code binaries, flooding has been investigated extensively in wireless networks. However, little work has yet been done on low-duty-cycle wireless sensor networks in which nodes stay asleep most of time and wake up asynchronously. In this type of network, a broadcasting packet is rarely received by multiple nodes simultaneously, a unique constraining feature that makes existing solutions unsuitable. Combined with unreliable links, flooding in low-duty-cycle networks is a new challenging issue. In this paper, we introduce Opportunistic Flooding, a novel design tailored for low-duty-cycle networks with unreliable wireless links and predetermined working schedules. The key idea is to make probabilistic forwarding decisions at a sender based on the delay distribution of next-hop nodes. Only opportunistically early packets are forwarded using links outside the energy optimal tree to reduce the flooding delay and redundancy in transmission. To improve performance further, we propose a forwarder selection method to alleviate the hidden terminal problem and a link-quality-based backoff method to resolve simultaneous forwarding operations. We evaluate Opportunistic Flooding with extensive simulation and a test-bed implementation consisting of 30 MicaZ nodes. Evaluation shows our design is close to the optimal performance achievable by oracle flooding designs. Compared with improved traditional flooding, our design achieves significantly shorter flooding delay while consuming only 20% ∼ 60% of the transmission energy in various low-duty-cycle network settings.

Original languageEnglish (US)
Title of host publicationMobiCom'09 - Proceedings of the Annual International Conference on Mobile Computing and Networking
Pages133-144
Number of pages12
DOIs
StatePublished - 2009
Event15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009 - Beijing, China
Duration: Sep 20 2009Sep 25 2009

Publication series

NameProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Other

Other15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009
CountryChina
CityBeijing
Period9/20/099/25/09

Keywords

  • Flooding
  • Low duty cycle networks
  • Wireless sensor networks

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

Cite this