基于Monte Carlo的多能量级移动节点定位算法研究  

Improved Monte Carlo Node Localization Scheme by Using Multi-energy-level Beacon

作　　者：刘克中[1,2] 崔永强[1] 张金奋[1] 严新平[2] 

机构地区：[1]武汉理工大学航运学院,武汉430063 [2]武汉理工大学智能运输系统研究中心,武汉430063

出　　处：《计算机科学》2011年第12期61-64,81,共5页Computer Science

基　　金：国家自然基金(60703099);武汉青年科技晨光计划项目(200950431206);中国博士后科学基金(20080440969);中央高校基本科研业务费专项资金资助

摘　　要：提出了一种基于Monte Carlo的移动无线传感器网络节点定位算法,即移动导标周期性发射不同能量级的广播信号,未知节点接收感知范围内的导标定位信息,以确定自己所处的限定区域。利用改进的Monte Carlo方法,采用较少样本实现了节点的位置估计。为避免导标共线时出现节点定位失效的情况,引入共线度限制因子,提出了一种导标共线度约束策略。仿真实验结果表明,提出的算法具有较低的定位误差,算法在导标节点密度、运动速度、测距误差等影响因子下表现出了良好的适应性。A localization algorithm based on Monte Carlo suitable for mobile wireless sensor network was proposed. Each mobile anchor emits beacons at different power levels. From the information received by each unknown node, the sensor node can determine which particular ring or inner circle it lies within from that anchor, which is called constraint region. The positions of unknown nodes are able to be estimated by few samples based on an improved Monte Carlo Lo- calization scheme. Collinearity Limiting Factor（CLF） was introduced to avoid localization failure which is caused by Beacon Collineation, and a scheme of beacon selection was put forward. Simulation results show that the proposed algo- rithm has a lower localization error and better flexibility under different factors, such as anchor density,moving speed, ranging error and so on.

关 键 词：无线传感器网络 能量级 节点定位 蒙特卡罗 共线度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]