Abstract
Desynchronization is a recently introduced 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 a summary of Desync, a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We also describe Desync-TDMA, a self-adjusting TDMA protocol that 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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Degesys, J., Rose, I., Patel, A., Nagpal, R.: DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks. In: IPSN (2007)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: ASPLOS (November 2000)
Hong, Y., Scaglione, A.: A scalable synchronization protocol for large scale sensor networks and its applications. IEEE Journal on Selected Areas in Communication (November 2003)
Langendoen, K., Halkes, G.: Energy-Efficient Medium Access Control. In: Embedded System Handbook. CRC Press, Boca Raton (2005)
Lorincz, K., Malan, D., Fulford-Jones, T., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Moulton, S., Welsh, M.: Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing (December 2004)
Lucarelli, D., Wang, I.: Decentralized synchronization protocols with nearest neighbor communication. In: SenSys (2004)
Maróti, M., Kusy, B., Simon, G., Lédeczi, A.: The Flooding Time Synchronization Protocol. In: SenSys (2004)
Mirollo, R., Strogatz, S.: Synchronization of pulse-coupled biological oscillators. SIAM Journal of Applied Math. 50(6), 1645–1662 (1990)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys (2004)
Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-efficient collision-free medium access control for wireless sensor networks. In: SenSys (2003)
Rhee, I., Warrier, A., Aia, M., Min, J.: Z-MAC: A Hybrid MAC for Wireless Sensor Networks. In: SenSys (2005)
Simon, G., Maróti, M., Lédeczi, A., Balogh, G., Kusy, V., Nádas, A., Pap, G., Sallai, J., Frampton, K.: Sensor network-based countersniper system. In: SenSys (2004)
Strogatz, S.: Sync: The Emerging Science of Spontaneous Order. Hyperion, New York (2003)
Simon, G., Maróti, M., Lédeczi, A., Balogh, G., Kusy, V., Nádas, A., Pap, G., Sallai, J., Frampton, K.: Sensor Network-Based Countersniper System. In: SenSys 2004: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (2004)
Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., Welsh, M.: Monitoring volcanic eruptions with a wireless sensor network. In: Proc. European Workshop on Wireless Sensor Networks (EWSN) (January 2005)
Werner-Allen, G., Tewari, G., Patel, A., Nagpal, R., Welsh, M.: Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. In: SenSys (2005)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: INFOCOM (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Degesys, J., Rose, I., Patel, A., Nagpal, R. (2008). Self-organizing Desynchronization and TDMA on Wireless Sensor Networks. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds) Bio-Inspired Computing and Communication. BIOWIRE 2007. Lecture Notes in Computer Science, vol 5151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92191-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-92191-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92190-5
Online ISBN: 978-3-540-92191-2
eBook Packages: Computer ScienceComputer Science (R0)