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

Xiaoping JIN; Jun LIANG; Shaofeng XIE

doi:10.11959/j.issn.1000-0801.2021032

您当前的位置：

首页 >

文章列表页 >

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

Research and Development | 更新时间：2024-06-05

- RSS localization algorithm based on second-order cone programming in non-line-of-sight environment
- Telecommunications Science Vol. 37, Issue 3, Pages: 146-153(2021)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2021032
  CLC： TP393
- Published Online：2021-03，
  
  Published：20 March 2021
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-0801.2021032.

摘要

针对无线传感器网络在非视距（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.

关键词

Keywords

references

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 .

CHEN S , ZHANG C , LI P , et al . An indoor collaborative coefficient-triangle APIT localization algorithm [J ] . Algorithms , 2017 , 10 ( 4 ).

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 .

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 .

卢倩倩 , 李有明 , 常生明 , 等 . 基于到达时间的无线传感器网络协作定位算法 [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 .

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 .

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 .

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 .

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 .

卢志刚 , 李有明 , 贾向红 , 等 . 非视距环境下基于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 .

THEODORE S R . Wireless Communications:Principles and Practice [M ] . Upper Saddle River : Prentice Hall PTR , 1996 .

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 .

BOYD S , VANDENBERGHE L . Convex Optimization [M ] . Cambridge : Cambridge University Press , 2004 .

GRANT M , BOYD S . CVX:Matlab software for disciplined convex programming:version 1.21 [Z ] . 2010 .

Views

213

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

RSS-TOA based localization algorithm in non-line-of-sight environment

Related Author

Zhigang LU

·ouming LI

Xianghong JIA

Shengming CHANG

Xiaoli WANG

Related Institution

Faculty of Electrical Engineering and Computer Science, Ningbo University

China United Network Communications Co.,Ltd.

⁰