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

doi:10.11959/j.issn.1000-0801.2021032

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 6

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 14

Related Articles 4

Metrics

Recommended 0

[1]	Zhigang LU,·ouming LI,Xianghong JIA,Shengming CHANG,Xiaoli WANG. RSS-TOA based localization algorithm in non-line-of-sight environment [J]. Telecommunications Science, 2019, 35(9): 107-113.
[2]	Can LIU,Junna SHANG,Ruijiang LI,Keqiang YUE. Indoor dynamic environment lo calization algorithm based on transfer learning [J]. Telecommunications Science, 2018, 34(8): 98-108.
[3]	Yaping ZHU,Weiwei XIA,Yueyue ZHANG,Feng YAN,Xuzhou ZUO,Lianfeng SHEN. A hybrid indoor localization algorithm based on RSSI and inertial navigation [J]. Telecommunications Science, 2017, 33(10): 99-106.
[4]	Ning Tian. A Parameter Optimization Approach for Optimal Control of RSSI Problem in cdma2000 1x Ev-Do Network [J]. Telecommunications Science, 2013, 29(9): 212-220.