无线传感器网络约束最优化定位算法研究

• 作 者: 肖山[1]吴银锋[2]于宁[2]冯仁剑[2]万江文[2]
• 机 构: 北京邮电大学自动化学院；北京；100876
• 出 处: 中国兵工学会第十四届测试技术年会暨中国高等教育学会第二届仪器科学及测控技术年会
• 发表日期: 2008年期

将无线传感器网络节点间连接关系看作位置的几何约束，可以把定位抽象成约束最优化的数学问题。基于此类模型，提出了一种凸规划的改进算法Sector-Convex，通过引入节点间的相对角度，建立扇形约束模型，并将节点间约束扩展到两跳，缩小了问题的可行域。仿真结果表明，与Convex相比，Sector-Convex算法可以显著提高定位精度，并且随着平均连接度的增加，精度的改进效果愈加明显。