基于同心圆定位算法的改进算法研究

摘要：

在分析了常用几种无线传感器节点定位算法的基础上,依据同心圆定位算法原理,提出环形定位算法.该算法的原理是利用锚节点通过一定规则做圆环,不断缩小未知节点的估算区域,直到得到包含未知节点的最小区域,取最小区域质心位置作为未知节点的估算坐标.对同心圆定位算法、环形定位算法及改进方案进行了对比仿真实验,结果表明,在锚节点比例达到5％,在20* 20m2的仿真场景内部署1000个传感器节点、锚节点密度为5％时,同心圆定位算法误差为34.86％,环形定位算法定位误差为26.64％.在改进方案中,运用了多次划分圆环方法来提高定位精度.实验结果表明,改进后的算法在锚节点密度为5％时,定位误差降低到15.76％.

关键词：无线传感器网络、节点定位、环形定位算法、定位精度、仿真

所属期刊栏目：39

分类号：TN92

资助基金：中国水利水电科学研究院开放研究基金项目水科科计便函[2008]010号;常州市科技攻关项目CE20090036

在线出版日期：2012-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-71