• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 56 Issue 3
Jun.  2021
Turn off MathJax
Article Contents
DENG Ping, XIE Xue. An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 666-672. doi: 10.3969/j.issn.0258-2724.20200094
Citation: DENG Ping, XIE Xue. An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 666-672. doi: 10.3969/j.issn.0258-2724.20200094

An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration

doi: 10.3969/j.issn.0258-2724.20200094
  • Received Date: 13 Mar 2020
  • Rev Recd Date: 16 Jun 2020
  • Available Online: 25 Aug 2020
  • Publish Date: 15 Jun 2021
  • In non-line-of-sight (NLOS) environments, the traditional optimal localization algorithm is weak against NLOS errors and needs an accurate initial position value to guarantee the algorithm converge. To deal with this, a positioning algorithm based on geometric constraint and iteration in a scenario of two base station (BS) is proposed. By introducing the maximum scattering radius as the geometric constraint condition, the linear iterative method is used to perform a one-dimensional global search, and the initial estimation positions of mobile station (MS) are obtained by the least squares (LS) algorithm. Then the initial MS estimation positions are filtered by a distance threshold value, and finally its final position is obtained by weighted average. Simulation results show that when the scattering radius is 200 m, the probability of location error under 200 m can reach 100%, and in the same environment, the calculation time of this algorithm is only 0.4% of the grid search algorithm.

     

  • loading
  • VENKATRAMAN S, CAFFERY J. Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments[C]//Proceedings of IEEE Wireless Communications and Networking Conference. Atlanta: IEEE, 2004: 274-278.
    HASAN S, UKKUSURI S V. Reconstructing activity location sequences from incomplete check-in data:a semi-Markov continuous-time Bayesian network model[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(3): 687-689. doi: 10.1109/TITS.2017.2700481
    DIAO Hongxue, ZHAO Junhui. Cmd-based NLOS identification and mitigation in wireless sensor networks[C]//Proceedings of IEEE International Conference on Communications Workshops (ICC Workshops). Shanghai: IEEE, 2019: 1-6.
    DENG Ping. An NLOS error mitigation scheme based on tdoa reconstruction for cellular location services[J]. Chinese Journal of Radio Science, 2003, 18(3): 311-316.
    LIU Lin, DENG Ping, FAN Ping Zhi. A simple and efficient positioning algorithm based on geometry[C]// Proceedings of International Conference on Communications and Mobile Computing. Shenzheng: IEEE, 2010: 374-377.
    VENKATRAMAN S, CAFFERY J, YOU H R. A novel toa location algorithm using los range estimation for nlos environments[J]. IEEE Transactions on Vehicular Technology, 2004, 53(5): 1515-1524. doi: 10.1109/TVT.2004.832384
    AL-BAWRI S S, JAMLOS M F, ALJUNID S A. Outdoor location estimation for mobile based on single base station scattering distance[C]//Proceedings of IEEE International RF and Microwave Conference (RFM). Kuching: IEEE, 2015: 92-95.
    CHEN C S. A non-line-of-sight error mitigation method for location estimation[J]. International Journal of Distributed Sensor Networks, 2017, 13(1): 155014771688273.1-15501471688273.15.
    LI W, CHEN Y, ASIF M, A Wi-Fi-based indoor positioning algorithm with mitigating the influence of NLOS[C]//Proceedings of the 8th International Conference on Communication Software and Networks. Beijing: IEEE, 2016: 520-523.
    CHEN C S, CHIU Y J, LIN J M, et al. Geometrical positioning schemes for MS location estimation[C]// Proceedings of International Symposium on Computer, Consumer and Control, Taichung: IEEE, 2012: 487-490.
    XIE Yaqin, WANG Yan, WU Bo, et al. Localization by hybrid TOA, AOA and DSF estimation in NLOS environments[C]//Proceedings of the 72nd IEEE Vehicular Technology Conference. Ottawa: IEEE, 2010: 1-5.
    CHEN C S, HUANG J F, LIN S C, et al. Applying geometric dilution of precision approximation to adaptive neural network learning for precise mobile station positioning[C]//Proceedings of International Conference on Machine Learning and Cybernetics (ICMLC), Chengdu: IEEE, 2018: 474-479.
    WU Shixun, XU Dengyuan, TAN Jin, et al. Two base station location techniques with adjusted measurements in circular scattering environments[J]. International Journal of Communication Systems, 2016, 29(6): 1073-1083. doi: 10.1002/dac.3073
    ANTCZAK T. A lower bound for the penalty parameter in the exact minimax penalty function method for solving nondifferentiable extremum problems[J]. Journal of Optimization Theory and Applications, 2013, 159(2): 437-453. doi: 10.1007/s10957-013-0335-3
    ALJAZZAR S O, CAFFERY J, YOU H R. A scattering model based approach to nlos mitigation in TOA location systems[C]//Proceedings of the 55th Vehicular Technology Conference (VTC). Birmingham: IEEE, 2002: 861-865.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(9)  / Tables(2)

    Article views(411) PDF downloads(17) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return