Scatterer information based indoor NLOS multiple base station cooperative localization algorithm

Liangbo XIE; Sheng LI; Mu ZHOU; Ze LI; Zengshan TIAN; Ya WANG; Changyou FU

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

您当前的位置：

首页 >

文章列表页 >

Scatterer information based indoor NLOS multiple base station cooperative localization algorithm

Papers | 更新时间：2024-06-06

- Scatterer information based indoor NLOS multiple base station cooperative localization algorithm
- Journal on Communications Vol. 42, Issue 5, Pages: 63-74(2021)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61704015);The National Natural Science Foundation of China(61771083);The Natural Science Foundation of Chongqing(cstc2019jcyj-msxmX0108);Chongqing Natural Science Foundation Project(cstc2020jcyj-msxmX0842);The Science and Technology Research Program of Chongqing Municipal Education Commission(KJZD-K202000605);Science and Technology Research Program of Chongqing Munic-ipal Education Commission(KJQN202000630)
- DOI：10.11959/j.issn.1000-436x.2021070
  CLC： TN92
- Online First：2021-05，
  
  Published：25 May 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

1522

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Indoor fusion localization method based on virtual anchor points

High-robustness integrated adversarial training method for fingerprint-based indoor localization systems

RFreeTrack: RFID non-contact robust positioning system based on differential phase holography

Indoor terminal localization technology using a single access point based on distributed MIMO networks

Radio frequency fingerprint data augmentation for indoor localization based on diffusion model

Related Author

Liu Kaikai

Gui Shuliang

Tian Zengshan

Li Ze

Zhang Yu

WANG Guohua

CHEN Hui

LI Mei

Related Institution

Key Laboratory of Industrial Internet of Things Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

School of Computer and Artificial Intelligence, Lanzhou University of Information Science and Technology

School of Electronics and Information Engineering, Lanzhou Jiaotong University

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

AI问答

⁰