基于混合式的松弛规划优化的鲁棒定位算法

摘要：

测距误差以及锚节点位置的不确定性给无线传感网络的节点定位提出挑战。为此，提出基于半定规划SDP （semi‐definite programming）和二阶锥规划SOCP （second order cone programming）的混合式松驰规划求解定位问题的优化方案，记为R＿SOCP＋ SDP。考虑测距误差和锚节点位置的不确定性，根据最大似然估计原则建立定位估计的鲁棒 SOCP （RSOCP）、鲁棒SDP （RSDP）优化函数；分析SOCP与SDP间的关系，充分考虑SOCP的计算复杂度低、SDP的定位精度高的特点，建立R＿SOCP＋SDP凸优化函数；运用凸优理论中的松弛规划技术估计节点的位置。仿真结果表明， R＿SOCP＋SDP有效减少了定位误差，降低了计算复杂度。

关键词：半定规划、二次锥规划、凸优、定位、传感网

分类号：TP393(计算技术、计算机技术)

资助基金：吉林省自然科学基金项目20101512

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

页数：共6页

页码：1432-1437