非视距环境下基于RSS-TOA的定位算法

doi:10.11959/j.issn.1000-0801.2019146

电信科学 ›› 2019, Vol. 35 ›› Issue (9): 107-113.doi: 10.11959/j.issn.1000-0801.2019146

非视距环境下基于RSS-TOA的定位算法

卢志刚¹,李有明¹(),贾向红²,常生明¹,王晓丽¹

¹ 宁波大学信息科学与工程学院，浙江宁波 315211
² 中国联合网络通信有限公司，北京 100033

修回日期:2019-04-15 出版日期:2019-09-20 发布日期:2019-09-30
作者简介:卢志刚（1995- ），男，宁波大学信息科学与工程学院硕士生，主要研究方向为无线传感网络定位。|李有明（1963- ），男，宁波大学信息科学与工程学院教授、博士生导师，主要研究方向为宽带通信、电力线通信、协作中继、认知无线电等。|贾向红（1971- ），女，中国联合网络通信有限公司高级工程师，主要研究方向为通信及IT应用。|常生明（1982- ），男，宁波大学信息科学与工程学院博士生，主要研究方向为无线传感网络定位。|王晓丽（1975- ），女，宁波大学信息科学与工程学院讲师、博士生，主要研究方向为多载波通信及应用。
基金资助:
国家自然科学基金资助项目(61571250);浙江省自然科学基金资助项目(LY18F010010);宁波市自然科学基金资助项目(2015A610121)

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

Zhigang LU¹,·ouming LI¹(),Xianghong JIA²,Shengming CHANG¹,Xiaoli WANG¹

¹ Faculty of Electrical Engineering and Computer Science ,Ningbo University,Ningbo 315211,China
² China United Network Communications Co.,Ltd.,Beijing 100033,China

Revised:2019-04-15 Online:2019-09-20 Published:2019-09-30
Supported by:
The National Natural Science Foundation of China(61571250);The Natural Science Foundation of Zhejiang Province of China(LY18F010010);The Natural Science Foundation of Ningbo of China(2015A610121)

摘要/Abstract

摘要：

在无线传感器网络定位系统中，尤其是在室内定位中，非视距（NLOS）误差的存在使定位性能急剧下降。为克服非视距传播带来的定位误差，提出了一种针对非视距环境下联合接收信号强度（RSS）和到达时间（TOA）的定位算法。该方法首先通过 RSS和 TOA的测量结果建立关于目标位置的非凸优化问题，然后通过二阶锥松弛理论，将原始的非凸优化问题转换为一种凸优化问题，由此能够快速得到原问题的一个次优解。通过计算机模拟仿真验证，新方法的估计精度更高，性能更好。

关键词: 接收信号强度, 到达时间, 二阶锥松弛, 非视距

Abstract:

The existence of non-line-of-sight (NLOS) error can degrade the positioning performance in wireless sensor network localization system,especially in indoor localization.To overcome the localization error caused by NLOS propagation,a localization algorithm was proposed based on received signal strength (RSS) and time-of-arrival (TOA).Firstly,a non-convex optimization problem was established based on RSS and TOA.Then,the original non-convex optimization problem was transformed into a convex optimization problem through the second-order cone relaxation technique,therefore a sub-optimal solution to the original problem could be obtained efficiently.Finally,computer simulation results show that the proposed method can provide higher estimation accuracy and better performance.

Key words: received signal strength, time-of-arrival, second-order cone relaxation, non-line-of-sight

中图分类号:

TP393

卢志刚,李有明,贾向红,常生明,王晓丽. 非视距环境下基于RSS-TOA的定位算法[J]. 电信科学, 2019, 35(9): 107-113.

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.

图/表 5

参考文献 17

[1]	·AQOOB I , AHMED E , HASHEM I A T ,et al. Internet of things architecture:recent advances,taxonomy,requirements,and open challenges[J]. IEEE Wireless Communications, 2017,24(3): 10-16.
[2]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM · ,et al. Wireless sensor networks:a survey[C]// International Conference on Advanced Information Networking ＆ Applications Workshops,May 26-29,2009,Bradford,UK. Piscataway:IEEE Press, 2009: 393-422.
[3]	PATWARI N , ASH J N , KYPEROUNTAS S ,et al. Locating the nodes:cooperative localization in wireless sensor networks[J]. IEEE Signal Processing Magazine, 2005,22(4): 54-69.
[4]	卢倩倩, 李有明, 常生明 ,等. 基于到达时间的无线传感器网络协作定位算法[J]. 电信科学, 2019,35(1): 62-66.
	LU Q Q , LI · 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.
[5]	LIU C F , ·ANG J , WANG F S . Joint TDOA and AOA location algorithm[J]. Journal of Systems Engineering ＆ Electronics, 2013,24(2): 183-188.
[6]	XING J J , FU C G . Passive localization based on short time TDOA sequence[J]. Acta Aeronautica Et Astronautica Sinica, 2011,55(4): 25-31.
[7]	BAHL P , PADMANABHAN V N , RADA R . An in-building RF-based user location and tracking system[C]// IEEE INFOCOM 2000,March 26-30,2000,Tel Aviv,Israel. Piscataway:IEEE Press, 2000.
[8]	GUVENC I , CHONG C C . A survey on TOA based wireless localization and NLOS mitigation techniques[J]. IEEE Communications Surveys and Tutorials, 2009,11(3): 107-124.
[9]	TOMIC S , BEKO M , DINIS R . RSS-based localization in wireless sensor networks using convex relaxation:noncooperative and cooperative schemes[J]. IEEE Transactions on Vehicular Technology, 2015,64(5): 2037-2050.
[10]	WANG G , CHEN H , LI · ,et al. NLOS error mitigation for TOA-based localization via convex relaxation[J]. IEEE Transactions on Wireless Communications, 2014,13(8): 4119-4131.
[11]	TOMIC S , BEKO M , TUBA M ,et al. Target localization in NLOS environments using RSS and TOA measurements[J]. IEEE Wireless Communications Letters, 2018,13(12): 224-229.
[12]	CHAN · T , HANG H , CHING P C . Exact and approximate maximum likelihood localization algorithms[J]. IEEE Transactions on Vehicular Technology, 2006,55(1): 10-16.
[13]	GUVENCU I , CHONG C C , WATANABE F . NLOS identification and mitigation for UWB localization systems[C]// 2007 IEEE Wireless Communications and Networking Conference,Mar 11-15,2007,Hong Kong,China. Piscataway:IEEE Press, 2007: 1571-1576.
[14]	TOMIC S , BEKO M , DINIS R . 3-D target localization in wireless sensor network using RSS and AoA measurements[J]. IEEE Transactions on Vehicular Technology, 2016,13(2): 1242-1254.
[15]	SHI X , MAO G , ·ANG Z ,et al. Localization algorithm design and performance analysis in probabilistic LOS/NLOS environment[C]// 2016 IEEE International Conference on Communications,May 22-27,2016,Kuala Lumpur,Malaysia. Piscataway:IEEE Press, 2016: 1-6.
[16]	SALARI S , SHAHBAZPANAHI S , OZDEMIR K . Mobility aided wireless sensor network localization via semidefinite programming[J]. IEEE Transactions on Wireless Communications, 2013,12(12): 5966-5978.
[17]	ZHANG J , DING L , WANG · ,et al. Measurement-based indoor NLOS TOA/RSS range error modelling[J]. Electronics Letters, 2016,52(2): 165-167.

非视距环境下基于RSS-TOA的定位算法

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 17

相关文章 7

Metrics

推荐阅读 0

[1]	刘思聪, 苏丹萍, 卫天阔, 王先耀. 基于多节点协作的鲁棒可见光智能定位[J]. 电信科学, 2023, 39(5): 28-41.
[2]	金小萍, 梁俊, 谢少枫. 非视距环境下基于二阶锥规划的RSS定位算法[J]. 电信科学, 2021, 37(3): 146-153.
[3]	卢倩倩,李有明,常生明,李娜娜. 基于到达时间的无线传感器网络协作定位算法[J]. 电信科学, 2019, 35(1): 62-66.
[4]	朱亚萍,夏玮玮,章跃跃,燕锋,左旭舟,沈连丰. 基于RSSI和惯性导航的融合室内定位算法[J]. 电信科学, 2017, 33(10): 99-106.
[5]	田宁. 基于参数优化改善cdma2000 1x Ev-Do网络RSSI问题研究[J]. 电信科学, 2013, 29(9): 212-220.
[6]	邵清亮,李玉峰,屈乐乐,王鹏. 一种改进的蒙特卡罗定位算法研究[J]. 电信科学, 2012, 28(5): 84-87.
[7]	贾媛媛,谈振辉,黄清,周志艳. GSM频段主用户频谱占用情况的测量和建模研究[J]. 电信科学, 2011, 27(6): 79-83.