About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
5th International ICST Conference on COMmunication System softWAre and middlewaRE

Research Article

EBS: Decentralised Slot Synchronisation for Broadcast messaging for Low-power Wireless Embedded Systems

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1145/2016551.2016560,
        author={Poonam Yadav and Julie McCann},
        title={EBS: Decentralised Slot Synchronisation for Broadcast messaging for Low-power Wireless Embedded Systems},
        proceedings={5th International ICST Conference on COMmunication System softWAre and middlewaRE},
        publisher={ACM},
        proceedings_a={COMSWARE},
        year={2012},
        month={3},
        keywords={emergent decentralised scheduling wireless embedded sensor systems},
        doi={10.1145/2016551.2016560}
    }
    
  • Poonam Yadav
    Julie McCann
    Year: 2012
    EBS: Decentralised Slot Synchronisation for Broadcast messaging for Low-power Wireless Embedded Systems
    COMSWARE
    ACM
    DOI: 10.1145/2016551.2016560
Poonam Yadav1,*, Julie McCann1
  • 1: Imperial College London
*Contact email: pooyadav@doc.ic.ac.uk

Abstract

In this paper, we present a decentralised scheme that facilitates reliable network wide broadcast messaging without the requirement of strict time synchronisation, for duty-cycled low-power wireless embedded systems. In this emergent broadcast slot (EBS) scheme, devices coordinate their wake-up periods with their neighbours to exchange schedule information locally. This leads to the emergence of local slot synchronisation without the need for either network-wide synchronisation or a centralised time synchronisation element. We theoretically show that this scheme converges faster than similar emergent and gradient-based approaches, which we confirm by evaluation on real test-beds. We also show that our scheme exhibits lower overheads while being more tolerant to disturbances caused by faulty nodes, wireless link failures, contention and interference in presence of deterministic propagation delays.

Keywords
emergent decentralised scheduling wireless embedded sensor systems
Published
2012-03-27
Publisher
ACM
http://dx.doi.org/10.1145/2016551.2016560
Copyright © 2011–2025 ACM
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL