Validation of Creol Models for Routing Algorithms in Wireless Sensor Networks Wolfgang LeisterJoakim BjørkRudolf SchlatteAndreas Griesmayer

We validate a Creol model of AODV by evaluating functional properties using simulation and component testing. We define a structure for evaluating and validating models of wireless sensor networks, which we intend to use as a reference for future evaluations of algorithms. We use the categories of techniques, perspectives, arrangements and properties to structure the evaluation work. We show, by way of the AODV algorithm, how network simulations and component testing can be employed to evaluate a large list of properties. We also show which properties are most suited to be evaluated by which technique, perspective, and arrangement.

[1]  Narciso Martí-Oliet,et al.  Maude: specification and programming in rewriting logic , 2002, Theor. Comput. Sci..

[2]  Dawson R. Engler,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Cmc: a Pragmatic Approach to Model Checking Real Code , 2022 .

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[4]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[5]  Einar Broch Johnsen,et al.  An Asynchronous Communication Model for Distributed Concurrent Objects , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

[6]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[7]  Arnold Pears,et al.  Automatized Verification of Ad Hoc Routing Protocols , 2004, FORTE.

[8]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[9]  Arnold Pears,et al.  Ad Hoc Routing Protocol Verification Through Broadcast Abstraction , 2005, FORTE.

[10]  Marta Z. Kwiatkowska,et al.  A Timing Analysis of AODV , 2005, FMOODS.

[11]  Einar Broch Johnsen,et al.  Type-Safe Runtime Class Upgrades in Creol , 2006, FMOODS.

[12]  Carles Gomez,et al.  Adapting AODV for IEEE 802.15.4 mesh sensor networks: theoretical discussion and performance evaluation in a real environment , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[13]  Peter Csaba Ölveczky,et al.  Formal Modeling and Analysis of the OGDC Wireless Sensor Network Algorithm in Real-Time Maude , 2007, FMOODS.

[14]  Einar Broch Johnsen,et al.  An Object-Oriented Component Model for Heterogeneous Nets , 2007, FMCO.

[15]  Ivan Stojmenovic Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions , 2008, IEEE Communications Magazine.

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

[17]  Christel Baier,et al.  Formal Verification for Components and Connectors , 2009, FMCO.

[18]  Luciano Lavagno,et al.  A Framework for Modeling, Simulation and Automatic Code Generation of Sensor Network Application , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[19]  Xuedong Liang,et al.  Title Modelling of Biomedical Sensor Networks using the Creol Tools , 2009 .

[20]  CreolE — A pragmatic extension to Creol Wolfgang Leister , 2009 .

[21]  Christel Baier,et al.  Credo Methodology: Modeling and Analyzing A Peer-to-Peer System in Credo , 2010, TTSS.

[22]  Volker Stolz Special Issue: Harnessing theories for tool support in software , 2012, Innovations in Systems and Software Engineering.

[23]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).