research-article

EBS: decentralised slot synchronisation for broadcast messaging for low-power wireless embedded systems

Authors:

Julie A. McCannAuthors Info & Claims

COMSWARE '11: Proceedings of the 5th International Conference on Communication System Software and Middleware

Article No.: 9, Pages 1 - 6

https://doi.org/10.1145/2016551.2016560

Published: 04 July 2011 Publication History

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.

References

[1]

SunSPOT Datasheet. http://www.sunspotworld.com/. Accessed on 19/09/08.

[2]

Micaz datasheet. http://www.xbow.com/Products/Product. Accessed on 21/09/08.

[3]

BTnode datasheet. http://www.btnode.ethz.ch/pub/uploads/Main/. Accessed on 17/08/08.

[4]

A. El-Hoiydi and J.-D. Decotignie, "Wisemac: an ultra low power mac protocol for the downlink of infrastructure wireless sensor networks," in ISCC '04: Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04), (Washington, DC, USA), pp. 244--251, IEEE Computer Society, 2004.

Digital Library

[5]

M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol," in SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, (New York, NY, USA), pp. 39--49, ACM, 2004.

Digital Library

[6]

A. Tyrrell, G. Auer, and C. Bettstetter, "Emergent slot synchronization in wireless networks," vol. 9, (Piscataway, NJ, USA), pp. 719--732, IEEE Educational Activities Department, 2010.

Digital Library

[7]

P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in IPSN '09: Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, (Washington, DC, USA), pp. 37--48, IEEE Computer Society, 2009.

Digital Library

[8]

G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly-inspired sensor network synchronicity with realistic radio effects," in SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems, (New York, NY, USA), pp. 142--153, ACM, 2005.

Digital Library

[9]

A. Tyrrell, G. Auer, B. C, and R. Naripella, "How does a faulty node disturb decentralized slot synchronization over wireless networks?," in IEEE Intern. Conf. on Communications (ICC), 2010.

[10]

R. Mirollo and S. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM Journal on Applied Mathematics, vol. 50, pp. 1645--1662, 1990.

Digital Library

[11]

J. Degesys, P. Basu, and J. Redi, "Synchronization of strongly pulse-coupled oscillators with refractory periods and random medium access," in SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, (New York, NY, USA), pp. 1976--1980, ACM, 2008.

Digital Library

[12]

J. Klinglmayr, C. Bettstetter, and M. Timme, "Globally stable synchronization by inhibitory pulse coupling,"

[13]

L. Cui and H. Wang, "Reachback firefly synchronicity with late sensitivity window in wireless sensor networks," in HIS '09: Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems, (Washington, DC, USA), pp. 451--456, IEEE Computer Society, 2009.

Digital Library

[14]

W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in IEEE Infocom, June 2002.

[15]

W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle mac with scheduled channel polling," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, (New York, NY, USA), pp. 321--334, ACM, 2006.

Digital Library

[16]

K. Klues, G. Hackmann, O. Chipara, and C. Lu, "A component-based architecture for power-efficient media access control in wireless sensor networks," in SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, (New York, NY, USA), pp. 59--72, ACM, 2007.

Digital Library

[17]

Harward Sensor Network Testbed: http://motelab.eecs.harvard.edu/.

[18]

P. Yadav and J. A. McCann, "Ya-mac: Handling unified unicast and broadcast traffic in multi-hop wireless sensor networks," in IEEE DCOSS'11, 2011.

Cited By

Yadav PMcCann JPereira T(2017)Self-Synchronization in Duty-Cycled Internet of Things (IoT) ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2017.27571384:6(2058-2069)Online publication date: Dec-2017
https://doi.org/10.1109/JIOT.2017.2757138
Lu YKuo CHu F(2016)A Secure Path Generation Scheme for Real-Time Green Internet of ThingsSecurity and Privacy in Internet of Things (IoTs)10.1201/b19516-21(409-459)Online publication date: 7-Apr-2016
https://doi.org/10.1201/b19516-21
Musilek PKrömer PBartoň T(2015)Review of nature-inspired methods for wake-up scheduling in wireless sensor networksSwarm and Evolutionary Computation10.1016/j.swevo.2015.07.00725(100-118)Online publication date: Dec-2015
https://doi.org/10.1016/j.swevo.2015.07.007
Show More Cited By

Index Terms

EBS: decentralised slot synchronisation for broadcast messaging for low-power wireless embedded systems
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

A novel key management scheme for wireless embedded systems

Wireless Embedded Systems (WEBs) has attracted significant interest in recent years, for instance, Wireless Sensor Networks (WSN), have recently been in the limelight for many domains. The characteristics of WEBs have imposed various restrictions on ...
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation

The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF

Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

COMSWARE '11: Proceedings of the 5th International Conference on Communication System Software and Middleware

July 2011

123 pages

ISBN:9781450305600

DOI:10.1145/2016551

General Chair:
Paul Grace
Lancaster University, UK
,
Program Chairs:
René Meier
Trinity College Dublin, Ireland
,
Liviu Iftode
Rutgers University

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ICST: International Communication Sciences and Technology Association

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 July 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

COMSWARE '11

Sponsor:

ICST

COMSWARE '11: 5th International Conference on Communication System Software and Middleware

July 4 - 5, 2011

Verona, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yadav PMcCann JPereira T(2017)Self-Synchronization in Duty-Cycled Internet of Things (IoT) ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2017.27571384:6(2058-2069)Online publication date: Dec-2017
https://doi.org/10.1109/JIOT.2017.2757138
Lu YKuo CHu F(2016)A Secure Path Generation Scheme for Real-Time Green Internet of ThingsSecurity and Privacy in Internet of Things (IoTs)10.1201/b19516-21(409-459)Online publication date: 7-Apr-2016
https://doi.org/10.1201/b19516-21
Musilek PKrömer PBartoň T(2015)Review of nature-inspired methods for wake-up scheduling in wireless sensor networksSwarm and Evolutionary Computation10.1016/j.swevo.2015.07.00725(100-118)Online publication date: Dec-2015
https://doi.org/10.1016/j.swevo.2015.07.007
Wieser SMontessoro PLoghi M(2013)Firefly-Inspired Synchronization of Sensor Networks with Variable Period LengthsAdaptive and Natural Computing Algorithms10.1007/978-3-642-37213-1_39(376-385)Online publication date: 2013
https://doi.org/10.1007/978-3-642-37213-1_39
Lu YKuo CPang A(2012)A novel key management scheme for wireless embedded systemsACM SIGAPP Applied Computing Review10.1145/2188379.218838412:1(50-59)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1145/2188379.2188384
Yadav PMcCann J(2011)YA-MAC: Handling unified unicast and broadcast traffic in Multi-hop Wireless Sensor Networks2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)10.1109/DCOSS.2011.5982142(1-9)Online publication date: Jun-2011
https://doi.org/10.1109/DCOSS.2011.5982142

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten