Wireless Sensor Networks (WSN) consist of a large number of tiny sensor nodes that are usually randomly distributed over a geographical region. In order to reduce power consumption, battery operated sensors undergo cycles of sleeping - Active periods; furthermore, sensors may be located in hostile environments increasing their attitude to failure. As a result, the topology of the WSN may be varying in time in an unpredictable manner. For this reason multi-hop routing algorithms to carry messages from a sensor node to a sink should be rapidly adaptable to the changing topology. Swarm intelligence has been proposed for this purpose, since it allows to emerge a single global behavior from the interaction of many simple local agents. Swarm intelligent routing has been traditionally studied by resorting to simulation. The present paper is aimed to show that the recently proposed modeling technique, known as Markovian Agents, is suited to implement swarm intelligent algorithms for large networks of interacting sensors. Various experimental results and quantitative performance indices are evaluated to support the previous claim. Copyright © 2009 ICST.

Analytical modeling of swarm intelligence in wireless sensor networks through markovian agents

CEROTTI, DAVIDE;GRIBAUDO, MARCO
2009

Abstract

Wireless Sensor Networks (WSN) consist of a large number of tiny sensor nodes that are usually randomly distributed over a geographical region. In order to reduce power consumption, battery operated sensors undergo cycles of sleeping - Active periods; furthermore, sensors may be located in hostile environments increasing their attitude to failure. As a result, the topology of the WSN may be varying in time in an unpredictable manner. For this reason multi-hop routing algorithms to carry messages from a sensor node to a sink should be rapidly adaptable to the changing topology. Swarm intelligence has been proposed for this purpose, since it allows to emerge a single global behavior from the interaction of many simple local agents. Swarm intelligent routing has been traditionally studied by resorting to simulation. The present paper is aimed to show that the recently proposed modeling technique, known as Markovian Agents, is suited to implement swarm intelligent algorithms for large networks of interacting sensors. Various experimental results and quantitative performance indices are evaluated to support the previous claim. Copyright © 2009 ICST.
VALUETOOLS 2009 - 4th International Conference on Performance Evaluation Methodologies and Tools
978-963-9799-70-7
978-963-9799-70-7
Gradient-based routing; Markovian agents; Performance evaluation; Swarm intelligence; Wireless sensor networks; Instrumentation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1004898
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact