By Topic

Model-checking the Flooding Time Synchronization Protocol

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
McInnes, A.I. ; Electr. & Comput. Eng., Univ. of Canterbury, Christchurch, New Zealand

Large-scale wireless sensor networks must be reliable, since they are intended to be operated without human intervention. Using well-understood building-blocks is one method of increasing confidence in the reliability of a sensor network design. In this paper, we use model-checking to analyze and characterize the flooding time synchronization protocol, a synchronization protocol that is distributed along with the TinyOS sensor network operating system. We apply a number of abstraction techniques to keep the model state-space small, and as a result are able to verify several properties of FTSP networks that have not previously been checked. Our results provide greater confidence in FTSP, and also establish some limitations on the size of FTSP networks. Our FTSP model provides a basis for further model-checking of FTSP.

Published in:

Control and Automation, 2009. ICCA 2009. IEEE International Conference on

Date of Conference:

9-11 Dec. 2009