Robust tree construction and maintenance for global time synchronization protocols in Wireless Sensor Networks

The dynamic and resource constrained nature of wireless sensor networks (WSNs) require that the time synchronization protocol is highly fault tolerant whilst minimizing communication overhead for energy-efficiency. In current tree-based WSN synchronization protocols, the tree fault tolerance is not...

Full description

Saved in:
Bibliographic Details
Main Authors: Kaseva, V.A., Hamalainen, T.D., Hannikainen, M.
Format: Conference Proceeding
Language:English
Subjects:
Clocks
Energy efficiency
Event detection
Fault tolerance
Floods
Performance analysis
Robustness
Synchronization
Time synchronization
Wireless application protocol
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The dynamic and resource constrained nature of wireless sensor networks (WSNs) require that the time synchronization protocol is highly fault tolerant whilst minimizing communication overhead for energy-efficiency. In current tree-based WSN synchronization protocols, the tree fault tolerance is not considered at all or incurs a significant messaging overhead. In this paper, we present a robust synchronization TREE construction and maintenance protocol (S-TREE). It can handle failed nodes and communication links, and intermittent connectivity. It is integrated to the inherent neighbor discovery to minimize communication overhead. The S-TREE protocol minimizes the accumulated synchronization error of any given neighbor clock estimation technique by using minimum hop paths to the reference node. The protocol performance is analyzed mathematically. For an example scenario of 1000 nodes S-TREE reduces communication overhead to 6% in tree construction and to 10% in remote clock estimation compared to flooding which is commonly used in related protocols.
ISSN:2162-3562
2162-3570
DOI:10.1109/SIPS.2009.5336251