skip to main content
10.1145/1236360.1236363acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks

Published: 25 April 2007 Publication History

Abstract

Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be used to evenly distribute sampling burden in a group of nodes, schedule sleep cycles, or organize a collision-free TDMA schedule for transmitting wireless messages. Here we present Desync a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We present (1) theoretical results showing convergence, (2) experimental results on TinyOS-based Telos sensor motes, and (3) a Desync based TDMA protocol. Desync-TDMA addresses two weaknesses of traditional TDMA: it does not require a global clock and it automatically adjusts to the number of participating nodes, so that bandwidth is always fully utilized. Experimental results show a reduction in message loss under high contention from approximately 58% to less than 1%, as well as a 25% increase in throughput over the default Telos MAC protocol.

References

[1]
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K.S.J. Pister. System architecture directions for networked sensors. In ASPLOS, Nov 2000.
[2]
Y. Hong and A. Scaglione. A scalable synchronization protocol for large scale sensor networks and its applications. In IEEE Journal on Selected Areas in Communication, Nov 2003.
[3]
K. Langendoen and G. Halkes. Energy-Efficient Medium Access Control (chapter in Embedded System Handbook). CRC Press, Aug 2005.
[4]
K. Lorincz, D. Malan, T. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh. Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, Dec 2004.
[5]
D. Lucarelli and I. Wang. Decentralized synchronization protocols with nearest neighbor communication. In SenSys, 2004.
[6]
M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The Flooding Time Synchronization Protocol. In SenSys,2004.
[7]
R. Mirollo and S. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal of Applied Math, 50(6):1645--62, Dec 1990.
[8]
J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys, 2004.
[9]
V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves. Energy-efficient collision-free medium access control for wireless sensor networks. In SenSys, 2003.
[10]
I. Rhee, A. Warrier, M. Aia, and J. Min. Z-MAC: A Hybrid MAC for Wireless Sensor Networks. In SenSys, 2005.
[11]
G. Simon, M. Maróti, A. Lédeczi, G. Balogh, V. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In SenSys, 2004.
[12]
S. Strogatz. Sync: The Emerging Science of Spontaneous Order. Hyperion, New York, NY, 2003.
[13]
G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh. Monitoring volcanic eruptions with a wireless sensor network. In Proc. European Workshop on Wireless Sensor Networks (EWSN), Jan 2005.
[14]
G. Werner-Allen, G. Tewari, A. Patel, R. Nagpal, and M. Welsh. Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. In SenSys, 2005.
[15]
W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In INFOCOM, 2002.

Cited By

View all
  • (2023)Distributed Time Slot Allocation For Transmission of Sensor Data in UAV Formations2023 IEEE Symposium Sensor Data Fusion and International Conference on Multisensor Fusion and Integration (SDF-MFI)10.1109/SDF-MFI59545.2023.10361391(1-8)Online publication date: 27-Nov-2023
  • (2023)DBM: Decentralized Burst Mitigation for Periodic LoRa Devices Using Self-Organizing Radio AccessICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10278985(253-258)Online publication date: 28-May-2023
  • (2023)Design and Implementation of Decentralized TDMA for Low Power IoT Devices Based on Desynchronization of Nonlinear Oscillators2023 International Conference on Artificial Intelligence in Information and Communication (ICAIIC)10.1109/ICAIIC57133.2023.10067015(602-606)Online publication date: 20-Feb-2023
  • Show More Cited By

Index Terms

  1. DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks
      April 2007
      592 pages
      ISBN:9781595936387
      DOI:10.1145/1236360
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 April 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. desynchronization
      2. medium access control
      3. pulse-coupled oscillators
      4. resource scheduling
      5. self-organizing
      6. sensor networks
      7. time division multiple access

      Qualifiers

      • Article

      Conference

      IPSN07
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 143 of 593 submissions, 24%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)46
      • Downloads (Last 6 weeks)9
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Distributed Time Slot Allocation For Transmission of Sensor Data in UAV Formations2023 IEEE Symposium Sensor Data Fusion and International Conference on Multisensor Fusion and Integration (SDF-MFI)10.1109/SDF-MFI59545.2023.10361391(1-8)Online publication date: 27-Nov-2023
      • (2023)DBM: Decentralized Burst Mitigation for Periodic LoRa Devices Using Self-Organizing Radio AccessICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10278985(253-258)Online publication date: 28-May-2023
      • (2023)Design and Implementation of Decentralized TDMA for Low Power IoT Devices Based on Desynchronization of Nonlinear Oscillators2023 International Conference on Artificial Intelligence in Information and Communication (ICAIIC)10.1109/ICAIIC57133.2023.10067015(602-606)Online publication date: 20-Feb-2023
      • (2022)PkCOs: Synchronization of Packet-Coupled Oscillators in Blast Wave Monitoring NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.31260599:13(10862-10871)Online publication date: 1-Jul-2022
      • (2022)A self-organizing noise signal transmission method to make eavesdropping difficult in wireless networks2022 IEEE International Conference on Consumer Electronics - Taiwan10.1109/ICCE-Taiwan55306.2022.9869083(151-152)Online publication date: 6-Jul-2022
      • (2022)Robust Network Protocols for Large Swarms of Small UAVs2022 IEEE Aerospace Conference (AERO)10.1109/AERO53065.2022.9843316(1-18)Online publication date: 5-Mar-2022
      • (2022)Evolution of WSN into WSN-IoT: A Study on its Architecture and Integration ChallengesInternational Conference on Innovative Computing and Communications10.1007/978-981-19-3679-1_14(185-207)Online publication date: 8-Nov-2022
      • (2021)Proportional–Integral Synchronization for Nonidentical Wireless Packet-Coupled Oscillators With DelaysIEEE Transactions on Industrial Electronics10.1109/TIE.2020.303622868:11(11598-11608)Online publication date: Nov-2021
      • (2021)Distributed Fair Resource Allocation Algorithm in Wireless Multihop Network SystemsIEEE Systems Journal10.1109/JSYST.2020.301470315:4(4713-4724)Online publication date: Dec-2021
      • (2021)Distributed TDMA for Mobile UWB Network LocalizationIEEE Internet of Things Journal10.1109/JIOT.2021.30662438:17(13449-13464)Online publication date: 1-Sep-2021
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media