Comparing Different Overlay Topologies and Metrics in Pulse-Coupled Multi-Agent Systems

  • Iva Bojic
  • Mario Kusek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7327)

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.

Keywords

self-organization firefly synchronization pulse-coupled oscillators MASON 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bojic, I., et al.: A Self-Optimizing Mobile Network: Auto-Tuning the Network with Firefly-Synchronized Agents. Information Sciences 182(1), 77–92 (2012)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Buck, J., et al.: Control of Flashing in Fireflies. Journal of Comparative Physiology A 144, 287–298 (1981)CrossRefGoogle Scholar
  6. 6.
    Camazine, S., et al.: Self-Organization in Biological Systems. Princeton University Press (2003)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Leidenfrost, R., Elmenreich, W.: Firefly Clock Synchronization in an 802.15.4 Wireless Network. EURASIP Journal on Embedded Systems (7), 1–17 (2009)Google Scholar
  9. 9.
    Lucarelli, D., Wang, I.J.: Decentralized Synchronization Protocols with Nearest Neighbor Communication. In: Proceedings of Embedded Networked Sensor Systems Conference, pp. 62–68 (2004)Google Scholar
  10. 10.
  11. 11.
    Mirollo, R.E., Strogatz, S.H.: Synchronization of Pulse-Coupled Biological Oscillators. SIAM Journal on Applied Mathematics 50(6), 1645–1662 (1990)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Scholtes, I., et al.: Epidemic Self-Synchronization in Complex Networks of Kuramoto Oscillators. Advances in Complex Systems 13(1) (2010)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Iva Bojic
    • 1
  • Mario Kusek
    • 1
  1. 1.Faculty of Electrical Engineering and ComputingUniversity of ZagrebZagrebCroatia

Personalised recommendations