论文部分内容阅读
本文针对测距的定位精度受外部影响大、定位算法复杂度高、能量消耗大、硬件功耗大等问题,深入研究了一种受外部环境影响小、算法复杂度小、不扩展额外硬件的节点定位算法及其提高算法的安全性能,主要研究内容如下:1)对质心算法和DV-Hop算法各自的优点及缺点进行了详细的研究和分析,为了能够更充分更有效的利用它们的优点,避免多级跳带来的累积误差、定位精度不高及能量消耗方面的缺点,提出了一种无需测距的综合节点定位算法CDLS,这种算法在不同阶段综合了质心算法和DV-Hop算法的各种优势,并对它们进行改进,通过Matlab仿真表明,该算法不仅提高了定位精度,而且降低了能量消耗水平,进而延长了网络的生命周期。对不同的网络连通度情况下的误差及能量消耗情况做了详细的对比,与原始的DV-Hop算法相比,该算法的平均定位精度提高了5:7%。2)对以往的定位算法极易受到网络内部和外界的攻击,介绍了原始DV-Hop算法中虫洞攻击的常见类型及所带来的危害,在分析DV-Hop算法的安全性能以及虫攻击基础上,在算法中引入一种有效预防检测虫攻击的方法,提出了一种有效预防虫攻击的安全算法EPWDV-Hop,该算法的核心思想是通过检测两个节点之间的跳数是否符合来判断这两个节点之间是否存在虫洞攻击,当存在虫洞攻击时,利用最佳的跳数来替换被攻击时所获得的跳数,进而计算出最合理的平均跳距HopSize,通过Matlab仿真验证了该算法无需其他外部的硬件支持,只需算法执行的第一阶段增加了额外的少量的计算开销,就可以达到有效地预防虫洞攻击的效果。