Abstract
This paper reviews the classic Reachback Firefly Algorithm (RFA) and cites all the problems when applying the RFA to realistic slot synchronization. To make the RFA feasible in slot synchronization, this paper proposed a novel slot modification to overcome the influences from random package arrivals and half-duplex mode. Whats more, a self-developed simulation tool for the RFA in slot synchronization is presented in this paper. Then, based on the simulation tool, simulations are done and impacts from network topologies and network size are thoroughly analyzed. Simulation results show that, considering the same connection rate, mesh topology is the best choice for the RFA in slot synchronization. Moreover, when connection rate stays constant, the performances of the RFA in slot synchronization get worse while the network size increasing.
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
Jiang, W., Sun, L., Lv, J., Zhu, H.: An opportunistic time synchronization algorithm for mobile sensor networks. In: IET International Conference on Wireless Sensor Network, pp. 243–247 (2001)
Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: OSDI (2002)
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: ACM SenSys (2004)
Buck, J., Buck, E., Case, J., Hanson, F.: Control of Flashing in Fireflies. V. Pacemaker Synchronization in Pteroptyx cribellata. J. Comparative Physiology A 144, 630–633 (1981)
Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: SenSys (2005)
Mirollo, R., Strogatz, S.: Synchronization of pulse-coupled biological oscillators. SIAM 50, 1645–1662 (1990)
Tyrrell, A., Auer, G., Bettstetter, C.: Fireflies as Role Models for Synchronization in Wireless Networks. In: Intl Conf. Bio Inspired Models of Network, Information and Computing Systems (2006)
Tyrrell, A., Auer, G.: Decentralized Slot Synchronization for Cellular Mobile Radio. NTT DoCoMo Technical Journal 10, 56–44 (2008)
Tyrrell, A., Auer, G., Bettstetter, C.: Emergent Slot Synchronization in Wireless Networks. IEEE Transactions on Mobile Computing 9, 719–732 (2010)
Tyrrell, A., Auer, G.: Self-organized slot synchronization in time and frequency. In: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies, Barcelona, Spain, pp. 1–5 (2011)
Leidenfrost, R., Elmenreich, W.: Firefly clock synchronization in an 802.15.4 wireless network. EURASIP Journal on Embedded Systems 17 (2009)
Mathar, R., Mattfeldt, J.: Pulse-Coupled Decentral Synchronization. SIAM J. on Applied Math. 56, 1094–1106 (1996)
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
Guo, C., Jin, Y. (2013). Network Topology Effects on Reachback Firefly Algorithm in Slot Synchronization. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-36252-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36251-4
Online ISBN: 978-3-642-36252-1
eBook Packages: Computer ScienceComputer Science (R0)