WSNs Flooding Broadcast Time Synchronization Algorithm Based on Voronoi Diagram

被引：0

作者：

Wang, Yijun ^{[1
]}

Chen, Guifen ^{[1
]}

机构：

[1] Changchun Univ Sci & Technol, Sch Elect & Informat Engn, Changchun, Peoples R China

来源：

2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年

基金：

中国国家自然科学基金;

关键词：

Wireless sensor networks; Time synchronization; Flooding broadcast; Voronoi diagram;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The current time synchronization algorithms for wireless sensor networks have some defects, which include sensitive error data, huge energy consumption and long synchronization convergence time. The Flooding Broadcast Time Synchronization algorithm based on voronoi diagram (FBTS) is presented to work out related issues. The basic synchronization idea of the algorithm is to record a broadcast message with time-stamp between sender and receiver, and the data are clustered around by K-means method, and then linear regression is used to compensate clock drift after removing the data deviated from the normal error range. The analysis on simulation result indicates that FBTS algorithm improves synchronization precision, energy consumption and synchronization convergence time over other algorithms.

引用

页码：1056 / 1060

页数：5

共 12 条

[1] [Anonymous], 2004, Proceedings of International Conference on Embedded Networked Sensor Systems (Sensys), DOI [10.1145/1031495.1031501, DOI 10.1145/1031495.1031501]
[2] [Anonymous], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508
[3] Argany Meysam, 2011, Transactions on Computational Science XIV. Special Issue on Voronoi Diagrams and Delaunay Triangulation, P151, DOI 10.1007/978-3-642-25249-5_6
[4] Chakraborty S, 2011, COMM COM INF SC, V169, P338
[5] Fine-grained network time synchronization using reference broadcasts
Elson, J
Girod, L
Estrin, D
[J]. USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, : 147 - 163
[6] Huangfu Wei, 2009, Journal on Communications, V30, P59
[7] Liu Q, 2011, CHINA COMMUN, V8, P111
[8] Sichitiu ML, 2003, IEEE WCNC, P1266
[9] Tang K, 2011, ORDNANCE IND AUTOMAT, V30, P31
[10] Xu PF, 2012, ADV INTEL SOFT COMPU, V115, P979

← 1 2 →