基于RSS的二维无线传感器网络半定规划定位算法制造技术

本发明专利技术涉及一种基于RSS的二维无线传感器网络半定规划定位算法，包括：设不存在非视距通信，通过建立如下式的能量信号传播模型完成对信号能量参数的测量；在满足能量信号测量噪声服从高斯概率分布的情况下，将无线传感器网络目标节点定位问题转化为最大似然估计(MLE)的数学优化问题进行求解；建立优化的目标函数；通过引入冗余变量将优化问题转化为约束优化问题，接着，通过应用半定松弛(SDR)方法将得到的约束优化问题进一步转化为半定规划(SDP)凸优化问题进行求解。本发明专利技术可以提高对目标节点的定位精度。

【技术实现步骤摘要】

本专利技术属于无线传感器网络定位领域，涉及半定规划(SDP)凸优化方法在二维无线传感器网络目标节点定位中的应用。
技术介绍
近些年，无线传感器网络(WSNs)在目标追踪、入侵监测、能效路由、地下和水下勘测等各种领域的应用都得到了飞速发展。在无线传感器网络中，通常把传感器节点布置在一定区域内来获取环境的温度、压力、湿度、风速等相关数据，这些数据和目标节点位置信息有助于智能系统的设计。因此，在无线传感器网络中，节点位置信息的获取至关重要。无线传感器网络(WSNs)定位可以分为基于测距的定位算法和基于非测距的定位算法。虽然，基于测距的定位算法相对于非测距的定位算法成本略高，但是，其对目标节点定位的高精度特点使其在无线传感器网络定位中的应用更为广泛。根据信号测量的不同，主要把基于测距的无线传感器网络定位分为RSS(receivedsignalstrength)，TDOA(timedifferenceofarrival)，TOA(timeofarrival)和AOA(angleofarrival)四种方法。定位方法的选取主要考虑定位精度和定位复杂度两个因素。基于TOA或TDOA的定位方法需要网络节点之间满足时间同步，而基于AOA的定位方法要求在参考节点上布置天线阵列，同时阵列信号处理过程复杂，从而提高了这三种方法的定位复杂度和定位成本。相比之下，基于RSS的定位方法不要求网络节点之间满足时间同步，对硬件设备的要求低，信号处理过程也相对简单，从而降低了此种方法的定位成本和定位复杂度，使其在无线传感器网络定位中得到广泛应用。近年来，为了获取较高的定位精度，大多数基于RSS测量的无线传感器网络目标源定位都是将定位过程转化为最大似然估计(MLE)优化问题。为了求解该MLE优化问题，可以利用文献[8]中提出的DFP方法，也可以通过传统的牛顿迭代法求解该问题，然而，由于MLE的目标函数具有高非线性和非凸性，迭代法求解不仅会使定位误差累计，而且容易收敛到局部最优解，得不到该问题的全局最优解。为了解决该问题，Z.Ding等人通过应用极小化极大准则和半定松弛技术(SDR)将MLE优化问题转化为半定规划(SDP)问题进行求解，该方法能够在一定程度上提高定位精度，但是其定位鲁棒特性较差；为了提高对目标节点定位的鲁棒特性，SlavisaTomic等人将MLE问题进行近似处理，然后转化为二阶锥规划(SOCP)问题进行求解，但是，当目标节点位于参考节点构成的凸集之外时，该算法的定位性能下降。
技术实现思路
本专利技术的目的是提供一种定位精度高，鲁棒性好的基于RSS的二维无线传感器网络半定规划定位算法。本专利技术的技术方案如下：一种基于RSS的二维无线传感器网络半定规划定位算法，包括以下几个步骤：第一步：设在无线传感器网络中参考节点和待定位的目标节点之间不存在遮挡物，即不存在非视距通信，通过建立如下式的能量信号传播模型完成对信号能量参数的测量S：10logSi＝10logPT-10·β·log||Xi-X||+ni其中β是路径衰减指数，ni为信号传输噪声并假设其服从高斯分布，即Si是信号接收能量，PT是信号发射能量，X是目标节点的位置坐标，Xi是参考节点的位置坐标，N是参考节点的个数。第二步：在满足能量信号测量噪声服从高斯概率分布的情况下，将无线传感器网络目标节点定位问题转化为最大似然估计(MLE)的数学优化问题进行求解，为后续步骤提供优化的目标函数：X^=argminXΣi=1N12σϵi2(lnSi-ln(PT||X-Xi||β))2]]>式中，设定σi＝σ；第三步：当成立时，得到新的优化目标函数如下：X^=argminXΣi=1N12σϵi2·qi2(||X-Xi||2-2||X-Xi||·qi)]]>式中，其中qi满足第四步：在第三步得到的新目标函数的基础上，通过引入冗余变量Ki＝ri2＝||X-Xi||2,i＝1,2,...,N将优化问题转化为约束优化问题，接着，通过应用半定松弛(SDR)方法将得到的约束优化问题进一步转化为半定规划(SDP)凸优化问题进行求解。本专利技术首先通过构建能量信号的对数衰减模型来完成对信号能量的测量；然后，基于获得的能量信息将该定位问题转化为最大似然估计(MLE)优化问题，同时，采用泰勒级数近似对MLE目标函数进行线性化处理，并通过引入冗余变量和半定松弛(SDR)技术将该优化问题转化为半定规划(SDP)凸优化问题。本专利技术不仅可以在参考节点个数有限的情况下完成对目标节点的高精度定位，而且对目标节点位置估计的鲁棒特性更加稳定，除此之外，本专利技术还可以解决已有算法定位精度依赖目标节点位置的问题，无论目标节点位于参考节点组成的凸集之内还是凸集之外，都可以实现对目标节点的高精度定位。附图说明图1是示出了网络结构示意图。图2是示出了不同算法的定位性能比较。图3是示出了不同算法估计误差的CDF曲线图，σ＝1dB。图4是示出了不同算法定位均方误差随参考节点数量N变化曲线图，σ＝1dB。图5是示出了目标节点位置对不同算法定位性能的影响。具体实施方式本专利技术中的二维无线传感器网络参考节点采用圆形的分布形式如图1，即参考节点布置在一个半径为rad的圆形区域内，其中，参考节点个数设为N，参考节点的位置坐标表示为：xi=radcos2π(i-1)N,yi=radsin2π(i-1)N]]>我们将通过MATLAB对提出的定位算法进行Mc＝1000次蒙特卡洛仿真试验，并与已有的定位算法和CRLB进行对比。仿真过程中设定目标节点发射功率PT＝1000，路径损耗系数β＝3。我们主要使用定位均方根误差(RMSE)来对本专利技术提出算法和已有算法进行对比评价。RMSE的表达式如下。RMSE=E[(x-x0)2+(y-y0)2]]]>其中(x,y)是通过计算得到的标签坐标，(x0,y0)为标签的真实坐标。下面结合技术方案详细说明本专利技术：一、建立无线信号能量传播模型本专利技术考虑的是二维WSNs，其中包括N个参考节点和一个待定位的目标节点，N个参考节点分别表示为X1,X2,...,XN，待定位的目标节点表示为X。假定WSNs中所有参考节点与目标节点之间不存在非视距，如果目标节点X发射的信号功率为PT，那么，参考节点Xi接收到的信号功率Si可以表示为：Si=PT||Xi-X||-β·10ni/10,i=1,2,...,N---(1)]]>其中β是路径衰减指数，ni为信号传输噪声并假设其服从高斯分布，即在对数正态衰减模型下，接收信号能量(RSS)的dB模型可以表示为：10logSi＝10logPT-10·β·log||Xi-X||+ni(2)二、目标节点的最大似然估计在满足能量信号测量噪声服从高斯概率分布的情况下，由式(2)可以得到如下条件概率密度函数：p(lnS1,lnS2,...,lnSN|X)=1(2π(ln10/10·σi)2)N/2e-Σi=1N(lnSi-ln(PT||Xi-X||β))22(ln10/1本文档来自技高网...

【技术保护点】
一种基于RSS的二维无线传感器网络半定规划定位算法，包括以下几个步骤：第一步：设在无线传感器网络中参考节点和待定位的目标节点之间不存在遮挡物，即不存在非视距通信，通过建立如下式的能量信号传播模型完成对信号能量参数的测量S：10log Si＝10log PT‑10·β·log||Xi‑X||+ni其中β是路径衰减指数，ni为信号传输噪声并假设其服从高斯分布，即Si是信号接收能量，PT是信号发射能量，X是目标节点的位置坐标，Xi是参考节点的位置坐标，N是参考节点的个数。第二步：在满足能量信号测量噪声服从高斯概率分布的情况下，将无线传感器网络目标节点定位问题转化为最大似然估计(MLE)的数学优化问题进行求解，为后续步骤提供优化的目标函数：X^=argminXΣi=1N12σϵi2(lnSi-ln(PT||X-Xi||β))2]]>式中，设定σi＝σ；第三步：当成立时，得到新的优化目标函数如下：：X^=argminXΣi=1N12σϵi2·qi2(||X-Xi||2-2||X-Xi||·qi)]]>式中，其中qi满足第四步：在第三步得到的新目标函数的基础上，通过引入冗余变量i＝1,2,...,N将优化问题转化为约束优化问题，接着，通过应用半定松弛(SDR)方法将得到的约束优化问题进一步转化为半定规划(SDP)凸优化问题进行求解。...

【技术特征摘要】
1.一种基于RSS的二维无线传感器网络半定规划定位算法，包括以下几个步骤：第一步：设在无线传感器网络中参考节点和待定位的目标节点之间不存在遮挡物，即不存在非视距通信，通过建立如下式的能量信号传播模型完成对信号能量参数的测量S：10logSi＝10logPT-10·β·log||Xi-X||+ni其中β是路径衰减指数，ni为信号传输噪声并假设其服从高斯分布，即Si是信号接收能量，PT是信号发射能量，X是目标节点的位置坐标，Xi是参考节点的位置坐标，N是参考节点的个数。第二步：在满足能量信号测量噪声服从高斯概率分布的情况下，将无线传感器网络目标节点定位问题转化为最大似然估计(MLE)的数学优化问题进行求解，为后续步骤提供优化的...

【专利技术属性】
技术研发人员：丁涛，马永涛，于洁潇，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12