Global generic model for formal validation of the wireless sensor networks properties

Abstract Formal modelling techniques can be used for the analysis of wireless sensor networks (WSNs). High level Petri nets (HLP-nets) that is an extension of Petri nets is a powerful modelling technique. This paper presents a HLP-nets based approach for formal modelling and analysis of WSNs. The proposed model uses the hierarchical modelling capability of HLP-nets, including different levels of abstraction. The proposed HLP-net model is quite general and generic to present a large class of WSN behaviour. It globally models the behaviour of all the WSN's components (nodes and bases station). The designer can choose the specific level of abstraction. The interfacing of the HLP-net models representing the node operations is made through the model semantics and the fusion places (where anything that happens to each place also happens to all the other places). No additional efforts must be done to synchronise all component's models. Add to the simulation possibility, formal verification of the network properties is also enabled based on the proposed HLP-net model. Such feasibility represents one of the major difference distinguishing the proposed method of all the existing simulators dedicated to WSNs.

[1]  Gang Zhou,et al.  Achieving Long-Term Surveillance in VigilNet , 2006, INFOCOM.

[2]  François Gagnon,et al.  Network in a box , 2010, 2010 International Conference on Data Communication Networking (DCNET).

[3]  S. Zairi,et al.  Configuration of Sensor Networks by Energy Minimisation , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[4]  Belhassen Zouari,et al.  A distributed verification approach for modular Petri nets , 2007, SCSC.

[5]  Yifeng Zhu,et al.  Energy Modeling of Processors in Wireless Sensor Networks Based on Petri Nets , 2008, 2008 International Conference on Parallel Processing - Workshops.

[6]  Giovanni Chiola,et al.  A Symbolic Reachability Graph for Coloured Petri Nets , 1997, Theor. Comput. Sci..

[7]  R.V. AdiMallikarjuna,et al.  e-Petri Net Model for Programming Integrated Network of Wireless Sensor Networks and Grids , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[8]  Chung-Hsien Kuo,et al.  Petri Net Based Reconfigurable Wireless Sensor Networks for Intelligent Monitoring Systems , 2009, 2009 International Conference on Computational Science and Engineering.

[9]  Peter Csaba Ölveczky,et al.  Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

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

[12]  Belhassen Zouari,et al.  Sensor self-scheduling algorithm based on one-hop neighbouring knowledge and considering the sensors remaining energy , 2009, 2009 European Control Conference (ECC).

[13]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[14]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[15]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

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

[17]  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.

[18]  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..

[19]  C. Giardina,et al.  Dynamic Petri-nets: a new modeling technique for sensor networks and distributed concurrent systems , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[20]  Yan Luo,et al.  A graphical simulation system for modeling and analysis of sensor networks , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).