Time Synchronization Based on Spanning Tree for Wireless Sensor Networks

被引：0

作者：

He, Li-Ming ^{[1
]}

机构：

[1] Changan Univ, Sch Informat Engn, Xian, Peoples R China

来源：

2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年

关键词：

time synchronization; wireless sensor networks; spanning tree;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In recent years, wireless sensor networks have been an interesting and important research area. The time synchronization is an important problem for wireless sensor networks. In this paper, a novel time synchronization scheme based on spanning tree for wireless sensor networks is proposed. First, we create a spanning tree of all the nodes in the network by broadcasting children-find packets. Then, the spanning tree is divided into multiple subtrees, in which one subtree synchronization algorithm can be performed. After that, time synchronization of the whole network will be achieved. Performance analyses and simulations are presented in this paper, and demonstrate that our proposed scheme has much less synchronization error than RBS [4].

引用

页码：3521 / 3524

页数：4

共 15 条

[1]

Ammer J, 2005, IEEE WCNC, P670

[2]

[Anonymous], 2001, P 15 PAR DISTR PROC

[3]

[Anonymous], P 2 ACM INT C WIR SE

[4] On maximum likelihood estimation of clock offset and skew in networks with exponential delays [J].

Chaudhari, Qasim M. ;

Serpedin, Erchin ;

Qaraqe, Khalid .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (04) :1685-1697

[5] Wireless sensor networks:: A new regime for time synchronization [J].

Elson, J ;

Römer, K .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2003, 33 (01) :149-154

[6] Fine-grained network time synchronization using reference broadcasts [J].

Elson, J ;

Girod, L ;

Estrin, D .

USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :147-163

[7] A scalable synchronization protocol for large scale sensor networks and its applications [J].

Hong, YW ;

Scaglione, A .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (05) :1085-1099

[8]

Hu A.G.Z., 2003, P 2 ACM INT C WIR SE, P1

[9]

Kaplan E.D., 1996, UNDERSTANDING GPS PR

[10]

Mannermaa J., 1999, Proceedings of the 1999 Joint Meeting of the European Frequency and Time Forum and the IEEE International Frequency Control Symposium (Cat. No.99CH36313), P287, DOI 10.1109/FREQ.1999.840763

← 1 2 →