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

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

摘要/Abstract

摘要：

针对无线传感器网络经典同步算法稳定性较差，时钟相偏和频偏联合校正算法存在高开销等问题，提出一种基于频偏估计的无线传感器网络时间同步算法（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.

Key words: wireless sensor network, timing synchronization, low-overhead, clock offset and skew estimation

孙毅,曾璐琨,武昕,陆俊,孙跃. 基于频偏估计的无线传感器网络时间同步算法[J]. 通信学报, 2015, 36(9): 26-33.

Yi SUN,Lu-kun ZENG,Xin WU,Jun LU,Yue SUN. Timing synchronization algorithm based on clock skew estimation for WSN[J]. Journal on Communications, 2015, 36(9): 26-33.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

表1

表2

参考文献 12

[1]	孙彦清，彭舰，刘唐，等. 基于动态分区的无线传感器网络非均匀成簇路由协议[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.
[2]	王义君，钱志鸿，王桂琴，等. 无线传感器网络能量有效时间同步算法研究[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.
[3]	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.
[4]	李文峰，王汝传，孙力娟 . 基于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.
[5]	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.
[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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.

算法	M
CSMS	2N+1
TPSN	2N
TW-COSE	16N

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	蔡岳平, 李栋, 许驰, 王振, 张潇文. 面向工业互联网的5G-U与时间敏感网络融合架构与技术[J]. 通信学报, 2021, 42(10): 43-54.
[6]	张千里, 张超凡, 王继龙, 唐翔宇, 沈钲晨, 王会. 基于Telemetry架构的数据中心网络纳秒级时间同步[J]. 通信学报, 2021, 42(10): 117-129.
[7]	刘文学,陈诗军,葛建,袁洪,龚翠玲. 基于GNSS邻域相似性的5G基站纳秒级时间同步技术研究[J]. 通信学报, 2020, 41(1): 180-190.
[8]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[9]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[10]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[11]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[12]	郭文博,宋长庆,文荣,赵宏志,唐友喜. 不完美时间同步下物理层安全协同干扰功率分配[J]. 通信学报, 2019, 40(11): 86-93.
[13]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[14]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[15]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.