非视距环境下基于二阶锥规划的RSS定位算法

doi:10.11959/j.issn.1000-0801.2021032

电信科学 ›› 2021, Vol. 37 ›› Issue (3): 146-153.doi: 10.11959/j.issn.1000-0801.2021032

非视距环境下基于二阶锥规划的RSS定位算法

金小萍, 梁俊, 谢少枫

中国计量大学，浙江杭州 310018

修回日期:2021-02-25 出版日期:2021-03-20 发布日期:2021-03-01
作者简介:金小萍（1978- ），女，中国计量大学信息工程学院副教授、硕士生导师，主要研究方向为 5G 通信、通信检测、无人机通信、物联网通信等。
梁俊（1995- ），男，中国计量大学信息工程学院硕士生，主要研究方向为无线传感网络定位。
谢少枫（1977- ），男，中国计量大学现代科技学院讲师，主要研究方向为雷达通信、通信中FPGA硬件的应用。
基金资助:
浙江省自然科学基金资助项目(LY17F010012);浙江省教育厅科研资助项目(Y201840047);浙江省电磁波信息技术与计量检测重点实验室开放式项目(2019KF0004)

RSS localization algorithm based on second-order cone programming in non-line-of-sight environment

Xiaoping JIN, Jun LIANG, Shaofeng XIE

China Jiliang University, Hangzhou 310018, China

Revised:2021-02-25 Online:2021-03-20 Published:2021-03-01
Supported by:
Zhejiang Provincial Natural Science Foundation of China(LY17F010012);Foundation of Zhejiang Provincial Educational Committee(Y201840047)

摘要/Abstract

摘要：

针对无线传感器网络在非视距（NLOS）环境下利用接收信号强度（RSS）定位存在精度不足的问题，提出了一种新的基于二阶锥规划（SOCP）的鲁棒性定位算法。在假定非视距偏差上界的基础上构建了对非视距偏差量具有鲁棒性的定位方程，从而抑制了非视距偏差的干扰；接着利用凸优化技术将鲁棒性的定位问题转化为二阶锥规划问题，达到精确估计的目的，进而提高定位精度；此外，将定位问题推广到未知发射功率的情况，提出了一个迭代 SOCP 的算法。仿真结果表明，所提出的算法有效地解决了非视距定位中存在的问题，且定位精度要优于以往的牛顿迭代法、UT法以及SOCP法。

关键词: 接收信号强度, 非视距, 二阶锥规划, 鲁棒性定位, 未知发射功率

Abstract:

Aiming at the problem that the accuracy of localization using received signal strength (RSS) in wireless sensor network is insufficient in non-line-of-sight (NLOS) environment, a new robust localization algorithm based on second-order cone programming (SOCP) was proposed.Based on the assumption of the upper bound of NLOS biases, a location equation with robustness to NLOS biases was constructed to suppress the interference of NLOS biases, then convex optimization was used to transform the robust localization problem into a second-order cone programming problem with the intention of accurate estimation, thereby improved the localization accuracy.In addition, the localization problem was extended to the case of unknown transmission power, and an iterative SOCP algorithm was proposed.Simulation results show that the proposed algorithm can effectively solve the problems existing in NLOS localization, and the localization accuracy is better than Newton iteration method, UT method and SOCP method.

Key words: received signal strength, non-line-of-sight, second-order cone programming, robust localization, unknown transmission power

中图分类号:

TP393

金小萍, 梁俊, 谢少枫. 非视距环境下基于二阶锥规划的RSS定位算法[J]. 电信科学, 2021, 37(3): 146-153.

Xiaoping JIN, Jun LIANG, Shaofeng XIE. RSS localization algorithm based on second-order cone programming in non-line-of-sight environment[J]. Telecommunications Science, 2021, 37(3): 146-153.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 14

[1]	GUI L Q , HUANG X , XIAO F ,et al. DV-HOP localization with protocol sequence-based access[J]. IEEE Transactions on Vehicular Technology, 2018,67(10): 9972-9982.
[2]	CHEN S , ZHANG C , LI P ,et al. An indoor collaborative coefficient-triangle APIT localization algorithm[J]. Algorithms, 2017,10(4).
[3]	WANG G , CAI S , LI Y ,et al. A bias-reduced nonlinear WLS method for TDOA/FDOA based source localization[J]. IEEE Transactions on Vehicular Technology, 2016,65(10): 8603-8615.
[4]	TOMIC S , BEKO M , DINIS R ,et al. A closed-form solution for RSS/AOA target localization by spherical coordinates conversion[J]. IEEE Wireless Communications Letters, 2016,5(6): 680-683.
[5]	卢倩倩, 李有明, 常生明 ,等. 基于到达时间的无线传感器网络协作定位算法[J]. 电信科学, 2019,35(1): 62-66.
	LU Q Q , LI Y M , CHANG S M ,et al. Cooperative localization algorithm based on time-of arrival in wireless senor network[J]. Telecommunications Science, 2019,35(1): 62-66.
[6]	WANG Q , BALASINGHAM I , ZHANG M ,et al. Improving RSS-based ranging in LOS-NLOS scenario using GMMs[J]. IEEE Communications Letters, 2011,15(10): 1065-1067.
[7]	ZHANG J , DING L , WANG Y ,et al. Measurement-based indoor NLOS TOA/RSS range error modelling[J]. Electronics Letters, 2016,52(2): 165-167.
[8]	WANG G , YANG K . A new approach to sensor node localization using RSS measurements in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2011,10(5): 1389-1395.
[9]	TOMIC S , BEKO M , TUBA M ,et al. Target localization in NLOS environments using RSS and TOA measurements[J]. IEEE Wireless Communications Letters, 2018,7(6): 1062-1065.
[10]	卢志刚, 李有明, 贾向红 ,等. 非视距环境下基于RSS-TOA的定位算法[J]. 电信科学, 2019,35(9): 107-113.
	LU Z G , LI Y M , JIA X H ,et al. RSS-TOA based localization algorithm in non-line-of-sight environment[J]. Telecommunications Science, 2019,35(1): 107-113.
[11]	THEODORE S R . Wireless Communications:Principles and Practice[M]. Upper Saddle River: Prentice Hall PTR, 1996.
[12]	WANG Z , ZHANG H , LU T ,et al. Cooperative RSS-based localization in wireless sensor networks using relative error estimation and semidefinite programming[J]. IEEE Transactions on Vehicular Technology, 2019,68(1): 483-497.
[13]	BOYD S , VANDENBERGHE L . Convex Optimization[M]. Cambridge: Cambridge University Press, 2004.
[14]	GRANT M , BOYD S . CVX:Matlab software for disciplined convex programming:version 1.21[Z]. 2010.

非视距环境下基于二阶锥规划的RSS定位算法

RSS localization algorithm based on second-order cone programming in non-line-of-sight environment

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 14

相关文章 5

Metrics

推荐阅读 0

[1]	刘思聪, 苏丹萍, 卫天阔, 王先耀. 基于多节点协作的鲁棒可见光智能定位[J]. 电信科学, 2023, 39(5): 28-41.
[2]	卢志刚,李有明,贾向红,常生明,王晓丽. 非视距环境下基于RSS-TOA的定位算法[J]. 电信科学, 2019, 35(9): 107-113.
[3]	朱亚萍,夏玮玮,章跃跃,燕锋,左旭舟,沈连丰. 基于RSSI和惯性导航的融合室内定位算法[J]. 电信科学, 2017, 33(10): 99-106.
[4]	田宁. 基于参数优化改善cdma2000 1x Ev-Do网络RSSI问题研究[J]. 电信科学, 2013, 29(9): 212-220.
[5]	邵清亮,李玉峰,屈乐乐,王鹏. 一种改进的蒙特卡罗定位算法研究[J]. 电信科学, 2012, 28(5): 84-87.