一种基于加权多尺度分析技术的鲁棒节点定位算法

被引：8

作者：

罗海勇 ^{[1
]}

李锦涛 ^{[1
]}

赵方 ^{[2
]}

林权 ^{[3
]}

朱珍民 ^{[1
]}

袁武 ^{[4
]}

机构：

[1] 中国科学院计算技术研究所普适计算研究中心

[2] 北京邮电大学

[3] 北京航空航天大学

[4] 北京理工大学

来源：

自动化学报 | 2008年 / 03期

关键词：

无线传感器网络; 定位; 分布式加权多尺度分析; 自适应邻居选择; 相对可信度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究了多种网络拓扑结构及稀疏网络下节点定位的鲁棒性问题.联合考虑1跳邻居数日、邻居节点自身定位精度与测距误差,引入节点相对定位误差和相对可信度概念,提出了一种分布式基于加权多尺度分析技术的鲁棒节点定位算法.该算法根据节点2跳局部网络连通度信息及邻居节点相对定位误差大小,自适应选择综合性能好的邻居节点参与迭代优化,并采用与节点相对可信度成正比的加权机制,增加高可信度节点在定位计算中的贞献度.实验数据显示,该定位算法能够有效地抑制较大定位误差在网络内的扩散,同基于高斯核加权的dwMDS(G)算法相比,不仅迭代次数减半,而且在网络连通度较低或拓扑不规则时,可提高5%左右的定位精度.

引用

页码：288 / 297

页数：10

共 3 条

[1] 无线传感器网络中的自身定位系统和算法 [J].

王福豹 ;

史龙 ;

任丰原 .

软件学报, 2005, (05) :857-868

[2]

Jose A. Costa,Neal Patwari,Alfred O. Hero.Distributed weighted-multidimensional scaling for node localization in sensor networks[J].ACM Transactions on Sensor Networks (TOSN),2006

[3] DV Based Positioning in Ad Hoc Networks [J].

Dragoş Niculescu ;

Badri Nath .

Telecommunication Systems, 2003, 22 :267-280

← 1 →