无线自组织网络协作时间同步优化算法

doi:10.3969/j.issn.1000-1093.2020.04.009

兵工学报 ›› 2020, Vol. 41 ›› Issue (4): 702-710.doi: 10.3969/j.issn.1000-1093.2020.04.009

无线自组织网络协作时间同步优化算法

刘大鹍^1,2，陈桂芬¹，王义君¹

(1.长春理工大学电子信息工程学院，吉林长春 130022; 2.中国北方车辆研究所网络与信息中心，北京 100072)

收稿日期:2019-04-20 修回日期:2019-04-20 上线日期:2020-06-02
通讯作者: 陈桂芬（1964—），女，教授，博士生导师 E-mail:chenguif@163.com
作者简介:刘大鹍（1978—），男，研究员级高级工程师，博士研究生。E-mail: 7813506@qq.com；
王义君（1984—），男，副教授，硕士生导师。E-mail: wyjs-107@163.com
基金资助:
武器装备预先研究项目（6141B012826）；国家自然科学基金项目（61540022）

Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks

LIU Dakun^1,2， CHEN Guifen¹， WANG Yijun¹

(1.School of Electronic and Information Engineering, Changchun University of Science and Technology, Changchun 130022, Jilin, China;2.Network and Information Center, China North Vehicle Research Institute, Beijing 100072, China)

Received:2019-04-20 Revised:2019-04-20 Online:2020-06-02

摘要/Abstract

摘要： 针对无线自组织协作网络时间同步算法同步误差大及能量消耗高的问题，在分析网络时间同步模型基础上，提出无线自组织网络协作时间同步优化算法。该算法利用指数延迟模型，通过构建时间同步似然函数，对成对节点的时钟偏移及时钟漂移进行联合估计；对网络进行三角剖分，通过染色确定参考节点，然后参考节点选取主节点，利用拓扑结构的自适应变化实现全网节点时钟同步；通过时钟联合估计及自适应拓扑建立协作时间同步优化算法，其整体执行保证节点通信链路时间同步。仿真结果表明，在所提三角剖分拓扑结构控制下，与传统分簇拓扑相比，协作时间同步优化算法在平均同步误差、同步算法能量消耗方面得到了性能提升。

关键词: 无线自组织网络, 时间同步, 联合估计, 自适应拓扑

Abstract: The time synchronization algorithm for wireless ad hoc networks has some problems including large synchronization error and high energy consumption. A cooperative time synchronization optimization algorithm for wireless ad hoc networks is proposed on the basis of analyzing the network time synchronization models. In the proposed algorithm, an exponential delay model is used to estimate the clock offset and clock drift of pairwise nodes by constructing time synchronization likelihood function. Then the network is triangulated. The reference node is determined by dyeing, and the master node is selected by the reference node. The whole network node clock synchronization is realized by using the adaptive change of topology structure. The cooperative time synchronization optimization algorithm is established by clock joint estimation and adaptive topology, and its overall execution ensures the time synchronization of node communication link. The simulated results show that,compared with the traditional clustering topology, the proposed algorithm has achieved performance improvement in two aspects of average synchronization error and energy consumption under the control of triangulation topology proposed in this paper. Key

Key words: wirelessadhocnetwork, timesynchronization, jointestimation, adaptivetopology

中图分类号:

TN926⁺.3

刘大鹍，陈桂芬，王义君. 无线自组织网络协作时间同步优化算法[J]. 兵工学报, 2020, 41(4): 702-710.

LIU Dakun， CHEN Guifen， WANG Yijun. Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks[J]. Acta Armamentarii, 2020, 41(4): 702-710.

参考文献

［1］ OTA K, DONG M X, GUI J S, et al. QUOIN: incentive mechanisms for crowd sensing networks［J］. IEEE Network, 2018, 32(2): 114-119.
［2］张文庆, 李旭, 黄文俊. 多条分簇自组网络的最优簇内跳数分析［J］. 兵工学报, 2018, 39(11): 2220-2227.
ZHANG W Q, LI X, HUANG W J. Analysis of optimal inner-cluster hop number of multi-hop cluster-based ad hoc network［J］. Acta Armamentarii, 2018, 39(11): 2220-2227.(in Chinese)
［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, Cybernetics:Systems, 2018, 48(7): 1120-1130.
［4］ CAPRIGLIONE D, CASINELLI D, FERRIGNO L. Analysis of quantities influencing the performance of time synchronization based on linear regression in low cost WSNs［J］. Measurement, 2016, 77: 105-116.
［5］杨廷鸿, 方海洋, 姜大立, 等. 考虑最大暴露值的无线传感器网络最小暴露路径优化算法［J］. 兵工学报, 2018, 39(4): 743-752.
YANG T H, FANG H Y, JIANG D L, et al. Optimization algorithm for minimum exposure path in wireless sensor networks considering maximum exposure［J］. Acta Armamentarii, 2018, 39(4): 743-752.(in Chinese)
［6］于云龙, 茹乐, 方堃, 等. 面向高动态移动自组织网络的生物启发分簇算法［J］. 电子学报, 2018, 46(4): 918-929.
YU Y L, RU L, FANG K, et al. Bio-inspired clustering algorithm for highly dynamic mobile ad hoc networks［J］. Acta Electronica Sinica, 2018, 46(4): 918-929.(in Chinese)
［7］ SRINIVASAN R, ARJUN D, SIVARIT S, et al. Phase synchronization based minimum spanning trees for analysis of financial time series with nonlinear correlations［J］. Physica A: Statistical Mechanics and Its Applications, 2016, 444(C): 259-270.
［8］ AL-SHAIKHI A, MASOUD A. Efficient, single hop time synchronization protocol for randomly connected WSNs［J］. IEEE Wireless Communications Letters, 2017, 6(2): 170-173.
［9］孙毅, 曾璐琨, 武昕, 等. 基于频偏估计的无线传感器网络时间同步算法［J］. 通信学报, 2015, 36(9): 26-33.
SUN Y, ZENG L K, WU X, et al. Timing synchronization algorithm based on clock shew estimation for WSN［J］. Journal on Communication, 2015, 36(9): 26-33.(in Chinese)

［10］ GONG F Y, SICHITIU M L. On the accuracy of pairwise time synchronization［J］. IEEE Transactions on Wireless Communications, 2017, 16(4): 2664-2677.
［11］张玉强, 何泾沙, 徐晶, 等. 基于移动参考节点的无线传感器时钟同步方法［J］. 通信学报, 2015, 36(增刊1): 171-180.
ZHANG Y Q, HE J S, XU J, et al. Time synchronization method for wireless sensor networks based on mobile reference nodes［J］. Journal on Communication, 2015, 36(S1): 171-180.(in Chinese)
［12］王义君, 钱志鸿, 王桂琴, 等. 无线传感器网络能量有效时间同步算法研究［J］. 电子与信息学报, 2012, 34(9): 2174-2179.
WANG Y J, QIAN Z H, WANG G Q, et al. Research on energy-efficient time synchronization algorithm for wireless sensor networks［J］. Journal of Electronics & Information Technology, 2012, 34(9): 2174-2179.(in Chinese)
［13］ ELSON J, GIROD L, ESTRIN D. Fine-grained network time synchronization using reference broadcasts［C］∥Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Boston, MA, US:IEEE, 2002: 147-163.
［14］刘浩然, 赵赫瑶, 邓玉静, 等. 基于非合作博弈的无线传感器网络覆盖控制算法［J］. 通信学报, 2019, 40(1): 71-78.
LIU H R, ZHAO H Y, DENG Y J, et al. Coverage control algorithm for wireless sensor networks based on non-cooperative game［J］. Journal on Communication, 2019, 40(1): 71-78.(in Chinese)
［15］张晓娟, 马学彬, 王洪彬. 延迟容忍移动传感器网络中基于最优距离的可靠节能传输策略［J］. 电子学报, 2019, 47(1): 105-112.
ZHANG X J, MA X B, WANG H B. Energy-efficient reliable transimission strategy based on optimal distance in delay tolerant mobile sensor networks［J］. Acta Electronica Sinica, 2019, 47(1): 105-112.(in Chinese)

第41卷第4期2020 年4月
兵工学报ACTA ARMAMENTARII
Vol.41No.4Apr.2020

[1]	孙欢，杨宾峰，管桦，王润. 基于联合估计迭代算法的三轴磁力仪标定补偿方法[J]. 兵工学报, 2020, 41(5): 902-910.
[2]	周家新，陈建勇，单志超，陈长康. 航空磁探中潜艇目标的联合估计检测方法研究[J]. 兵工学报, 2018, 39(5): 833-840.
[3]	李旭，何浩雄，彭进霖，宋顾杨，邵小桃. 一种区分路由频次的移动无线自组织网络混合路由协议[J]. 兵工学报, 2016, 37(12): 2308-2316.
[4]	吴泽民, 任姝婕. 雷达时差和系统误差的联合估计方法[J]. 兵工学报, 2011, 32(7): 847-852.
[5]	张东紅，李科杰，吴德琼. 基于无线自组网的莫尔斯译码节点的研制[J]. 兵工学报, 2008, 29(1): 43-46.
[6]	葛哲学，杨拥民，胡政，陈仲生. 非高斯噪声下基于Unscented粒子滤波器的非线性系统故障诊断方法[J]. 兵工学报, 2007, 28(3): 332-335.
[7]	1:赵春晓;2:王光兴. 无线网络中基于最高向量权独立集的分群算法[J]. 兵工学报, 2004, 25(5): 591-594.

无线自组织网络协作时间同步优化算法

Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价