计算机工程与科学2017，Vol.39Issue(12)：2230-2235,6.DOI:10.3969/j.issn.1007-130X.2017.12.011
基于RSS的无线传感器网络半定规划定位算法研究
A semi-definite programming approach to RSS-based localization in WSNs
摘要
Abstract
Received signal strength (RSS) based localization is one of the common methods used in wireless sensor networks (WSNs) localization.Due to the non-linearity and non-convexity of the objective function,the traditional maximum likelihood estimator (MLE) can converge to local optimum when applied to WSNs localization.To overcome this problem,we propose a semi-definite programming (SDP) based localization algorithm.Firstly,the Taylor-series approximation is employed to linearize the objective function.Secondly,auxiliary variables are introduced to transform the original problem into a constraint optimization problem.Finally,the semi-definite relaxation (SDR) is applied to transform this constraint optimization problem into a SDP convex optimization problem.Comparison of simulation results shows that the proposed algorithm has higher localization accuracy and is more robust than the existing algorithms.关键词
无线传感器网络/接收信号强度/最大似然估计/半定松弛/半定规划Key words
wireless sensor networks (WSNs)/received signal strength (RSS)/maximum likelihood estimator(MLE)/semi-definite relaxation(SDR)/semi-definite programming(SDP)分类
信息技术与安全科学引用本文复制引用
丁涛,于洁潇,刘开华,赵宇..基于RSS的无线传感器网络半定规划定位算法研究[J].计算机工程与科学,2017,39(12):2230-2235,6.基金项目
国家自然科学基金(61501322,61401301) （61501322,61401301）
