论文部分内容阅读
现如今无线传感器网络(Wireless Sensor Network,WSN)已成为IT行业中研究的热门方向,而它的一项核心性和支撑性技术就是节点定位技术。这一技术也是无线传感器网络在进行结构监测、环境监测、战场监视和动物跟踪等许多领域被广泛应用的前提。因此,实现节点高精度定位,明确事情发生的具体所在地对于传感器节点来说是最根本的功能之一。但现在大多算法都限制在二维平面的定位,对于三维复杂环境网络的定位算法相对较少,而三维网络定位比二维平面定位对于位置信息的要求更加充分,其空间的复杂度和对网络的连通度、密度也相应的增加,因此二维平面情况下的定位算法不能直接应用在三维环境中。本文主要把不需要测距的DV-Hop算法中心思想延伸至三维环境网络中,经过分析探讨3D-DV-Hop算法于定位过程当中所具有的缺陷和导致其出现误差原因,再经过理论性学习和研究,提出了针对性的改进方法。本文主要内容和所做工作如下:(1)对WSN定位技术的基本理论、算法分类、研究状况及应用进行了系统论述。重点通过对3D-DV-Hop算法基本思想、性能实现等进入深入探讨及研究,以此来奠定实现本文算法的理论基础。(2)为了降低三维空间网络中算法对未知节点所造成的定位误差,提高3D-DV-Hop算法定位精度,提出基于节点误差加权和三维双曲线定位的3D-DV-Hop改进方法。该算法首先采用对误差进行加权的办法处理待定位节点的平均跳距,然后分类选取待定位节点与锚节点间的跳段距离,最后将二维双曲线法拓展到三维环境网络中求解定位节点的坐标。仿真实验结果表明,改进算法在三维WSN环境中可以对待定位节点进行有效的定位,相较于对比文献有更高的定位精度。(3)由于WSN中节点一般都是杂乱且无规律的,网络中边缘地区的节点往往由于得不到锚节点确切坐标或者得不到充分能够完成定位的锚节点确切坐标而使得节点定位精度降低。针对这一情况,本文主要思想是在网络周边特定区域人工安置相应锚节点,以达到提高周边节点完成定位的数量,进而提高网络的整体定位精度,然后再使用改进的误差加权的方法获取待定位节点的有效平均跳距。实验数据表明,在不增加硬件设施和计算量的情况下,本文方法相较于3D-DV-Hop算法有很大的提高。