Cooperative Time Synchronization Optimization Algorithm for Wireless Ad Hoc Networks

doi:10.3969/j.issn.1000-1093.2020.04.009

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

CLC Number:

TN926⁺.3

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

References

［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]	SUN Huan, YANG Binfeng, GUAN Hua, WANG Run. Calibration of Three-axis Fluxgate Magnetometers with Joint Estimation Iterative Algorithm [J]. Acta Armamentarii, 2020, 41(5): 902-910.
[2]	ZHOU Jia-xin， CHEN Jian-yong， SHAN Zhi-chao， CHEN Chang-kang. Research on Joint Estimation and Detection of Submarine Target in Airborne Magnetic Anomaly Detection [J]. Acta Armamentarii, 2018, 39(5): 833-840.