基于多维校正的无线传感器网络多维标度定位算法

被引:20
作者
丁英强 [1 ]
孙雨耕 [2 ]
李婷雪 [2 ]
机构
[1] 郑州大学信息工程学院
[2] 天津大学电气与自动化工程学院
基金
中国博士后科学基金;
关键词
无线传感器网络; 多维标度; 节点定位; 相对坐标;
D O I
10.19650/j.cnki.cjsi.2009.05.020
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
节点定位是无线传感器网络(WSN)配置和运行的基本和关键问题之一。针对目前已有的多维标度(MDS)定位算法的局限性,提出了一种基于多维校正的分布式无线传感器网络多维标度定位算法(MDS-MC)。它通过自适应搜索算法建立局部节点定位区域(Nb),保证了相邻Nb区域的坐标转换,减少了网络中的冗余公共节点;同时根据锚节点间的距离信息修正了节点间的距离估计,并将经典MDS算法与粒子群算法相结合,优化了节点的位置估计,解决了节点间距离不完整时的定位问题。在此基础上,研究了不同场景下节点的定位误差和能耗。实验结果表明,该算法定位精度高、能耗小,特别是对非理想环境有很好的鲁棒性,满足大规模无线传感器网络应用的需要。
引用
收藏
页码:1002 / 1008
页数:7
相关论文
共 4 条
  • [1] 一种基于移动锚节点的静态无线传感器网络定位算法(英文)
    石为人
    许磊
    徐扬生
    [J]. 仪器仪表学报, 2007, (03) : 385 - 393
  • [2] Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. Ji X,Zha H Y. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies . 2004
  • [3] Cox,TF,Cox,MAA. Multidimensional scaling . 2001
  • [4] Precise distributedlocalization algorithmsfor wire-less networks. S Biaz,YJi. Proc of the6th IEEE Int’l Symposium on a World of Wireless Mobile and Multi media Networks . 2005