基于欧氏距离的分布式网格定位估计方法
来源期刊:东北大学学报(自然科学版)2009年第3期
论文作者:吴成东 贾子熙 张云洲 黄月
文章页码:325 - 328
关键词:无线传感器网络;定位;欧氏距离;分布式处理;迪杰斯特拉算法;
摘 要:针对网格定位估计方法,提出一种基于欧氏距离的分布式网格定位估计的改进方法.研究了通过比较被测节点与信标节点之间的跳数信息,实现被测节点快速自身定位的方法.研究了利用欧氏距离替代匹配阈值提高定位准确率和利用分布式计算减少网络能量消耗的方法;利用迪杰斯特拉算法研究了计算节点间最小跳数的算法.仿真实验结果表明,该方法具有定位快速、节约成本、节省能量、定位准确率高和鲁棒性好的特点.
吴成东,贾子熙,张云洲,黄月
摘 要:针对网格定位估计方法,提出一种基于欧氏距离的分布式网格定位估计的改进方法.研究了通过比较被测节点与信标节点之间的跳数信息,实现被测节点快速自身定位的方法.研究了利用欧氏距离替代匹配阈值提高定位准确率和利用分布式计算减少网络能量消耗的方法;利用迪杰斯特拉算法研究了计算节点间最小跳数的算法.仿真实验结果表明,该方法具有定位快速、节约成本、节省能量、定位准确率高和鲁棒性好的特点.
关键词:无线传感器网络;定位;欧氏距离;分布式处理;迪杰斯特拉算法;