Research on the DRSS Model-Based Hybrid Localization Method Using Relative Error Estimation and Convex Optimization
The positioning model based on Difference of Received Signal Strength (DRSS) has the advantages of saving energy, bandwidth, and time, and hides the transmission mode of the transmitter during the positioning process, which is very beneficial for confidential monitoring or military applications. However, the DRSS model has high nonconvexity and is difficult to solve in localization. This paper proposes an improved localization method—a hybrid localization method of relative error and convex optimization. Firstly, the minimization problem is constructed using the relative error method, and then the model is approximately solved using semi positive definite programming and second-order cone programming. In order to verify the effectiveness of the proposed method, Root Mean Square Error (RMSE) was introduced as the evaluation criterion for the accuracy of the estimation method. By comparing the RMSE of the proposed method with four existing methods (A-BLUE, U-BLUE, LARE-SDP, SOCP), the research results showed that the RMSE value of the proposed method was the lowest and closer to the CRLB lower bound of the theoretical error.
Received Signal Strength (RSS)
随着移动互联网的迅速发展,位置信息在物流、导航、安防、军事、紧急救援等多个领域中扮演着越来越重要的角色。特别是手机互联网的迅速发展和普及,使得基于位置的服务已成为现代商业发展和推广的关键技术
无线传感器网络定位一般依靠距离测量来获得目标的位置
基于RSS的定位技术是利用目标节点和锚节点之间的接收信号强度的路径损失值来计算两者之间的距离,并借助最大似然估计或最小二乘法计算出目标节点的具体位置,该方法测量简单,无需传感器节点负载额外的设备,只需节点自身携带的通信模块功能就可完成测量。另外,在RSS测量的过程中的能耗也较少,满足低成本、低功率、易实现的要求。但是无线信号在传播的过程中易受环境的影响,特别在非视距环境下更是存在大量多径衰减和大尺度的阴影衰减,这会产生较大的测量误差。近年来,广大学者对基于RSS的定位问题进行了大量的研究
为降低RSS定位对信号发送器的依赖,受TDOA测量方法的启发,一种新的定位方法被提出,即基于接收能量差(Differential Received Signal Strength, DRSS)的测量方法
受文献
在实际应用中,受各种因素的干扰,信号往往具有不确定性,研究者一般假设接收信号强度满足对数正态分布。在这种假设下,RSS模型可以用以下对数正态阴影模型描述:
(1)
(2)
利用该模型可以估计出发射信号到接收信号之间的距离。
选取 为参考节点,可以得到DRSS模型如下:
(3)
其中, , , 。
, 是 阶元素全为1的方阵。
文献
(4)
这里 是观测数据, 是模型已知参数, 是待未知估参数, 是测量噪声项,(4)式两边同时取指数运算可得到:
(5)
其中 , ,对于模型(5)相对绝对误差为 , 。
我们的目标是考虑以上两种形式的相对误差最小时求解位置参数,因此,此问题可以表示为一个最小化问题,
(6)
将上述相对绝对误差估计方法应用在DRSS模型中,现将模型(3)变形为
(7)
这里 , , ,根据相对绝对误差估计方法可得未知位置的估计为:
(8)
很明显上述最小化问题是非凸的,很难求解,将(8)式等价变形为
(9)
整理后可得:
(10)
为了求解(10)中的凸优化问题,引入辅助变量 , , ,则(10)可以转换为如下约束优化问题:
(11)
显然(11)是一个SDP和SOCP混合的凸优化问题且可以应用MATLAB标准的凸优化包来有效求解此问题。
为了验证所提方法的优越性能,这里选择了几个主要的方法进行对比,包括U-BLUE方法
方法 | 描述 |
U-BLUE | 无约束最佳线性无偏估计方法 |
A-BLUE | 改进的最佳线性无约束估计方法
|
SOCP | 基于最小二乘的二阶锥松弛方法
|
LARE-SDP | 基于相对误差的半正定松弛定位方法
|
LARE-NEW | 本文所提出的基于相对误差的半正定与二阶锥混合方法(11) |
为了方便大家了解本文所涉及的方法及方法具体的内容,
从
本文主提出了一种相对误差估计与凸优化混合定位方法,该方法首先基于DRSS路径损失模型表达式,采用相对误差方法构建关于目标位置的非凸优化问题。最后,应用凸优化中的SDP和SOCP松弛技巧,将原来构建的非凸的优化问题转化为一个凸优化问题,从而完成对未知目标的有效估计。计算机仿真结果表明,在噪声较高的场景下所提方法的性能优于其它所有考虑的方法,这是因为基于相对误差的方法不受误差大小量级的影响。随着锚节点个数的增加,本文方法性能高于文献