Petri nets‐based model for the analysis of NORIA protocol

Network rOle‐based Routing Intelligent Algorithm is a novel routing algorithm for wireless sensor networks, which combine various effective techniques in order to reduce energy consumption and improve data routes. This algorithm uses role assignment for distributing tasks over the network nodes and fuzzy logic for making decisions. There is a clear need for the use of formal methods to validate the correctness of the protocols as well as performance and functionality prior to the deployment of such algorithms in a real environment. This paper presents a formal and rigorous study of Network rOle‐based Routing Intelligent Algorithm. Prioritised‐timed coloured petri nets (PTCPNs) have been chosen as an appropriate modelling language. In this way, PTCPNs have been used to describe complete and unambiguous specifications of system behaviour, whereas CPNTools is used to evaluate the correctness of the protocol using state space exploration and for performance evaluation using simulation. Copyright © 2015 John Wiley & Sons, Ltd.

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

[2]  Pedro José Marrón,et al.  Fuzzy-logic based routing for dense wireless sensor networks , 2013, Telecommun. Syst..

[3]  Peter Csaba Ölveczky,et al.  Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude , 2009, Theor. Comput. Sci..

[4]  Jonathan Billington,et al.  On Modelling and Analysing the Dynamic MANET On-Demand (DYMO) Routing Protocol , 2009, Trans. Petri Nets Other Model. Concurr..

[5]  Antonio Fernández-Caballero,et al.  Protocol Integration for Intelligent Monitoring Applications in Wireless Sensor Networks , 2011, IWINAC.

[6]  L.F.W. van Hoesel,et al.  Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks , 2007, IFM.

[7]  Wang Yi,et al.  Model-based validation of QoS properties of biomedical sensor networks , 2008, EMSOFT '08.

[8]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[9]  Sinem Coleri Ergen,et al.  Lifetime analysis of a sensor network with hybrid automata modelling , 2002, WSNA '02.

[10]  T. Olivares,et al.  Formal modelling and performance evaluation of a novel role-based Routing Algorithm for wireless sensor networks , 2012, 2012 18th International Conference on Advanced Computing and Communications (ADCOM).

[11]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[12]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[13]  C. R. Ramakrishnan,et al.  A process calculus for Mobile Ad Hoc Networks , 2008, Sci. Comput. Program..

[14]  Jun Sun,et al.  Specifying and Verifying Sensor Networks: An Experiment of Formal Methods , 2008, ICFEM.

[15]  Rachel Cardell-Oliver,et al.  Formal specification and analysis of performance variation in sensor network diffusion protocols , 2004, MSWiM '04.

[16]  Annabelle McIver,et al.  Graphical Modelling for Simulation and Formal Analysis of Wireless Network Protocols , 2009, Methods, Models and Tools for Fault Tolerance.

[17]  Mani B. Srivastava,et al.  SensorSim: a simulation framework for sensor networks , 2000, MSWIM '00.

[18]  Athanassios Boulis,et al.  From Simulation to Real Deployments in WSN and Back , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.