Merging ultra-low duty cycle networks

Matthew Dobson*, Spyros Voulgaris, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

Energy is the scarcest resource in ad-hoc wireless networks, particularly in wireless sensor networks requiring a long lifetime. Intermittently switching the radio on and off is widely adopted as the most effective way to keep energy consumption low. This, however, prevents the very goal of communication, unless nodes switch their radios on at synchronized intervals, a rather nontrivial coordination task. In this paper we address the problem of synchronizing node radios to a single universal schedule in very large scale wireless ad-hoc networks. More specifically, we focus on how independently synchronized clusters of nodes can detect each other and merge to a common radio schedule. Our main contributions consist in identifying the fundamental subproblems that govern cluster merging, providing a detailed comparison of the respective policies and their combinations, and supporting them by extensive simulation. Energy consumption, convergence speed, and network scalability have been the driving factors in our evaluation. The proposed policies are extensively tested in networks of up to 4,096 nodes. Our work is based on the GMAC protocol, a gossip-based MAC protocol for wireless ad-hoc networks.

Original languageEnglish
Title of host publication2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks, DSN 2011
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages538-549
Number of pages12
ISBN (Electronic)978-1-4244-9233-6
ISBN (Print)978-1-4244-9232-9
DOIs
Publication statusPublished - 26 Aug 2011
Externally publishedYes
Event41st Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2011 - Hong Kong, Hong Kong
Duration: 27 Jun 201130 Jun 2011
Conference number: 41

Conference

Conference41st Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2011
Abbreviated titleDSN 2011
CountryHong Kong
CityHong Kong
Period27/06/1130/06/11

Fingerprint Dive into the research topics of 'Merging ultra-low duty cycle networks'. Together they form a unique fingerprint.

  • Cite this

    Dobson, M., Voulgaris, S., & van Steen, M. (2011). Merging ultra-low duty cycle networks. In 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks, DSN 2011 (pp. 538-549). [5958266] Piscataway, NJ: IEEE. https://doi.org/10.1109/DSN.2011.5958266