无线传感器网络v-hop定位算法的改进与仿真.pdfVIP

IIIIlll IIIIlll11IIl lqlllll Y1 摘 要 传感器节点的自定位技术作为无线传感器网络重要支撑技术之一具有重大 的研究价值。在许多实际应用中感知数据只有结合位置信息才具有意义，而使用 GPS收发器，成本和能耗较高不适用于无线传感器网络，所以必需研究适合无线 传感器网络的自定位算法。此外，准确的定位信息对网络的许多实际应用具有重 要的意义，比如在目标跟踪中准确的定位信息可以使目标跟踪更为准确。 本论文的研究重点是目前应用最为广泛的定位算法之一——DV—Hop定位算 法，从原始DV—Hop算法出发，分析了原始算法的各种不足，归纳了现有的该算 法的各种改进。通过对原始DV—Hop算法的优缺点的分析提出了一种基于DV-Hop 算法的低成本、低误差、可扩展的改进算法，通过使用NS2仿真实验验证算法的 有效性，并分析了算法的使用价值。 算法的改进主要是以下三方面：①提出一种基于三角形内点测试法的锚节点 选择策略。从原始DV-Hop算法入手，从锚节点选择策略方面分析了原算法误差 产生的原因。APIT是一种三角形内点测试法，由于APIT算法只能用于单跳的情 况，且要求较高的节点密度保证定位精度，无法用于多跳算法，在本文中提出了 一种不受跳数和节点密度限制的基于锚节点的内点测试法，仿真结果显示基于锚 节点的内点测试法的准确率较APIT算法高约20％。②提出了一种基于局部区域 的DV-Hop定位算法。原始算法使用全局策略，在节点密度不均匀的网络中平均 跳长误差较大，使得定位精度过低，在本文中使用局部策略，通过确定定位内外 限的方法实现局部定位。局部定位的关键是一种锚节点选择策略，内外限的确定 都是基于该种策略。该策略指选取的锚节点集合中存在这样的三个锚节点，使得 待测点在这三个锚节点构成的三角形内部，并且使用参与定位的节点来计算局部 跳长。外限的确定是将锚节点视为待测节点来估测整个网络局部定位的范围。在 外限的范围内使用锚节点选择策略来确定参与定位的锚节点，从而确定该点定位 的局部范围即内限，使用该内限范围内所有锚节点进行平均跳长的估计与定位。 ③将覆盖度统计与锚节点布撒算法加入DV—Hop算法。通过对锚节点覆盖度的统 计来估测锚节点的分布，进而通过对锚节点分布不足的局部区域采用添加锚节点 的方法来满足覆盖度的要求，从而使锚节点分布更为合理，保证未知节点定位所 需的锚节点，进而保证定位的准确度。在实际操作中可以根据覆盖度统计结果对 锚节点进行分次播撒，使锚节点分布更为合理，提高锚节点的使用效率来达到使 用较少锚节点保证一定定位精度的目的。仿真结果表明改进算法在原算法的基础 上将定位精度提高了50％，并且改进算法比原算法具有良好的适应性和可扩展性。 关键词： 无线传感器网络定位算法；网格扫描；局部定位算法；三角形内点测 试：DV—Hop ABSTRACT Self-localizationforsensornodesasoneofthemost technology important isof researchvalueinWSN．Sensordatahas technologies supporting important whenitcombineswithlocationinformationin only manyapplications．GPS meaning is withwirelesssensor its disagree