CN101114019B - 基于三角插值的射频电子标签定位系统 - Google Patents
基于三角插值的射频电子标签定位系统 Download PDFInfo
- Publication number
- CN101114019B CN101114019B CN2007100985304A CN200710098530A CN101114019B CN 101114019 B CN101114019 B CN 101114019B CN 2007100985304 A CN2007100985304 A CN 2007100985304A CN 200710098530 A CN200710098530 A CN 200710098530A CN 101114019 B CN101114019 B CN 101114019B
- Authority
- CN
- China
- Prior art keywords
- electronic label
- radio
- radio frequency
- central server
- coordinate
- 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.)
- Expired - Fee Related
Links
Images
Abstract
本发明属于射频电子标签定位技术领域,其特征在于,含有一个射频电子标签,三个设有射频收发器的无线接入点以及一个中央服务器,其中中央服务器根据射频电子标签发来的强度信息以及各射频收发器发来的位置信息计算出射频电子标签和各无线接入点之间的距离,再以三个射频收发器的位置为圆心,以其与射频电子标签的距离为半径作圆,得到六个交点,再以这六个交点坐标的算术平均值与射频电子标签的实际坐标之差来计算射频电子标签的位置估计误差。这种三角插值定位方法具有提高定位精度、降低计算复杂度以及适用范围广的优点。
Description
技术领域
“基于三角插值的射频电子标签定位系统”的应用领域是局域环境下基于射频信号技术的目标定位追踪。所提出的方法适合于射频收发器分布较密集,目标射频电子标签能同时接收到多个射频收发器信号的场景。它能够以比较小的计算量和较高的精度,快速的估计目标射频电子标签的坐标位置,为定位追踪技术的发展提供有力支持。
背景技术
随着各类移动计算设备和无线网络技术的迅速发展,位置追踪相关的系统和服务越来越受到人们的关注和重视。其中,实时定位追踪系统(Real Time Locating Systems,RTLS)能够通过收发射频信号实时的确定和跟踪目标物品的位置。局部定位追踪系统(Local LocatingSystems,LLS)是一类典型的定位追踪系统,它通常用于在特定的局部区域内对目标进行追踪,例如公园、机场、酒店、博物馆等。通常在这些区域的关键位置上安装射频收发器,然后在追踪目标上安装射频电子标签。射频电子标签将定期的向收发器发送特定的辨别信息,发送间隔根据具体应用的需要,可以设置为若干秒、分钟或者小时,以满足不同的实时性要求。通常一个电子标签将处于两个或多个收发器的信号覆盖范围内,通过估计电子标签和收发器之间的距离,就可以在一定精度下计算出电子标签所处的位置,从而实现定位和追踪。
根据射频收发器的位置和电子标签与收发器之间的距离,对电子标签的位置进行估计,称为估值定位。目前已有的估值定位方法,包括随机收发器选择和最强收发器选择。其中,随机收发器选择是指,当一个电子标签处于多个射频收发器的信号覆盖范围内时,随机选择其中一个收发器的坐标位置作为电子标签位置的估值。该方法不需检测收发器的信号强度,使用简单,但定位精度较低;而最强收发器选择方法是指,当一个电子标签处于多个射频收发器的信号覆盖范围内时,选择信号最强的一个收发器的坐标位置作为电子标签的位置估值。在所有收发器信号发射功率相同的前提下,信号最强意味着距离最近。这种方法在一定程度上提高了定位精度。
发明内容
本发明基于三角插值的思想,提出了一种较精确估计射频电子标签位置的方法。根据射频电子标签和多个射频收发器之间的距离,作出电子标签可能处于的位置圆。以各圆的交点作为估值基础,以算术平均方法对电子标签的位置进行插值估计,对电子标签进行定位。
本发明的特征在于:
含有一个射频电子标签,三个无线接入点以及一个中央服务器,其中:
射频电子标签,是定位和追踪的目标,所述标签收集三个无线接入点的信号强度信息并发送到所述中央服务器,
无线接入点,设有射频收发器,通过边界路由器向中央服务器发送自己的位置坐标信息,是所述定位系统的位置基准点,也是射频电子标签与中央服务器通信的媒介,
中央服务器,依次按以下步骤估计射频电子标签的位置误差Er:
步骤(1),根据射频电子标签发送来的信号强度信息,按下式估算出该射频电子标签与各无线接入点之间的距离d,用DS1、DS2、DS3表示:
其中,d0为参考距离,通常选择为3米,n为路径衰减因子,是由射频信号传播特性决定的常数,P(d0)和P(d)分别为距离d0和d处的信号强度。
步骤(2),根据三个无线接入点中射频收发器发送来的位置坐标信息,分别以三个所述射频收发器的位置坐标为圆心,用matlab软件以DS1、DS2、DS3为半径分别作圆,得到六个交点,其中:
若两圆相交,产生两个交点,
若两圆相离,以连接两圆圆心的直线与两圆产生的两个交点来计算,
对于剩下的一个圆与其他两圆无论相交或相切,都将形成四个交点,
记录这六个交点的坐标为:XPi,YPi,i=1,2...6;
步骤(3),对步骤(2)所述六点的坐标求算术平均值X,Y,作为射频电子标签的坐标位置估计值:
步骤(4),按下式计算射频电子标签的位置坐标估计误差Er,并引出:
其中(X,Y)表示目标射频电子标签的实际坐标。
本发明的有益效果是:
本发明可以以较小的计算量和复杂度,获得较为精确的目标定位结果。本发明与已有方法的性能比较如下表所示。
表格1各种定位方法误差的比较
从表中可以看出,本发明与已有的定位方法相比,定位精度有较大幅度的提高。
附图说明
图1.本发明的系统框图:
SS表示信号强度,SS[3]表示三个无线接入点的信号强度数据。ID表示无线接入点的唯一编号。
图2.本发明中中央服务器的程序流程框图
图3.三角插值定位示意图
具体实施方式
射频电子标签到各个射频收发器(选取三个,记为AP1、AP2、AP3)之间的距离,分别记为DS1、DS2、DS3。分别以三个射频收发器位置坐标为圆心,以DS1、DS2、DS3为半径作圆,如图1所示。
在理想情况下,三圆应该有一个公共交点,此交点即射频电子标签所在的位置。但是,由于理想的射频信号传输模型与实际情况的误差,三圆难以交于一点。任取其中两个圆考察,可能存在如下两种情况:
两圆相离。那么记录连接两圆圆心的直线与两圆产生的交点坐标。
对剩下一个圆与其他两圆的组合进行同样过程,将一共得到六个交点(特别的是,若两圆相切,则切点需要被计算两次),分别记为P1-P6。根据估计理论,算术平均是一种性能和复杂度都较优的估计方法。因此,对这六点的坐标求算术平均,作为目标射频电子标签的位置估值,即:
其中(X,Y)表示目标射频电子标签的估计坐标。估计误差Er使用绝对距离描述:
其中(X,Y)表示目标射频电子标签的实际坐标。估计误差Er用于描述本方法和其他估值定位方法的性能差异。
本方法可以快速的应用到现有的各种基于射频信号的定位系统上。目前已经在基于无线局域网2.4GHz WiFi信号的硬件平台上验证通过,如附图1所示。
上述硬件验证平台主要包括WiFi电子标签,无线接入点(AP)和中心服务器三个部分。WiFi电子标签是一个体积较小的ARM9嵌入式硬件系统,它是定位和追踪的目标,它负责收集AP的信号强度信息并将其发送到中心服务器。AP(无线接入点)传输无线网络信号,提供无线局域网络的接入服务。它既是定位系统的位置基准点,也是WiFi电子标签与中心服务器进行通信的中转媒介。中心服务器根据WiFi电子标签发送来的信号强度信息,估算出目标WiFi电子标签与各个无线接入点之间的距离,并以此为基础,采用三角插值定位方法计算出WiFi电子标签的位置。
本方法的具体实现可以采用matlab等数学计算工具,也可以采用C/C++或其他编程语言,进行函数封装或DLL封装,方便系统集成。
详细的软件流程实现参阅附图2。
本发明的技术优势在于:
1、本方法具有较好的估计性能,能有效提高现有定位方法的定位精度,扩大现有定位追踪系统的应用范围,为人民群众的生产生活提供便利;
2、本发明算法复杂度较低,额外开销小,对系统的运算和存储能力的要求都比较低,能有效的降低应用成本;
3、本发明移植性好,适用范围广。可以应用于各种以射频信号的强度随距离的衰减关系为基础的定位追踪系统上。
Claims (1)
1.基于三角插值的射频电子标签定位系统,其特征在于,含有:一个射频电子标签,三个无线接入点以及一个中央服务器,其中:
射频电子标签,是定位和追踪的目标,所述标签收集三个无线接入点的信号强度信息并发送到所述中央服务器,
无线接入点,设有射频收发器,通过边界路由器向中央服务器发送自己的位置坐标信息,是所述定位系统的位置基准点,也是射频电子标签与中央服务器通信的媒介,
中央服务器,依次按以下步骤估计射频电子标签的位置误差Er:
步骤(1),根据射频电子标签发送来的信号强度信息,按下式估算出该射频电子标签与各无线接入点之间的距离d,用DS1、DS2、DS3表示:
其中,d0为参考距离,通常选择为3米,n为路径衰减因子,是由射频信号传播特性决定的常数,P(d0)和P(d)分别为距离d0和d处的信号强度;
步骤(2),根据三个无线接入点中射频收发器发送来的位置坐标信息,分别以三个所述射频收发器的位置坐标为圆心,用matlab软件以DS1、DS2、DS3为半径分别作圆,得到六个交点,其中:
若两圆相交,产生两个交点,
若两圆相离,以连接两圆圆心的直线与两圆产生的两个交点来计算,
对于剩下的一个圆与其他两圆无论相交或相切,都将形成四个交点,
记录这六个交点的坐标为:XPi,YPi,i=1,2...6;
步骤(3),对步骤(2)所述六点的坐标求算术平均值X,Y,作为射频电子标签的坐标位置估计值:
步骤(4),按下式计算射频电子标签的位置坐标估计误差Er,并引出:
其中(X,Y)表示目标射频电子标签的实际坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100985304A CN101114019B (zh) | 2007-04-20 | 2007-04-20 | 基于三角插值的射频电子标签定位系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100985304A CN101114019B (zh) | 2007-04-20 | 2007-04-20 | 基于三角插值的射频电子标签定位系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101114019A CN101114019A (zh) | 2008-01-30 |
CN101114019B true CN101114019B (zh) | 2010-11-10 |
Family
ID=39022463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100985304A Expired - Fee Related CN101114019B (zh) | 2007-04-20 | 2007-04-20 | 基于三角插值的射频电子标签定位系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101114019B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339242B (zh) * | 2008-08-25 | 2010-12-15 | 清华大学 | 声源定位的无线测量方法 |
CN101770009B (zh) | 2009-01-06 | 2014-05-21 | 成都西谷曙光数字技术有限公司 | 一种精确射频定位系统 |
CN103379620A (zh) * | 2012-04-19 | 2013-10-30 | 国民技术股份有限公司 | 定位方法及定位系统 |
CN103024661A (zh) * | 2012-11-12 | 2013-04-03 | 上海斐讯数据通信技术有限公司 | 无线定位方法及其系统 |
WO2015127584A1 (zh) * | 2014-02-25 | 2015-09-03 | 华为技术有限公司 | 建立室内定位特征库的方法与装置 |
CN105898685A (zh) * | 2016-06-02 | 2016-08-24 | 山东有人信息技术有限公司 | 一种适用于小型区域的wifi设备定位方法 |
WO2018014345A1 (zh) * | 2016-07-22 | 2018-01-25 | 深圳中兴力维技术有限公司 | 室内定位方法和系统 |
CN107451371B (zh) * | 2017-08-11 | 2021-01-26 | 四川大学 | 提高三角单元计算精度的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1818713A (zh) * | 2006-03-16 | 2006-08-16 | 秦忠 | 有源远距离射频电子标签的超声波定位方法 |
US7139222B1 (en) * | 2004-01-20 | 2006-11-21 | Kevin Baxter | System and method for protecting the location of an acoustic event detector |
-
2007
- 2007-04-20 CN CN2007100985304A patent/CN101114019B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7139222B1 (en) * | 2004-01-20 | 2006-11-21 | Kevin Baxter | System and method for protecting the location of an acoustic event detector |
CN1818713A (zh) * | 2006-03-16 | 2006-08-16 | 秦忠 | 有源远距离射频电子标签的超声波定位方法 |
Non-Patent Citations (2)
Title |
---|
朱其刚等.基于射频通讯的井下人员跟踪定位系统技术研究.山东煤炭科技.2005,(2005年第5期),24-25. * |
郝晓军等.射频仿真系统定位误差分析.现代雷达.2006,28(10),90-91. * |
Also Published As
Publication number | Publication date |
---|---|
CN101114019A (zh) | 2008-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101114019B (zh) | 基于三角插值的射频电子标签定位系统 | |
CN102761913B (zh) | 基于区域划分的无线信号传输参数确定的定位方法 | |
CN101089654B (zh) | 基于相位差测距的rfid无线定位方法 | |
CN103686999B (zh) | 基于WiFi信号的室内无线定位方法 | |
CN101868023B (zh) | 定位终端的方法、装置和系统 | |
US20080166973A1 (en) | Locally Adjusted Radio Frequency Coverage Maps in Wireless Networks | |
CN104469676A (zh) | 一种移动终端的定位方法及系统 | |
CN104507159A (zh) | 一种基于WiFi接收信号强度的混合室内定位方法 | |
CN104507050A (zh) | 一种WiFi室内定位中概率型指纹匹配方法 | |
CN103997717A (zh) | 一种实时室内定位系统及方法 | |
CN102725648B (zh) | 用于确定某位置与基准位置的一致性的设备和方法 | |
CN105376855A (zh) | 基于无线技术的自适应判断障碍物的室内定位方法和系统 | |
CN104270818A (zh) | 一种停车场中车辆的无线定位方法 | |
CN104507097A (zh) | 一种基于WiFi位置指纹的半监督训练方法 | |
CN104581931A (zh) | 一种定位方法、装置及终端 | |
CN103197281B (zh) | 基于最小化rfid阅读器的区域划分室内定位模型的建立方法 | |
CN106353726A (zh) | 一种用于室内定位的二次加权质心确定方法及系统 | |
Ning et al. | Outdoor location estimation using received signal strength-based fingerprinting | |
CN104254126A (zh) | 基于css测距的无线传感器网络分布式节点定位方法 | |
CN103249144A (zh) | 一种基于c型的无线传感器网络节点定位方法 | |
Aernouts et al. | Simulating a combination of TDoA and AoA localization for LoRaWAN | |
CN103096465A (zh) | 一种环境自适应的多目标直接定位方法 | |
CN104735779A (zh) | 一种基于troa的nlos传输环境无线定位方法 | |
CN102215497B (zh) | 基于条件信息熵的wlan室内单源高斯位置指纹定位性能评价方法 | |
CN102307382B (zh) | 一种无线信号接收强度分布曲线的自动估算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101110 Termination date: 20140420 |