CN103744053A - 一种采用多信道矢量匹配的室内定位方法 - Google Patents
一种采用多信道矢量匹配的室内定位方法 Download PDFInfo
- Publication number
- CN103744053A CN103744053A CN201310743532.XA CN201310743532A CN103744053A CN 103744053 A CN103744053 A CN 103744053A CN 201310743532 A CN201310743532 A CN 201310743532A CN 103744053 A CN103744053 A CN 103744053A
- Authority
- CN
- China
- Prior art keywords
- ssd
- database
- data
- rss
- target
- 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
Links
Images
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
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
该发明公开了一种采用多信道矢量匹配的室内定位方法,该方法在建立数据库前首先在定位区域内按要求设立定位网格(格点位置分布)及信号监测器位置,然后利用多个信号监测器在各个信道、不同位置上采集的RSS数据建立含信号强度数据库、位置信息数据库在内的RSS数据库,再利用RSS数据库去建立SSD数据库;实时室内定位阶段,在定位区域内随机选取待定位点(目标),监测其RSS数据,利用这些RSS数据计算出目标SSD数据,然后利用目标SSD数据与综合SSD数据库进行匹配,挑选出数据库中最匹配的SSD数据,确定目标位置,从而具有对定位场地中的信号源进行实时、高精度的定位效果。
Description
技术领域
本发明属于对室内无线传播的信号源进行定位的方法,特别是利用基于SSD(SignalStrength Difference信号强度差)数据库中的多信道矢量匹配方法对信号源目标进行室内定位的方法。
背景技术
随着现代通信技术和无线网络的快速发展,人们对室内定位和导航的需求日益增大,尤其在复杂的室内环境,如医院、机场大厅、展厅、仓库、超市、图书馆、地下停车场、矿井等环境中,室内定位技术表现出十分广阔的发展前景和商业应用价值。中国专利201010028128《一种采用单站多信道的室内定位方法》,即利用RSS(Received Signal Strength接收信号强度)匹配的定位方法。该方法首先建立各格点的RSS数据库,需要定位时监测器接收到目标的RSS数据,通过将目标的RSS数据与先前建立的RSS数据库相匹配,挑选出RSS数据库中与目标最匹配的RSS数据,其对应的位置即为目标的位置。该方法虽然可以在一定程度上克服了传统的室内无线定位技术受非视距传输效应、多径传播效应、信号衰减规律复杂等因素的影响,但是实际定位时由于定位环境中大量人员走动、大体积物体移动等造成的实际定位环境与建库定位环境差异和由于实际定位与建库定位时信号源发射电线可能由不同生产商提供造成的信号源发射天线差异对RSS的影响仍然存在,影响定位精度。
发明内容
本发明的目的是针对利用RSS这个信号特征的室内定位系统中各自存在的缺陷,研究设计一种基于SSD的多信道矢量匹配方法,采用样本RSS数据库建立多信道SSD数据库,克服室内定位环境差异和信号源发射天线差异等对实时定位产生的影响,从而达到对定位场地的信号源实施实时、高精度的定位。
本发明的解决方案是:建立数据库前首先在定位区域内按要求设立定位网格(格点位置分布)及信号监测器位置,然后利用多个信号监测器在各个信道、不同位置上采集的RSS数据建立含信号强度数据库、位置信息数据库在内的RSS数据库,再利用RSS数据库去建立SSD数据库;实施室内定位阶段,在定位区域内随机选取待定位点(目标),监测其RSS数据,利用这些RSS数据计算出目标SSD数据,然后利用目标SSD数据与综合SSD数据库进行匹配,挑选出数据库中最匹配的SSD数据,确定目标位置,从而实现其发明目的。因此,本发明方法包括:
步骤1.设立定位网格(坐标)及监测器位置:首先在定位区域内根据定位精度要求设立定位网格及设立监测器的位置,并记录各(网)格点的位置参数(坐标);
步骤2.组建SSD数据库:
步骤2-1.建立RSS数据库:首先将各监测器置于设立的位置处,再将建库信号源置于网格的某一格点处并在设定的所有信道上轮流发射信号,各监测器接收该信号源在各信道上发射的信号强度、连同该格点的位置参数一并作为一个RSS单元数据存储下来;然后将建库信号源置于定位网格中的其余格点处,采用相同的方式依次确定各格点与监测器之间的RSS单元数据并存储,上述得到的所有RSS单元数据一并组成RSS数据库;
步骤2-2.组建SSD数据库:把RSS数据库中所有监测器按照数学排列的方式进行两两组合,将所有组合中两个监测器接收到某一格点在各信道上发射的信号强度对应相减得到该格点的SSD数据,连同该格点位置参数一并作为一个SSD数据单元存储下来,然后采用相同方式得到其余各格点的SSD单元数据,上述得到的所有SSD单元数据一并组成SSD数据库;
步骤3.实时定位阶段:
步骤3-1:收集目标SSD数据库信息:在定位区域内随机放置一目标信号源,然后在设定的所有信道上轮流发射信号,监测器收到信号后将收到的该目标在各信道上发射的信号强度按照步骤2-2的方式处理,建立该目标的SSD数据。
步骤3-2.实时定位阶段:我们将步骤3中得到的目标SSD数据与在步骤2中建立好的SSD数据库做比照,利用最优矢量匹配方法筛选出SSD数据库中与之最匹配的SSD数据,该格点的位置即为目标位置。
步骤2-1中设定ρ个监测器,16个信道,每个监测器重复测定j次信号源在各信道的信号强度,将测得数据以16ρ×j的矩阵作为一个单元数据存储下来。
本发明采用建立的RSS数据库去组建多信道SSD数据库,再利用SSD数据库进行目标位置估计,避开了稳健性不强的RSS信息对定位效果的影响,同时利用多信道SSD矢量匹配的办法消除了室内定位中因环境差异和信号源发射天线差异等对实时定位产生的影响,从而具有对定位场地中的信号源进行实时、高精度的定位效果。
附图说明
图1为本发明方法流程示意图;
图2为本发明中实验场地平面示意图;
图3为本发明多信道SSD矢量数据库建立过程中的RSS测量样本与SSD测量样本的比较图;
图4为定位的误差曲线图;
具体实施方式
1.实验场地布置:训练点和监测器位置设定
在一间20.4m×10.8m的实验室里面,如附图2所示,在实验室中间区域设立400个格点,为了说明方便,给出400个格点中处于端点的四个格点位置坐标(单位均为米),它们依次是(2.4,0.3)、(17.4,0.3)、(17.4,9.9)、(2.4,9.9)。格点之间,左右上下均相距0.6米,其位置坐标可以次类推。8个监测器的坐标依次是RN1(0,10.2)、RN2(9.9,10.2)、RN3(19.8,10.2)、RN4(19.8,0)、RN5(9.9,0)、RN6(0,0)、RN7(6.15,5.1)、RN8(13.65,5.1)。
2.组建SSD数据库
2-1.建立RSS矢量数据库
为了说明方便,在此举一个格点为例。将信号源置于第i个格点(2.4,0.3)处,然后信号源在16个信道上轮流发射信号,每个监测器ρ将接收到的信号强度存储到RSS矢量中,重复测数据j=12次。在第i个格点处的数据为一个128×12的矩阵。
在此分别仅列出一次测量中所有监测器收到的数据(单位为dBm):
2-2.利用RSS数据库去组建SSD数据库
2-2-1.SSD建模:传统的RSS信号模型可以表述如下:
式中,P(d0)和P(d)是信号源在d0和d处的信号强度,β是信道衰减因子,X代表噪声,一般可假设X服从均值为0,方差为σ2的高斯分布。P(d0)可表述为:
Pe、λe和Ge分别是发射源信号功率、信号波长和发射天线增益。表示第ri个接收天线的增益。L表示系统硬件给信号带来的损耗。现假设有两个参考节点,在距离为d的时候接受信号强度分别为P(d1)和P(d2)。信号强度差SSD可表示为:
由SSD的表达式可以看出SSD跟信号源发射天线的相关的参数Pe、Ge和λe无关。此外,由于 和 X1和X2不相关,那么 由标准正态分布的函数性质可知,rSSD相对于P(d)来说受到的噪声的影响很小。有以上分析可知,SSD相对于RSS来说,具有更好的稳健性。具体而言,也就是不会受到信号源发射天线差异的影响,而且受到环境中的噪声的干扰很小。
m=1,2,…,7;n=m+1,3,…,8;k=1,2,…,28。
按照步骤2-2-1中的分析,在一次数据测量过程中第i个格点处的SSD信息可表达为m=1,2,…,7;n=m+1,3,…,8;k=1,2,…,28。所以最终保存第i个格点处的数据为一个具有12组SSD矢量数据的矩阵加上该格点的位置信息。
=[-71.4 -69.8 -69.9 -72.0 -71.7 -68.7 -69.3 -70.0 -71.7 -71.0-71.7 -69.4 -72.4 -70.6 -70.5 -70.4] -
[-69.2 -68.7 -68.1 -68.0 -69.1 -69.0 -67.0 -68.4 -69.1 -69.8 -67.4-68.2 -69.0 -68.0 -68.6 -66.9]
= [-2.2 -1.1 -1.8 -4.0 -2.6 0.3 -2.3 -1.6 -2.6 -1.2 -4.3 -1.2-3.4 -2.6 -1.9 -3.5];
3.实时定位阶段
3-1.收集目标数据库信息:
在测试场地中随机放置一目标信号源,其坐标为(5.8,1.9),然后在设定的16个信道上依次发射信号,各个监测器将接收到该信号源在各信道上发射的信号强度(RSS)。依次记录为:
然后利用RSS数据去组建目标的SSD数据。按照步骤2-2-2的分析可知,在目标SSD矢量信息可以表示为(为了避免赘述,仅举一个例子):
=[-71.7 -71.4 -72.5 -72.5 -71.4 -70.8 -71.8 -71 -70.6 -71.1-71.9 -72.6 -70.3 -71.9 -69.8 -71.4]-
[-65 -64.6 -65.1 -66.9 -63.9 -64.5 -64.9 -63.6 -64.5 -66.3 -65.7-65.8 -65.7 -64.6 -65.7 -66.3]
=[-6.7-6.8-7.4-5.6-7.5-6.3-6.9-7.4-6.1-4.8-6.2-6.8-4.6-7.3-4.1-5.1];
3-2.实时定位阶段,确定目标的估计位置
我们将步骤3中得到的目标SSD数据与在步骤2中建立好的SSD数据库做比照,利用最优矢量匹配方法筛选出最匹配的格点位置作为目标的估计位置。最优矢量匹配方法描述如下:
将每个格点的SSD数据与目标SSD数据作比照,找出与目标相似的一组格点SSD数据,将得到的这些最匹配SSD数据求范数,用数学表达式可描述为(为了描述方便,我们假设一个辅助变量
最后将步骤4-1得到的每个格点处求得的范数数值作比较,最小那个值对应的格点位置即为目标的估计位置(PE),用数学表达式可描述为:
经计算我们对于目标(5.8,1.9),与之最匹配的位置估计权值为PE=756.348。最小权值对于的格点是(4.8,1.5)。定位误差
本发明经对定位场中1000个随机位置进行实测定位,其结果为:定位误差小于1m的占65.8%,小于2m的占98.1%,最大定位误差为2.95m。
Claims (3)
1.一种采用多信道矢量匹配的室内定位方法,该方法包括:
步骤1.设立定位网格(坐标)及监测器位置:首先在定位区域内根据定位精度要求设立定位网格及设立监测器的位置,并记录各(网)格点的位置参数(坐标);
步骤2.组建SSD数据库:
步骤2-1.建立RSS数据库:首先将各监测器置于设立的位置处,再将建库信号源置于网格的某一格点处并在设定的所有信道上轮流发射信号,各监测器接收该信号源在各信道上发射的信号强度、连同该格点的位置参数一并作为一个RSS单元数据存储下来;然后将建库信号源置于定位网格中的其余格点处,采用相同的方式依次确定各格点与监测器之间的RSS单元数据并存储,上述得到的所有RSS单元数据一并组成RSS数据库;
步骤2-2.组建SSD数据库:把RSS数据库中所有监测器按照数学排列的方式进行两两组合,将所有组合中两个监测器接收到某一格点在各信道上发射的信号强度对应相减得到该格点的SSD数据,连同该格点位置参数一并作为一个SSD数据单元存储下来,然后采用相同方式得到其余各格点的SSD单元数据,上述得到的所有SSD单元数据一并组成SSD数据库;
步骤3.实时定位阶段:
步骤3-1:收集目标SSD数据库信息:在定位区域内随机放置一目标信号源,然后在设定的所有信道上轮流发射信号,监测器收到信号后将收到的该目标在各信道上发射的信号强度按照步骤2-2的方式处理,建立该目标的SSD数据。
步骤3-2.实时定位阶段:我们将步骤3中得到的目标SSD数据与在步骤2中建立好的SSD数据库做比照,利用最优矢量匹配方法筛选出SSD数据库中与之最匹配的SSD数据,该格点的位置即为目标位置。
2.如权利要求1所述的一种采用多信道矢量匹配的室内定位方法,其特征在于设定ρ个监测器,16个信道,每个监测器重复测定j次信号源在各信道的信号强度,将测得数据以16ρ×j的矩阵作为一个单元数据存储下来。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310743532.XA CN103744053B (zh) | 2013-12-30 | 2013-12-30 | 一种采用多信道矢量匹配的室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310743532.XA CN103744053B (zh) | 2013-12-30 | 2013-12-30 | 一种采用多信道矢量匹配的室内定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103744053A true CN103744053A (zh) | 2014-04-23 |
CN103744053B CN103744053B (zh) | 2016-02-03 |
Family
ID=50501088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310743532.XA Expired - Fee Related CN103744053B (zh) | 2013-12-30 | 2013-12-30 | 一种采用多信道矢量匹配的室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103744053B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104010366A (zh) * | 2014-05-12 | 2014-08-27 | 电子科技大学 | 一种环境自适应的信号源定位方法 |
CN105025569A (zh) * | 2014-04-30 | 2015-11-04 | 中国移动通信集团北京有限公司 | 一种室内定位的方法、系统及装置 |
CN105334495A (zh) * | 2015-11-04 | 2016-02-17 | 宁波大学 | 一种无线网络中基于信号到达时间的非视距稳健定位方法 |
CN110730433A (zh) * | 2019-10-16 | 2020-01-24 | 北京爱笔科技有限公司 | 一种基于iBeacon的室内定位方法、装置及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101355409A (zh) * | 2008-09-04 | 2009-01-28 | 北京邮电大学 | 结合位置信息的伙伴选择与协作传输的实现方法 |
CN101587182A (zh) * | 2009-06-25 | 2009-11-25 | 华南理工大学 | 一种用于rfid室内定位系统的定位方法 |
CN101799532A (zh) * | 2010-01-19 | 2010-08-11 | 电子科技大学 | 一种采用单站多信道的室内定位方法 |
US8089407B2 (en) * | 2005-12-16 | 2012-01-03 | Alcatel Lucent | System and method for model-free position estimation and tracking |
US20130260781A1 (en) * | 2012-03-27 | 2013-10-03 | Microsoft Corporation | Locating a mobile device |
-
2013
- 2013-12-30 CN CN201310743532.XA patent/CN103744053B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8089407B2 (en) * | 2005-12-16 | 2012-01-03 | Alcatel Lucent | System and method for model-free position estimation and tracking |
CN101355409A (zh) * | 2008-09-04 | 2009-01-28 | 北京邮电大学 | 结合位置信息的伙伴选择与协作传输的实现方法 |
CN101587182A (zh) * | 2009-06-25 | 2009-11-25 | 华南理工大学 | 一种用于rfid室内定位系统的定位方法 |
CN101799532A (zh) * | 2010-01-19 | 2010-08-11 | 电子科技大学 | 一种采用单站多信道的室内定位方法 |
US20130260781A1 (en) * | 2012-03-27 | 2013-10-03 | Microsoft Corporation | Locating a mobile device |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105025569A (zh) * | 2014-04-30 | 2015-11-04 | 中国移动通信集团北京有限公司 | 一种室内定位的方法、系统及装置 |
CN105025569B (zh) * | 2014-04-30 | 2018-12-04 | 中国移动通信集团北京有限公司 | 一种室内定位的方法、系统及装置 |
CN104010366A (zh) * | 2014-05-12 | 2014-08-27 | 电子科技大学 | 一种环境自适应的信号源定位方法 |
CN105334495A (zh) * | 2015-11-04 | 2016-02-17 | 宁波大学 | 一种无线网络中基于信号到达时间的非视距稳健定位方法 |
CN105334495B (zh) * | 2015-11-04 | 2017-09-29 | 宁波大学 | 一种无线网络中基于信号到达时间的非视距稳健定位方法 |
CN110730433A (zh) * | 2019-10-16 | 2020-01-24 | 北京爱笔科技有限公司 | 一种基于iBeacon的室内定位方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103744053B (zh) | 2016-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103338516B (zh) | 一种基于总体最小二乘的无线传感器网络两步定位方法 | |
CN103476109B (zh) | 一种室内ap定位方法 | |
CN102209379B (zh) | 基于rssi的无线传感器网络节点定位方法 | |
CN103476116B (zh) | 基于定位单元质量及多算法数据融合的抗NLoS误差定位方法 | |
CN104619020A (zh) | 基于rssi和toa测距的wifi室内定位方法 | |
CN104684081B (zh) | 基于距离聚类遴选锚节点的无线传感器网络节点定位算法 | |
CN102395195B (zh) | 一种提高非视距环境下室内定位精度的方法 | |
CN104020444B (zh) | 一种双轮差动式机器人室内组合定位方法 | |
CN106199516A (zh) | 一种用于室内定位的辅助方法 | |
CN103686999A (zh) | 基于WiFi信号的室内无线定位方法 | |
CN103744053A (zh) | 一种采用多信道矢量匹配的室内定位方法 | |
AU2020203007B2 (en) | A method of setting-up a range-based tracking system utilising a tracking coordinate system | |
CN104297724A (zh) | 定位方法及系统 | |
CN101799532B (zh) | 一种采用单站多信道的室内定位方法 | |
CN104469936A (zh) | 基于智能空间的无线信号衰减模型的混合定位方法及系统 | |
CN106199500A (zh) | 指纹特征定位方法及装置 | |
CN104535966A (zh) | 智能轮椅室内导航系统及其控制方法 | |
CN107422316A (zh) | 一种基于多频点信号强度的无线目标定位方法 | |
CN104869640A (zh) | 一种基于无线网络ac系统对ap的自动定位方法 | |
CN103916956A (zh) | 室内定位系统中无线传输环境损耗参数的优化方法 | |
CN102829796B (zh) | 一种可相互定位的计步器 | |
CN105044659A (zh) | 基于环境光谱指纹的室内定位装置及方法 | |
CN105866732A (zh) | 一种改进mk模型和wknn算法相结合的混合室内定位方法 | |
CN105204002A (zh) | 一种声源定位方法及系统 | |
CN108957395B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160203 Termination date: 20191230 |
|
CF01 | Termination of patent right due to non-payment of annual fee |