西  安  交  通  大  学  学  报

Vol.40 No.12

Journal of Xi'an Jiaotong University

Jan.2006

engl.gif (1752 字节)

zfh.gif (1500 字节)

 

基于分布式加权多维定标的节点自身定位算法
李善仓1,张德运1,马富海2,张克旺1
(1.西安交通大学电子与信息工程学院,710049,西安;2.中国人民解放军63771部队,714000,西安)
摘要:提出了一种基于对称 K 最邻近(SKNN)传感器网络节点分布式精确定位算法.该算法首先采用SKNN方法选择每个节点的邻居节点,通过接收信号强度(RSS)方法测得每对节点之间的距离,构建节点距离矩阵,并以距离矩阵为输入,应用分布式多维加权算法对矩阵进行处理,从而获得传感器网络节点之间的局部映射关系.最后,根据参考节点的坐标对节点局部映射关系进行匹配,以获取节点坐标的全局映射.仿真实验表明,采用所提算法可以加强定位精度,提高计算效率,在有25个节点的传感器网络中,定位误差要比dwMDS方法低大约5%.
关键词:传感器网络;分布式精确定位;定位算法
中图分类号:TP393文献标识码:A文章编号:0253-987X(2006)12-1388-05