无线传感器网络DV-hop定位算法的改进

• 作者: 付喜辉 刘付刚 张洋 杨秀娟 董军 谢子殿
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 无线传感器网络 定位算法 跳数 平均跳距
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 15-18,23
• 页数: 5页
• 分类号: TP212.9
• 字数: 4354字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.05.004

摘要

DV-hop算法是无线传感器网络中典型的非测距定位算法,其核心思想是将平均跳距与跳数的乘积作为2个节点间的距离,即采用节点间跳段距离代替实际直线距离参与位置计算.跳段距离计算过程中的误差累计是影响DV-hop算法定位精度的主要因素.本文提出基于门限跳数的信标节点选择策略和基于权的平均跳距优化策略,通过这2种策略减少跳段距离计算过程中的误差累计,提高定位精度.改进后的DV-hop算法通过门限跳数优化信标节点的选取,仅将小于门限跳数的信标节点当作位置计算的有效节点,从跳数角度减少了误差累计;此外,改进后的DV-hop算法在未知节点平均跳距选取上,以最佳跳距替代最近信标节点的平均跳距,更加真实地反映了实际距离,从平均跳距角度减少了误差累计.仿真结果表明,改进后的算法在不同的信标节点数、不同的节点通信半径以及不同的节点稀疏程度下,均能得到更高的定位精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洋	黑龙江科技大学电气与控制工程学院	5	13	2.0	3.0
2	刘付刚	黑龙江科技大学电子与信息工程学院	23	70	5.0	7.0
3	付喜辉	黑龙江科技大学计算机与信息工程学院	13	48	3.0	6.0
4	谢子殿	黑龙江科技大学电气与控制工程学院	50	215	6.0	13.0
5	杨秀娟	黑龙江科技大学计算机与信息工程学院	16	54	5.0	6.0
6	董军	黑龙江科技大学计算机与信息工程学院	23	57	4.0	7.0