论文部分内容阅读
无线传感器网络有着广阔的应用前景,被认为是能对人类的生活方式产生重大影响的技术之一。在无线传感器网络的很多应用领域中,需要知道网络监测事件所发生的具体位置,这样节点定位问题就成为无线传感器网络研究中需要解决的关键问题之一。目前无线传感器网络中节点定位研究大都是基于各向同性网络的,针对这一现状,本文提出了一种适用于各向异性网络的节点定位算法——QDV-Hop算法。论文首先阐述了无线传感器网络节点定位算法的研究背景和意义。接着介绍了定位算法的理论基础和几种典型的定位算法。然后详细介绍了质心算法和DV-Hop算法的定位过程,并在这两种算法的基础上分别提出了对它们的改进办法,以使改进后的DV-Hop算法能合理地估计各向异性网络中节点之间的距离、改进的质心算法能提高节点的定位精度。DV-Hop算法的距离估计过程使得它只能用在各向同性的网络中,为让DV-Hop算法能用在各向异性网络中,对它的距离估计过程做了以下两个方面的改进:一方面,锚节点在计算平均每跳距离时,只选用最近三个其他锚节点的信息;另一方面,未知节点在估计与不同锚节点之间的距离时采用不同的平均每跳距离。针对质心算法精度不高的问题,提出了加权质心算法,未知节点根据与锚节点之间的距离为各个锚节点分配权值。在本文的加权质心算法中,只选用与未知节点估计距离最小的三个锚节点的信息用于定位,这样既减小了计算量又能具有较高的定位精度。最后将改进后的DV-Hop算法和加权质心算法结合起来提出一种新型定位算法QDV-Hop算法,该算法使用改进的DV-Hop算法的距离估计过程计算各向异性网络中节点之间的距离,使用加权质心算法的位置估计过程计算未知节点的位置,并在Matlab中对QDV-Hop算法进行仿真。仿真结果表明QDV-Hop算法适用于各向异性的C-型网络,且在锚节点按照网格形式规则地部署的时候具有较高的定位精度。