论文部分内容阅读
无线传感器网络技术的发展使其越来越贴近人们的生活,在日常生活中应用广泛,如海水监测、交通控制、地质勘测、抗震救灾等,但这些应用都依赖传感器的自我定位,充分发挥这些应用的价值取决于准确获取传感器节点的位置信息,只有位置确定了,才能针对相关信息进行处理。
DV-Hop定位算法是在实际环境中得到广泛应用的确定位置的算法,在低成本和低能耗等要求约束下,该算法不依赖特殊硬件,相比于依赖特殊硬件的算法更具有优势。但当WSN中传感器节点分布不均匀和不规则时,存在定位准确度不高的缺陷。为了使定位的结果更加准确,满足实际应用要求,本文对DV-Hop算法造成的不准确结果追本溯源,并对其存在不合理的方面给出改善策略,主要工作如下:
1)在研究探索DV-Hop算法过程中,为了更好地透彻理解算法并对其作出有效分析及改进,作者使用Matlab的图形界面开发工具设计开发了“DV-Hop定位算法实验平台”,利用平台对引起结果误差的来源作出深入探索和分析,并在该平台上验证本文提出的改善策略是否真正有效,可视化操作大大提高了实验操作效率,同时也给研究任务注入了新的灵感和思绪。
2)针对DV-Hop算法中存在距离方面的不合理,提出一种基于远离度改进的DV-Hop定位算法,做出如下改进:首先对因锚节点间相距过近而引起的平均跳距不合理进行修正;然后对于锚节点通信半径内的未知节点,存在计算出来到该锚节点跳段距离是相等的问题,引入远离度的概念以细化它们之间的距离,使其更加合理;其次在估算未知节点与非邻居关系锚节点的相距远近时,前者仅仅获取一个校正值存在着一定程度的不合理,应兼顾目的锚节点自己的校正值以降低引起误差的风险;最后分析了最小二乘法方程组存在的问题并对方程组顺序重新排序作出改进。实验结果表明,以上改善策略显著降低了估计位置偏差。
3)针对DV-Hop算法定位得到坐标还存在着改善的空间,提出一种基于坐标误差修正改进的DV-Hop定位算法,坐标修正的主要参考依据为:一方面假设定位前两节点间跳数为1,那么定位后坐标两者相距应不超过通信半径;另一方面如果定位前两节点间跳数大于1,那么定位后坐标两者相距应超过通信半径。一个未知节点坐标根据多个锚节点这种约束关系进行坐标修正,将坐标修正问题转化为非线性优化求解问题。通过实验对比,改进算法使最后的定位结果进一步趋近实际值。
DV-Hop定位算法是在实际环境中得到广泛应用的确定位置的算法,在低成本和低能耗等要求约束下,该算法不依赖特殊硬件,相比于依赖特殊硬件的算法更具有优势。但当WSN中传感器节点分布不均匀和不规则时,存在定位准确度不高的缺陷。为了使定位的结果更加准确,满足实际应用要求,本文对DV-Hop算法造成的不准确结果追本溯源,并对其存在不合理的方面给出改善策略,主要工作如下:
1)在研究探索DV-Hop算法过程中,为了更好地透彻理解算法并对其作出有效分析及改进,作者使用Matlab的图形界面开发工具设计开发了“DV-Hop定位算法实验平台”,利用平台对引起结果误差的来源作出深入探索和分析,并在该平台上验证本文提出的改善策略是否真正有效,可视化操作大大提高了实验操作效率,同时也给研究任务注入了新的灵感和思绪。
2)针对DV-Hop算法中存在距离方面的不合理,提出一种基于远离度改进的DV-Hop定位算法,做出如下改进:首先对因锚节点间相距过近而引起的平均跳距不合理进行修正;然后对于锚节点通信半径内的未知节点,存在计算出来到该锚节点跳段距离是相等的问题,引入远离度的概念以细化它们之间的距离,使其更加合理;其次在估算未知节点与非邻居关系锚节点的相距远近时,前者仅仅获取一个校正值存在着一定程度的不合理,应兼顾目的锚节点自己的校正值以降低引起误差的风险;最后分析了最小二乘法方程组存在的问题并对方程组顺序重新排序作出改进。实验结果表明,以上改善策略显著降低了估计位置偏差。
3)针对DV-Hop算法定位得到坐标还存在着改善的空间,提出一种基于坐标误差修正改进的DV-Hop定位算法,坐标修正的主要参考依据为:一方面假设定位前两节点间跳数为1,那么定位后坐标两者相距应不超过通信半径;另一方面如果定位前两节点间跳数大于1,那么定位后坐标两者相距应超过通信半径。一个未知节点坐标根据多个锚节点这种约束关系进行坐标修正,将坐标修正问题转化为非线性优化求解问题。通过实验对比,改进算法使最后的定位结果进一步趋近实际值。