摘要
在深入了解移动网络中蒙特卡洛(MCL)算法的基础上,针对MCL算法在锚节点率较少时定位精度较差的缺点提出了一种结合MCL算法与分布式MDS-MAP(Distribute MDS-MAP,DMDS-MAP)算法的自适应算法MCL-MDS定位算法。算法首先使用所设计的DMDS-MAP算法对节点进行定位,随后利用MCL算法中的过滤原理对定位结果进行验证,若通过验证,则采用该定位结果,否则采用MCL算法的定位结果。仿真显示,MCL-MDS定位算法能在各种环境下获得较好的定位效果。
This paper presents an algorithm that combines MCL and distribute MDS-MAP after deeply researched MCL algorithm. The algorithm first uses distribute MDS-MAP to locate the node and then uses the method of filtering in MCL to test the outcome, this outcome when filtering passed is used, otherwise, the outcome of MCL algorithmis is used. This new algorithm (MCL-MDS) works in any situations and gets good performance.
出处
《信息技术》
2012年第7期135-139,143,共6页
Information Technology
关键词
无线传感网络
多维尺度分析
蒙特卡洛算法
wireless sensor network ( WSN )
muhidimensional scaling ( MDS )
Monte Carlo localization (MCL)