高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

自适应高效无线传感器网络时间同步优化算法

王义君 钱志鸿

王义君, 钱志鸿. 自适应高效无线传感器网络时间同步优化算法[J]. 电子与信息学报, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533
引用本文: 王义君, 钱志鸿. 自适应高效无线传感器网络时间同步优化算法[J]. 电子与信息学报, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533
WANG Yijun, QIAN Zhihong. Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533
Citation: WANG Yijun, QIAN Zhihong. Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2022, 44(8): 2802-2813. doi: 10.11999/JEIT210533

自适应高效无线传感器网络时间同步优化算法

doi: 10.11999/JEIT210533
基金项目: 国家自然科学基金 (61771219, 61540022),吉林省发改委产业技术研究与开发项目(2019C036-7)
详细信息
    作者简介:

    王义君:男,1984年生,副教授,研究方向为无线网络通信技术

    钱志鸿:男,1957年生,教授,博士生导师,研究方向为物联网、D2D、Wi-Fi、RFID等超密集无线网络与通信技术

    通讯作者:

    钱志鸿 dr.qzh@163.com

  • 中图分类号: TN926.2

Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks

Funds: The National Natural Science Foundation of China (61771219, 61540022), Jilin Provincial Development and Reform Commission Industrial Technology Research and Development Project (2019C036-7)
  • 摘要: 针对无线传感器网络全网多跳自适应时间同步效率低的问题,在接收端与接收端同步模型基础上,该文提出一种自适应高效无线传感器网络时间同步优化算法(AEO)。首先,双节点同步时,从节点接收来自参考节点的同步消息并进行确认,在同步周期结束后通过拟合估计和数据更新完成时间修正,构建交互参数同步包,并与主节点进行信息交换完成同步过程。其次,全网同步时,建立Voronoi多边形拓扑结构,认定拓扑结构中参考节点和邻域节点身份(ID),参考节点覆盖区域间通过邻域节点交换同步信息,实现自适应多区域节点联合时间同步。仿真结果表明该算法在双节点时间同步中能够保证同步误差较小,网络能耗较低;同时,Voronoi拓扑相较于其他典型拓扑,在连通效率和收敛时间方面均有所改进。
  • 图  1  Receiver-Receiver成对同步通信模型

    图  2  同步包结构

    图  3  空圆特性示意图

    图  4  Voronoi多边形拓扑结构

    图  5  邻域节点确认

    图  6  全网同步实现流程

    图  7  平均同步误差

    图  8  能量消耗

    图  9  拓扑结构

    图  10  拓扑结构性能比较

    图  11  误包率对拓扑结构性能影响

    图  12  Voronoi拓扑下的平均同步误差

    图  13  Voronoi拓扑下的能量消耗

    表  1  仿真参数

    参数设置值
    最大数据报大小127 Byte
    最大网络范围500 m × 500 m
    网络节点数量100~500
    最大感知半径20 m
    最大通信半径40 m
    参考节点数量10~50
    信标包数量5~15
    信标间隔1 s
    周期数1~5
    仿真时间5 h
    节点初始能量5 W·s
    发送端能量消耗50 nW·s/bit
    接收端能量消耗50 nW·s/bit
    下载: 导出CSV
  • [1] YADAV D K, JAYANTH S, DAS S K, et al. Critical review on slope monitoring systems with a vision of unifying WSN and IoT[J]. IET Wireless Sensor Systems, 2019, 9(4): 167–180. doi: 10.1049/iet-wss.2018.5197
    [2] GUO Jun and JAFARKHANI H. Movement-efficient sensor deployment in wireless sensor networks with limited communication range[J]. IEEE Transactions on Wireless Communications, 2019, 18(7): 3469–3484. doi: 10.1109/TWC.2019.2914199
    [3] GRICHI H, MOSBAHI O, KHALGUI M, et al. New power-oriented methodology for dynamic resizing and mobility of reconfigurable wireless sensor networks[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2018, 48(7): 1120–1130. doi: 10.1109/TSMC.2016.2645401
    [4] AL-SHAIKHI A and MASOUD A. Efficient, single hop time synchronization protocol for randomly connected WSNs[J]. IEEE Wireless Communications Letters, 2017, 6(2): 170–173. doi: 10.1109/LWC.2017.2650223
    [5] ELSON J, GIROD L, and ESTRIN D. Fine-grained network time synchronization using reference broadcasts[C]. The 5th Symposium on Operating Systems Design and Implementation, Boston, USA, 2002: 147–163.
    [6] KASHYAP D and JAIN T K. Comparative analysis of time synchronization schemes for wireless sensor networks[C]. 2014 International Conference on Signal Propagation and Computer Technology, Ajmer, India, 2014: 1–4.
    [7] 王义君, 钱志鸿, 王桂琴, 等. 无线传感器网络能量有效时间同步算法研究[J]. 电子与信息学报, 2012, 34(9): 2174–2179. doi: 10.3724/SP.J.1146.2012.00236

    WANG Yijun, QIAN Zhihong, WANG Guiqin, et al. Research on energy-efficient time synchronization algorithm for wireless sensor networks[J]. Journal of Electronics &Information Technology, 2012, 34(9): 2174–2179. doi: 10.3724/SP.J.1146.2012.00236
    [8] SHI Fanrong, TUO Xianguo, RAN Lili, et al. Fast convergence time synchronization in wireless sensor networks based on average consensus[J]. IEEE Transactions on Industrial Informatics, 2020, 16(2): 1120–1129. doi: 10.1109/TII.2019.2936518
    [9] SUN Xianbo, SU Yixin, HUANG Yong, et al. Design and development of a wireless sensor network time synchronization system for photovoltaic module monitoring[J]. International Journal of Distributed Sensor Networks, 2020, 16(5): 1–8. doi: 10.1177/1550147720927341
    [10] UPADHYAY D, DUBEY A K, and THILAGAM P S. Application of non-linear gaussian regression-based adaptive clock synchronization technique for wireless sensor network in agriculture[J]. IEEE Sensors Journal, 2018, 18(10): 4328–4335. doi: 10.1109/JSEN.2018.2818302
    [11] HASTIE T, TIBSHIRANI R, and FRIEDMAN J. The Elements of Statistical Learning[M]. New York: Springer-Verlag, 2009: 349.
    [12] 刘大鹍, 陈桂芬, 王义君. 无线自组织网络协作时间同步优化算法[J]. 兵工学报, 2020, 41(4): 702–710. doi: 10.3969/j.issn.1000-1093.2020.04.009

    LIU Dakun, CHEN Guifen, and WANG Yijun. Cooperative time synchronization optimization algorithm for wireless ad hoc Networks[J]. Acta Armamentarii, 2020, 41(4): 702–710. doi: 10.3969/j.issn.1000-1093.2020.04.009
    [13] LIU Yuanxin and SNOEYINK J. A comparison of five implementations of 3D Delaunay tessellation[J]. Combinatorial and Computational Geometry, 2005, 52(2005): 439–458.
    [14] MARÓTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol[C]. The 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, USA, 2004: 39–49.
    [15] PHAN L A, KIM T, KIM T, et al. Performance analysis of time synchronization protocols in wireless sensor networks[J]. Sensors, 2019, 19(13): 3020. doi: 10.3390/s19133020
    [16] GANERIWAL S, KUMAR R, and SRIVASTAVA M B. Timing-sync protocol for sensor networks[C]. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, USA, 2003: 138–149.
    [17] CHO H, KIM J, and BAEK Y. Enhanced precision time synchronization for wireless sensor networks[J]. Sensors, 2011, 11(8): 7625–7643. doi: 10.3390/s110807625
  • 加载中
图(13) / 表(1)
计量
  • 文章访问数:  542
  • HTML全文浏览量:  258
  • PDF下载量:  80
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-06-07
  • 修回日期:  2021-12-31
  • 录用日期:  2022-01-14
  • 网络出版日期:  2022-02-03
  • 刊出日期:  2022-08-17

目录

    /

    返回文章
    返回