CN111262755A - 一种网络测距方法及装置 - Google Patents

一种网络测距方法及装置 Download PDF

Info

Publication number
CN111262755A
CN111262755A CN202010052977.3A CN202010052977A CN111262755A CN 111262755 A CN111262755 A CN 111262755A CN 202010052977 A CN202010052977 A CN 202010052977A CN 111262755 A CN111262755 A CN 111262755A
Authority
CN
China
Prior art keywords
node
communication
time
signal
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010052977.3A
Other languages
English (en)
Other versions
CN111262755B (zh
Inventor
沈渊
张子健
赵涵颖
王剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN202010052977.3A priority Critical patent/CN111262755B/zh
Publication of CN111262755A publication Critical patent/CN111262755A/zh
Application granted granted Critical
Publication of CN111262755B publication Critical patent/CN111262755B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Abstract

本发明公开了一种网络测距方法及装置,其中,该方法包括:获取通信网络中的至少两个通信节点,通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号;获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据传播时间解算相对距离;通过监听节点获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算监听节点之于任意两个通信节点间的相对传播时间差,根据传播时间差解算相对距离差。该方法实现了高效率、高精度的网络节点间的相对测距。

Description

一种网络测距方法及装置
技术领域
本发明涉及动态网络测距技术领域,特别涉及一种网络测距方法及装置。
背景技术
在动态网络中,包含多个节点,在通信过程中,获得节点之间的距离及相对距离对通信具有重要意义,但现有的方法,在网络中节点数量增加时,对宽带信号资源的需求量越来越大,由此导致网络测距信息的更新延迟将会不断提升,效率越来越低。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此,本发明的一个目的在于提出一种网络测距方法,该方法实现了高效率、高精度的动态网络节点间的相对测距。
本发明的另一个目的在于提出一种网络测距装置。
为达到上述目的,本发明一方面实施例提出了一种网络测距方法,包括:
获取通信网络中的至少两个通信节点,所述通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号;
获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据所述传播时间解算相对距离。
本发明实施例的网络测距方法,通过通信节点发送与接收宽带信号时机所获得的时间戳计算通信节点间的传播时间,进而解算距离;利用监听节点监听通信节点间的宽带信号所得的时间戳,计算监听节点之于任意两通信节点间的传播时间差,进而解算相对距离。以最少的宽带信号数量解决了动态网络的节点高精度测距问题,解决了定位系统中由于节点数量增加导致的宽带信号需求量过大的问题,实现了高效率、高精度的动态网络节点间的相对测距。
另外,根据本发明上述实施例的网络测距方法还可以具有以下附加的技术特征:
进一步地,在本发明的一个实施例中,还包括:获取所述通信网络中的至少一个监听节点;
所述监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算所述监听个节点之于任意两个通信节点间的相对传播时间差,根据所述传播时间差解算相对距离差。
进一步地,在本发明的一个实施例中,在所述预设通信协议中,所述通信节点可以主动发送宽带信号和被动接收宽带信号,所述监听节点仅接收宽带信号,所述通信节点在发送时获得发送时机的时间戳,所述通信节点和所述监听节点在接收宽带信号时获得到达时机的时间戳。
进一步地,在本发明的一个实施例中,所述预设通信协议包括:
步骤1:选取任意一个通信节点作为通信发起节点;
步骤2:选取的通信发起节点向其它全部节点广播一次宽带信号,同时获得一个发送时间戳;
步骤3:所有其它节点均接收到通信发起节点所发送的宽带信号,并获得各自的信号到达时间戳;
步骤4:其它通信节点依次进行宽带信号广播,每一次广播时,发送宽带信号的通信节点记录发送时间戳,其余节点记录各自的信号到达时间戳;
步骤5:待所有通信节点均广播一次后,所述通信发起节点再次进行一次宽带信号广播,所有其它节点均获得一个到达时间戳。
进一步地,在本发明的一个实施例中,解算任意两通信节点间的传播时间的解算公式为:
Figure BDA0002371852720000021
其中,Tof(A,B)表示节点A与节点B间的传播时间,T(A)、T(B)分别为节点A和B所采集的同步时间,
Figure BDA0002371852720000022
为在节点A的时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000023
为在节点B的时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
进一步地,在本发明的一个实施例中,解算所述监听节点之于任意两通信节点间的相对传播时间差的解算公式为:
Figure BDA0002371852720000024
其中,节点A、B为通信节点,节点X为监听节点,Tof(A,X)为节点A与节点X间的传播时间,Tof(B,X)为节点B与节点X间的传播时间,T(A)、T(B)和T(X)分别为节点A、B和X所采集的同步时间,
Figure BDA0002371852720000031
为在节点X的时间轴上,X接收到节点A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000032
为在节点A时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000033
为在节点B时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
进一步地,在本发明的一个实施例中,Tof(A,B)表示节点A与节点B间的传播时间,Tof(A,X)-Tof(B,X)表示在监听节点X得到的通信节点A和B的相对传播时间差,Dis(A,B)=Vc×Tof(A,B),其中,Dis(A,B)表示节点A与节点B间的相对距离,Vc表示光速。
为达到上述目的,本发明另一方面实施例提出了一种网络测距装置,包括:
通信模块,用于获取通信网络中的至少两个通信节点,所述通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号;
第一计算模块,用于获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据所述传播时间解算相对距离。
本发明实施例的高效率网络测距装置,通过通信节点发送与接收宽带信号时机所获得的时间戳计算通信节点间的传播时间,进而解算距离;利用监听节点监听通信节点间的宽带信号所得的时间戳,计算监听节点之于任意两通信节点间的传播时间差,进而解算相对距离。以最少的宽带信号数量解决了动态网络的节点高精度测距问题,解决了定位系统中由于节点数量增加导致的宽带信号需求量过大的问题,实现了高效率、高精度的动态网络节点间的相对测距。
另外,根据本发明上述实施例的网络测距装置还可以具有以下附加的技术特征:
进一步地,在本发明的一个实施例中,还包括:
第二计算模块,用于获取所述通信网络中的至少一个监听节点,所述监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算所述监听节点之于任意两个通信节点间的相对传播时间差,根据所述传播时间差解算相对距离差。
进一步地,在本发明的一个实施例中,解算任意两通信节点间的传播时间的解算公式为:
Figure BDA0002371852720000041
其中,Tof(A,B)表示节点A与节点B间的传播时间,T(A)、T(B)分别为节点A和B所采集的同步时间,
Figure BDA0002371852720000042
为在节点A的时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000043
为在节点B的时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段;
解算所述监听节点任意两通信节点间的相对传播时间差的解算公式为:
Figure BDA0002371852720000044
其中,节点A、B为通信节点,节点X为监听节点,Tof(A,X)为节点A与节点X间的传播时间,Tof(B,X)为节点B与节点X间的传播时间,T(A)、T(B)和T(X)分别为节点A、B和X所采集的同步时间,
Figure BDA0002371852720000045
为在节点X的时间轴上,X接收到节点A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000046
为在节点A时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000047
为在节点B时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为根据本发明一个实施例的一种网络测距方法流程图;
图2为根据本发明一个实施例的动态网络示意图;
图3为根据本发明一个实施例的预设通信协议流程图;
图4为根据本发明一个实施例的动态网络传播时间示意图;
图5为根据本发明一个实施例的传播时间解算示意图;
图6为根据本发明一个实施例的一种网络测距装置结构示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
下面参照附图描述根据本发明实施例提出的网络测距方法及装置。
首先将参照附图描述根据本发明实施例提出的网络测距方法。
图1为根据本发明一个实施例的一种网络测距方法流程图。
如图1所示,该高效率网络测距方法包括以下步骤:
步骤S1,获取通信网络中的至少两个通信节点,通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号。
步骤S2,获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据传播时间解算相对距离。
在本发明的实施例中,通信网络可以为动态通信网络,也可以为静态通信网络。
一个网络中存在大量需要进行相对定位的节点,节点分为通信节点和监听节点。在本发明的实施例中,如图2所示,选择至少两个通信节点和至少一个监听节点,其中,每个节点都有独立且不同步的时钟。
选取的通信节点和监听节点按照预设通信协议进行通信,其中,预设通信协议如下:
第一步,在节点中,选取任意一个通信节点作为通信发起节点。
第二步,所选的通信发起节点向其他全部节点(包括通信节点和监听节点)广播一次宽带信号,同时获得一个发送时间戳。
第三步,所有其它节点均接收到发起节点所发送的宽带信号,并获得各自的信号到达时间戳。
第四步,其它通信节点依次进行宽带信号广播,每一次广播时,发送节点记录发送时间戳,其余节点记录各自的信号到达时间戳。
第五步,待所有通信节点均广播一次后,通信发起节点再次进行一次宽带信号广播,类似地,所有节点均获得一个时间戳。
第六步,所有节点(包括通信节点和监听节点)通过任意其他通信方式,将所记录的全部时间戳信息输送至计算设备端。
第七步,计算设备通过解算公式,得到全部测距信息。
进一步地,在步骤S2之后,还包括:获取通信网络中的至少一个监听节点,监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算监听节点之于任意两个通信节点间的相对传播时间差,根据传播时间差解算相对距离差。
可以理解的是,在动态网络中,可以通过通信节点间的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间以及相对距离。还可以通过监听节点接收各个通信节点发送来的带宽信号,以获取各个宽带信号对应的到达时机的时间戳,在根据各个到达时机的时间戳结算监听节点之于任意两个通信节点间的相对传播时间差及相对距离差。
以一个4节点网络为例,通信协议的信号执行流程如图3所示,其中A、B、C为三个通信节点,X为一个监听节点。黑色横轴为各个节点的时钟时间轴,箭头则代表宽带信号,箭头尾端与黑色横轴的交汇处即为对应时钟所采集到的发送时间戳,末端即为对应时钟所采集到的接收时间戳。
通过预设通信协议进行通信后,通信节点获取自身发送宽带信号的发送时机时间戳以及接收其它节点发送的宽带信号的到达时机时间戳。通过发送时机时间戳和到达时机时间戳解算任意两个通信节点间的传播时间,根据传播时间解算相对距离。
可以理解的是,在预设通信协议中,通信节点可以主动发送宽带信号和被动接收宽带信号,监听节点仅接收宽带信号,通信节点在发送时获得发送时机的时间戳,通信节点和监听节点在接收宽带信号时获得到达时机的时间戳。
如图4所示,以3节点网络为例,该网络包含两个通信节点:通信节点A和通信节点B,同时包含一个监听节点X。
Tof(A,B)表示节点A与节点B间的传播时间,Tof(A,X)-Tof(B,X)则表示监听节点X之于通信节点A和B的相对传播时间差。在本示例中,通信节点A与B之间的传播时间即为Tof(A,B),监听节点X之于任意两通信节点间的相对传播时间差即为Tof(A,X)-Tof(B,X)。此外,传播时间与其对应的实际距离满足下述关系式:Dis(A,B)=Vc×Tof(A,B),其中Dis(A,B)表示节点A与节点B间的实际距离,Vc表示光速。
在监听节点,仅接收各个通信节点发送的宽带信号,取得多个通信节点对应的到达时机时间戳,根据到达时机时间戳结算任意两个通信节点间的相对传播时间差,再根据相对传播时间差计算相对距离差。
可以理解的是,在解算中,包含两部分,一部分为全部通信节点中,两两通信节点之间的传播时间解算公式,另一部分为全部监听节点中,任意一个监听节点之于任意两通信节点的距离差解算公式。
如图5所示,在上述预设通信协议下的动态网络,该网络中包含有若干通信节点和若干监听节点,图中所标示的A为通信发起节点,B、C为任意两个其他通信节点,X为任意一个监听节点。
由于每个节点都有独立且不同步的时钟,受到节点间时钟偏差的影响,任何传播时间解算公式都必须考虑时钟参考偏差对解算带来的影响,因而在设计解算公式时,必须有一个固定的同步时间作为时间参考,以消除大部分节点间时钟偏差带来的影响。
现定义T为此次测距过程的同步时间,具体地,该同步时间由通信发起节点A所发送的两个宽带信号所得时间戳之间的差值产生,又由于每个节点都有独立且不同步的时钟,现定义T(A)为节点A所采集到的同步时间,如图5所示,T(A)、T(B)、T(C)、T(X)分别为节点A、B、C、X所采集的同步时间,在理想情况,即没有时钟频率偏差的情况下它们是相等的,然而在实际情况中,由于节点间始终存在相对时钟频偏,它们大多不相等。
为了表述方便,进一步,定义时间段
Figure BDA0002371852720000071
它为在节点C的时间轴上,节点B发送的信号的接收时间戳与节点A发送的信号的接收时间戳之差。
基于上述符号定义和图5,在理想条件下,不考虑时钟偏差的情况下,具有如下几何关系:
Figure BDA0002371852720000072
Figure BDA0002371852720000073
Figure BDA0002371852720000074
Figure BDA0002371852720000075
Figure BDA0002371852720000076
Figure BDA0002371852720000077
然后考虑到不同节点时钟偏差的存在,需要用同步时间作为时钟参考消去频偏带来的影响,修正后的传播时间解算公式:
Figure BDA0002371852720000078
Figure BDA0002371852720000079
Figure BDA00023718527200000710
监听节点之于通信节点B与C之间的相对传播时间差为:
Figure BDA0002371852720000081
Figure BDA0002371852720000082
Figure BDA0002371852720000083
由于A、B、C、X的一般性,上述解算公式已经能够涵盖全部传播时间和相对传播时间差解算。
通过上述解算公式解算出传播时间和相对传播时间,再根据该时间解算任意两个通信节点间的距离以及任意一个监听节点之于两通信节点之间的相对距离差。
根据本发明实施例提出的网络测距方法,通过通信节点发送与接收宽带信号时机所获得的时间戳计算通信节点间的传播时间,进而解算距离;利用监听节点监听通信节点间的宽带信号所得的时间戳,计算监听节点之于任意两通信节点间的传播时间差,进而解算相对距离。以最少的宽带信号数量解决了动态网络的节点测距问题,解决了定位系统中由于节点数量增加导致的宽带信号需求量过大的问题,实现了高效率、高精度的动态网络节点间的相对测距。
其次参照附图描述根据本发明实施例提出的一种网络测距装置。
图6为根据本发明一个实施例的一种网络测距装置结构示意图。
如图6所示,该网络测距装置包括:通信模块100、第一计算模块200和第二计算模块300。
其中,通信模块100,用于获取通信网络中的至少两个通信节点,通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号。
第一计算模块200,用于获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据传播时间解算相对距离。
第二计算模块300,用于获取通信网络中的至少一个监听节点,监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算监听节点之于任意两个通信节点间的相对传播时间差,根据传播时间差解算相对距离差。
进一步地,在本发明的一个实施例中,在预设通信协议中,通信节点可以主动发送宽带信号和被动接收宽带信号,监听节点仅接收宽带信号,通信节点在发送时获得发送时机的时间戳,通信节点和监听节点在接收宽带信号时获得到达时机的时间戳。
进一步地,在本发明的一个实施例中,预设通信协议包括:
步骤1:选取任意一个通信节点作为通信发起节点;
步骤2:选取的通信发起节点向其它全部节点广播一次宽带信号,同时获得一个发送时间戳;
步骤3:所有其它节点均接收到通信发起节点所发送的宽带信号,并获得各自的信号到达时间戳;
步骤4:其它通信节点依次进行宽带信号广播,每一次广播时,发送宽带信号的通信节点记录发送时间戳,其余节点记录各自的信号到达时间戳;
步骤5:待所有通信节点均广播一次后,通信发起节点再次进行一次宽带信号广播,所有其它节点均获得一个到达时间戳。
进一步地,在本发明的一个实施例中,解算任意两通信节点间的传播时间的解算公式为:
Figure BDA0002371852720000091
其中,Tof(A,B)表示节点A与节点B间的传播时间,T(A)、T(B)分别为节点A和B所采集的同步时间,
Figure BDA0002371852720000092
为在节点A的时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000093
为在节点B的时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段;
解算所述监听节点任意两通信节点间的相对传播时间差的解算公式为:
Figure BDA0002371852720000094
其中,节点A、B为通信节点,节点X为监听节点,Tof(A,X)为节点A与节点X间的传播时间,Tof(B,X)为节点B与节点X间的传播时间,T(A)、T(B)和T(X)分别为节点A、B和X所采集的同步时间,
Figure BDA0002371852720000095
为在节点X的时间轴上,X接收到节点A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000096
为在节点A时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure BDA0002371852720000097
为在节点B时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
进一步地,在本发明的一个实施例中,Tof(A,B)表示节点A与节点B间的传播时间,Tof(A,X)-Tof(B,X)表示在监听节点X得到的通信节点A和B的相对传播时间差,Dis(A,B)=Vc×Tof(A,B),其中,Dis(A,B)表示节点A与节点B间的相对距离,Vc表示光速。
需要说明的是,前述对网络测距方法实施例的解释说明也适用于该实施例的装置,此处不再赘述。
根据本发明实施例提出的一种网络测距装置,通过通信节点发送与接收宽带信号时机所获得的时间戳计算通信节点间的传播时间,进而解算距离;利用监听节点监听通信节点间的宽带信号所得的时间戳,计算监听节点之于任意两通信节点间的传播时间差,进而解算相对距离。以最少的宽带信号数量解决了动态网络的节点高精度测距问题,解决了定位系统中由于节点数量增加导致的宽带信号需求量过大的问题,实现了高效率、高精度的动态网络节点间的相对测距。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种网络测距方法,其特征在于,包括以下步骤:
获取通信网络中的至少两个通信节点,所述通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号;
获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据所述传播时间解算相对距离。
2.根据权利要求1所述的网络测距方法,其特征在于,还包括:获取所述通信网络中的至少一个监听节点;
所述监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算所述监听节点之于任意两个通信节点间的相对传播时间差,根据所述传播时间差解算相对距离差。
3.根据权利要求1或2所述的网络测距方法,其特征在于,
在所述预设通信协议中,所述通信节点可以主动发送宽带信号和被动接收宽带信号,所述监听节点仅接收宽带信号,所述通信节点在发送时获得发送时机的时间戳,所述通信节点和所述监听节点在接收宽带信号时获得到达时机的时间戳。
4.根据权利要求1或2所述的网络测距方法,其特征在于,所述预设通信协议包括:
步骤1:选取任意一个通信节点作为通信发起节点;
步骤2:选取的通信发起节点向其它全部节点广播一次宽带信号,同时获得一个发送时间戳;
步骤3:所有其它节点均接收到通信发起节点所发送的宽带信号,并获得各自的信号到达时间戳;
步骤4:其它通信节点依次进行宽带信号广播,每一次广播时,发送宽带信号的通信节点记录发送时间戳,其余节点记录各自的信号到达时间戳;
步骤5:待所有通信节点均广播一次后,所述通信发起节点再次进行一次宽带信号广播,所有其它节点均获得一个到达时间戳。
5.根据权利要求1所述的网络测距方法,其特征在于,解算任意两通信节点间的传播时间的解算公式为:
Figure FDA0002371852710000011
其中,Tof(A,B)表示节点A与节点B间的传播时间,T(A)、T(B)分别为节点A和B所采集的同步时间,
Figure FDA0002371852710000021
为在节点A的时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000022
为在节点B的时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
6.根据权利要求2所述的网络测距方法,其特征在于,解算所述监听节点之于任意两通信节点间的相对传播时间差的解算公式为:
Figure FDA0002371852710000023
其中,节点A、B为通信节点,节点X为监听节点,Tof(A,X)为节点A与节点X间的传播时间,Tof(B,X)为节点B与节点X间的传播时间,T(A)、T(B)和T(X)分别为节点A、B和X所采集的同步时间,
Figure FDA0002371852710000024
为在节点X的时间轴上,X接收到节点A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000025
为在节点A时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000026
为在节点B时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
7.根据权利要求5或6所述的网络测距方法,其特征在于,Tof(A,B)表示节点A与节点B间的传播时间,Tof(A,X)-Tof(B,X)表示在监听节点X得到的通信节点A和B的相对传播时间差,Dis(A,B)=Vc×Tof(A,B),其中,Dis(A,B)表示节点A与节点B间的相对距离,Vc表示光速。
8.一种网络测距装置,其特征在于,包括:
通信模块,用于获取通信网络中的至少两个通信节点,所述通信节点按照预设通信协议进行通信,通过各个通信节点发送和接收宽带信号;
第一计算模块,用于获取各个通信节点发送宽带信号的发送时机的时间戳和接收宽带信号的到达时机的时间戳,根据获取的发送时机的时间戳和到达时机的时间戳解算任意两个通信节点间的传播时间,根据所述传播时间解算相对距离。
9.根据权利要求8所述的网络测距装置,其特征在于,还包括:
第二计算模块,用于获取所述通信网络中的至少一个监听节点,所述监听节点接收各个通信节点发送的宽带信号,并获取接收到的各个宽带信号对应的到达时机的时间戳,根据各个宽带信号对应的到达时机的时间戳解算任意所述监听节点之于两个通信节点间的相对传播时间差,根据所述传播时间差解算相对距离差。
10.根据权利要求8或9所述的网络测距装置,其特征在于,
解算任意两通信节点间的传播时间的解算公式为:
Figure FDA0002371852710000031
其中,Tof(A,B)表示节点A与节点B间的传播时间,T(A)、T(B)分别为节点A和B所采集的同步时间,
Figure FDA0002371852710000032
为在节点A的时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000033
为在节点B的时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段;
解算所述监听节点任意两通信节点间的相对传播时间差的解算公式为:
Figure FDA0002371852710000034
其中,节点A、B为通信节点,节点X为监听节点,Tof(A,X)为节点A与节点X间的传播时间,Tof(B,X)为节点B与节点X间的传播时间,T(A)、T(B)和T(X)分别为节点A、B和X所采集的同步时间,
Figure FDA0002371852710000035
为在节点X的时间轴上,X接收到节点A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000036
为在节点A时间轴上,A发送信号时的时间戳与接收到节点B发送信号时的时间戳之间的时段,
Figure FDA0002371852710000037
为在节点B时间轴上,B接收到节点A发送信号时的时间戳与发送信号时的时间戳之间的时段。
CN202010052977.3A 2020-01-17 2020-01-17 一种网络测距方法及装置 Active CN111262755B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010052977.3A CN111262755B (zh) 2020-01-17 2020-01-17 一种网络测距方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010052977.3A CN111262755B (zh) 2020-01-17 2020-01-17 一种网络测距方法及装置

Publications (2)

Publication Number Publication Date
CN111262755A true CN111262755A (zh) 2020-06-09
CN111262755B CN111262755B (zh) 2021-11-09

Family

ID=70950771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010052977.3A Active CN111262755B (zh) 2020-01-17 2020-01-17 一种网络测距方法及装置

Country Status (1)

Country Link
CN (1) CN111262755B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112188391A (zh) * 2020-09-08 2021-01-05 天地(常州)自动化股份有限公司 多参考节点uwb高效测距方法、装置及系统
CN112887906A (zh) * 2021-02-01 2021-06-01 清华大学 一种无线网络联合定位方法及系统
CN113242520A (zh) * 2021-05-14 2021-08-10 宁波物栖科技有限公司 一种基于滑动窗口的无线多源多向通信测距协议及方法
CN113848543A (zh) * 2021-11-29 2021-12-28 华南理工大学 网络节点的测距定位方法、系统、电子设备及存储介质
CN114265049A (zh) * 2022-03-02 2022-04-01 华南理工大学 一种基于uwb的实时测距方法、网络结构及网络节点

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050058081A1 (en) * 2003-09-16 2005-03-17 Elliott Brig Barnum Systems and methods for measuring the distance between devices
US20110268097A1 (en) * 2010-03-12 2011-11-03 University Of Maryland Method and system for adaptive synchronization of timing information generated by independently clocked communication nodes
CN108029069A (zh) * 2015-07-08 2018-05-11 联邦快递服务公司 与无线节点网络中的id节点相关的事件候选的事件监测
CN108169752A (zh) * 2016-12-07 2018-06-15 北京万集科技股份有限公司 一种基于无线通信的超声波测距方法及系统
CN108469600A (zh) * 2018-03-27 2018-08-31 清华大学 一种动态网络相对定位方法
US20190069264A1 (en) * 2017-08-23 2019-02-28 Locix Inc. Systems and methods for precise radio frequency localization using time difference of arrival
CN110062384A (zh) * 2019-04-28 2019-07-26 西安交通大学 一种基于信号旋转的无线监控方法
CN110662287A (zh) * 2019-08-23 2020-01-07 上海孟伯智能物联网科技有限公司 在超宽带定位中实现无线时钟同步与信息汇聚的方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050058081A1 (en) * 2003-09-16 2005-03-17 Elliott Brig Barnum Systems and methods for measuring the distance between devices
US20110268097A1 (en) * 2010-03-12 2011-11-03 University Of Maryland Method and system for adaptive synchronization of timing information generated by independently clocked communication nodes
CN108029069A (zh) * 2015-07-08 2018-05-11 联邦快递服务公司 与无线节点网络中的id节点相关的事件候选的事件监测
CN108169752A (zh) * 2016-12-07 2018-06-15 北京万集科技股份有限公司 一种基于无线通信的超声波测距方法及系统
US20190069264A1 (en) * 2017-08-23 2019-02-28 Locix Inc. Systems and methods for precise radio frequency localization using time difference of arrival
CN108469600A (zh) * 2018-03-27 2018-08-31 清华大学 一种动态网络相对定位方法
CN110062384A (zh) * 2019-04-28 2019-07-26 西安交通大学 一种基于信号旋转的无线监控方法
CN110662287A (zh) * 2019-08-23 2020-01-07 上海孟伯智能物联网科技有限公司 在超宽带定位中实现无线时钟同步与信息汇聚的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
卞佳兴,朱荣,陈玄: "《基于改进双向测距-到达时间差定位算法的超宽带定位系统》", 《计算机应用》 *
熊凤阳: "《无线传感与执行网络测距定位技术研究》", 《中国优秀博硕士学位论文全文数据库(硕士) 信息科技辑》 *
胡延苏,高昂: "《超声波测距误差分析及校正研究》", 《计算机测量与控制》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112188391A (zh) * 2020-09-08 2021-01-05 天地(常州)自动化股份有限公司 多参考节点uwb高效测距方法、装置及系统
CN112188391B (zh) * 2020-09-08 2022-09-02 天地(常州)自动化股份有限公司 多参考节点uwb高效测距方法、装置及系统
CN112887906A (zh) * 2021-02-01 2021-06-01 清华大学 一种无线网络联合定位方法及系统
CN112887906B (zh) * 2021-02-01 2022-03-11 清华大学 一种无线网络联合定位方法及系统
CN113242520A (zh) * 2021-05-14 2021-08-10 宁波物栖科技有限公司 一种基于滑动窗口的无线多源多向通信测距协议及方法
CN113848543A (zh) * 2021-11-29 2021-12-28 华南理工大学 网络节点的测距定位方法、系统、电子设备及存储介质
CN113848543B (zh) * 2021-11-29 2022-03-18 华南理工大学 网络节点的测距定位方法、系统、电子设备及存储介质
CN114265049A (zh) * 2022-03-02 2022-04-01 华南理工大学 一种基于uwb的实时测距方法、网络结构及网络节点

Also Published As

Publication number Publication date
CN111262755B (zh) 2021-11-09

Similar Documents

Publication Publication Date Title
CN111262755B (zh) 一种网络测距方法及装置
EP3188381B1 (en) Delay management for distributed communications networks
WO2018113397A1 (zh) 确定终端与基站时钟时间偏差的方法与装置
KR101175882B1 (ko) 분산형 아키텍처 내에서 공통 시간 기준을 분배하는 방법 및 시스템
WO2017148445A1 (zh) 同步方法、节点装置及无线mesh网络系统
CN101425865B (zh) 传输网中的时钟同步方法、系统和从时钟侧实体
CN101827098A (zh) 时间同步的处理方法及装置
CN113422665B (zh) 一种基于ipc机制实现车载系统时间同步的方法及系统
CN106455038A (zh) 主节点、从节点以及同步信息自校正方法
CN103210690A (zh) 一种时间同步的方法和系统及节点设备
CN101882990A (zh) 基于ptp及链路质量选取主时钟的方法、从时钟及系统
WO2012095043A2 (zh) 时间路径补偿方法和装置
CN113645686B (zh) 一种带运动补偿的无线自组织网络时间同步方法
CN103684727A (zh) 一种光传送网异步网络的时间同步方法及装置
CN103546268A (zh) 一种系统时间的补偿方法及设备
CN111193997A (zh) 一种uwb定位系统的到达时间差测量与校准方法
CN104243079A (zh) 一种实时以太网的微秒级时钟同步方法
CN110113127B (zh) 一种基于1588协议传递时间的方法及其系统
CN112217588A (zh) 时间戳抖动补偿方法及系统
WO2013155944A1 (zh) 一种时钟传输方法、边界时钟及透传时钟
CN115865246A (zh) 时间同步装置、系统及方法
CN106161121B (zh) 一种报文转发时延的测量方法、装置及系统
CN111884751A (zh) 一种基于ptp的智能电网时间同步方法和装置
US9923653B2 (en) Audio system
CN104753622A (zh) 一种星型网络下基于接收者的低开销时间同步方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant