基于多普勒测速的水下传感器时间同步算法

doi:10.19678/j.issn.1000-3428.0056947

摘要/Abstract

摘要： 时间同步是水下传感器网络的关键技术，由于海洋中采用水声通信时传播时延高且存在多普勒频移，导致使用射频通信的陆上时间同步算法无法直接应用于水下环境。基于多普勒测速原理和节点在水下的移动性，提出一种新型的时间同步CD-Sync算法。利用具有聚类特性的分簇模型选择合理的簇首节点，并与水面信标节点进行簇内同步，且在同步过程中，同步节点利用多普勒原理估算节点间的相对移动速度，从而计算节点间的传播延迟。实验结果表明，与基于分簇时间同步MU-Sync算法和分布式时间同步NU-Sync算法相比，该算法可在缩短节点间距离并加快节点间同步收敛速度的同时，有效提高时间同步的精度。

关键词: 水下传感器, 多普勒测速, 分簇, 传播延迟, 时间同步

Abstract: Time synchronization is the key technology of underwater sensor networks. Due to the high propagation delay and Doppler frequency shift of underwater acoustic communication in the ocean, the land-based time synchronization algorithm using radio frequency communication can not be directly applied to the underwater environment. Based on the principle of Doppler velocity measurement and the mobility of nodes under water, this paper proposes a new time synchronization CD-Sync algorithm. The cluster model with clustering characteristics is used to select a reasonable cluster head node and synchronize with the water surface beacon node within the cluster. In the process of synchronization, the synchronization node uses Doppler principle to estimate the relative moving speed between nodes, so as to calculate the propagation delay between nodes. Experimental results show that, compared with MU-Sync algorithm based on clustering time synchronization and NU-Sync algorithm based on distributed time synchronization, this algorithm can shorten the distance between nodes and accelerate the convergence speed of synchronization between nodes, while effectively improving the accuracy of time synchronization.

Key words: underwater sensor, Doppler velocity measurement, clustering, propagation delay, time synchronization

中图分类号:

TP212.9

姚宇婕, 刘广钟, 孔维全. 基于多普勒测速的水下传感器时间同步算法[J]. 计算机工程, 2021, 47(4): 147-152.

YAO Yujie, LIU Guangzhong, KONG Weiquan. Time Synchronization Algorithm of Underwater Sensor Based on Doppler Velocity Measurement[J]. Computer Engineering, 2021, 47(4): 147-152.

https://www.ecice06.com/CN/Y2021/V47/I4/147

图/表 8

20210425165944

20210425165947

20210425165951

20210425165956

20210425165959

20210425170002

20210425170005

20210425170008

参考文献

[1] FAUGETADMO J E,PETTERSEN M,HOVEM J M,et al.Underwater wireless sensor network[C]//Proceedings of International Conference on Sensor Technologies and Applications.Washington D.C.,USA:IEEE Press,2010:1122-1129.
[2] PARTAN J,KUROSE J,LEVINE B N.A survey of practical issue in underwater networks[C]//Proceedings of the 1st ACM International Workshop on Underwater Networks.New York,USA:ACM Press,2007:17-24.
[3] VERMEIJ A,MUNAFO A.A robust,opportunistic clock synchronization algorithm for ad hoc underwater acoustic networks[J].IEEE Journal of Oceanic Engineering,2015,40(4):841-852.
[4] HONG Feng,ZHANG Yuliang,YANG Bozhen,et al.Review on time synchronization techniques in underwater acoustic sensor networks[J].Acta Electronica Sinica,2013,41(5):960-965.(in Chinese)洪锋,张玉亮,杨博真,等.水下传感器网络时间同步技术综述[J].电子学报,2013,41(5):960-965.
[5] GUO Ying,WANG Jinxin.Ocean parameter adaptive time synchronization algorithm for ocean sensor network[J].Journal on Communications,2017,10(38):67-72.(in Chinese)郭瑛,王进新.海洋传感器网络参数自适应时间同步算法[J].通信学报,2017,10(38):67-72.
[6] XING Funing.Research on clock synchronization algorithm of underwater sensor network[D].Harbin:Harbin Engineering University,2014.(in Chinese)邢芙宁.水下传感器网络时钟同步算法的研究[D].哈尔滨:哈尔滨工程大学,2014.
[7] SHARIF B S,NEASHAM J A,OLIVER R H,et al.A computationally efficient Doppler compensation system for underwater acoustic communication[J].IEEE Journal of Ocean graphic Engineering Special Issue on Underwater Communication,1999,25(1):52-61.
[8] ZHAO Liang,LIANG Qilian.Optimum cluster size for under-water acoustic sensor networks[C]//Proceedings of IEEE Military Communications Conference.Washington D.C.,USA:IEEE Press,2006:1-5.
[9] ELSON J,GIROD L,ESTRIN D.Fine-grained network time synchronization using reference broadcast[C]//Proceedings of the 5th Symposium on Operating Systems Design and Implementation.New York,USA:ACM Press,2002:147-163.
[10] 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.New York,USA:ACM Press,2003:138-149.
[11] MIKLOS 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,USA:ACM Press,2004:39-49.
[12] SYED A A,HEIDEMANN J S.Time synchronization for high latency acoustic networks[C]//Proceedings of the 25th IEEE International Conference on Computer Communica-tions.Washington D.C.,USA:IEEE Press,2006:1-8.
[13] CHIRDCHOO N,SOH W S,CHUA K C.MU-Sync:a time synchronization protocol for underwater mobile networks[C]//Proceedings of the 3rd ACM International Workshop on Underwater Networks.New York,USA:ACM Press,2008:35-42.
[14] LIU Jun,ZHOU Zhong,PENG Zheng,et al.Mobi-Sync:efficient time synchronization for mobile underwater sensor networks[C]//Proceedings of 2011 IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:1-5.
[15] WANG Jianping,KONG Dechuan,CHEN Wei.Design of a time synchronization mechanism based on Doppler effect for underwater wireless sensor networks[J].Chinese Journal of Sensors and Actuators,2014,27(5):680-686.(in Chinese)王建平,孔德川,陈伟.一种基于多普勒效应的水下无线传感器网络时间同步机制[J].传感技术学报,2014,27(5):680-686.
[16] FENG Xiaoning,WANG Zhuo,ZHU Xiaolong,et al.Doppler auxiliary time synchronization algorithm for underwater acoustic sensor network[J].Journal on Communications,2017,38(1):9-15.(in Chinese)冯晓宁,王卓,朱晓龙,等.多普勒辅助水下传感器网络时间同步机制研究[J].通信学报,2017,38(1):9-15.
[17] LIU Y,YANG L,DOMINIC D.Moving target localiza-tion in multistatic sonar by differential delays and Doppler shifts[J].IEEE Signal Processing Letters,2016,23(9):1-8.
[18] SHARIF B S,NEASHAM J,HINTON O R,et al.A computationally efficient Doppler compensation system for underwater acoustic communications[J].IEEE Journal of Oceanic Engineering,2000,25(1):52-61.
[19] STOJANOVIC M,PREISIG J.Underwater acoustic communication channels:propagation models and statistical characterization[J].IEEE Communications Magazine,2009,47(1):84-89.
[20] LIU Jun,WANG Zhaohui,CUI Junhong,et al.A joint time synchronization and localization design for mobile underwater sensor networks[J].IEEE Transactions on Mobile Computing,2016,15(3):530-543.

选择文件类型/文献管理软件名称

选择包含的内容