基于控制角度的无线传感器网络时钟同步优化算法

doi:10.11772/j.issn.1001-9081.2015.10.2852

计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2852-2857.DOI: 10.11772/j.issn.1001-9081.2015.10.2852

基于控制角度的无线传感器网络时钟同步优化算法

曾培, 陈伟

重庆邮电大学自动化学院, 重庆 400065

收稿日期:2015-04-13 修回日期:2015-05-20 出版日期:2015-10-10 发布日期:2015-10-14
通讯作者: 曾培(1990-),女,河南驻马店人,硕士研究生,主要研究方向:网络控制、无线传感器网络时钟同步,498990356@qq.com
作者简介:陈伟(1990-),男,河南新乡人,硕士研究生,主要研究方向:网络控制、工业物联网网络安全。

Improved algorithm of time synchronization based on control perspective of wireless sensor network

ZENG Pei, CHEN Wei

School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2015-04-13 Revised:2015-05-20 Online:2015-10-10 Published:2015-10-14

摘要/Abstract

摘要： 针对无线传感器网络(WSN)时间同步过程中易受干扰,易发生通信延迟所造成的同步精度不高、收敛速度不快的问题,从控制的角度提出一种时钟同步优化算法。该算法首先建立时钟同步状态模型,然后通过现代控制理论的思想,引入中心控制策略,建立基于控制的时间同步状态模型。该控制策略是通过全局的时钟状态信息进行设计,在卡尔曼滤波最优估计前提下,使控制满足使性能指标函数最小的条件下,得到最优控制。仿真结果表明,所提出的时钟同步优化算法和无线传感器时钟同步协议(TPSN)相比,从第6步时钟同步开始,前者的同步误差逐渐比后者的同步误差小;在实现同一较高精度的同步需求时,前者需要的同步次数是后者所用的同步次数的20%左右;由时钟同步误差收敛均值的方差对比值显示,前者比后者的同步误差均方差小了两个数量级,因此所提出的时钟同步优化算法比时钟同步协议同步精度高、收敛速度快、网络通信负荷低。

关键词: 无线传感器网络, 时钟同步, 状态模型, 控制理论, 中心控制

Abstract: Focusing on the issue of low synchronization accuracy and slow convergence speed caused by the process of time synchronization which is susceptible to disturbance and communication delay in Wireless Sensor Network (WSN), an improved time synchronization algorithm was proposed from control perspective. Firstly, the clock synchronization state model was established, then, through the thought of modern control theory, a centralized control strategy was introduced, and the time synchronization state model based on control strategy was established. The centralized control scheme was designed based on global clock status information, and optimal control was obtained under the condition of minimizing the performance index function and the optimal estimation of Kalman filtering. Comparison simulation were carried out on the proposed clock synchronization optimization algorithm and Timing-sync Protocol for Sensor Networks (TPSN). The results showed that, from the 6th step of the clock synchronization, the synchronization error of the former was gradually smaller than that of the latter;when achieving the same relative high synchronization precision performances, the former required steps is about twenty percent of the latter;the variance of synchronization error convergence of the former was two orders lower than that of the latter. The results prove that the proposed algorithm of time synchronization has higher synchronization accuracy, faster convergence speed and lower communication load than TPSN.

Key words: Wireless Sensor Network (WSN), time synchronization, state model, control theory, centralized control

中图分类号:

曾培, 陈伟. 基于控制角度的无线传感器网络时钟同步优化算法[J]. 计算机应用, 2015, 35(10): 2852-2857.

ZENG Pei, CHEN Wei. Improved algorithm of time synchronization based on control perspective of wireless sensor network[J]. Journal of Computer Applications, 2015, 35(10): 2852-2857.

参考文献

[1] SUN L, LI J, CHEN Y, et al. Wireless sensor networks [M]. Beijing: Tsinghua University Press, 2005:11-16.(孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005:11-16.)
[2] HOLGER K, WILLIG A. Protocols and architectures for wireless sensor networks [M]. Hoboken: John Wiley and Sons, 2007:201-226.
[3] AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey [J]. Computer Networks, 2002,38(4):393-422.
[4] SINOPOLI B, SHARP C, SCHENATO L, et al. Distributed control applications within sensor networks [J]. Proceedings of the IEEE, 2003,91(8):1235-1246.
[5] LENG M, WU Y C. On clock synchronization algorithms for wireless sensor networks under unknown delay [J]. IEEE Transactions on Vehicular Technology, 2010,59(1):182-190.
[6] SUNDARARAMAN B, BUY U, KSHEMKALYANI D. Clock synchronization for wireless sensor networks: a survey [J]. Ad Hoc Networks, 2005,3(3):281-323.
[7] GANERIWAL S, KUMAR R, SRIVASTAVA M B. Timing-sync protocol for sensor networks [C]//Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles: Association for Computing Machinery, 2003:138-149.
[8] ELSON J, GIROD L, ESTRIN D. Fine-grained network time synchronization using reference broadcasts [J]. ACM SIGOPS Operating Systems Review, 2002,36(S1):147-163.
[9] MARⅨÓTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol [C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York: ACM Press, 2004:39-49.
[10] NOH K, CHAUDHARI Q M, SERPEDIN E, et al. Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks [J]. IEEE Transactions on Communications, 2007,55(4):766-777.
[11] SICHITIU M L, VEERARITTIPHAN C. Simple, accurate time synchronization for wireless sensor networks [C]//Proceedings of the 2003 IEEE Conference on Wireless Communications and Networking. Piscataway: IEEE Press, 2003:1266-1273.
[12] WU Y, CHAUDHARI Q, SERPEDIN E. Clock synchronization of wireless sensor networks [J]. IEEE Signal Processing Magazine, 2011,28(1):124-138.
[13] SINOPOLI B, SCHENATO L, FRANCESCHETTI M, et al. Time varying optimal control with packet losses [C]//Proceedings of the 43rd IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2004:1938-1943.
[14] SINOPOLI B, SCHENATO L, FRANCESCHETTI M, et al. Sastry, optimal control with unreliable communication: the TCP case [C]//Proceedings of the 2005 American Control Conference. Piscataway: IEEE Press, 2005:3354-3359.
[15] CHEN J, YU Q, ZHANG Y, et al. Feedback-based clock synchronization in wireless sensor networks: a control theoretic approach [J]. IEEE Transactions on Vehicular Technology, 2010,59(6):2963-2972.
[16] SHI L, EPSTEIN M, MURRAY R M. Kalman filtering over a packet-dropping network: a probabilistic perspective [J]. IEEE Transactions on Automatic Control, 2010,55(3):594-604.
[17] CHEN J, CAO X, CHENG P, et al. Distributed collaborative control for industrial automation with wireless sensor and actuator networks [J]. IEEE Transactions on Industrial Electronics, 2010,57(12):4219-4230.
[18] QUEVEDO D, SILVA E, GOODWIN G. Control over unreliable networks affected by packet erasures and variable transmission delays [J]. IEEE Journal on Selected Areas in Communications, 2008,26(4):672-685.
[19] SCHENATO L. Optimal estimation in networked control systems subject to random delay and packet drop [J]. IEEE Transactions on Automatic Control, 2008,53(5):1311-1317.
[20] EPSTEIN M, SHI L, TIWARI A. Probabilistic performance of state estimation across a lossy network [J]. Automatica, 2008,44(12):3046-3053.

基于控制角度的无线传感器网络时钟同步优化算法

Improved algorithm of time synchronization based on control perspective of wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	赵川, 苗丽叶, 杨浩雄, 何明珂. 随机需求下双渠道供应链库存动态交互优化[J]. 计算机应用, 2020, 40(9): 2754-2761.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[7]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[8]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[11]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[12]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[13]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[14]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[15]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.