Time Synchronization algorithm based on Cluster for WSN

Author

Kong, Lei ; Wang, Qianping ; Zhao, Yan

Author_Institution

Sch. of Comput. Sci. & Technol., China Univ. of Min. & Technol., Xuzhou, China

fYear

2010

fDate

16-18 April 2010

Firstpage

126

Lastpage

130

Abstract

A Time Synchronization algorithm based on Cluster for WSN was Proposed for WSN (Wireless Sensor Network)- CSSN (Cluster-based Time Synchronization for WSN). The algorithm involved two phases: In the Cluster-inter synchronization phase, it adopted pair-wise packet exchange mechanism to finish the time synchronization between the Base Station and cluster heads through establishing a hierarchical topology structure. Moreover in the Cluster-intra phase, it used reference broadcast mechanism to finish the time synchronization between cluster heads and cluster members. At last, it used linear least square to achieve a good precision. The simulation results showed that the algorithm had faster convergence speed, lower power consumption and better synchronization precision, compared to RBS and TPSN algorithm.

Keywords

synchronisation; wireless sensor networks; WSN; cluster-based time synchronization; hierarchical topology structure; pair-wise packet exchange mechanism; wireless sensor network; Algorithm design and analysis; Base stations; Broadcasting; Clustering algorithms; Computer science; Energy consumption; Frequency synchronization; Least squares methods; Network topology; Wireless sensor networks; Cluster; Reference Broadcast; Time Synchronization; WSN;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-5263-7

Electronic_ISBN

978-1-4244-5265-1

Type

conf

DOI

10.1109/ICIME.2010.5477523

Filename

5477523