Timing synchronization algorithm based on clock skew estimation for WSN

Yi SUN; Lu-kun ZENG; Xin WU; Jun LU; Yue SUN

doi:10.11959/j.issn.1000-436x.2015225

您当前的位置：

首页 >

文章列表页 >

Timing synchronization algorithm based on clock skew estimation for WSN

academic paper | 更新时间：2024-06-05

- Timing synchronization algorithm based on clock skew estimation for WSN
- Journal on Communications Vol. 36, Issue 9, Pages: 26-33(2015)
- 作者机构：
  
  华北电力大学电气与电子工程学院，北京 102206
- 作者简介：
- 基金信息：
  
  The Important National Science and Technology Specific Project(2010ZX03006-005-01);The Special Fund for National International Science Cooperation(2013DFG72850)
- DOI：10.11959/j.issn.1000-436x.2015225
  CLC： TP393
- Online First：2015-09，
  
  Published：25 September 2015
- 稿件说明：
移动端阅览
Yi SUN, Lu-kun ZENG, Xin WU, et al. Timing synchronization algorithm based on clock skew estimation for WSN[J]. Journal on Communications, 2015, 36(9): 26-33.
DOI：

Yi SUN, Lu-kun ZENG, Xin WU, et al. Timing synchronization algorithm based on clock skew estimation for WSN[J]. Journal on Communications, 2015, 36(9): 26-33. DOI： 10.11959/j.issn.1000-436x.2015225.

摘要

针对无线传感器网络经典同步算法稳定性较差，时钟相偏和频偏联合校正算法存在高开销等问题，提出一种基于频偏估计的无线传感器网络时间同步算法（CSMS算法）。CSMS算法采用低开销相偏和频偏估计方法，提高了成对节点的同步精度和稳定性；结合分层和广播监听构建了同步策略，能够保证算法的稳定性和同步精度，实现了与邻居节点及根节点的同步，同时优化了同步总开销。实验结果表明，CSMS算法能够有效地平衡同步能耗、同步精度及同步稳定性。

Abstract

In order to solve the problem of poor synchronization stability on classical synchronization algorithm

high overhead on joint clock offset and skew correction synchronization algorithm in wireless sensor network

a timing syn-chronization algorithm based on clock skew estimation for WSN (CSMS) was proposed.The algorithm adopted low-overhead clock offset and skew estimation method to improve the synchronization precision and stability of paired node.At the same time of guaranteeing the stability and accuracy

it realized synchronization with the root node and the neighbors

and optimized synchronization overhead by using the combination of hierarchical network structure and radio listening.The experimental results show that the CSMS algorithm balances energy consumption

accuracy and stability of synchronization.

关键词

Keywords

references

孙彦清，彭舰，刘唐，等 . 基于动态分区的无线传感器网络非均匀成簇路由协议 [J ] . 通信学报 2014 , 35 ( 1 ): 198 - 206 .

SUN Y Q , PENG J , LIU T , et al . Uneven clustering routing protocol based on dynamic partition for wireless sensor network [J ] . Journal on Communications , 2014 , 35 ( 1 ): 198 - 206 .

王义君，钱志鸿，王桂琴，等 . 无线传感器网络能量有效时间同步算法研究 [J ] . 电子与信息学报 2012 , 34 ( 9 ): 2174 - 2179 .

WANG Y J , QIAN Z H , WANG J Q , et al . Research on en-ergy-efficient time synchronization algorithm for wireless sensor networks [J ] . Journal of Electronics &Information Technology , 2012 , 34 ( 9 ): 2174 - 2179 .

ELSON J , GIROD L , ESTRIN D . Fine-grained network time synchro-nization using reference broadcasts [A ] . Proceedings of the 5th Sympo-sium on Operating System Design and Implementation [C ] . Boston,MA , 2002 . 147 - 163 .

李文峰，王汝传，孙力娟 . 基于RBS的无线传感器网络时间同步算法 [J ] . 通信学报 2008 , 29 ( 6 ): 82 - 86 .

LI W F , WANG N C , SUN L J . Proved wireless sensor networks time synchronization algorithm based on RBS [J ] . Journal on Communica-tions , 2008 , 29 ( 6 ): 82 - 86 .

KYOUNG L N , ERCHIN S . Pairwise broadcast clock synchronization for wireless sensor networks [A ] . Proceedings of the IEEE Interna-tional Workshop:From Theory To Practice in Wireless Sensor Net-works [C ] . Helsinki,Finland , 2007 . 1 - 6 .

XIAO H T , LU C O . A multi-hop low cost time synchronization algorithm for wireless sensor network in bridge health diagnosis system [A ] . Proceeding of the 18th International Conference on Em-bedded and Real-Time Computing Systems and Applications [C ] . 2012 . 392 - 395 .

SUN Y , NAN J , ZENG L K , et al . Cluster-based and energy-balanced time synchronization algorithm for multi-hop wireless sensor net-works [J ] . IEICE Communications Express . 2014 , 1 : 1 - 6 .

KYOUNG L N , QASIM M C , ERCHIN S , et al . Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks [J ] . IEEE Transactions on Communica-tions . 2007 , 55 ( 4 ): 766 - 777 .

MEI L , WU Y C . On joint synchronization of clock offset and skew for wireless sensor networks under exponential delay [A ] . Proceeding of IEEE International Symposium on Circuits and Systems [C ] . Paris,French , 2010 . 461 - 464 .

GANERIVAL S , KUMAR R , SRIVASTAVA M B . Timing-sync pro-tocol for sensor networks [A ] . SenSys 03,Proceedings of the 1st In-ternational Conference on Embedded Networked Sensor Systems [C ] . New York,USA , 2003 . 138 - 149 .

CHAUDHURI S P , SAHA A , JOHNSON D B . Adaptive clock syn-chronization in sensor networks [A ] . Proceeding of the Information Processing in Sensor Networks (IPSN) [C ] . Berkeley,CA , 2004 . 340 - 348 .

KASIM S Y , AYLIN K . Time synchronization based on slow-flooding in wireless sensor networks [J ] . IEEE Transactions on Parallel and Dis-tributed Systems , 2014 , 25 ( 1 ): 244 - 253 .

Views

1557

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

TDoA localization-refused area analysis and node placement strategy research

Related Author

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

HUANG Yuan

WANG Yong

HE Qian

ZHANG Jiwen

Related Institution

School of Computer Science and Engineering, Changsha University

School of Computer Science and Information Security, Guilin University of Electronic Technology

Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory, Guilin University of Electronic Technology

School of Electronic Engineering and Automation, Guilin University of Electronic Technology

Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology

AI问答

⁰