Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links

Yu Gu, Tian He

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

182 Scopus citations

Abstract

In extremely low duty-cycle sensor networks, end-to-end communications cannot afford to maintain an always-awake communication backbone. Low duty-cycle, accompanied by the unreliable nature of wireless communication, makes it essential to design a new data forwarding scheme for such networks, so as to achieve network energy efficiency, reliability, and timeliness in an integrated fashion. In this work, we introduce the concept of dynamic switchbased forwarding (DSF) that optimizes the (i) expected data delivery ratio, (ii) expected communication delay, or (iii) expected energy consumption. DSF is designed for networks with possibly unreliable communication links and predetermined node communication schedules. Interestingly, we reveal that allowing opportunistic looping can actually reduce the end-to-end delay. To our knowledge, these are the most encouraging results to date in this new research direction. In this paper, DSF is evaluated with a theoretical analysis, extensive simulation, and physical testbed consisting of 20 MicaZ motes. Results reveal the remarkable advantage of DSF in extremely low duty-cycle sensor networks in comparison to three well-known solutions (ETX [3], PRRxD [19] and DESS [16]). We also demonstrate our solution defaults into ETX in always-awake networks and DESS in perfect-link networks.

Original languageEnglish (US)
Title of host publicationSenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems
Pages321-334
Number of pages14
DOIs
StatePublished - Dec 1 2007
Event5th ACM International Conference on Embedded Networked Sensor Systems, SenSys'07 - Sydney, NSW, Australia
Duration: Nov 6 2007Nov 9 2007

Publication series

NameSenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems

Other

Other5th ACM International Conference on Embedded Networked Sensor Systems, SenSys'07
CountryAustralia
CitySydney, NSW
Period11/6/0711/9/07

Keywords

  • DSF
  • Data forwarding
  • Lossy radio link
  • Low duty-cycle

Fingerprint Dive into the research topics of 'Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links'. Together they form a unique fingerprint.

  • Cite this

    Gu, Y., & He, T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In SenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (pp. 321-334). (SenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems). https://doi.org/10.1145/1322263.1322294