Modeling, specification and verification of ad-hoc sensor networks using SPIN

  • Authors:
  • Vladimir A. Oleshchuk

  • Affiliations:
  • Department of Information and Communication Technology, Faculty of Engineering and Science, Agder University College, Grooseveien 36, N-4876 Grimstad, Norway

  • Venue:
  • Computer Standards & Interfaces
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A sensor network is a set of sensor nodes that communicate by sending messages over wireless links either directly to destination node or indirectly over a sequence of intermediate nodes. Sensor networks are often formed by ad-hoc deployment and utilized for information gathering and processing. Reliable and correct behaviors of such sensor based infrastructures are critical for many applications. The goal of this paper is to demonstrate applicability of finite model-checking to analysis and verification of sensor networks specifications modeled as dynamically changing graphs where connections and disconnections are determined by the distance between nodes.