|Table of Contents|

Cluster-based time synchronization algorithm for heterogeneous wireless sensor networks(PDF)

长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2011年01期
Page:
107-110
Research Field:
Publishing date:
2011-02-28

Info

Title:
Cluster-based time synchronization algorithm for heterogeneous wireless sensor networks
Author(s):
BAO Xu;  JU Yong-feng
School of Electronic and Control Engineering, Chang'an University, Xi'an 710064, Shaanxi, China
Keywords:
computer network;  heterogeneous;  wireless sensor network;  time synchronization;  clustering
PACS:
TP393
DOI:
-
Abstract:
In order to low energy consumption of time synchronization in large wireless sensor networks(WSN), the components of transmission delay of synchronization message between sender and receiver are analyzed and computed, the time offset of nodes are obtained, and the frequency drift are computed by linear regression method. On this basis, the relay nodes in the heterogeneous WSN are taken as cluster heads, the time synchronization between cluster heads and sink node are firstly realized, and then the time synchronization in clusters are realized. Analysis indicates that, for one thing, the error of this algorithm is only relative to propagation delay, coding and encoding delay, for another thing, synchronization words needed in the process of synchronization are less, so this algorithm can prolong the lifecycle of WSN. 3 figs, 7 refs.

References:

[1] Coulouris G,Dollimore J,Kindberg T.Distributed systems:concepts and design[M].3 ed.Harlow:Addison-Wesley,2000.
[2]Elson J,Girod L,Estrin D.Fine-grained network time synchronization using reference broadcasts[C]//ACM Dress Proceedings of the 5th Symposium on Operating Systems Design and Implementation(OSDI 2002).Boston:ACM Press,2002:147-163.
[3]Greunen J V,Rabaey J.Lightweight time synchronization for sensor networks[C]// ACM Dress Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications(WSNA).Atlanta:ACM Press,2003:11-19.
[4]Ganeriwal S,Kumar R,Srivastava M B.Timing-sync protocol for sensor networks[C]//ACM Dress Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems(SenSys).Los Angeles:ACM Press,2003:138-149.
[5]Maroti M,Kusy B,Simon G,et al.The flooding time synchronization protocol[C]//ACM Dress Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems(SenSys).Baltimore:ACM Press,2004:39-49.
[6]Sichitiu M L,Veerarittiphan C.Simple,accurate time synchronization for wireless sensor networks[C]//IEEE Proceedings of the IEEE Wireless Communications and Networking 2003(WCNC).New Orleans:IEEE Computer Society,2003:1266-1273.
[7]Pottie G J,Kaiser W J.Embedding the internet:wireless integrated network sensors[J].Communications of the ACM,2000,43(5):51-58.

Memo

Memo:
-
Last Update: 2011-02-28