Abstract
Synchrony is an important requirement in wireless sensor networks. Biologically inspired synchronization has received significant scientific attention for its simplicity and robustness. This paper presents a self-organized approach based on two established synchronization methods, Phase-Advance and the Reachback Firefly Algorithm, that can be used if the phase and the period length of a node must both be adjusted. By considering nodes with different period lengths, we account for and synchronize nodes with variable delays and clock inaccuracies. We evaluate our modifications through extensive simulations with a realistic model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buck, J.: Synchronous rhythmic flashing of fireflies. II. The Quarterly Review of Biology, 265–289 (September 1988)
Walker, T.J.: Acoustic synchrony: Two mechanisms in the snowy tree cricket. Science 166, 891–894 (1969)
Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: Proc. 3rd Int. Conference on Embedded Networked Sensor Systems, SenSys 2005, pp. 142–153. ACM, New York (2005)
Rentel, C., Kunz, T.: A clock-sampling mutual network time-synchronization algorithm for wireless ad hoc networks. In: 2005 IEEE Wireless Communications and Networking Conference, vol. 1, pp. 638–644 (March 2005)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proc. 21st Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1567–1576 (2002)
Yadav, P., McCann, J.A.: EBS: decentralised slot synchronisation for broadcast messaging for low-power wireless embedded systems. In: Proc. 5th Int. Conference on Communication System Software and Middleware, COMSWARE 2011, pp. 9:1–9:6. ACM, New York (2011)
Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. on Applied Mathematics 50(6), 1645–1662 (1990)
Lucarelli, D., Wang, I.-J.: Decentralized synchronization protocols with nearest neighbor communication. In: Proc. 2nd Int. Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 62–68. ACM, New York (2004)
Leidenfrost, R., Elmenreich, W.: Firefly clock synchronization in an 802.15.4 wireless network. EURASIP J. on Embedded Systems, 7:1–7:17 (January 2009)
Tyrrell, A., Auer, G., Bettstetter, C.: Emergent slot synchronization in wireless networks. IEEE Transactions on Mobile Computing 9(5), 719–732 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wieser, S., Montessoro, P.L., Loghi, M. (2013). Firefly-Inspired Synchronization of Sensor Networks with Variable Period Lengths. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2013. Lecture Notes in Computer Science, vol 7824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37213-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-37213-1_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37212-4
Online ISBN: 978-3-642-37213-1
eBook Packages: Computer ScienceComputer Science (R0)