一种改进的传感器网络移动定位算法  

An Improved Mobbile Localization Algorithm For Sensor Networks

作　　者：张锐恒[1] 庄毅[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京210016

出　　处：《中国电子商情（通信市场）》2011年第4期74-78,共5页

摘　　要：针对MCB移动定位算法在实时信息采样方面的不足，本文提出了EMCB（Enhanced Monte—Carlo locaizationboxed）定位算法。该算法在MCB基础之上，弓l入遗传算法中的变异和交叉操作，使样本向后验密度值较大的区域转移，有效地克服原算法存在的成功采样率较低的问题。仿真实验结果表明，本文算法同MCB算法相比，平均采样数减少了约30％，定位精度提高了约17％。In view of low real-time sampling efficiency of Monte-Carlo localization boxed, a new localization method named Enhanced Monte-Carlo localization boxed is proposed. Based on MCB, EMCB introduces the crossover and mutation operations in GA, in order to make samples move towards regions with large value of posterior density distribution. So the problem of low sampling efficiency is solved. Simulation results show that compared with MCB, the localization accuracy of the EMCB is improved by about 17%, while the cost is reduced by about 30%.

关 键 词：无线传感器网络 移动定位 蒙特卡洛 遗传算法(GA) 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]