基于散射体信息的室内NLOS多站协作定位算法

谢良波; 李升; 周牧; 李泽; 田增山; 王亚; 付长友

doi:10.11959/j.issn.1000-436x.2021070

您当前的位置：

首页 >

文章列表页 >

基于散射体信息的室内NLOS多站协作定位算法

学术论文 | 更新时间：2024-06-06

- 基于散射体信息的室内NLOS多站协作定位算法
- Scatterer information based indoor NLOS multiple base station cooperative localization algorithm
- 通信学报 2021年42卷第5期页码：63-74
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  [ "谢良波（1986- ），男，四川成都人，博士，重庆邮电大学副教授、硕士生导师，主要研究方向为射频识别技术、室内定位技术等" ]
  [ "李升（1996- ），男，湖南娄底人，重庆邮电大学硕士生，主要研究方向为无线定位" ]
  [ "周牧（1984- ），男，重庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为无线定位、参数估计、机器学习等" ]
  [ "李泽（1991- ），男，安徽淮南人，重庆邮电大学博士生，主要研究方向为无线定位" ]
  [ "田增山（1968- ），男，河南固始人，博士，重庆邮电大学教授、博士生导师，主要研究方向为蜂窝网无线定位、数据压缩、数据融合等" ]
  [ "王亚（1995- ），女，河南周口人，重庆邮电大学硕士生，主要研究方向为无线定位" ]
  [ "付长友（1995- ），男，河南固始人，重庆邮电大学硕士生，主要研究方向为无线定位" ]
- 基金信息：
  
  国家自然科学基金资助项目(61704015);国家自然科学基金资助项目(61771083);重庆市自然科学基金资助项目(cstc2019jcyj-msxmX0108);重庆市自然科学基金资助项目(cstc2020jcyj-msxmX0842);重庆市教委科学技术研究基金资助项目(KJZD-K202000605);重庆市教委科学技术研究基金资助项目(KJQN202000630)
- DOI：10.11959/j.issn.1000-436x.2021070
  中图分类号： TN92
- 网络首发：2021-05，
  
  纸质出版：2021-05-25
- 稿件说明：
移动端阅览
谢良波, 李升, 周牧, 等. 基于散射体信息的室内NLOS多站协作定位算法[J]. 通信学报, 2021,42(5):63-74.

Liangbo XIE, Sheng LI, Mu ZHOU, et al. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm[J]. Journal on Communications, 2021, 42(5): 63-74.
谢良波, 李升, 周牧, 等. 基于散射体信息的室内NLOS多站协作定位算法[J]. 通信学报, 2021,42(5):63-74. DOI： 10.11959/j.issn.1000-436x.2021070.

Liangbo XIE, Sheng LI, Mu ZHOU, et al. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm[J]. Journal on Communications, 2021, 42(5): 63-74. DOI： 10.11959/j.issn.1000-436x.2021070.

摘要

针对现有视距（LOS）定位方法在非视距（NLOS）环境中定位精度急剧恶化的问题，提出一种基于散射体信息的室内NLOS多站协作定位算法，可在完全没有LOS路径的情况下进行定位。首先，利用多AP以及联合场景先验信息协同确定目标NLOS区域和散射体模糊区域；其次，根据信号的到达角对散射体区域进行约束，并在区域内搜索散射体的位置信息；然后，利用这些信息构造基于差分飞行时间的误差最小化方程；最后，提出混合使用遗传算法和列文伯格马夸尔特算法求解目标方程。仿真及真实环境模拟测试结果显示，所提算法仅通过NLOS路径即可定位目标。

Abstract

In indoor environments

the localization accuracy of existing line of sight (LOS) solutions will deteriorate severely in non-line-of-sight (NLOS) environment.In order to solve this problem

an scatterer information based indoor NLOS multiple base stations cooperative localization algorithm was proposed

which could realize localization when no LOS path was available.Firstly

the target NLOS area and scatterer blur area were collaboratively determined through multiple AP and joint scene prior information.Secondly

the areas of scatterer were further constrained according to the angle of arrival.Then

an error minimization equation based on the differential time of flight was established by employing angle

scatterer and time.Finally

a hybrid algorithm using genetic algorithm and Levenberg Marquardt algorithm was proposed to solve the objective equation.Simulation and measurement results show that the proposed algorithm can localize the target with only NLOS paths.

关键词

Keywords

references

ZENG Y Z , PATHAK P H , MOHAPATRA P . WiWho:Wi-Fi-based person identification in smart spaces [C ] // 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks . Piscataway:IEEE Press , 2016 : 1 - 12 .

MARQUEZ A , TANK B , MEGHANI S K , et al . Accurate UWB and IMU based indoor localization for autonomous robots [C ] // 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering . Piscataway:IEEE Press , 2017 : 1 - 4 .

LI Z , ZHAO X H , HU F Y , et al . SoiCP:a seamless outdoor–indoor crowdsensing positioning system [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 5 ): 8626 - 8644 .

MAKKI A , SIDDIG A , SAAD M , et al . Survey of Wi-Fi positioning using time-based techniques [J ] . Computer Networks , 2015 , 88 : 218 - 233 .

ZHU H , XIAO F , SUN L J , et al . R-TTWD:robust device-free through-the-wall detection of moving human with Wi-Fi [J ] . IEEE Journal on Selected Areas in Communications , 2017 , 35 ( 5 ): 1090 - 1103 .

ENDO Y , SATO K , YAMASHITA A , et al . Indoor positioning and obstacle detection for visually impaired navigation system based on LSD-SLAM [C ] // 2017 International Conference on Biometrics and Kansei Engineering . Piscataway:IEEE Press , 2017 : 158 - 162 .

CHAN S H , WU P T , FU L C . Robust 2D indoor localization through laser SLAM and visual SLAM fusion [C ] // 2018 IEEE International Conference on Systems,Man,and Cybernetics . Piscataway:IEEE Press , 2018 : 1263 - 1268 .

XU S H , CHEN R Z , YU Y , et al . Locating smartphones indoors using built-in sensors and Wi-Fi ranging with an enhanced particle filter [J ] . IEEE Access , 2019 , 7 : 95140 - 95153 .

HE S N , CHAN S H G . Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons [J ] . IEEE Communications Surveys＆ Tutorials , 2016 , 18 ( 1 ): 466 - 490 .

KANDEL L N , YU S C . Indoor localization using commodity Wi-Fi APs:techniques and challenges [C ] // 2019 International Conference on Computing,Networking and Communications . Piscataway:IEEE Press , 2019 : 526 - 530 .

DENG Z , FU X , WANG H . An IMU-aided body-shadowing error compensation method for indoor bluetooth positioning [J ] . Sensors , 2018 , 18 ( 1 ): 1 - 21 .

LUO R C , HSIAO T J . Indoor localization system based on hybrid Wi-Fi/BLE and hierarchical topological fingerprinting approach [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 11 ): 10791 - 10806 .

VASISHT D , KUMAR S , KATABI D . Decimeter-level localization with a single Wi-Fi access point [C ] // USENIX Symposium on Networked Systems Design and Implementation . Berkeley:USENIX Association , 2016 : 165 - 178 .

GURURAJ K , RAJENDRA A K , SONG Y , et al . Real-time identification of NLOS range measurements for enhanced UWB localization [C ] // 2017 International Conference on Indoor Positioning and Indoor Navigation . Piscataway:IEEE Press , 2017 : 1 - 7 .

ERTEL R B , REED J H . Angle and time of arrival statistics for circular and elliptical scattering models [J ] . IEEE Journal on Selected Areas in Communications , 1999 , 17 ( 11 ): 1829 - 1840 .

ZHU X X , SHI M Y , ZHANG J , et al . A scattering model based non-line-of-sight error mitigating algorithm via distributed multi-antenna [C ] // 2007 IEEE 18th International Symposium on Personal,Indoor and Mobile Radio Communications . Piscataway:IEEE Press , 2007 : 1 - 5 .

蔡跃明 . 现代移动通信 [M ] . 北京 : 机械工业出版社 , 2010 .

CAI Y M . Modern mobile communications [M ] . Beijing : China Machine Press , 2010 .

VANDERVEEN M C , PAPADIAS C B , PAULRAJ A . Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array [J ] . IEEE Communications Letters , 2009 , 1 ( 1 ): 297 - 299 .

BAZZI A , SLOCK D T M , MEILHAC L . Single snapshot joint estimation of angles and times of arrival:a 2D Matrix Pencil approach [C ] // 2016 IEEE International Conference on Communications . Piscataway:IEEE Press , 2016 : 1 - 6 .

MALIOUTOV D , CETIN M , WILLSKY A S . A sparse signal reconstruction perspective for source localization with sensor arrays [J ] . IEEE Transactions on Signal Processing , 2005 , 53 ( 8 ): 3010 - 3022 .

STEPHEN B , LIEVEN V . 凸优化 [M ] . 王书宁,许鋆,黄晓霖 ,译, 北京 : 清华大学出版社 , 2013 .

STEPHEN B , LIEVEN V . Convex optimization [M ] . Beijing : Tsinghua University Press , 2013 .

CHEN Z , ZHU G R , WANG S L , et al . M 3 :multipath assisted Wi-Fi localization with a single access point [J ] . IEEE Transactions on Mobile Computing , 2021 , 20 ( 2 ): 588 - 602 .

田增山 , 舒月月 , 周牧 , 等 . 基于B-LM圆环模型的NLOS信息约束单基站定位算法 [J ] . 电子与信息学报 , 2018 , 40 ( 10 ): 2316 - 2322 .

TIAN Z S , SHU Y Y , ZHOU M , et al . Single base station localization algorithm based on B-LM ring of scattering model using NLOS information [J ] . Journal of Electronics ＆ Information Technology , 2018 , 40 ( 10 ): 2316 - 2322 .

YUAN G L , SHENG Z , WANG B P , et al . The global convergence of a modified BFGS method for nonconvex functions [J ] . Journal of Computational and Applied Mathematics , 2018 , 327 : 274 - 294 .

CHEN L , DU C Z , MA Y F . The higher-order Levenberg-Marquardt method with Armijo type line search for nonlinear equations [J ] . Optimization Methods and Software , 2017 , 32 ( 3 ): 516 - 533 .

FREY B J , DUECK D . Clustering by passing messages between data points [J ] . Science , 2007 , 315 ( 5814 ): 972 - 976 .

崔玮 , 吴成东 , 张云洲 , 等 . 基于高斯混合模型的非视距定位算法 [J ] . 通信学报 , 2014 , 35 ( 1 ): 99 - 106 .

CUI W , WU C D , ZHANG Y Z , et al . GMM-based localization algorithm under NLOS conditions [J ] . Journal on Communications , 2014 , 35 ( 1 ): 99 - 106 .

WEI X N , PALLEIT N , WEBER T . AOD/AOA/TOA-based 3D positioning in NLOS multipath environments [C ] // 2011 IEEE 22nd International Symposium on Personal,Indoor and Mobile Radio Communications . Piscataway:IEEE Press , 2011 : 1289 - 1293 .

扈罗全 , 朱洪波 . 一种有多反射特性的超宽带信道建模方法 [J ] . 微波学报 , 2007 , 23 ( 1 ): 56 - 61 .

HU L Q , ZHU H B . A modeling method for ultra-wideband channels with multiple bounces [J ] . Journal of Microwaves , 2007 , 23 ( 1 ): 56 - 61 .

ZHAO K , GUSTAFSON C , LIAO Q B , et al . Channel characteristics and user body effects in an outdoor urban scenario at 15 and 28 GHz [J ] . IEEE Transactions on Antennas and Propagation , 2017 , 65 ( 12 ): 6534 - 6548 .

MEDEĐOVIĆ P , VELETIĆ M , BLAGOJEVIĆ Ž . Wireless insite software verification via analysis and comparison of simulation and measurement results [C ] // 2012 Proceedings of the 35th International Convention MIPRO . Piscataway:IEEE Press , 2012 : 776 - 781 .

SULYMAN A I , ALWARAFY A , MACCARTNEY G R , et al . Directional radio propagation path loss models for millimeter-wave wireless networks in the 28-,60-,and 73-GHz bands [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 10 ): 6939 - 6947 .

浏览量

1442

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于虚拟锚点的室内融合定位方法

面向指纹室内定位的高鲁棒性集成对抗训练方法

RFreeTrack：基于差分相位全息图的RFID非接触式鲁棒定位系统

基于分布式MIMO网络的室内终端单站定位技术

基于扩散模型的室内定位射频指纹数据增强方法