Formal Approach for Modeling, Verification and Performance Analysis of Wireless Sensors Network

The Control of energy consumption by sensor networks and the maximization of the sensor network lifetime are the most fundamental issues. Due to the variety of protocols dedicated to the different sensor’s layers and the difficulty of a real network deployment, designers need some mechanisms and tools to validate the energy consumption and to observe its impact on the network’s lifetime before deployment. In this context, we have proposed a modeling approach considering the global behavior of a sensor network and allowing the estimation of the network’s energy consumption. This approach is based on the concept of components oriented modeling and the expressiveness of Colored Petri Nets (CP-NET). Thus, the global model representing sensor behavior is obtained by interfacing different models each one representing the behavior of a particular component of the sensor. In this work, our interest was firstly focused on the radio because it’s the most energy consumer. When observing the node functioning, we show that the radio behavior is mainly controlled by the MAC component. Therefore, we were also interested in MAC component. The generated model has been used to estimate the energy consumption and to evaluate the network lifetime. Adopting the oriented components modeling approach, we may obtain two global models, where only MAC protocol change. Obtained models, representing the behavior of mostly used MAC protocols, allow comparing the impact of these two protocols on the network’s global behavior and particularly on its lifetime.

[1]  Florence Maraninchi,et al.  GLONEMO: global and accurate formal models for the analysis of ad-hoc sensor networks , 2006, InterSense '06.

[2]  Chandrasekaran Subramaniam,et al.  A Survey on Modeling and Enhancing Reliability of Wireless Sensor Network , 2013 .

[3]  Ali Khalili,et al.  Performance Evaluation of Sensor Medium Access Control Protocol Using Coloured Petri Nets , 2009, Electron. Notes Theor. Comput. Sci..

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

[5]  Yifeng Zhu,et al.  Energy Modeling of Wireless Sensor Nodes Based on Petri Nets , 2010, 2010 39th International Conference on Parallel Processing.

[6]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[7]  Dina M. Ibrahim,et al.  Coloured Petri Net Model for Vector-Based Forwarding Routing Protocol , 2014 .

[8]  Rolando Carrasco,et al.  Using Petri Net for Modeling and Analysis of a Encryption Scheme for Wireless Sensor Networks , 2010 .

[9]  A. Shanmugam,et al.  A Research Survey on Experimental Tools for Simulating Wireless Sensor Networks , 2013 .

[10]  Pierre Baldi,et al.  Battery Lifetime Estimation and Optimization for Underwater Sensor Networks , 2004 .

[11]  Yuanli Cai,et al.  Design of an Energy-Efficient Distributed Multi-level Clustering Algorithm for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  Yeqiong Song,et al.  Modelling and Performance Analysis of Wireless Sensor Networks Using Process Mining Techniques: ContikiMAC Use Case , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[14]  Belhassen Zouari,et al.  Global generic model for formal validation of the wireless sensor networks properties , 2011 .