CN108732534A - 一种基于加权mds的多标签协作定位方法 - Google Patents
一种基于加权mds的多标签协作定位方法 Download PDFInfo
- Publication number
- CN108732534A CN108732534A CN201810355415.9A CN201810355415A CN108732534A CN 108732534 A CN108732534 A CN 108732534A CN 201810355415 A CN201810355415 A CN 201810355415A CN 108732534 A CN108732534 A CN 108732534A
- Authority
- CN
- China
- Prior art keywords
- target labels
- distance
- matrix
- label
- reader
- 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/04—Position of source determined by a plurality of spaced direction-finders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明涉及一种基于加权MDS的多标签协作定位方法,包括:在室内场景中,放置目标标签和阅读器的距离来估计其所在区域范围;建立欧式距离矩阵根据标量积矩阵和欧式距离矩阵之间的关系计算得到标量积矩阵采用加权多维标度算法对目标标签进行定位:首先将单位矩阵IM+N作为算法的权重,获得的目标标签的位置,并作为下面迭代计算中目标标签初始的估计位置,利用获得目标标签的估计位置,采用残差向量方差作为算法新的权重W,再次获得目标标签新的估计位置,直至定位精度满足要求,输出最终获得目标标签的估计位置
Description
技术领域
本发明属于基于测距的室内定位领域,采用后向散射信道模型来估计标签之间的距离,并使用加权MDS算法来实现多标签的位置估计。
背景技术
近年来,随着物联网概念的兴起,无线技术和与之相关的定位技术受到了国内外专家学者的广泛关注。定位技术的应用领域十分广泛,包含工业、农业、商业军事等各个方面,目前世界上主要的定位***有4个:美国的全球定位***(GPS)、中国的北斗卫星导航***(BDS)、俄罗斯的格洛纳斯卫星导航***(GLONASS)和欧洲的伽利略卫星导航***(GALILEO)。这些定位***只在室外环境下拥有良好的定位性能,但是对于室内环境来说,由于卫星信号无法穿透建筑物,再加上室内环境复杂、障碍物多以及人员的走动等,使得室内定位效果很难同时兼备精度和稳健性,满足不了人们在室内环境下的定位需求。
射频识别(RFID)技术已经成为室内定位现在研究的重点,特别是利用标签的超高频(UHF)RFID定位技术由于其阅读范围广、读取速度快、成本低等特点获得了学者的关注,并将其广泛应用到物联网技术中。室内定位技术主要分为测距法和非测距法,常用的测距方法为到达时间(TOA)、到达时间差(TDOA)、接收信号强度(RSS)、到达相位差(PDOA)等。TOA方法通过测量单向传播时间来计算发射机和接收机之间的距离,TDOA方法使用接收机接收到来自不同发射机信号的时间差来获得距离差,RSS方法利用信号传播模型来估计发射机和接收机之间的距离,PDOA方法使用接收机接收到不同发射频率的信号的相位差来获得距离。指纹定位法是常用的非测距方法,其主要分为两个阶段即离线指纹采集阶段和在线实时定位阶段。离线指纹采集阶段通过人工在各个事先确定好的指纹点处测得每个发射源到该指纹点的接收信号强度RSS并构建一个位置与RSS的位置指纹数据库。在线实时定位阶段通过用户接收到的每个发射源的RSS序列并将其与离线阶段所建立的位置指纹数据库进行匹配处理得到当前待定位目标的位置坐标配算法与数据库的指纹信息进行比较来实现位置估计。
与测距和非测距RFID定位算法不同的是,多维标度(MDS)算法能够深入发掘链路节点之间的距离关系信息。当有一个高维的数据集,我们利用MDS来使数据视觉化。主成分分析(PCA)技术是优化保留的方差,而MDS是在减少维度的同时尽可能保留相对距离信息。MDS处理的输入数据是各个对象之间的相异(相似)矩阵,根据原始数据的类型,可以把MDS分为度量和非度量。在度量MDS中,原始数据可以是距离尺度定量也可以是比例尺度;在非度量MDS中,原始数据是次序性尺度。
发明内容
本发明的目的是一种基于加权MDS算法的利用多标签协作定位方法,其利用标签之间的距离信息建立欧氏距离矩阵,使得定位更为准确。具体技术方案如下:
一种基于加权MDS的多标签协作定位方法,包括下列步骤:
1)在室内场景中,放置N个阅读器,N≥4,在这N个阅读器包围的场景中放置M个目标标签xti目标标签均可和阅读器进行通信,同时目标标签可以通过与阅读器的距离来估计其所在区域范围,目标标签之间均可以进行互相通信;
2)根据阅读器位置,计算获得阅读器之间的距离;利用RSS信道模型估计目标标签和阅读器之间的距离;利用Tag-to-Tag通信估计标签之间的距离;
3)利用上述距离建立欧式距离矩阵根据标量积矩阵和欧式距离矩阵之间的关系计算得到标量积矩阵
4)采用加权多维标度算法对目标标签进行定位:首先将单位矩阵IM+N作为算法的权重,获得的目标标签的位置,并作为下面迭代计算中目标标签初始的估计位置,利用获得目标标签的估计位置,采用残差向量方差作为算法新的权重W,再次获得目标标签新的估计位置,直至定位精度满足要求,输出最终获得目标标签的估计位置
附图说明
图1本发明待定位场景图。
图2本发明中标签与阅读器之间的信道模型。
图3本发明中Tag-to-Tag通信的信道模型。
图4使用本发明的定位结果仿真图。
图5使用本发明定位不同个数目标标签的概率密度曲线图。
具体实施方式
下面结合附图对本发明所述的一种基于加权MDS的多标签协作定位方法做进一步的描述。
1,图1示出了本发明所提算法的定位场景图,在10m×10m的室内环境中,4个阅读器的位置坐标分别为R1(0,0),R2(10,0),R3(10,10),R4(0,10)。在场景中随机散落标签,我们将距离标签近的阅读器作为标签的激励源,在图中标签T1、T2和T3的激励源是R1。在Tag-to-Tag通信中,将距离激励源近的标签作为发射标签,另一个作为接收标签。在T1-to-T2和T1-to-T3通信链路中,T1是发射标签;T2-to-T3通信链路中,T2是发射标签。
2,图2示出了标签与阅读器之间的信道模型,我们通过这个模型估计标签和阅读器之间的距离:
其中,PT是阅读器的发射功率,Gr、Gt分别是阅读器和标签的天线增益,Xrt是极化匹配系数,Mt是标签的调制指数,Θ是天线在目标上的获得处罚,F2是单站衰落增益,L0是距离为1m时的路径衰减,n是路径损失因子,drt阅读器和标签之间的距离,Brt是路径堵塞损失。
图3示出Tag-to-Tag通信的信道模型,可以通过这个模型获得标签之间的距离:
其中,标签1是发射标签,标签2是接收标签。和分别是标签1和标签2的天线增益,和分别是标签1和阅读器、标签1和标签2的极化匹配系数,Fβ是双站衰落增益,和分别是阅读器到标签1、标签1到标签2的路径堵塞损失。
3,假设目标标签位置为i=1,…,M,阅读器位置为j=1,…,N。在不考虑距离误差情况下建立欧式矩阵D:
以阅读器的中心点为参考节点这样可以获得一个新的位置坐标矩阵:
其中Q=[-IM×M,0M×N]T,是目标标签的位置坐标矩阵。
建立标量积矩阵其中Pw=IM+N-1M+NwT,根据矩阵Bs的秩为2,且具有对称、半正定的性质,可以获得下列等式:
BsA1+BsA2x0=0(M+N)×M
其中A1是的前M列元素,剩下的列构成A2。
考虑到测距误差,构建的标量积矩阵可以表示为:其中ΔBs是标量积的误差矩阵。利用加权最小二乘法求解上式。首先用单位矩阵IM+N作为权重获得目标标签初始的估计位置;然后利用残差的方差得到新的权重W=E[εεT]-1,再次计算目标标签的估计位置。经过几次迭代运算就可以获得较好的定位结果,把最后一次的迭代结果输出。图4是在目标标签个数是2的时候与其他算法比较的结果,表明本发明的定位精度高于经典MDS和最小二乘算法。图5是目标标签个数分别为2、3、4、5情况下的定位结果。
Claims (1)
1.一种基于加权MDS的多标签协作定位方法,包括下列步骤:
1)在室内场景中,放置N个阅读器,N≥4,在这N个阅读器包围的场景中放置M个目标标签目标标签均可和阅读器进行通信,同时目标标签可以通过与阅读器的距离来估计其所在区域范围,目标标签之间均可以进行互相通信;
2)根据阅读器位置,计算获得阅读器之间的距离;利用RSS信道模型估计目标标签和阅读器之间的距离;利用Tag-to-Tag通信估计标签之间的距离;
3)利用上述距离建立欧式距离矩阵根据标量积矩阵和欧式距离矩阵之间的关系计算得到标量积矩阵
4)采用加权多维标度算法对目标标签进行定位:首先将单位矩阵IM+N作为算法的权重,获得的目标标签的位置,并作为下面迭代计算中目标标签初始的估计位置,利用获得目标标签的估计位置,采用残差向量方差作为算法新的权重W,再次获得目标标签新的估计位置,直至定位精度满足要求,输出最终获得目标标签的估计位置
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810355415.9A CN108732534A (zh) | 2018-04-19 | 2018-04-19 | 一种基于加权mds的多标签协作定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810355415.9A CN108732534A (zh) | 2018-04-19 | 2018-04-19 | 一种基于加权mds的多标签协作定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108732534A true CN108732534A (zh) | 2018-11-02 |
Family
ID=63939655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810355415.9A Pending CN108732534A (zh) | 2018-04-19 | 2018-04-19 | 一种基于加权mds的多标签协作定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108732534A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110881192A (zh) * | 2019-11-19 | 2020-03-13 | 哈尔滨工业大学 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
CN110888109A (zh) * | 2019-11-22 | 2020-03-17 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
CN111366921A (zh) * | 2020-02-24 | 2020-07-03 | 上海机电工程研究所 | 基于距离加权融合的双站雷达交叉定位方法、***及介质 |
CN111551897A (zh) * | 2020-04-25 | 2020-08-18 | 中国人民解放军战略支援部队信息工程大学 | 传感器位置先验观测误差存在下基于加权多维标度和多项式求根的tdoa定位方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104977561A (zh) * | 2014-04-04 | 2015-10-14 | 江苏中科泛联物联网科技股份有限公司 | 一种基于虚拟标签和循环校验的定位算法 |
CN106559750A (zh) * | 2016-11-25 | 2017-04-05 | 天津大学 | 基于无源超高频rfid的多目标室内被动式定位算法 |
CN106599234A (zh) * | 2016-12-20 | 2017-04-26 | 深圳飓风传媒科技有限公司 | 基于多维标识的数据可视化处理方法和*** |
CN106814357A (zh) * | 2016-12-23 | 2017-06-09 | 安徽四创电子股份有限公司 | 用于分布式多点定位监视***的半正定松弛时差定位方法 |
US9740891B1 (en) * | 2014-10-02 | 2017-08-22 | Impinj, Inc. | Tag-to-tag communication using RFID readers |
-
2018
- 2018-04-19 CN CN201810355415.9A patent/CN108732534A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104977561A (zh) * | 2014-04-04 | 2015-10-14 | 江苏中科泛联物联网科技股份有限公司 | 一种基于虚拟标签和循环校验的定位算法 |
US9740891B1 (en) * | 2014-10-02 | 2017-08-22 | Impinj, Inc. | Tag-to-tag communication using RFID readers |
CN106559750A (zh) * | 2016-11-25 | 2017-04-05 | 天津大学 | 基于无源超高频rfid的多目标室内被动式定位算法 |
CN106599234A (zh) * | 2016-12-20 | 2017-04-26 | 深圳飓风传媒科技有限公司 | 基于多维标识的数据可视化处理方法和*** |
CN106814357A (zh) * | 2016-12-23 | 2017-06-09 | 安徽四创电子股份有限公司 | 用于分布式多点定位监视***的半正定松弛时差定位方法 |
Non-Patent Citations (3)
Title |
---|
AKSHAY ATHALYE,ET AL: "Analog Front End Design for Tags in Backscatter-Based Tag-to-Tag Communication Networks", 《2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS(ISCAS)》 * |
曹景敏: "多维标度无源定位方法研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
王晶: "基于多维标度的无源超高频RFID室内定位技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110881192A (zh) * | 2019-11-19 | 2020-03-13 | 哈尔滨工业大学 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
CN110881192B (zh) * | 2019-11-19 | 2022-11-18 | 哈尔滨工业大学 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
CN110888109A (zh) * | 2019-11-22 | 2020-03-17 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
CN110888109B (zh) * | 2019-11-22 | 2022-02-22 | 天津大学 | 一种基于泛化多维标度的rfid标签定位方法 |
CN111366921A (zh) * | 2020-02-24 | 2020-07-03 | 上海机电工程研究所 | 基于距离加权融合的双站雷达交叉定位方法、***及介质 |
CN111366921B (zh) * | 2020-02-24 | 2023-07-14 | 上海机电工程研究所 | 基于距离加权融合的双站雷达交叉定位方法、***及介质 |
CN111551897A (zh) * | 2020-04-25 | 2020-08-18 | 中国人民解放军战略支援部队信息工程大学 | 传感器位置先验观测误差存在下基于加权多维标度和多项式求根的tdoa定位方法 |
CN111551897B (zh) * | 2020-04-25 | 2021-01-22 | 中国人民解放军战略支援部队信息工程大学 | 传感器位置误差下基于加权多维标度和多项式求根的tdoa定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yan et al. | Review of range-based positioning algorithms | |
Song et al. | A survey on indoor positioning technologies | |
CN108732534A (zh) | 一种基于加权mds的多标签协作定位方法 | |
CN102981144B (zh) | 空中运动平台对目标的三维无源定位方法 | |
CN106793087B (zh) | 一种基于aoa和pdoa的阵列天线室内定位方法 | |
CN102692618B (zh) | 基于rssi加权融合的rfid定位方法 | |
Zou et al. | Platform and algorithm development for a rfid-based indoor positioning system | |
CN103997717B (zh) | 一种实时室内定位***及方法 | |
CN102209382A (zh) | 一种基于rssi的无线传感器网络节点定位方法 | |
CN105929378A (zh) | 基于外辐射源联合时延与多普勒频率的直接跟踪方法 | |
CN107132505A (zh) | 直达与非直达混合场景中的多目标直接定位方法 | |
CN109275095A (zh) | 一种基于蓝牙的室内定位***、定位设备和定位方法 | |
CN112533163A (zh) | 基于NB-IoT改进的融合超宽带和蓝牙的室内定位方法 | |
CN102928813A (zh) | 基于rssi质心加权算法的无源rfid标签定位方法 | |
CN102209386A (zh) | 一种室内无线定位方法及装置 | |
Satan et al. | Development of Bluetooth based indoor positioning application | |
CN106231552B (zh) | 一种基于混合方式的非合作目标定位方法 | |
CN102967848B (zh) | 一种基于距离关系库及接收信号强度的定位方法 | |
CN108872932A (zh) | 基于神经网络的超视距目标直接定位结果纠偏方法 | |
CN103618997A (zh) | 一种基于信号强度概率的室内定位方法和装置 | |
Zheng et al. | Localization algorithm based on RSSI and distance geometry constrain for wireless sensor network | |
Xiao et al. | Study of fingerprint location algorithm based on WiFi technology for indoor localization | |
Seco et al. | RFID-based centralized cooperative localization in indoor environments | |
Daramouskas et al. | A survey of methods for location estimation on Low Power Wide Area Networks | |
Anjum et al. | Analysis of time-weighted LoRa-based positioning using machine learning |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181102 |
|
RJ01 | Rejection of invention patent application after publication |