Discrete event simulation of a routing protocol in Wireless Sensor Network

Modelling and simulation appear like an essential aspect to understand the specific behavior of Wireless Sensor Network (WSN). Zeigler in the 70 's introduces Discrete Event system Specification (DEVS) formalism. This formalism is able to describe the asynchronous nature of the events occuring in Wireless Sensor Network (WSN). In this paper we introduce a DEVS sensor model with a particular focus on network management. We decide to describe a routing protocol implemented in Berkeley sensors, MICA2 family, and to provide a simulation tool based on a discrete event approach. Our model use a detailled definition of node and is independant of operating system. It wants to bring some responses to understand the behavior of WSN at different level of abstraction. Simulation and analysis of results confirm utility, capacity and modular aspect of our model to represent a large number of nodes and specific characteristics of WSN.

[1]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[2]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[5]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[6]  John S. Baras,et al.  ATEMU: a fine-grained sensor network simulator , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Gul A. Agha,et al.  SENS: a sensor, environment and network simulator , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[8]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.