基于频偏估计的无线传感器网络时间同步算法

孙毅; 曾璐琨; 武昕; 陆俊; 孙跃

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

您当前的位置：

首页 >

文章列表页 >

基于频偏估计的无线传感器网络时间同步算法

学术论文 | 更新时间：2024-06-05

- 基于频偏估计的无线传感器网络时间同步算法
- Timing synchronization algorithm based on clock skew estimation for WSN
- 通信学报 2015年36卷第9期页码：26-33
- 作者机构：
  
  华北电力大学电气与电子工程学院，北京 102206
- 作者简介：
  
  [ "孙毅（1972-），男，辽宁朝阳人，华北电力大学教授、硕士生导师，主要研究方向为无线传感器网络与物联网。" ]
  [ "曾璐琨（1992-），男，江西吉安人，华北电力大学博士生，主要研究方向为无线传感器网络与物联网、电力系统通信等。" ]
  [ "武昕（1986-），女，山西吕梁人，华北电力大学讲师、硕士生导师，主要研究方向为无线传感器网络及信号处理技术。" ]
  [ "陆俊（1976-），男，云南广南人，华北电力大学副教授，主要研究方向为信息处理理论、电力通信和通信网络等。" ]
  [ "孙跃（1990-），男，北京人，华北电力大学硕士生，主要研究方向为无线传感器网络与物联网技术。" ]
- 基金信息：
  
  国家科技重大专项基金资助项目(2010ZX03006-005-01);国家国际科技合作专项基金资助项目(2013DFG72850)
- DOI：10.11959/j.issn.1000-436x.2015225
  中图分类号： TP393
- 网络首发：2015-09，
  
  纸质出版：2015-09-25
- 稿件说明：
移动端阅览
孙毅, 曾璐琨, 武昕, 等. 基于频偏估计的无线传感器网络时间同步算法[J]. 通信学报, 2015,36(9):26-33.

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.
孙毅, 曾璐琨, 武昕, 等. 基于频偏估计的无线传感器网络时间同步算法[J]. 通信学报, 2015,36(9):26-33. DOI： 10.11959/j.issn.1000-436x.2015225.

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 .

浏览量

1500

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于图提示微调的WSN节点时空相关性异常检测方法

面向WSN异常节点检测的融合重构机制与对比学习方法

基于半固定分簇的无线传感器网络节能分簇路由算法

TDoA定位盲区分析与节点部署策略研究

基于PSO优化模糊C均值的WSN分簇路由算法