高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于B-LM圆环模型的NLOS信息约束单基站定位算法

田增山 舒月月 周牧 李勇 李泽

田增山, 舒月月, 周牧, 李勇, 李泽. 基于B-LM圆环模型的NLOS信息约束单基站定位算法[J]. 电子与信息学报, 2018, 40(10): 2316-2322. doi: 10.11999/JEIT171222
引用本文: 田增山, 舒月月, 周牧, 李勇, 李泽. 基于B-LM圆环模型的NLOS信息约束单基站定位算法[J]. 电子与信息学报, 2018, 40(10): 2316-2322. doi: 10.11999/JEIT171222
Zengshan TIAN, Yueyue SHU, Mu ZHOU, Yong LI, Ze LI. 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. doi: 10.11999/JEIT171222
Citation: Zengshan TIAN, Yueyue SHU, Mu ZHOU, Yong LI, Ze LI. 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. doi: 10.11999/JEIT171222

基于B-LM圆环模型的NLOS信息约束单基站定位算法

doi: 10.11999/JEIT171222
基金项目: 国家自然科学基金(61771083, 61704015),长江学者和创新团队发展计划(IRT1299),重庆市基础科学与前沿技术研究项目(cstc2017jcyjAX0380, cstc2015jcyjBX0065),重庆市高校优秀成果转化资助项目(KJZH17117)
详细信息
    作者简介:

    田增山:男,1968年生,教授,博士生导师,主要研究方向为移动通信、个人通信、GPS及蜂窝网定位技术等

    舒月月:女,1992年生,硕士生,研究方向为蜂窝网室内外定位技术、WiFi室内定位技术

    周牧:男,1984年生,教授,主要研究方向为无线定位技术、机器学习与人工智能、凸优化理论

    李勇:女,1994年生,硕士生,研究方向为WiFi室内定位跟踪技术、蜂窝网室内外定位技术

    李泽:男,1991年生,博士生,研究方向为无线定位技术、机器学习

    通讯作者:

    舒月月  shuyueyue6@163.com

  • 中图分类号: TN929.5

Single Base Station Localization Algorithm Based on B-LM Ring of Scattering Model Using NLOS Information

Funds: The National Natural Science Foundation of China (61771083, 61704015), The Program for Changjiang Scholars and Innovative Research Team in University (IRT1299), The Fundamental Science and Frontier Technology Research Project of Chongqing (cstc2017jcyjAX0380, cstc2015jcyjBX0065), The University Outstanding Achievement Transformation Project of Chongqing (KJZH17117)
  • 摘要: 针对当前室外蜂窝网多基站定位需要基站之间时间同步、数据同步的要求,以及NLOS环境造成的非服务区基站的信号可测性问题,该文提出基于B-LM圆环模型的NLOS信息约束单基站定位算法。首先根据散射体、目标和基站间的几何位置关系以及NLOS多路径信息构建定位方程,然后将定位方程转化为最小二乘优化问题,之后基于LM算法海森矩阵修正思想和拟牛顿2阶偏导构造思想提出B-LM算法,保证算法收敛于最优解,以得到目标位置。仿真结果表明,所提单基站定位算法能在宏蜂窝NLOS环境实现较高的定位精度。
  • 图  1  圆环模型

    图  2  目标可行域区域

    图  3  圆环半径与散射路径数对算法性能的影响

    图  4  AOA, TOA误差对算法性能的影响

    图  5  B-LM算法与LM算法在不同最大迭代次数下的定位性能

    图  6  B-LM算法与LM算法收敛时的迭代次数对比图

    图  7  传统算法与本文算法性能比较

    表  1  B-LM算法伪代码

    输入: 每条路径到达时间 ${\tau _i}$和到达角 ${\alpha _i}$;
    输出: 目标位置 $\left( {x,y} \right)$;
    (1) 选取可行域内目标初始位置 ${{{X}}} \in \operatorname{int} {{{g}}}\left( {{{X}}} \right)$,设置算法参数
    $\varepsilon = 0.01$,尺度因子 $\sigma = 10$, ${{B}} = {{I}}$,最大容忍误差 $\xi = {10^{ - 3}}$
    和最大迭代次数 $T = 50$;
    (2) for $k = 1:T\;$
    (3) 计算 ${ψ} \left( {{{{{X}}}_k}} \right)$, $\nabla {ψ} \left( {{{{{X}}}_k}} \right)$, ${{{{J}}}_k}$;
    (4) 根据式(14)更新迭代方向 ${{δ} _k}$;
    (5) 根据Armijo准则[17]确定搜索步长 ${\lambda _k}$,根据式(11)更新 ${{{{X}}}_{k + 1}}$;
    (6) 计算下一时刻目标函数1阶偏导 $\nabla {ψ} \left( {{{{{X}}}_{k + 1}}} \right)$,计算 ${{{{q}}}_k}$和 ${{{{p}}}_k}$;
    (7) 根据式(15)更新 ${{{B}}_{k + 1}}$;
    (8) 计算 ${ψ} \left( {{{{{X}}}_{k + 1}}} \right)$;
    (9) if ${ψ} \left( {{{{{X}}}_{k + 1}}} \right) < {ψ} \left( {{{{{X}}}_k}} \right)$ then
    (10) if ${\left\| {\Delta {{{{X}}}_k}} \right\|_2} \le \xi $ then
    (11) ${{{X}}} = {{{{X}}}_{k + 1}}$ and break;
    (12) else
    (13) $\mu : = \mu /\sigma $, $k: = k + 1$并且返回第3行;
    (14) end if
    (15) else
    (16) if ${\left\| {\Delta {{{{X}}}_k}} \right\|_2} \le \xi $ then
    (17) ${{{X}}} = {{{{X}}}_k}$ and break;
    (18) else
    (19) $\mu : = \mu \sigma $, $k: = k + 1$,并且返回第3行;
    (20) end if
    (21) end if
    (22) end for
    下载: 导出CSV
  • 王建辉, 陈乐然, 胡捍英. 一种新的蜂窝网NLOS误差抑制算 法[J]. 电子与信息学报, 2008, 30(6): 1424–1427 doi: 10.3724/SP.J.1146.2006.01471

    WANG Jianhui, CHEN Leran, and HU Hanying. A new algorithm to mitigate NLOS errors in cellular networks[J]. Journal of Electronics&Information Technology, 2008, 30(6): 1424–1427 doi: 10.3724/SP.J.1146.2006.01471
    GARCIA N, WYMEERSCH H, LARSSON E G, et al. Direct localization for massive MIMO[J]. IEEE Transactions on Signal Processing, 2017, 65(10): 2475–2487 doi: 10.1109/TSP.2017.2666779
    ABU-SHABAN Z, ZHOU Xiangyun, and ABHAYAPALA T D. A novel TOA-based mobile localization technique under mixed LOS/NLOS conditions for cellular networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(11): 8841–8853 doi: 10.1109/TVT.2016.2517151
    COMPAGNONI M, NOTARI R, ANTONACCI F, et al. On the statistical model of source localization based on range difference measurements[J]. Journal of the Franklin Institute, 2017, 354(15): 7183–7214 doi: 10.1016/j.jfranklin.2017.07.034
    WANG L and ZAWODNIOK M J. Bias and CRB analysis of LoS-based and RSS-based ranging methods[J]. IEEE Transactions on Vehicular Technology, 2016, 65(11): 9085–9097 doi: 10.1109/TVT.2016.2518166
    SHI Weiguang, QI Xiaoli, LI Jianxiong, et al. Simple solution to the optimal deployment of cooperative nodes in two-dimensional TOA-based and AOA-based localization system[J]. Eurasip Journal on Wireless Communications&Networking, 2017, 2017(1): 1–16 doi: 10.1186/s13638-017-0859-6
    钱志鸿, 王雪. 面向5G通信网的D2D技术综述[J]. 通信学报, 2016, 37(7): 1–14 doi: 10.11959/j.issn.1000-436x.2016129

    QIAN Zhihong and WANG Xue. Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016, 37(7): 1–14 doi: 10.11959/j.issn.1000-436x.2016129
    刘申建, 万群, 彭应宁. 非直达波条件下的TDD高精度移动定位算法[J]. 电子学报, 2002, 30(9): 1288–1291 doi: 10.3321/j.issn:0372-2112.2002.09.009

    LIU Shenjian, WAN Qun, and PENG Yingning. A non-line-of-sight high-resolution location algorithm based on TDD for mobile station[J]. Acta Electronica Sinica, 2002, 30(9): 1288–1291 doi: 10.3321/j.issn:0372-2112.2002.09.009
    WAN Qun, YANG Wanlin, and PENG Yingnig. Closed-form solution to mobile location using linear constraint on scatterer[J]. Electronics Letters, 2004, 40(14): 883–884 doi: 10.1049/el:20040581
    ZHAOUNIA M, LANDOLSI M A, and BOUALLEGUE R. Mobile localization under non-line-of-sight conditions using scattering information[J]. International Journal of Wireless Information Networks, 2010, 17(1/2): 1–10 doi: 10.1007/s10776-010-0117-x
    SHIU D S, FOSCHINI G J, GANS M J, et al. Fading correlation and its effect on the capacity of multielement antenna systems[J]. IEEE Transactions on Communications, 2000, 48(3): 502–513 doi: 10.1109/26.837052
    周杰, 朱慧娟, 袁梅. 基于二维空间域移动通信统计信道的空时特性[J]. 电子技术应用, 2016, 42(8): 116–120 doi: 10.16157/j.issn.0258-7998.2016.08.029

    ZHOU Jie, ZHU Huijuan, and YUAN Mei. Analysis of mobile communication in a two-dimensional sacttering channel model[J]. Application of Electronic Technique, 2016, 42(8): 116–120 doi: 10.16157/j.issn.0258-7998.2016.08.029
    BORHANI A and PATZOLD M. A unified disk scattering model and its angle-of-departure and time-of-arrival statistics[J]. IEEE Transactions on Vehicular Technology, 2013, 62(2): 473–485 doi: 10.1109/TVT.2012.2227859
    AL-JAZZAR S, CAFFERY J, and YOU H R. Scattering-model-based methods for TOA location in NLOS environments[J]. IEEE Transactions on Vehicular Technology, 2007, 56(2): 583–593 doi: 10.1109/TVT.2007.891491
    ABDI A, BARGER J, and KAVEH M. A parametric model for the distribution of the angle of arrival and the associated correlation function and power spectrum at the mobile station[J]. IEEE Transactions on Vehicular Technology, 2002, 51(3): 425–434 doi: 10.1109/TVT.2002.1002493
    BORHANI A and PATZOLD M. A non-stationary one-ring scattering model[C]. IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 2013: 2620–2625.
    CHEN Liang, DU Cuizhen, and MA Yanfang. The higher-order Levenberg–Marquardt method with Armijo type line search for nonlinear equations[J]. Optimization Methods and Software, 2017, 32(3): 516–533 doi: 10.1080/10556788.2016.1225214
    YUAN Gonglin, SHENG Zhou, WANG Bopeng, et al. The global convergence of a modified BFGS method for nonconvex functions[J]. Journal of Computational&Applied Mathematics, 2017: 274–294 doi: 10.1016/j.cam.2017.05.030
  • 加载中
图(7) / 表(1)
计量
  • 文章访问数:  1490
  • HTML全文浏览量:  491
  • PDF下载量:  53
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-12-22
  • 修回日期:  2018-06-11
  • 网络出版日期:  2018-07-30
  • 刊出日期:  2018-10-01

目录

    /

    返回文章
    返回