基于RSS的无线传感器网络半定规划定位算法研究

在无线传感器网络定位中,基于RSS测量的定位方法是最常用的方法之一.由于传统的最大似然估计(MLE)算法的目标函数具有非线性和非凸性,在应用于无线传感器网络定位时,会产生多个局部最优值.针对该问题提出一种基于半定规划(SDP)的凸优化定位方法.首先采用泰勒级数近似对目标函数进行线性化处理,然后通过引入冗余变量将原无约束优化问题转化为约束优化问题,最后应用半定松弛(SDR)技术将约束优化问题转化为半定规划(SDP)凸优化问题进行求解.通过仿真实验的比较,说明本文提出的优化算法在定位精度、鲁棒性方面优于已有算法.