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

摘要：

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

关键词：无线传感器网络、接收信号强度、最大似然估计、半定松弛、半定规划

所属期刊栏目：39

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61501322,61401301

在线出版日期：2018-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2230-2235