Skip to main content
SpringerLink
Log in

An Intelligent Swarm of Markovian Agents

  • Chapter
Springer Handbook of Computational Intelligence

Part of the book series: Springer Handbooks ((SHB))

Abstract

We define a Markovian agent model (GlossaryTerm

MAM

) as an analytical model formed by a spatial collection of interacting Markovian agents (GlossaryTerm

MA

s), whose properties and behavior can be evaluated by numerical techniques. GlossaryTerm

MAM

s have been introduced with the aim of providing a flexible and scalable framework for distributed systems of interacting objects, where both the local properties and the interactions may depend on the geographical position. GlossaryTerm

MAM

s can be proposed to model biologically inspired systems since they are suited to cope with the four common principles that govern swarm intelligence: positive feedback, negative feedback, randomness, and multiple interactions. In the present work, we report some results of a GlossaryTerm

MAM

for a wireless sensor network (GlossaryTerm

WSN

) routing protocol based on swarm intelligence, and some preliminary results in utilizing GlossaryTerm

MA

s for very basic ant colony optimization (GlossaryTerm

ACO

) benchmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 269.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 349.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abbreviations

ACO:

ant colony optimization

CTMC:

continuous-time finite Markov chain

MA:

Markovian agent

MAM:

Markovian agent model

SI:

swarm intelligence

WSN:

wireless sensor network

References

  1. M.G. Hinchey, R. Sterritt, C. Rouff: Swarms and swarm intelligence, IEEE Comput. 40(4), 111–113 (2007)

    Article  Google Scholar 

  2. M. Dorigo, T. Stützle: Ant Colony Optimization (MIT, Cambridge 2004)

    MATH  Google Scholar 

  3. K. Li, K. Thomas, L.F. Rossi, C.-C. Shen: Slime mold inspired protocols for wireless sensor networks, 2nd IEEE Int. Conf. Self-Adapt. Self-Organ. Syst. (SASO), Venice (2008) pp. 319–328

    Google Scholar 

  4. K. Li, C.E. Torres, K. Thomas, L.F. Rossi, C.-C. Shen: Slime mold inspired routing protocols for wireless sensor networks, Swarm Intell. 5(3/4), 183–223 (2011)

    Article  Google Scholar 

  5. D. Cerotti, M. Gribaudo, A. Bobbio: Performability analysis of a sensor network by interacting Markovian agents, 4th IEEE Int. Workshop Sensor Netw. Syst. Pervasive Comput. (PerSens), Hong Kong (2008) pp. 300–305

    Google Scholar 

  6. A. Bobbio, D. Bruneo, D. Cerotti, M. Gribaudo: Markovian agents: A new quantitative analytical framework for large-scale distributed interacting systems, IIIS Int. Conf. Design Model. Sci. Educ. Technol. (DeMset), Orlando (2011) pp. 327–332

    Google Scholar 

  7. M. Gribaudo, A. Bobbio: Performability analysis of a sensor network by interacting markovian agents, 8th Int. Workshop Perform. Model. Comput. Commun. Syst. (PMCCS), Edinburgh (2007)

    Google Scholar 

  8. A. Bobbio, D. Cerotti, M. Gribaudo: Presenting dynamic Markovian agents with a road tunnel application, 17th IEEE/ACM Int. Symp. Model. Anal. Simul. Comput. Telecommun. Syst. (MASCOTS), London (2009)

    Google Scholar 

  9. D. Bruneo, M. Scarpa, A. Bobbio, D. Cerotti, M. Gribaudo: Analytical modeling of swarm intelligence in wireless sensor networks, 4th Int. Conf. Perform. Eval. Methodol. Tools (Valuetools), Pisa (2009)

    Google Scholar 

  10. D. Cerotti, M. Gribaudo, A. Bobbio, C.T. Calafate, P. Manzoni: A Markovian agent model for fire propagation in outdoor environments, 7th Eur. Perform. Eng. Workshop (EPEW), Bertinoro (2010) pp. 131–146

    Google Scholar 

  11. D. Bruneo, M. Scarpa, A. Bobbio, D. Cerotti, M. Gribaudo: Adaptive swarm intelligence routing algorithms for WSN in a changing environment, 9th Annu. IEEE Conf. Sensors (SENSORS), Waikoloa (2010) pp. 1813–1818

    Google Scholar 

  12. D. Bruneo, M. Scarpa, A. Bobbio, D. Cerotti, M. Gribaudo: Markovian agent modeling swarm intelligence algorithms in wireless sensor networks, Perform. Eval. 69(3/4), 135–149 (2011)

    Google Scholar 

  13. M. Saleem, G.A. Di Caro, M. Farooq: Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions, Inf. Sci. 181(20), 4597–4624 (2011)

    Article  Google Scholar 

  14. K. Trivedi: Probability & Statistics with Reliability, Queueing & Computer Science Applications, 2nd edn. (Wiley, New York 2002)

    Google Scholar 

  15. M. Paone, L. Paladina, D. Bruneo, A. Puliafito: A swarm-based routing protocol for wireless sensor networks, 6th IEEE Int. Symp. Netw. Comput. Appl. (NCA), Cambridge (2007) pp. 265–268

    Google Scholar 

  16. J. Deneubourg, S. Aron, S. Goss, J.M. Pasteels: The self-organizing exploratory pattern of the argentine ant, J. Insect Behav. 3(2), 159–168 (1990)

    Article  Google Scholar 

  17. S. Goss, S. Aron, J. Deneubourg, J. Pasteels: Self-organized shortcuts in the Argentine ant, Naturwissenschaften 76(12), 579–581 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. Ingegneria Civile, Informatica, Universita’ di Messina, Contrada di Dio – S. Agata, 98166, Messina, Italy

    Dario Bruneo & Marco Scarpa

  2. DiSit – Computer Science Section, Università del Piemonte Orientale, Viale Teresa Michel, 11, 15121, Alessandria, Italy

    Andrea Bobbio

  3. Dip. Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Via Ponzio 34/5, 20133, Milano, Italy

    Davide Cerotti & Marco Gribaudo

Authors
  1. Dario Bruneo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Scarpa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrea Bobbio
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Davide Cerotti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marco Gribaudo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dario Bruneo .

Editor information

Editors and Affiliations

  1. Systems Research Inst., Polish Academy of Sciences, ul. Newelska 6, 01-447, Warsaw, Poland

    Janusz Kacprzyk

  2. Dep. Electrical and Computer Engineering, University of Alberta, 116 Street 9107, T6J 2V4, Edmonton, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bruneo, D., Scarpa, M., Bobbio, A., Cerotti, D., Gribaudo, M. (2015). An Intelligent Swarm of Markovian Agents. In: Kacprzyk, J., Pedrycz, W. (eds) Springer Handbook of Computational Intelligence. Springer Handbooks. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43505-2_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43505-2_69

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43504-5

  • Online ISBN: 978-3-662-43505-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation