CN115032585B - 一种基于rss测距和射线追踪技术的非视距场景定位方法 - Google Patents
一种基于rss测距和射线追踪技术的非视距场景定位方法 Download PDFInfo
- Publication number
- CN115032585B CN115032585B CN202210961863.XA CN202210961863A CN115032585B CN 115032585 B CN115032585 B CN 115032585B CN 202210961863 A CN202210961863 A CN 202210961863A CN 115032585 B CN115032585 B CN 115032585B
- Authority
- CN
- China
- Prior art keywords
- positioning
- circle
- path loss
- point
- grid
- 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.)
- Active
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
- G01S5/0252—Radio frequency fingerprinting
-
- 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
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
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测距算法和射线追踪技术结合的室内外场景定位方法,以实现对短时突发无线电干扰信号的定位,提高定位精度与定位效率。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种基于RSS测距算法和射线追踪技术的非视距定位方法。
背景技术
随着数据业务和多媒体业务的快速增加,人们对定位与导航的需求日益增大,尤其是在复杂的室内外活动环境中。各种无线电业务和设备都将在城市环境下大量使用,无线电管理部门需要掌握电磁环境状况,并对电磁辐射目标进行精确定位,及时精准发现干扰源,维护无线电秩序。在城市复杂环境下,存在无线电波视距传播(LOS,line of sight)和非视距传播(NLOS, not line of sight)的场景,在非视距存在遮挡时无法精确定位,现有监测系统对突发和短时出现的电磁目标难以精确定位;各监测设备无法形成系统合力,对电磁目标定位精度仍有较大提升空间。
由于RSS(Received signal strength,接收信号强度)成本低,硬件装置需求小,因此能满足大规模应用要求。然而,在城市环境下,由于反射、绕射、遮挡等非理想传播模式复杂多变,传统的移动测向和场强逼近方法受到显著制约,效果大打折扣,成为辐射源定位精度提升的明显瓶颈。基于几何光学、物理光学和一致绕射理论提出的射线追踪法具有较高预测精度,易于程序化;尤其是三维反向算法可以精确预测传播时间延迟、多普勒、极化等信息,适用于现代数字通信系统,如城市移动通信可预测路径损耗外的其他信道参数(如时延扩展、角度扩展等),因此大量学者利用射线追踪反向算法进行非视距场境下的电波传播预测。
基于上述背景和射线追踪理论,提出基于RSS测距算法和射线追踪技术结合的室内外场景定位方法,在进行分布式节点场强数据快速采集的基础上,基于三维建筑物模型,实现复杂电磁传播环境下的传播场强精确递推与干扰源精确解算,可有效解决非视距场景下长发、短时突发信号高精度定位问题。
现有技术中公开了:“基于射线跟踪和遗传算法的未知源定位方法.发明专利.申请号 201610888953.5”,“一种基于交点判定的三边定位方法.发明专利.申请号201510194225.X”,以上公开的技术中,基于射线追踪和遗传算法的定位方法存在收敛速度慢,收敛终止原则难确定等问题;基于交点判定的三边定位方法存在适用定位区域较小、定位性能受环境影响大等缺陷。
发明内容
针对城市环境中存在非视距传播时无线电辐射源定位存在的多径效应,从而导致信号传播的功率衰落,引起信号时延、频移、极化等参数的变化,导致定位精度下降。本发明提出一种基于RSS测距算法和射线追踪技术结合的室内外场景定位方法,以实现对短时突发无线电干扰信号的定位,提高定位精度与定位效率。
根据以上目的,本发明提供的技术方案为一种基于RSS测距和射线追踪技术的非视距场景定位方法,该方法包括:
步骤1:对定位区域进行等间距网格划分,并在定位区域内的固定位置处部署N个监测节点,N根据定位区域大小确定;
步骤3:在定位时,N个监测节点对同一频率的信号的进行接收,接收功率分别为,结合现有的基于RSS测距定位方法,从N个监测节点中选择接收待定位终端
信号传输路径损耗最小的三个点作为参考锚点,设为;针对每一个锚点,以其坐标为
圆心,根据路径损耗公式,计算得到该锚点到待定位终端的距离,并以此距离为半径设
圆,计算3个圆中任意两个圆之间重叠区域即为模糊区域;
步骤4:从步骤3中所得每两相交圆的交点中选取一点作为三圆相交的公共交点;选取准则:当两圆之间只存在一个交点时,则选择该交点,判断该交点是否在第三个圆上,若是则该交点就是待定位终端,若不是则转步骤7;当两圆之间交点存在两个时,判定离第三个圆的圆周最近的一个交点为三圆相交的公共交点;
步骤5:若步骤4中只得到了一个交点且不是三圆公共点,则以该交点为圆心,到第
三圆圆心为半径作圆,以该圆的直径为正方形的边长作该圆的外切正方形,该正方形区域
划定为待定位终端所在位置的模糊区域;若步骤6中得到了三个公共交点,则算
出三个交点的质心O作圆心,以中离质心O的最远距离为半径作圆,并以该圆的直
径为边长的正方形作该圆的外切正方形,以此外切正方形区域划定待定位终端所在位置的
模糊区域,如图2;
步骤6:将步骤5计算所得模糊区域从定位区域中划分出来,作为需要定位的重点
区域,并从步骤2所得路径损耗数据库中选取在该模糊区域内的网格对应的路径损耗数据
形成新的路径损耗数据库,该新的路径损耗数据库与步骤3中N个监测节点接收的接收功率
依次相加得到模糊区域内带定位的各网格发射功率;
步骤7:计算步骤6所得各网格对应的N个发射功率的相关性,将相关性最高的网格点选定为终端位置。
进一步的,所述步骤2中建立路径损耗数据库的方法为:
步骤2.1:将定位区域的环境进行建模,依据区域内不同属性进行分类,每一类对应不同的电磁参数;
步骤2.2:根据建立的环境模型,电磁波是在该环境模型中有反射传播、透射传播以及绕射传播三种方式,属于复杂的非视距传播;根据该环境模型,考虑天线接收模式,发射机到接收机的自由空间路径损耗计算方法为:
基于上述传播模型和路径损耗公式,路径损耗与传输距离,接收机和发射机的增益和无线传输环境有关,得出路径损耗与传输距离的函数如下:
进一步的,步骤7中计算相关性的方法为:
本发明提供的技术方案带来的有益效果是:通过三维射线追踪算法,更加精确预测路径损耗和信号功率等参数;再结合网格划分确定参考点,将参考点扩展成网格系统,形成网格系统合力;再结合基于RSS测距定位方法确定待定位终端定位的模糊区域,通过与模糊区域中所有参考点进行匹配最终确定待定位终端的位置,匹配过程更加严谨和迅速,定位性能有较大提高。
附图说明
图1为本发明方法流程图;
图2为基于RSS测距定位确定待定位的模糊区域图;
图3为本发明实例的射线追踪仿真图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合实例对本发明实施步骤进行进一步详细说明。
如图1所示,本发明实例具体实现过程如下:将待定位区域进行网格划分,然后构建三维模型,对不同属性的进行分类,将接收节点假想为发射点,计算路径损耗,发射点与接收点互易,计算模糊区域,根据接收节点的功率与路径损耗,计算假想网格发射点的发射功率,计算模糊区域个接收节点的功率相关性,对模糊区域内各网格点进行相关性排序,最终给出干扰源定位结果。
本发明实施例首先导入卫星测绘的定位区域,并建立该定位区域的真实布局模
型。然后在该场馆模型中对有定位需求的区域进行等距单元网格划分,其中网格顶点间的
距离取值为10m,划分的网格数为。以网格的各顶点作为该网格参考点,将所有参
考点的坐标存入位置数据库中。同时在网格的各顶点处布设信号发射机以及在
活动场景的固定位置部署5个监测节点。将定位区域分为5类:建筑,路面,绿
植,金属和小物品,对应不同的反射系数和电导率。
本发明在步骤3中,对每一个发射机都设定相同的发射功率20dBm,并控制每一个
网格顶点处的信号发射机依次发射信号,同时N个监测设备依次接收复杂场景中反射、直射
和绕射的信号,并导出每一个发射机对应的路径损耗等信息,直接存入路径损耗数据库中,其中,经过多次实验,如图3所示,建立的射线追踪仿真图,证明
只要保证监测设备能接收到发射端信号且场馆布局没有变化,同一个发射端到相同监测设
备的路径损耗几乎不随发射功率改变而变化。分别随机部署6个待定位终端,并发射一个
未知功率信号,其中待定位终端位置信息见表1;待定位终端独立依次发设信号,再由部署
的5个监测节点分别接收6个待定位终端信号经过复杂场景反射、直射和绕射等传输后的接
收功率和根据损耗基于L=32.45+20lgf+20lgd,L为损耗,f为
频率,d为传播距离,对应的测距为,然后针对每一个待定位终端
从5个高性能监测点中选择三个路径损耗最小的点作为参考锚点,根据相应的TOA计算得到
该锚点到待定位终端的距离,做出三个圆并计算各圆间的交点,如图2所
示,确定该待定位终端所在位置的模糊区域。
得到的发射功率数据库计算每一个网格点对应的5个数据之间的相关性,根据相
关系数的定义可知,相关系数越小,表示数据之间的相关性越高,因此将所有网格点数据计
算后并选出相关系数最小的那个网格点,得到的位置数据库中找到其坐标信息,即是待定
位终端的位置;计算得出6个待定位终端的定位误差结果见表2。
表2基于射线追踪技术的室外场景定位误差结果
由表2可以得出,本发明的基于射线追踪技术的室外场景定位方法,在发射功率达10dBm时,可实现6m内的定位精度。
Claims (2)
1.一种基于RSS测距和射线追踪技术的非视距场景定位方法,其特征在于,该方法包括:
步骤1:对定位区域进行等间距网格划分,并在定位区域内的固定位置处部署N个监测节点,N根据定位区域大小确定;
步骤3:在定位时,N个监测节点对同一频率的信号的进行接收,接收功率分别为,结合现有的基于RSS测距定位方法,从N个监测节点中选择接收待定位终端
信号传输路径损耗最小的三个点作为参考锚点,设为;针对每一个锚点,以其坐标为
圆心,根据路径损耗公式,计算得到该锚点到待定位终端的距离,并以此距离为半径设
圆,计算3个圆中任意两个圆之间重叠区域即为模糊区域;
步骤4:从步骤3中所得每两相交圆的交点中选取一点作为三圆相交的公共交点,选定为终端位置;选取准则:当两圆之间只存在一个交点时,则选择该交点,判断该交点是否在第三个圆上,若是则该交点就是选定为终端位置,若不是则转步骤5;当两圆之间交点存在两个时,判定离第三个圆的圆周最近的一个交点为三圆相交的公共交点,选定为终端位置;
步骤5:若步骤4中只得到了一个交点且不是三圆公共点,则以该交点为圆心,到第三圆
圆心为半径作圆,以该圆的直径为正方形的边长作该圆的外切正方形,该正方形区域划定
为待定位终端所在位置的模糊区域;若得到了三个交点,,则算出三个交点的质
心O作圆心,以中离质心O的最远距离为半径作圆,并以该圆的直径为边长的正方
形作该圆的外切正方形,以此外切正方形区域划定待定位终端所在位置的模糊区域;
步骤6:将步骤5所得模糊区域从定位区域中划分出来,作为需要定位的重点区域,并从
步骤2所得路径损耗数据库中选取在该模糊区域内的网格对应的路径损耗数据形成新的路
径损耗数据库,该新的路径损耗数据库与步骤3中N个监测节点接收的接收功率依次相加得
到模糊区域内待定位的各网格发射功率;
步骤7:计算步骤6所得各网格对应的N个发射功率的相关性,将相关性最高的网格点选定为终端位置;
相关性的方法为:
2.如权利要求1所述的一种基于RSS测距和射线追踪技术的非视距场景定位方法,其特征在于,步骤2中建立每个发射机到每个接收机的路径损耗数据库的方法为:
步骤2.1:将定位区域的环境进行建模,依据区域内不同属性进行分类,每一类对应不同的电磁参数;
步骤2.2:根据建立的环境模型,电磁波是在该环境模型中有反射传播、透射传播以及绕射传播三种方式,属于复杂的非视距传播;根据该环境模型,考虑天线接收模式,发射机到接收机的自由空间路径损耗计算方法为:
基于上述传播模型和路径损耗公式,路径损耗与传输距离,接收机和发射机的增益和无线传输环境有关,得出路径损耗与传输距离的函数如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210961863.XA CN115032585B (zh) | 2022-08-11 | 2022-08-11 | 一种基于rss测距和射线追踪技术的非视距场景定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210961863.XA CN115032585B (zh) | 2022-08-11 | 2022-08-11 | 一种基于rss测距和射线追踪技术的非视距场景定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115032585A CN115032585A (zh) | 2022-09-09 |
CN115032585B true CN115032585B (zh) | 2022-11-08 |
Family
ID=83131028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210961863.XA Active CN115032585B (zh) | 2022-08-11 | 2022-08-11 | 一种基于rss测距和射线追踪技术的非视距场景定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115032585B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115963331B (zh) * | 2023-03-17 | 2023-05-12 | 深圳市柯雷科技开发有限公司 | 一种智能电磁检测方法及系统 |
CN117310772B (zh) * | 2023-11-28 | 2024-02-02 | 电子科技大学 | 一种基于地图信息视距或非视距检测的电磁目标定位方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102395195A (zh) * | 2011-10-26 | 2012-03-28 | 北京交通大学 | 一种提高非视距环境下室内定位精度的方法 |
CN102967848A (zh) * | 2012-11-28 | 2013-03-13 | 电子科技大学 | 一种基于距离关系库及接收信号强度的定位方法 |
CN104573286A (zh) * | 2015-02-06 | 2015-04-29 | 西安电子科技大学 | 一种电磁场仿真分析方法 |
EP2893367A1 (en) * | 2012-09-05 | 2015-07-15 | Khalifa University of Science, Technology and Research | Methods and devices for channel identification |
CN105101408A (zh) * | 2015-07-23 | 2015-11-25 | 常熟理工学院 | 基于分布式ap选择策略的室内定位方法 |
WO2015179704A2 (en) * | 2014-05-21 | 2015-11-26 | Isaac Thomas Miller | Positioning using non-line-of-sight signals |
CN106851570A (zh) * | 2017-01-19 | 2017-06-13 | 中国移动通信集团江苏有限公司 | 基于mr对移动终端进行定位的方法及装置 |
JP2017142272A (ja) * | 2017-05-26 | 2017-08-17 | 一般財団法人生産技術研究奨励会 | 位置検出装置、位置検出システム及び位置検出方法 |
CN109257693A (zh) * | 2018-08-02 | 2019-01-22 | 哈尔滨工程大学 | 一种基于空间分析的室内协作定位方法 |
CN111257830A (zh) * | 2018-12-03 | 2020-06-09 | 南京理工大学 | 基于预先设定ap位置的wifi定位算法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104869585B (zh) * | 2014-02-21 | 2018-05-29 | 株式会社理光 | 在无线环境中估计两个设备之间的距离的方法和系统 |
CN106102163B (zh) * | 2016-06-03 | 2019-07-12 | 杭州电子科技大学 | 基于rss线性相关与二次加权质心算法的wlan指纹定位方法 |
US11528620B2 (en) * | 2020-08-14 | 2022-12-13 | Samsung Electronics Co., Ltd. | Generating and calibrating signal strength prediction in a wireless network |
-
2022
- 2022-08-11 CN CN202210961863.XA patent/CN115032585B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102395195A (zh) * | 2011-10-26 | 2012-03-28 | 北京交通大学 | 一种提高非视距环境下室内定位精度的方法 |
EP2893367A1 (en) * | 2012-09-05 | 2015-07-15 | Khalifa University of Science, Technology and Research | Methods and devices for channel identification |
CN102967848A (zh) * | 2012-11-28 | 2013-03-13 | 电子科技大学 | 一种基于距离关系库及接收信号强度的定位方法 |
WO2015179704A2 (en) * | 2014-05-21 | 2015-11-26 | Isaac Thomas Miller | Positioning using non-line-of-sight signals |
CN104573286A (zh) * | 2015-02-06 | 2015-04-29 | 西安电子科技大学 | 一种电磁场仿真分析方法 |
CN105101408A (zh) * | 2015-07-23 | 2015-11-25 | 常熟理工学院 | 基于分布式ap选择策略的室内定位方法 |
CN106851570A (zh) * | 2017-01-19 | 2017-06-13 | 中国移动通信集团江苏有限公司 | 基于mr对移动终端进行定位的方法及装置 |
JP2017142272A (ja) * | 2017-05-26 | 2017-08-17 | 一般財団法人生産技術研究奨励会 | 位置検出装置、位置検出システム及び位置検出方法 |
CN109257693A (zh) * | 2018-08-02 | 2019-01-22 | 哈尔滨工程大学 | 一种基于空间分析的室内协作定位方法 |
CN111257830A (zh) * | 2018-12-03 | 2020-06-09 | 南京理工大学 | 基于预先设定ap位置的wifi定位算法 |
Non-Patent Citations (4)
Title |
---|
Algorithm for Paht Loss Model Selection in Signal Strength-based Indoor Localization;Lee Byeong-ho等;《IEEE Sensors Journal》;20210907;第21卷(第21期);第24285-24296页 * |
基于AOA和PDOA的无源UHF RFID室内定位算法研究;裴曙阳;《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》;20190415(第4期);第I138-1062页 * |
基于TDOA和AOA的无线定位算法研究;张曦文;《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》;20191215(第12期);第I136-250页 * |
基于最优化理论的NLOS环境单/双基站定位技术研究;王浩祥;《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》;20220515(第5期);第I136-366页 * |
Also Published As
Publication number | Publication date |
---|---|
CN115032585A (zh) | 2022-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115032585B (zh) | 一种基于rss测距和射线追踪技术的非视距场景定位方法 | |
CN104363616B (zh) | 一种室外到室内传播模型预测室内三维空间场强的方法 | |
CA3001490C (en) | Methods for synchronizing multiple devices and determining location based on the synchronized devices | |
Yan et al. | Review of range-based positioning algorithms | |
CN110926461B (zh) | 一种基于超宽带室内定位方法和系统、导航方法和系统 | |
CN102546039B (zh) | 一种无线电磁波传播预测方法及装置 | |
CN111757256A (zh) | 室内定位方法及装置 | |
CN115866744A (zh) | 基于反射信号的单基站室内uwb优化定位方法 | |
Daramouskas et al. | A survey of methods for location estimation on Low Power Wide Area Networks | |
Guanke et al. | Research on seamless positioning of power wearables based on GPS/UWB combination | |
Chen et al. | Multi-scene LoRa positioning algorithm based on Kalman filter and its implementation on NS3 | |
Khalel | Position location techniques in wireless communication systems | |
CN112188616A (zh) | 一种基于声学感知的室内定位方法 | |
Zhou et al. | Optimal location method of spontaneous data fusion based on TDOA/AOA | |
Shu et al. | Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks. | |
Zhao et al. | Signal path reckoning localization method in multipath environment | |
De Groot et al. | Remote transmitter tracking with raytraced fingerprint database | |
CN113993084B (zh) | 一种室内外一体化电磁仿真指纹库的构建方法 | |
Huang et al. | Indoor location of UWB-TDOA based on genetic algorithm | |
Cao et al. | The design of LED array for single anchor-based visible light positioning | |
US12035262B2 (en) | Methods for determining location of unknown devices in a synchronized network and related systems | |
Abid et al. | Wireless technology agnostic real-time localization in urban areas | |
Kimpe et al. | Computerized indoor radio channel estimation using ray tracing | |
CN107462867B (zh) | 一种无线定位的方法和装置 | |
Yuan | Analysis of improved particle swarm algorithm in wireless sensor network localization |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |