基于软约束模式的加权最小二乘节点定位算法

被引:2
作者
罗海勇 [1 ,2 ]
李锦涛 [1 ]
赵方 [3 ]
林权 [3 ]
朱珍民 [1 ]
周全 [1 ]
机构
[1] 中国科学院计算技术研究所
[2] 中国科学院研究生院
[3] 北京邮电大学
关键词
无线传感器网络; 节点定位; 加权最小二乘; 软约束;
D O I
10.16182/j.cnki.joss.2008.21.054
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
当节点初始坐标精度较差时,大多数基于负梯度搜索的最小二乘类迭代定位算法容易陷入局部最优,产生较大的定位误差。作者通过引入网络部署时先验的限制性条件,提出了一种基于软约束模式的加权最小二乘节点定位算法(SCLS)。该算法根据2跳邻居节点间必须满足的最小和最大测距限制性条件,在加权最小二乘优化代价函数中引入惩罚项,迫使负梯度搜索往节点真实位置方向前进,从而提高定位算法精度。仿真实验结果显示,SCLS定位算法精度明显优于经典加权最小二乘定位算法。在测距误差较大或节点初始坐标精度较低情况下,SCLS算法具有良好鲁棒性。
引用
收藏
页码:5767 / 5773
页数:7
相关论文
共 7 条
[1]   基于传感器网络的气体源定位方法研究 [J].
匡兴红 ;
邵惠鹤 .
系统仿真学报, 2007, (07) :1464-1467
[2]   加权最小二乘估计在无线传感器网络定位中的应用 [J].
王建刚 ;
王福豹 ;
段渭军 .
计算机应用研究, 2006, (09) :41-43
[3]   无线传感器网络中的自身定位系统和算法 [J].
王福豹 ;
史龙 ;
任丰原 .
软件学报, 2005, (05) :857-868
[4]   无线传感器网络节点定位问题 [J].
尚志军 ;
曾鹏 ;
于海斌 .
计算机科学, 2004, (10) :35-38
[5]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291
[6]   DV based positioning in ad hoc networks [J].
Niculescu, D ;
Nath, B .
TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) :267-280
[7]  
无线传感器网络.[M].孙利民等编著;.清华大学出版社.2005,