Formal specification and verification of reconfigurable wireless sensor networks

This paper deals with reconfigurable wireless sensor networks (to be denoted by RWSN) that should be adapted to their environment under user and energy constraints. RWSN is assumed to be composed of a set of communicating nodes such that each one executes reconfigurable tasks to control local sensors. It is controlled, in a previous research, by a multi-agent architecture. We propose, in this work, timed automata models for the specification and verification of this architecture. Each agent is modeled by timed automaton (TA) to verify functional and temporal constraints when communicating with remote agents. The paper's contribution is applied to a case study that we simulate and formally verify with UPPAAL environment.

[1]  Fabrice Kordon,et al.  Modeling and Analyzing Wireless Sensor Networks with VeriSensor: An Integrated Workflow , 2013, Trans. Petri Nets Other Model. Concurr..

[2]  Fabrice Kordon,et al.  Modeling and Analyzing Wireless Sensor Networks with VeriSensor , 2012, PNSE.

[3]  Peng Li,et al.  T-check: bug finding for sensor networks , 2010, IPSN '10.

[4]  Kieran Delaney,et al.  Development of field programmable modular wireless sensor network nodes for ambient systems , 2005, Comput. Commun..

[5]  Olfa Mosbahi,et al.  Reconfigurable Wireless Sensor Networks new adaptive dynamic solutions for flexible architectures , 2014, 2014 9th International Conference on Software Engineering and Applications (ICSOFT-EA).

[6]  Eduardo Tovar,et al.  Nano-CF: A coordination framework for macro-programming in Wireless Sensor Networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Kim Guldstrand Larsen,et al.  Formal Methods for the Design of Real-Time Systems , 2004, Lecture Notes in Computer Science.

[8]  Alexandre Mouradian,et al.  Modeling local broadcast behavior of wireless sensor networks with timed automata for model checking of WCTT , 2012, WCTT '12.

[9]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[10]  Mustafa Hammad,et al.  Compositional Verification of Sensor Software Using Uppall , 2012, 2012 IEEE 23rd International Symposium on Software Reliability Engineering.

[11]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..

[12]  Shuvra S. Bhattacharyya,et al.  Real-Time Logic Verification of a Wireless Sensor Network , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[13]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.