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

• 作者: 夏心江 王烨华 胡钢
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 无线传感器网络 节点定位 环形定位算法 定位精度 仿真
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 68-71
• 分类号: TN92
• 字数: 3720字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏心江	河海大学计算机与信息学院	3	24	3.0	3.0
2	胡钢		3	15	2.0	3.0
3	王烨华	河海大学计算机与信息学院	3	18	2.0	3.0