CN104159291A - 一种被动式tdoa定位方法 - Google Patents
一种被动式tdoa定位方法 Download PDFInfo
- Publication number
- CN104159291A CN104159291A CN201310178604.0A CN201310178604A CN104159291A CN 104159291 A CN104159291 A CN 104159291A CN 201310178604 A CN201310178604 A CN 201310178604A CN 104159291 A CN104159291 A CN 104159291A
- Authority
- CN
- China
- Prior art keywords
- positioning
- node
- anchor
- anchor nodes
- anchor node
- 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.)
- Pending
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明是一种被动式TDOA定位方法,包括以下步骤:A、安装定位锚节点,同一定位区域至少有2-4个锚节点;B、上述锚节点按照规则编号;C、在一个定位周期中,每个锚节点按照顺序发送定位信号;D、标签节点根据接收到的多个锚节点顺序发送的定位信号计算出自己和某两个锚节点之间的信号到达时间差;E、标签节点根据上述到达时间差计算出坐标位置或发送上述数据至锚节点。本方法在定位过程中,标签节点只接收定位信号,不需发送定位信号即可完成定位过程,无论同一区域有多少个标签,定位过程都能够一次完成,大大地提高了***容量及可靠性。通过锚节点多次发送定位信号,还能得到多次定位结果,从而显著提高定位精度。
Description
技术领域
本发明涉及一种被动式TDOA定位方法。
背景技术
室内无线定位***是指在室内或无法接收GPS信号的环境下,能够对人员、移动生产设备、重要资产等对象进行实时定位、实时监测、实时控制的***。
现有的室内无线定位***一般分为基于场强(RSSI)的定位***,以及基于时间(测距)的无线定位***。基于场强(RSSI)的技术主要采用RFID电子标签(包括有源及无源类型)、ZigBee、WiFi、蓝牙等技术手段,基于时间(测距)的无线定位***有CSS(线性调频)、UWB(超宽带无线电)等技术手段。
本发明主要讨论基于时间(测距)的无线定位***。它一般由需要定位的标签节点及固定的锚节点组成。由于无线电波在空气中的传播速度是相对固定的,测量出标签节点和锚节点之间无线电波的传播时间,就可以计算出二者之间的距离,利用多个锚节点就可以计算出标签的二维及三维坐标。
上述基于时间(测距)的无线定位***一般采用TOA(到达时间)或TDOA(到达时间差)等方法来定位。
TOA(到达时间)定位方法通过测量标签与多个锚节点的距离来计算标签坐标。要得到一个标签的平面坐标,至少需要3个锚节点的距离值,三维坐标至少需要4个锚节点的距离值。由于标签需要与多个锚节点之间逐个测距,而且每次测距都要发送多个定位信号(数据包),因此每次定位耗费的时间较多,在节点密集的应用场合,还要很好地解决多个标签之间防碰撞的问题。因此采用TOA(到达时间)的定位方法在节点密集的定位***中,要想增加***容量,只能增加刷新的时间间隔,使得***实时性变差。总之这种方法存在***容量小、可靠性差的缺点。
TDOA(到达时间差)定位方法通过测量标签发送的无线电信号到达多个锚节点的时间差来计算标签坐标。同样地,要得到一个标签的平面坐标,至少需要3个锚节点的时间差,三维坐标至少需要4个锚节点的时间差。
一般的TDOA定位***都是主动式TDOA的工作方式,其工作过程如下:
A.某一标签发送定位信号。
B.多个锚节点记录定位信号到达的时间。
C.同步节点收到标签的定位信号后,发送同步信号。
D.多个锚节点记录同步信号到达的时间。
E.多个锚节点计算出自己的信号到达时间差。
F.根据多个到达时间差来计算标签的坐标。
由于标签只需要发送一次定位信号,然后同步节点再发送一次同步信号就可以产生多个到达时间差,因此定位所花费的时间大大缩短。但是在节点密集的应用场合,标签之间存在信号碰撞的问题,为解决这一问题,必须引入复杂的网络协议来协调多个标签的工作,同时相邻区域的标签及锚节点也存在互相干扰的问题。因此采用主动式TDOA的定位方法在节点密集的定位***中,虽然相比TOA方法有所改进,同样存在***容量偏小、可靠性差的缺点。
于节点密集,锚节点数目较多的应用场合,例如监狱、煤矿、学校、博物馆、展览馆等实际应用场合,如何提高***容量、定位精度及可靠性,是亟待解决的问题。
有鉴于此,特提出本发明。
发明内容
本发明要解决的技术问题在于克服现有技术的不足,提供一种***容量大、可靠性高、定位精度高的被动式TDOA定位方法。
为解决上述技术问题,本发明采用技术方案的基本构思是:
一种被动式TDOA定位方法,包括以下步骤:
A、安装定位锚节点,同一定位区域至少有2-4个锚节点;
B、上述锚节点按照规则编号;
C、在一个定位周期中,每个锚节点按照顺序发送定位信号;
D、标签节点根据接收到的多个锚节点顺序发送的定位信号计算出自己和某两个锚节点之间的信号到达时间差;
E、标签节点根据上述到达时间差计算出坐标位置或发送上述数据至锚节点。
优选的,步骤B中采用区域号加顺序号的编号方式。
优选的,步骤C中多个锚节点在每个定位周期中顺序发送一次或数次定位信号。
采用上述技术方案后,本发明与现有技术相比具有以下有益效果:
本方法在定位过程中,标签节点只接收定位信号,不需发送定位信号即可完成定位过程,无论同一区域有多少个标签,定位过程都能够一次完成,大大地提高了***容量及可靠性。通过锚节点多次发送定位信号,还能得到多次定位结果,从而显著提高定位精度。
下面结合附图对本发明的具体实施方式作进一步详细的描述。
附图说明
图1是本发明以两个锚节点和一个标签节点时执行被动式TDOA定位方法的信号流程图。
具体实施方式
本发明是一种被动式TDOA定位方法,可以实现在定位过程中,标签节点只接收定位信号,不需发送定位信号即可完成定位过程,无论同一区域有多少个标签,定位过程都能够一次完成,大大地提高了***容量及可靠性。通过锚节点多次发送定位信号,还能得到多次定位结果,从而显著提高定位精度。
本发明方法包括:
A、安装定位锚节点,同一定位区域至少有2个锚节点(一维定位)或3个锚节点(二维定位)或4个锚节点(三维定位);
B、上述锚节点按照规则编号(锚节点ID号);
C、在一个定位周期中,每个锚节点按照顺序发送定位信号;
D、标签节点根据接收到的多个锚节点顺序发送的定位信号计算出自己和某两个锚节点之间的信号到达时间差;
E、标签节点根据上述到达时间差计算出坐标位置或发送上述数据至锚节点。
本方法在定位过程中,标签节点只接收定位信号,不需发送定位信号即可完成定位过程,无论同一区域有多少个标签,定位过程都能够一次完成,大大地提高了***容量及可靠性。通过锚节点多次发送定位信号,还能得到多次定位结果,从而显著提高定位精度。
步骤A中的锚节点数目根据定位维度要求而定。在满足最小数量的前提下,增加锚节点数量可以提高定位精度及定位可靠性。
优选的,步骤B中采用区域号加顺序号的编号方式。
优选的,步骤C中多个锚节点在每个定位周期中顺序发送一次或数次定位信号。可以利用多次定位结果来提高定位精度。
为描述本发明,以两个锚节点和一个标签节点为例,参见图1所示。
图中ANC1为1号锚节点,ANC2为2号锚节点,ANC3为3号锚节点,ANC4为4号锚节点,TAG为标签节点。根据以下步骤工作:
a.首先ANC1发送定位信号。
b.TAG节点及ANC2、ANC3收到定位信号,各自记录下来信号到达的时间点T1TAG、T1ANC2、T1ANC3。
c.ANC2转发ANC1的定位信号。
d.TAG节点及ANC1、ANC3收到ANC2转发的定位信号,各自记录下来信号到达的时间点T2TAG、T2ANC1、T2ANC3。
e.根据以上时间信号,计算出到达时间差。
T2TAG-T1TAG=(L12-a)/C+(T2ANC3-T1ANC3-(L13-L12)/C+L23/C)+b/C即T2TAG-T1TAG=T2ANC3-T1ANC3-(L13-L12+(L12-a)+L23+b)/C则有b-a=((T2ANC3-T1ANC3)-(T2TAG-T1TAG))*C-(L12+L23)b-a即为TAG节点距ANC1及ANC2的距离差。式中C为空气中的光速。
f.以ANC2、ANC3及ANC4为开始,重复上面的步骤,即可得出TAG节点距ANC2及ANC3的距离差,TAG节点距ANC3及ANC4的距离差,以及TAG节点距ANC4及ANC1的距离差。
根据上述方法,在得出TAG节点距离4个锚节点的距离差后,可以利用双曲线方程计算出TAG节点的坐标。
在此只讨论由M个锚节点对TAG节点进行二维定位计算的问题。设M个锚节点布设在二维平面上,(x,y)为TAG节点的位置,(Xi,Yi)为第i个锚节点的已知位置。TAG和第i个锚节点之间的距离为:
其中,
令Ri,1表示TAG与锚节点i(i≠1)和锚节点1的实际距离差,则
其中,c为空气中电波传播速度,di,1为TDOA测量值。为求解该非线性方程组可以先进行线性化处理。因为
则
可得:
其中,Xi,1=Xi-X1;Yi,1=Yi-Y1
将x,y,R1视为未知数,求解该方程组便可以得到TAG的坐标位置。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.一种被动式TDOA定位方法,其特征在于:包括以下步骤:
A、安装定位锚节点,同一定位区域至少有2-4个锚节点;
B、上述锚节点按照规则编号;
C、在一个定位周期中,每个锚节点按照顺序发送定位信号;
D、标签节点根据接收到的多个锚节点顺序发送的定位信号计算出自己和某两个锚节点之间的信号到达时间差;
E、标签节点根据上述到达时间差计算出坐标位置或发送上述数据至锚节点。
2.根据权利要求1所述的被动式TDOA定位方法,其特征在于:步骤B中采用区域号加顺序号的编号方式。
3.根据权利要求1所述的被动式TDOA定位方法,其特征在于:步骤C中多个锚节点在每个定位周期中顺序发送一次或数次定位信号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310178604.0A CN104159291A (zh) | 2013-05-15 | 2013-05-15 | 一种被动式tdoa定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310178604.0A CN104159291A (zh) | 2013-05-15 | 2013-05-15 | 一种被动式tdoa定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104159291A true CN104159291A (zh) | 2014-11-19 |
Family
ID=51884674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310178604.0A Pending CN104159291A (zh) | 2013-05-15 | 2013-05-15 | 一种被动式tdoa定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104159291A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104612682A (zh) * | 2014-12-09 | 2015-05-13 | 中国矿业大学 | 一种基于uwb采煤机绝对位置精确校准方法及装置 |
CN105807255A (zh) * | 2016-03-07 | 2016-07-27 | 杨志鹏 | 声音无线电协同定位装置及其方法 |
CN106255189A (zh) * | 2016-09-29 | 2016-12-21 | 青岛海信移动通信技术股份有限公司 | 一种固定终端定位方法及装置 |
CN107270913A (zh) * | 2017-07-14 | 2017-10-20 | 山东大学 | 一种面向家庭服务机器人的联合定位***及方法 |
CN109040964A (zh) * | 2018-09-20 | 2018-12-18 | 宁波极位智能科技有限公司 | 一种消除时钟频差的高效被动式时分tdoa定位方法 |
CN109218964A (zh) * | 2018-09-17 | 2019-01-15 | 昂科信息技术(上海)股份有限公司 | 相邻信号源防干扰方法、***及信号定位***、介质 |
CN110462418A (zh) * | 2017-02-02 | 2019-11-15 | 弗劳恩霍夫应用研究促进协会 | 使用毫米波波束基础设施对无人机的定位 |
CN110568404A (zh) * | 2019-08-16 | 2019-12-13 | 中国人民解放军63921部队 | 转发式室内定位方法和装置 |
CN111830463A (zh) * | 2020-06-02 | 2020-10-27 | 广州南方卫星导航仪器有限公司 | 一种基于tdoa的定位***、方法及存储介质 |
CN112074751A (zh) * | 2018-01-12 | 2020-12-11 | 红点定位公司 | 实时定位***中的介质访问控制(mac)帧结构和数据通信方法 |
CN112985396A (zh) * | 2019-12-13 | 2021-06-18 | 浙江宇视科技有限公司 | 动态寻优室内定位的方法、装置、介质及电子设备 |
CN112995891A (zh) * | 2021-02-08 | 2021-06-18 | 青岛联合创智科技有限公司 | 一种基于uwb的停车场车辆定位方法及*** |
CN113343169A (zh) * | 2021-04-20 | 2021-09-03 | 云南电网有限责任公司临沧供电局 | 一种敞开式变电站中缺陷设备的定位方法 |
CN113945888A (zh) * | 2021-10-19 | 2022-01-18 | 江南大学 | 基于tdoa的区间化无源定位方法及*** |
WO2022057454A1 (zh) * | 2020-09-15 | 2022-03-24 | Oppo广东移动通信有限公司 | 距离差确定方法、数据帧传输方法及相关产品 |
US11486998B2 (en) | 2019-12-12 | 2022-11-01 | Sernet (Suzhou) Technologies Corporation | Ultra-wideband (UWB) positioning system, base station, tag and operation methods thereof |
US11493589B2 (en) | 2020-09-18 | 2022-11-08 | Sercomm Corporation | Positioning tag operation method and positioning system operation method |
-
2013
- 2013-05-15 CN CN201310178604.0A patent/CN104159291A/zh active Pending
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104612682A (zh) * | 2014-12-09 | 2015-05-13 | 中国矿业大学 | 一种基于uwb采煤机绝对位置精确校准方法及装置 |
CN105807255A (zh) * | 2016-03-07 | 2016-07-27 | 杨志鹏 | 声音无线电协同定位装置及其方法 |
CN105807255B (zh) * | 2016-03-07 | 2019-07-05 | 上海树同信息科技有限公司 | 声音无线电协同定位装置及其方法 |
CN106255189A (zh) * | 2016-09-29 | 2016-12-21 | 青岛海信移动通信技术股份有限公司 | 一种固定终端定位方法及装置 |
CN106255189B (zh) * | 2016-09-29 | 2019-12-10 | 青岛海信移动通信技术股份有限公司 | 一种固定终端定位方法及装置 |
CN110462418B (zh) * | 2017-02-02 | 2024-02-06 | 弗劳恩霍夫应用研究促进协会 | 使用毫米波波束基础设施对无人机的定位 |
US11755037B2 (en) | 2017-02-02 | 2023-09-12 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Positioning of unmanned aerial vehicles using millimeter-wave beam infrastructure |
CN110462418A (zh) * | 2017-02-02 | 2019-11-15 | 弗劳恩霍夫应用研究促进协会 | 使用毫米波波束基础设施对无人机的定位 |
CN107270913A (zh) * | 2017-07-14 | 2017-10-20 | 山东大学 | 一种面向家庭服务机器人的联合定位***及方法 |
CN112074751A (zh) * | 2018-01-12 | 2020-12-11 | 红点定位公司 | 实时定位***中的介质访问控制(mac)帧结构和数据通信方法 |
CN112074751B (zh) * | 2018-01-12 | 2024-05-17 | 红点定位公司 | 实时定位***中的介质访问控制(mac)帧结构和数据通信方法 |
CN109218964A (zh) * | 2018-09-17 | 2019-01-15 | 昂科信息技术(上海)股份有限公司 | 相邻信号源防干扰方法、***及信号定位***、介质 |
CN109040964A (zh) * | 2018-09-20 | 2018-12-18 | 宁波极位智能科技有限公司 | 一种消除时钟频差的高效被动式时分tdoa定位方法 |
CN109040964B (zh) * | 2018-09-20 | 2020-09-29 | 宁波极位智能科技有限公司 | 一种消除时钟频差的高效被动式时分tdoa定位方法 |
CN110568404A (zh) * | 2019-08-16 | 2019-12-13 | 中国人民解放军63921部队 | 转发式室内定位方法和装置 |
US11486998B2 (en) | 2019-12-12 | 2022-11-01 | Sernet (Suzhou) Technologies Corporation | Ultra-wideband (UWB) positioning system, base station, tag and operation methods thereof |
CN112985396A (zh) * | 2019-12-13 | 2021-06-18 | 浙江宇视科技有限公司 | 动态寻优室内定位的方法、装置、介质及电子设备 |
CN112985396B (zh) * | 2019-12-13 | 2023-01-20 | 浙江宇视科技有限公司 | 动态寻优室内定位的方法、装置、介质及电子设备 |
CN111830463B (zh) * | 2020-06-02 | 2023-02-21 | 广州南方卫星导航仪器有限公司 | 一种基于tdoa的定位***、方法及存储介质 |
CN111830463A (zh) * | 2020-06-02 | 2020-10-27 | 广州南方卫星导航仪器有限公司 | 一种基于tdoa的定位***、方法及存储介质 |
WO2022057454A1 (zh) * | 2020-09-15 | 2022-03-24 | Oppo广东移动通信有限公司 | 距离差确定方法、数据帧传输方法及相关产品 |
US11493589B2 (en) | 2020-09-18 | 2022-11-08 | Sercomm Corporation | Positioning tag operation method and positioning system operation method |
CN112995891A (zh) * | 2021-02-08 | 2021-06-18 | 青岛联合创智科技有限公司 | 一种基于uwb的停车场车辆定位方法及*** |
CN113343169A (zh) * | 2021-04-20 | 2021-09-03 | 云南电网有限责任公司临沧供电局 | 一种敞开式变电站中缺陷设备的定位方法 |
CN113945888A (zh) * | 2021-10-19 | 2022-01-18 | 江南大学 | 基于tdoa的区间化无源定位方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104159291A (zh) | 一种被动式tdoa定位方法 | |
CN104270814B (zh) | 一种基于TDOA和ToF混合的定位方法及*** | |
CN103442434B (zh) | 一种应用于隧道环境中的人员定位方法、装置及*** | |
CN103607726B (zh) | 无线传感器网络中基于正六边形的移动锚节点路径规划方法 | |
CN103813448A (zh) | 一种基于rssi的室内定位方法 | |
CN103995250B (zh) | 射频标签轨迹追踪方法 | |
CN109040964B (zh) | 一种消除时钟频差的高效被动式时分tdoa定位方法 | |
CN104280716A (zh) | 室内定位装置及方法 | |
KR20080035956A (ko) | Rfid를 이용한 이동체 실시간 위치 결정 시스템 및 그방법과, 그를 위한 무선중계장치 설치 방법 | |
CN103428275A (zh) | 基于wsn的室内移动目标行动路线追踪方法 | |
CN103698745B (zh) | 室内无线定位设备及其实现定位的方法 | |
CN103889055A (zh) | 基于移动锚节点的无线传感器网络节点定位方法及装置 | |
CN104197930A (zh) | 一种基于惯性制导和射频识别的室内定位装置及方法 | |
CN102761964A (zh) | 基于ZigBee的井下人员定位方法 | |
CN102215565A (zh) | 基于wsn技术的室内三维精确定位方法 | |
CN110045329A (zh) | 一种两基站二维定位方法 | |
CN102938932B (zh) | 一种提高基于到达时间的无线定位***的容量的方法 | |
CN105548962B (zh) | 非同步基站***下的无线测距定位方法及*** | |
CN109061563A (zh) | 一种非同步网络中基于分数规划的定位方法 | |
CN104569915A (zh) | 多光电探测***中基于目标运动模型的定位方法 | |
CN110187333A (zh) | 一种基于合成孔径雷达技术的rfid标签定位方法 | |
CN112308998A (zh) | 一种基于蓝牙的室内定位智能巡检***及方法 | |
CN204461441U (zh) | 一种室内停车场多目标跟踪定位*** | |
CN104039011A (zh) | 一种定位方法及装置 | |
CN110888108A (zh) | 一种基于rfid与相位校准的定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141119 |