论文部分内容阅读
当今,无线传感器网络伴随着科技的发展,其应用已逐渐渗透到各个方面。其中,节点定位一直是人们关注的热点。定位分为两大类:基于测距和无需测距两种算法。后者的定位算法不需要借助额外的设备,在功耗、成本方面有很大的优势,更适合于低功耗、低成本的应用领域。因此,本论文将对无需测距的定位算法进行研究。无需测距的定位算法一般称为与距离无关的定位算法。传统与距离无关的定位算法分为两大类:一类是先对未知节点和信标节点之间的距离进行估计,然后利用三边测量法或极大似然估计法进行定位;另一类方法是通过邻居节点和信标节点确定包含未知节点的区域,然后把这个区域的质心作为未知节点的坐标。与距离无关的定位算法精度低,但是通常能满足大多数应用的要求。因此,本文提出两种与距离无关的定位算法。定位技术中,基于非测距DV-Hop算法是一个有代表性的定位算法,是很多定位算法的思想依据。由于DV-Hop算法本身存在局限,本文基于DV-Hop算法进行了两次优化:1)基于平均距离的无线传感器网络节点定位算法,通过锚节点的一跳邻居锚节点和其边界锚节点来计算出每个锚节点的平均跳距(AHD),AHD被广播至网络中。考虑到网络分布的特殊性,未知节点收到多个锚节点的AHD,通过锚节点到未知节点的跳数来计算其相应锚节点对未知节点的权重影响因子。通过两次对平均每跳距离的改进,实验结果表明,该算法提高了定位精度。2)利用功率控制实现节点定位,锚节点通过选择不同的功率发送广播信号。未知节点根据收到信号的功率估计未知节点到锚节点的距离。当未知节点得到足够多的距离信息时,就可以实现未知节点坐标的计算。这种算法无需测距设备即可现实定位。为实现更高的定位精度,引入了RSSI测距修正了定位算法中距离估算。只要锚节点的发射功率足够大,三个锚节点就可以实现整个传感器分布区域的节点定位。针对传统质心算法定位精度低的问题,本文提出了一种改进的加权质心算法,然后自我校正。为了提高节点的定位精度,同时保持算法的简单性以便于节省能耗,该算法采用四个信标节点。这四个信标节点组成一个四边形,该四边形分为两个三角形,求其质心并取均值,并对每个信标节点赋权值,使用质心定位算法进行定位。仿真结果表明,该算法有效地提高了传感器节点的定位精度。