High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements

doi:10.1016/j.adhoc.2023.103326

NTSC-IR > 时间用户系统研究室

	High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements
	Bai, Kaiyuan 1,2; Wu, Jianfeng 1,2; Wu, Huabing 1,2
	2024
发表期刊	AD HOC NETWORKS
ISSN	1570-8705
卷号	152 页码:14
摘要	The increasing demand for missions involving unmanned aerial vehicles (UAVs) raises the need for reliable and accurate time synchronization in ad hoc networks. Time synchronization plays a crucial role in coordinating the actions of multiple UAVs, particularly when it comes to positioning, coordination, and data fusion. However, achieving high-precision time synchronization is challenging due to the difficult-to-estimate communication transmission delay, measurement noise, relative motion, and clock source characteristics in wireless ad hoc networks formed by UAVs. To address this issue, this paper proposes a fully distributed high-precision network time synchronization algorithm that is suitable for multi-hop dynamic ad hoc networks. The proposed algorithm is based on bidirectional pseudo-range measurements, graph theory, and random matrix correlation theory. It is composed of relative clock skew estimation, logic clock skew compensation and logic clock offset compensation. The algorithm is rigorously derived, requiring no central node, and it is capable of obtaining relative clock skew even when nodes broadcast clock information asynchronously. In addition, the proposed algorithm enables realtime elimination of transmission delays and has noise-resistant capabilities. Simulation results validate the effectiveness of the algorithm, demonstrating that the time synchronization accuracy in UAV ad hoc networks can reach the sub-nanosecond level.
关键词	time synchronization sub-nanosecond accuracy wireless ad hoc networks distributed algorithm multi-hop dynamic networks transmission delay elimination
资助者	Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS
DOI	10.1016/j.adhoc.2023.103326
关键词[WOS]	WIRELESS SENSOR NETWORKS ; CLOCK SYNCHRONIZATION ; CONSENSUS ; PROTOCOL
语种	英语
资助项目	Youth Innovation Promotion Asso- ciation CAS[2019399]
资助者	Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS ; Youth Innovation Promotion Asso- ciation CAS
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:001092173800001
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://210.72.145.45/handle/361003/14201
专题	时间用户系统研究室
通讯作者	Wu, Huabing
作者单位	1.Chinese Acad Sci, Natl Time Serv Ctr, Xian 710600, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Bai, Kaiyuan,Wu, Jianfeng,Wu, Huabing. High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements[J]. AD HOC NETWORKS,2024,152:14.
APA	Bai, Kaiyuan,Wu, Jianfeng,&Wu, Huabing.(2024).High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements.AD HOC NETWORKS,152,14.
MLA	Bai, Kaiyuan,et al."High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements".AD HOC NETWORKS 152(2024):14.