Abstract
In Multi-Agent Systems (MASs) it is of vital importance that basic network operations are performed without the interference of a central entity (i.e. agent). In this paper we will present how to use a self-organization approach to achieve time synchronization of agents in MASs using a Pulse-Coupled Oscillators (PCO) model that is based on flashing fireflies. Fireflies are known to emit flashes at regular intervals when isolated, but when they are within a group, they converge upon the same rhythm until time synchronization is achieved. This paper investigates how the choice of overlay network topology and metric affects the time synchronization process of agents in MASs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
An, Z., et al.: Linear Pulse-Coupled Oscillators Model: A New Approach for Time Synchronization in Wireless Sensor Networks. Advances in Complex Systems 2(2), 108–114 (2010)
Babaoglu, O., et al.: Firefly-Inspired Heartbeat Synchronization in Overlay Networks. In: Proceedings of Self-Adaptive and Self-Organizing Systems Conference, pp. 77–86 (2007)
Bojic, I., et al.: A Self-Optimizing Mobile Network: Auto-Tuning the Network with Firefly-Synchronized Agents. Information Sciences 182(1), 77–92 (2012)
Bojic, I., Kusek, M.: Fireflies Synchronization in Small Overlay Networks. In: Proceedings of Information and Communication Technology, Electronics and Microelectronics Conference, pp. 27–32 (2009)
Buck, J., et al.: Control of Flashing in Fireflies. Journal of Comparative Physiology A 144, 287–298 (1981)
Camazine, S., et al.: Self-Organization in Biological Systems. Princeton University Press (2003)
Leidenfrost, R., Elmenreich, W.: Establishing Wireless Time-Triggered Communication Using a Firefly Clock Synchronization Approach. In: Proceedings of Intelligent Solutions in Embedded Systems Workshop, pp. 1–18 (2008)
Leidenfrost, R., Elmenreich, W.: Firefly Clock Synchronization in an 802.15.4 Wireless Network. EURASIP Journal on Embedded Systems (7), 1–17 (2009)
Lucarelli, D., Wang, I.J.: Decentralized Synchronization Protocols with Nearest Neighbor Communication. In: Proceedings of Embedded Networked Sensor Systems Conference, pp. 62–68 (2004)
MASON web site, http://www.cs.gmu.edu/~eclab/projects/mason/
Mirollo, R.E., Strogatz, S.H.: Synchronization of Pulse-Coupled Biological Oscillators. SIAM Journal on Applied Mathematics 50(6), 1645–1662 (1990)
Nath, S., Gibbons, P.: Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors. In: Proceedings of Information Processing in Sensor Networks Conference, pp. 440–449 (2007)
Scholtes, I., et al.: Epidemic Self-Synchronization in Complex Networks of Kuramoto Oscillators. Advances in Complex Systems 13(1) (2010)
Taniguchi, Y., Wakamiya, N., Murata, M.: A Distributed and Self-Organizing Data Gathering Scheme in Wireless Sensor Networks. In: Proceedings of Information and Telecommunication Technologies Symposium, pp. 299–304 (2005)
Werner-Allen, G., et al.: Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. In: Proceedings of Embedded Networked Sensor Systems Conference, pp. 142–153 (2005)
Wokoma, I., et al.: A Weakly Coupled Adaptive Gossip Protocol for Application Level Active Networks. In: Proceedings of Policies for Distributed Systems and Networks Workshop, pp. 244–247 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bojic, I., Kusek, M. (2012). Comparing Different Overlay Topologies and Metrics in Pulse-Coupled Multi-Agent Systems. In: Jezic, G., Kusek, M., Nguyen, NT., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems. Technologies and Applications. KES-AMSTA 2012. Lecture Notes in Computer Science(), vol 7327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30947-2_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-30947-2_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30946-5
Online ISBN: 978-3-642-30947-2
eBook Packages: Computer ScienceComputer Science (R0)