首页 | 本学科首页   官方微博 | 高级检索  
     

自适应高效无线传感器网络时间同步优化算法
引用本文:王义君,钱志鸿.自适应高效无线传感器网络时间同步优化算法[J].电子与信息学报,2022,44(8):2802-2813.
作者姓名:王义君  钱志鸿
作者单位:1.长春理工大学电子信息工程学院 长春 1300222.吉林大学通信工程学院 长春 130012
基金项目:国家自然科学基金 (61771219, 61540022),吉林省发改委产业技术研究与开发项目(2019C036-7)
摘    要:针对无线传感器网络全网多跳自适应时间同步效率低的问题,在接收端与接收端同步模型基础上,该文提出一种自适应高效无线传感器网络时间同步优化算法(AEO)。首先,双节点同步时,从节点接收来自参考节点的同步消息并进行确认,在同步周期结束后通过拟合估计和数据更新完成时间修正,构建交互参数同步包,并与主节点进行信息交换完成同步过程。其次,全网同步时,建立Voronoi多边形拓扑结构,认定拓扑结构中参考节点和邻域节点身份(ID),参考节点覆盖区域间通过邻域节点交换同步信息,实现自适应多区域节点联合时间同步。仿真结果表明该算法在双节点时间同步中能够保证同步误差较小,网络能耗较低;同时,Voronoi拓扑相较于其他典型拓扑,在连通效率和收敛时间方面均有所改进。

关 键 词:无线传感器网络    时间同步    接收端同步    Voronoi图
收稿时间:2021-06-07

Adaptive and Efficient Time Synchronization Optimization Algorithm in Wireless Sensor Networks
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.
Authors:WANG Yijun  QIAN Zhihong
Affiliation:1.College of Electronic & Information Engineering, Changchun University of Science and Technology, Changchun 130022, China2.College of Communication Engineering, Jilin University, Changchun 130012, China
Abstract:To solve the problem of low efficiency for multiple-hop adaptive time synchronization in Wireless Sensor Networks (WSN), an Adaptive and Efficient time synchronization Optimization (AEO) algorithm is proposed based on receiver-receiver time synchronization model. Firstly, in pairwise time synchronization, slave node receives the synchronization message from reference node and confirmed. After the synchronization period, the time correction is realized by fitting estimation and data update. Then the interactive parameter synchronization package is constructed. The slave node exchanges interactive parameter synchronization package with the master to realize pairwise synchronization. Secondly, the Voronoi polygon topology is established. The network also identifies the IDentification (ID) of reference nodes and neighbor nodes in the topology. The coverage area of reference nodes exchange synchronization information by neighboring nodes to realize adaptive regions joint time synchronization. The simulation results show that the algorithm has less synchronization errors and lower network energy consumption in pairwise time synchronization. Meanwhile, the Voronoi topology improves connectivity efficiency and convergence time compared with other typical topologies.
Keywords:
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号