Analysis of Wireless Sensor Network Protocols in Dynamic Scenarios

Authors:
Cinzia Bernardeschi;Paolo Masci;Holger Pfeifer
Affiliations:
Department of Information Engineering, University of Pisa, Italy;Department of Information Engineering, University of Pisa, Italy and Institute of Information Science and Technologies, CNR, Pisa, Italy;Institute of Artificial Intelligence, Ulm University, Germany
Venue:
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Year:
2009

Citing 11
Cited 0

Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS

IEEE Transactions on Software Engineering
Reverse path forwarding of broadcast packets

Communications of the ACM
Verisim: Formal Analysis of Network Simulations

IEEE Transactions on Software Engineering
Ptolemy: a framework for simulating and prototyping heterogeneous systems

Readings in hardware/software co-design
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
A PVS Graph Theory Library

A PVS Graph Theory Library
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Analyses of the Reverse Path Forwarding Routing Algorithm

DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Formal specification and analysis of performance variation in sensor network diffusion protocols

MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Early Prototyping of Wireless Sensor Network Algorithms in PVS

SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time maude

FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an approach to the analysis of protocols for wireless sensor networks in scenarios with mobile nodes and dynamic link quality. The approach is based on the theorem proving system PVS and can be used for formal specification, automated simulation and verification of the behaviour of the protocol. In order to demonstrate the applicability of the approach, we analyse the reverse path forwarding algorithm, which is the basic technique used for diffusion protocols for wireless sensor networks.