Analysis of Wireless Sensor Network Protocols in Dynamic Scenarios

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.

• Type: Conference
• Year: 2009
• Where: SSS
• Authors: Cinzia Bernardeschi, Paolo Masci, Holger Pfeifer
• Keywords: Control Systems, Dynamic Link Quality, Path Forwarding Algorithm, SSS 2009, Wireless Sensor Networks