基于凸半定规划的RSS测距的合作式定位方案

• 作者: 张溪 李伟
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 接收信号强度 半定规划 凸松驰合 作式定位 无线传感网
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 过程自动化
• 页码范围: 68-71
• 分类号: TPT393
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2016.04.068

摘要

无线传感网中的多类应用均需要准确的定位算法.为了降低定位成本,减少能量消耗,常采用基于接收信号强度RSS(Received Signal Strength)测距,再利用最大似然ML (Maximum likelihood)估计法求解节点的位置.然而,ML估计为非线性、非凸性,难以获取全局最优解.为此,提出凸半定规划SDP(Semidefinite Programming)的合作式定位方案,利用凸半定规划策略将ML估计转换成凸优问题.同时,该方案考虑两类场景:源节点发射功率已知、未知.针对第一类场景,利用半凸松驰策略,并结合最小化最小二乘法,建立凸优表达式,最后利用CVX求解;针对第二类场景,先建立联合ML估计函数,再利用SDP估计,并结合起来简单的三步骤方案进行位置估计.仿真结果表明,提出的SDP算法的定位精度比SD/SOCP-1、SDPRSS平均提高了近15％至20％.此外,提出的SDP算法在所有场景的误差小于3m的出现概率占0.8,而SD/SOCP-1、SDPRSS算法小于0.5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟	宁波职业技术学院电信学院	15	71	4.0	8.0
2	张溪	宁波职业技术学院电信学院	5	10	3.0	3.0