CN104793183A - 一种基于交点判定的三边定位方法 - Google Patents
一种基于交点判定的三边定位方法 Download PDFInfo
- Publication number
- CN104793183A CN104793183A CN201510194225.XA CN201510194225A CN104793183A CN 104793183 A CN104793183 A CN 104793183A CN 201510194225 A CN201510194225 A CN 201510194225A CN 104793183 A CN104793183 A CN 104793183A
- Authority
- CN
- China
- Prior art keywords
- intersection point
- node
- triangle
- location
- circle
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/14—Determining absolute distances from a plurality of spaced points of known location
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/30—Determining absolute distances from a plurality of spaced points of known location
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明提供一种基于交点判定的三边定位方法,具体过程为:选择3参考节点;针对每一参考节点设圆,计算3个圆中任意两圆之间的交点;从每一相交两圆的交点中选定一交点作为三角形的顶点,选定准则为:当两圆之间交点存在两个时,判定离第三个圆的圆周最近的交点为三角形的一个顶点;三个顶点构成的三角形重心作为标签节点的位置估计值;计算每一参考节点组合情况的位置估计值;计算所有标签节点位置估计值的均值,并将其作为标签节点的最终位置,实现标签节点的定位。本发明以第三个圆为参考,通过对两圆之间的两交点进行选取,使得确定的三角形有更好的容错性,三角形重心更接近标签节点,选取方法计算简单,易于实现。
Description
技术领域
本发明属于传感器节点对标签节点定位技术领域,具体涉及一种基于交点判定的三边定位方法,该方法能应用于工业、农业、军事、商业以及室内定位领域。
背景技术
近年来,随着物联网概念的普及,无线传感器网络(Wireless sensor network,WSN)和无线局域网(Wireless Local Network,WLAN)等面向区域的定位技术越来越被工业、农业、军事、商业等领域的研究者关注。WSN的目标是通过无线方式使分散而独立的传感器节点互联,组成分布式无线传感器网络,从而针对实时采集的环境信息进行处理,以实现用户和环境的交互。环境信息中很重要的一点就是空间位置信息,基于位置的估计,即定位技术应用于现实生活中的方方面面,如医院病人无线监控***、博物馆智能导航***等。此外,室内定位技术也有着十分广阔的发展前景,目前提出的无线家庭自动网络(Wireless HomeAutomation Networks,WHANs)就是专门为智能家居提供的无线传感器网络相关技术,现有的基于IEEE 802.15.4相关协议标准的Zigbee、Z-wave、INSTEON、Wavenis和IP的技术都围绕相关硬件标准和协议提供了技术支持。
超宽带(Ultra wideband,UWB)技术自2006年由美国联邦通讯委员会正式通过了将其用于民用的议案后,大大应用于无线传感器网络定位领域。它通过从时间上分割信号代替从波段或频率来分割信号,避免了无限细分频谱遇到物理实现上不可逾越的技术瓶颈。超宽带工作频率为3.1~10.6GHz,***带宽与***中心频率之比大于20%或***带宽至少为500MHz,与传统无限电探测***相比,无需载波信号,能够直接产生窄脉冲去激励天线。超宽带技术具有低功耗、抗干扰能力强、对信道衰减不敏感、隐蔽性好、穿透能力强、定位精度高的特点。近年来,利用亚纳秒级超窄脉冲做近距离精确定位技术大大发展,如MultispectralSolutions公司和美国海军设施工程服务中心联合开发的UWB精确定位***、清华大学研发的LocalSense无线定位***和唐恩科技有限公司的iLocateTM***。
根据定位过程是否测量实际节点的距离,把定位算法分为:基于测距(range-based)定位算法和无需测距(range-free)的定位算法。基于测距算法通过测量节点间点到点距离或角度信息,使用三边测量(trilateration)、三角测量(triangulation)或最大似然估计等估计算法减小测距误差对定位测量的影响;无需测距算法根据网络连通性等信息即可实现定位。相比于无需测距算法,基于测距算法更易于硬件实现,而且得到广泛应用。
基于测距定位算法常用测距技术有TOA、TDOA、TOF和AOA等等。TOA(Time of Arrival)算法需要节点精确地时间同步,无法用于松散耦合定位***;TDOA(Time difference of Arrival)技术受限于超声波传播距离有限和NLOS问题对超声波等信号的传播影响,超声波通常传播距离为6-9米;AOA(Angle ofArrival)也受外界环境影响,而且需要额外硬件,在硬件尺寸和功耗上可能无法用于传感器节点;TOF(Time of Flight)技术是指通过测量单一节点对目标的信号发送和接收时间差,计算出与目标的距离。该算法无需精确时间同步,且实现简单,消耗硬件资源较少,适用于能量优先的传感器网络,本发明采用TOF技术进行测距。
三边定位法是通过测量目标点和三个已知坐标点之间的距离确定目标点的绝对或相对位置的过程。如图1-2所示,目前常用的方法是最小二乘估计和基于几何重心的方法。基于最小二乘估计的思想是使位置的联合估计均方差最小,通过对其偏导,确定目标的估计值,然而在实际定位中,由于给定距离存在误差,并不能真正让三个圆交于一点,因此在一些情况下存在较大的误差。基于几何重心的方法是指通过求解三个圆两两相交的交点,对其连线构建一个几何多边形,然后求其几何多边形的几何重心即为目标空间坐标估计值。该方法能够减少由于测距不准造成的误差,且实现简单,易于计算。然而,由于选取的两圆交点很可能与目标点相差太远,从而增大了误差。对这一问题,本发明提出了交点判定算法的解决方案。
综上所述,目前定位主要问题还是基于现有硬件基础,实现廉价的高精度低功耗的定位算法。
发明内容
有鉴于此,本发明针对的问题是受限于信号的多径传播、视距等因素造成测距不准而带来的两圆交点很可能与目标点相差太远,从而利用传统三边定位法带来较大的定位误差,以至于无法满足现实生活中定位精度需求;本发明提出一种基于交点判定的三边定位方法,该方法在确定两圆交点的过程中,采用了交点判定准则,利用该准则能选取离目标较近的交点,该准则操作简单,易于实现,能够在不造成计算负担的情况下,很好达到提高定位精度的目的。
实现本发明的技术方案如下:
一种基于交点判定的三边定位方法,具体过程为:
(一)从空间布设的N个锚节点中选择3个作为参考节点;
(二)针对每一参考节点,以其所处位置为圆心,以其与所需定位的标签节点之间的距离为半径设圆;计算3个圆中任意两圆之间的交点;
(三)从每一相交两圆的交点中选定一交点作为三角形的顶点,选定准则为:当两圆之间只存在一个交点时,将该交点作为三角形的顶点,当两圆之间交点存在两个时,判定离第三个圆的圆周最近的交点为三角形的一个顶点;
(四)将由步骤(三)确定的三个顶点构成的三角形重心作为标签节点的位置估计值;
(五)重新选择3个锚节点作为参考节点,按照步骤(二)-(四)的方式计算标签节点的位置估计值,直至所有参考节点的组合形式均被遍历为止;
(六)计算所有标签节点位置估计值的均值,并将其作为标签节点的最终位置,实现标签节点的定位。
有益效果
本发明提供的方法,以第三个圆为参考,通过对两圆之间的两交点进行选取,使得确定的三角形有更好的容错性,三角形重心更接近标签节点,从而可提高目标坐标的估计精度,该选取方法计算简单,易于实现。
附图说明
图1为理想情况下三边定位法示意图。
图2为基于重心法的三边定位法示意图。
图3为本发明基于交点判定的三边定位方法的流程图。
图4为锚节点和标签节点布局示意图。
图5为本发明提出的三边定位法和传统的三边定位法在不同锚节点数的定位结果。
图6为本发明提出的三边定位法和基于质心穿透三边定位法在不同锚节点数的定位误差。
具体实施方式
下面结合具体实例对本发明进行详细说明。
在标签节点(目标)定位功能启动时,标签节点向外发送请求;空间布设的锚节点接收到来自标签节点请求后,立即发送超宽带脉冲信号给标签节点;标签节点接收到来自锚节点的超宽带脉冲信号后,立即将该超宽带脉冲信号传回给锚节点;锚节点计算信号的飞行时间ToF,从而计算出与标签节点的距离di,并储存到硬件寄存器中;锚节点将分配给自身的ID号i、距离di和位置信息(xi,yi)(i=1,2,…)发送给网关;网关将收到的信息,采用本发明提出的三边定位法计算标签节点的位置,具体过程为,如图3所示:
(一)从空间布设的N个锚节点信息中选择其中3个锚节点作为参考节点。
(二)针对每一参考节点,以其所处位置为圆心,以其与标签节点之间的距离为半径设圆;计算3个圆中任意两圆之间的交点;具体过程为:
设3个参考节点与标签节点之间的距离为di,3个参考节点的位置为(xi,yi),i=1,2,3;假设标签节点坐标为(xt,yt),则满足如下方程。
(xi-xt)2+(yi-yt)2=di 2
联立其中两个参考节点对应(例如1,2)的方程,通过求解方程组,得到这两个节点对应圆的交点(x12,y12)和(x12′,y12′)。
(三)从每一相交两圆的交点中选定一交点作为三角形的顶点,选定准则为:当两圆之间只存在一个交点时,将该交点作为三角形的顶点,当两圆之间交点存在两个时,判定离第三个圆的圆周最近的交点为三角形的一个顶点;
例如,当第一个圆和第二个圆之间存在两交点(x12,y12)和(x12′,y12′)时,此时分别计算出两交点与第三个圆圆心之间的距离和然后利用第三个圆的半径d3与所计算的距离作差,即可获取两交点与第三个圆圆周之间的距离,如下:
若小于号成立,则说明此时点(x12,y12)离第三个圆的圆周更近,因此选取(x12,y12)为基于重心法的三角形的顶点(xoi,yoi),反之,则选取(x12′,y12′)为(xoi,yoi)。
(四)通过步骤三得确定出三角形的三个顶点(xoi,yoi)。根据重心法求出选择锚节点ID为C1,C2,C3时标签节点坐标位置估计值
(五)重新选择3个节点作为参考节点,按照步骤(二)-(四)的方式计算标签节点的位置估计值,直至种参考节点的组合形式均被遍历,此时得到种标签节点位置估计值
(六)计算所有标签节点位置估计值的均值,并将其作为标签节点的最终位置,实现标签节点的定位;即标签节点坐标位置为
下面举一个实例来说明上述方法。
如图4所示,在25m*25m的平面上放置六个锚节点,其坐标分别为(0,0)、(0,14.9)、(7.76,14.9)、(7.76,0)、(5,5)、(12,6)。标签节点位于(5.6,12.8),如表1所示。我们分别利用本发明提出的三边定位法和传统的基于重心的三边定位法对标签节点在选取不同锚节点情况下进行UWB定位,如表2所示。比较这两种算法,定位结果和定位精度如图5和图6所示,其中定位精度用均方误差 来表示。
表1无线传感器网络节点布局(单位:米)
表2效果比较(单位:米)
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于交点判定的三边定位方法,其特征在于,具体过程为:
(一)从空间布设的N个锚节点中选择3个作为参考节点;
(二)针对每一参考节点,以其所处位置为圆心,以其与所需定位的标签节点之间的距离为半径设圆;计算3个圆中任意两圆之间的交点;
(三)从每一相交两圆的交点中选定一交点作为三角形的顶点,选定准则为:当两圆之间只存在一个交点时,将该交点作为三角形的顶点,当两圆之间交点存在两个时,判定离第三个圆的圆周最近的交点为三角形的一个顶点;
(四)将由步骤(三)确定的三个顶点构成的三角形重心作为标签节点的位置估计值;
(五)重新选择3个锚节点作为参考节点,按照步骤(二)-(四)的方式计算标签节点的位置估计值,直至所有参考节点的组合形式均被遍历为止;
(六)计算所有标签节点位置估计值的均值,并将其作为标签节点的最终位置,实现标签节点的定位。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510194225.XA CN104793183A (zh) | 2015-04-22 | 2015-04-22 | 一种基于交点判定的三边定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510194225.XA CN104793183A (zh) | 2015-04-22 | 2015-04-22 | 一种基于交点判定的三边定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104793183A true CN104793183A (zh) | 2015-07-22 |
Family
ID=53558148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510194225.XA Pending CN104793183A (zh) | 2015-04-22 | 2015-04-22 | 一种基于交点判定的三边定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104793183A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105527605A (zh) * | 2015-12-31 | 2016-04-27 | 天津恒达文博科技有限公司 | 多模混合室内定位方法 |
CN105954717A (zh) * | 2016-04-22 | 2016-09-21 | 潘重光 | 位置获取方法及装置 |
CN106646573A (zh) * | 2016-12-23 | 2017-05-10 | 烟台中飞海装科技有限公司 | 用于市区内人员定位的定位方法及定位发送设备 |
CN107948953A (zh) * | 2016-10-13 | 2018-04-20 | 中兴通讯股份有限公司 | 一种可穿戴设备的位置确定方法和装置、终端 |
CN109991613A (zh) * | 2017-12-29 | 2019-07-09 | 长城汽车股份有限公司 | 定位方法、定位装置、车辆及可读存储介质 |
CN110673094A (zh) * | 2018-07-02 | 2020-01-10 | 北京信息科技大学 | 基于vlc的toa曲面质心定位方法研究 |
CN110775105A (zh) * | 2019-11-07 | 2020-02-11 | 交控科技股份有限公司 | 基于uwb在地铁车辆段进行列车监控的方法及*** |
CN112379328A (zh) * | 2020-10-12 | 2021-02-19 | 西安电子科技大学 | 一种鲁棒式低功耗tdoa定位方法及鲁棒式中值过滤器 |
CN112630728A (zh) * | 2020-10-22 | 2021-04-09 | 南京邮电大学 | 一种基于uwb的改进三边定位算法 |
CN113692047A (zh) * | 2021-08-23 | 2021-11-23 | 珠海格力电器股份有限公司 | 一种超宽带快速定位方法、装置及服务器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102158956A (zh) * | 2011-03-08 | 2011-08-17 | 哈尔滨工业大学 | 一种在无线传感器网络中基于rssi的改进加权三边定位方法 |
-
2015
- 2015-04-22 CN CN201510194225.XA patent/CN104793183A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102158956A (zh) * | 2011-03-08 | 2011-08-17 | 哈尔滨工业大学 | 一种在无线传感器网络中基于rssi的改进加权三边定位方法 |
Non-Patent Citations (2)
Title |
---|
王佩琦; 李艳萍; 陈相南; 李婧: "基于RSSI距离修正的WSNs定位算法", 《传感器与微***》 * |
马珏: "一种改进的无线传感器网络节点定位技术", 《电子科技》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105527605A (zh) * | 2015-12-31 | 2016-04-27 | 天津恒达文博科技有限公司 | 多模混合室内定位方法 |
CN105954717B (zh) * | 2016-04-22 | 2019-04-02 | 上海潘氏投资管理有限公司 | 位置获取方法及装置 |
CN105954717A (zh) * | 2016-04-22 | 2016-09-21 | 潘重光 | 位置获取方法及装置 |
US10466348B2 (en) | 2016-04-22 | 2019-11-05 | Shang Hai Pan Shi Tou Zi Guan Li You Xian Gong Si | Position acquisition method and apparatus |
CN107948953A (zh) * | 2016-10-13 | 2018-04-20 | 中兴通讯股份有限公司 | 一种可穿戴设备的位置确定方法和装置、终端 |
CN106646573A (zh) * | 2016-12-23 | 2017-05-10 | 烟台中飞海装科技有限公司 | 用于市区内人员定位的定位方法及定位发送设备 |
CN109991613A (zh) * | 2017-12-29 | 2019-07-09 | 长城汽车股份有限公司 | 定位方法、定位装置、车辆及可读存储介质 |
CN110673094A (zh) * | 2018-07-02 | 2020-01-10 | 北京信息科技大学 | 基于vlc的toa曲面质心定位方法研究 |
CN110775105A (zh) * | 2019-11-07 | 2020-02-11 | 交控科技股份有限公司 | 基于uwb在地铁车辆段进行列车监控的方法及*** |
CN110775105B (zh) * | 2019-11-07 | 2021-11-12 | 交控科技股份有限公司 | 基于uwb在地铁车辆段进行列车监控的方法及*** |
CN112379328A (zh) * | 2020-10-12 | 2021-02-19 | 西安电子科技大学 | 一种鲁棒式低功耗tdoa定位方法及鲁棒式中值过滤器 |
CN112379328B (zh) * | 2020-10-12 | 2024-05-17 | 西安电子科技大学 | 一种鲁棒式低功耗tdoa定位方法及鲁棒式中值过滤器 |
CN112630728A (zh) * | 2020-10-22 | 2021-04-09 | 南京邮电大学 | 一种基于uwb的改进三边定位算法 |
CN112630728B (zh) * | 2020-10-22 | 2022-08-26 | 南京邮电大学 | 一种基于uwb的改进三边定位算法 |
CN113692047A (zh) * | 2021-08-23 | 2021-11-23 | 珠海格力电器股份有限公司 | 一种超宽带快速定位方法、装置及服务器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104793183A (zh) | 一种基于交点判定的三边定位方法 | |
CN104780506A (zh) | 一种基于置信水平的加权三边定位方法 | |
Ou | A localization scheme for wireless sensor networks using mobile anchors with directional antennas | |
Wang et al. | High-precision RSSI-based indoor localization using a transmission power adjustment strategy for wireless sensor networks | |
CN107566065A (zh) | 基于uwb的tof定位方法 | |
Zhang et al. | A weighted centroid localization algorithm based on DV-hop for wireless sensor network | |
Liu et al. | Towards real-time indoor localization in wireless sensor networks | |
CN102253367A (zh) | 一种基于超声波的室内三维定位***及方法 | |
Singh et al. | Localization techniques in wireless sensor networks | |
Sivakumar et al. | Meta-heuristic approaches for minimizing error in localization of wireless sensor networks | |
Leelavathy et al. | Providing localization using triangulation method in wireless sensor networks | |
Shi et al. | A 3D node localization scheme for wireless sensor networks | |
Klogo et al. | Energy constraints of localization techniques in wireless sensor networks (WSN): A survey | |
Huang et al. | A practical localization algorithm based on wireless sensor networks | |
Zhang et al. | Very low energy consumption wireless sensor localization for danger environments with single mobile anchor node | |
Chun-Xia et al. | Research on the improved DV-HOP localization algorithm in WSN | |
Rout et al. | Algorithm aspects of dynamic coordination of beacons in localization of wireless sensor networks | |
Wang et al. | A new improved DV-Hop localization algorithm | |
Bhatia et al. | A survey on localization in internet of things: Techniques, approaches, technologies and challenges | |
CN109392087A (zh) | 一种多基站定位的方法及*** | |
Xiang | Application of Ranging Difference Location Algorithm in Wireless Sensor Network Location. | |
Liu et al. | Ubiquitous localization method on mobile robot in the internet of things | |
Sivakumar et al. | Cuckoo search with mobile anchor positioning (CS-MAP) algorithm for error minimization in wireless sensor networks | |
Jang et al. | Robustness of distributed RTLS for dense large-scale environments | |
Mamidi et al. | ALTAR: Area-based Localization Techniques using AoA and RSS measures for Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150722 |
|
RJ01 | Rejection of invention patent application after publication |