DocumentCode :
2738855
Title :
Cluster-based power efficient time synchronization in wireless sensor networks
Author :
Shao-Long, Dong ; Tao, Xing
Author_Institution :
Graduate Univ. of Chinese Acad. of Sci., Beijing
fYear :
2006
fDate :
7-10 May 2006
Firstpage :
147
Lastpage :
151
Abstract :
Wireless sensor networks have received a lot of attention recently due to their wide applications, such as target tracking, environment monitoring, and scientific exploration in dangerous environments. It is usually necessary to have a cluster of sensor nodes share a common view of a local clock time, so that all these nodes can coordinate in some important applications, such as time slotted MAC protocols, power-saving protocols with sleep/listen modes, etc. In this paper, we present an accurate time synchronization protocol cluster-based power efficient (CBPE) for sensor networks. Unlike the previous protocols, all nodes aren´t synchronized to some reference nodes or sink node, but to a virtual clock. Moreover, thinking about an optimal tradeoff between energy consumption and accuracy. The optimal skew is the minimal depth of a particular spanning tree-of the topology graph induced by respecting the energy budgets. In this protocol, at first a virtual backbone network was established, each cluster-head synchronizes to a virtual clock, which is maintained by two root nodes. In the scheme, the pair of nodes is synchronized to each other using linear least square. At last, linear regression time synchronization is performed in every cluster. The simulation results show that the time synchronization protocol is simple and accurate. It is low power and can be used for wireless sensor network applications
Keywords :
least squares approximations; protocols; regression analysis; synchronisation; trees (mathematics); wireless sensor networks; CBPE; cluster-based power efficient; energy consumption; linear least square; linear regression time synchronization; spanning tree; time synchronization protocol; topology graph; virtual backbone network; virtual clock; wireless sensor networks; Clocks; Energy consumption; Media Access Protocol; Monitoring; Network topology; Spine; Synchronization; Target tracking; Tree graphs; Wireless sensor networks; clock drift; cluster-head; time synchronization; wireless sensor network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electro/information Technology, 2006 IEEE International Conference on
Conference_Location :
East Lansing, MI
Print_ISBN :
0-7803-9592-1
Electronic_ISBN :
0-7803-9593-X
Type :
conf
DOI :
10.1109/EIT.2006.252105
Filename :
4017683
Link To Document :
بازگشت