一种基于rssi 与无线传感器网络dv-hop 算法.docVIP

一种基于rssi的无线传感器网络dv-hop算法 Shuang Tian, Xinming Zhang, Pengxi Liu, Peng Sun, Xinguo Wang Department of Computer Science and Technology University of Science and Technology of China Hefei, 230027, P.R. China 摘要：无线传感器网络广泛应用于多个领域。定位的信息对WSN的操作非常重要，这里主要有两类定位方法，基于距离的定位算法对硬件的要求很高，所以实际上很难实施。距离无关的定位算法减少硬件成本，然而，它只有在理想的环境下才得到高精度的定位效果，本文通过整合这两种类型的定位算法，提出一种新型的基于RSSI的DV-HOP算法（RDV-HOP）来实现对未知坐标节点的定位。通过仿真证明本算法相对以前的算法，定位的精度大大提高。 关键词：DV-HOP,定位，RSSI，无限传感器网络 1、引言： 一个无线传感器网络[1]包括很多传感器节点，这些节点能够传感，计算和无线通信。由于它的强大的功能和低功耗，无线传感器网络得到广泛应用。在各个领域里，像国防，军事，环境监测，交通管理，长距离控制危险区域等等，无线传感器网络已经显示它在应用中的重要性。 在无线传感器网络中，位置信息是非常重要的，当一个异常的时间发生，传感器节点能检测出事件需要节点的位置信息来确定异常事件发生的位置，并且把信息发送给基站。因此，位置信息会嵌入在节点报告信息，没有位置信息，WSN不能正常工作，实际上，节点在自由撒布的时候经常会受到破坏（飞机撒布），对于高成本，只有很少节点配备全球定位系统（GPS）,带有GPS的节点在撒布后马上获得位置坐标，其他的节点不能获得这类信息，所以如何获得未知节点的位置信息，被称为定位研究，已经是WSN的热点课题。 近年来，有很多传感器网络定位算法，他们的大多数假设网络包括一部分已知的锚节点，它们通过GPS或者人为的配置确定自身的位置，其他未知节点不知道他们自身的位置，已知节点通过估计不知的信息来实现自身定位，当一个未知节点知道三个以上锚节点的位置信息，它就能利用三边测量算法来定位，这些算法能够在理论上得到很好的结果，然而，在实际应用上效果较差，基于信号强度（rssi）的算法是现有算法最简单，使用最广泛的一种。本文将提出基于RSSI的DV-HOP算法，一种RSS与DV-HOP结合的算法来实施未知节点的定位。 文章的其他部分为以下安排：第二部分讨论以前的定位算法。基于RSSI的DV-HOP算法在第三部分描述。第四部分通过仿真测评算法的性能，最后一部分得到结论。 2、相关工作 无论它是否需要测量节点之间真实的距离，定位算法分成两类：测距和非测距定位算法。基于测距的算法需要测量真实的距离或者确定邻近节点的方位，然后利用信息来确定节点的位置。基于距离无关的算法利用估计的距离来替代真实距离来定位。 距离相关的定位算法： TOA[2] [3]，TDOA[4] [5]，AOA[4]是现有普遍的基于测距的方法。他们需要额外的硬件支持，而且在大规模的传感器应用中非常的昂贵。Rssi是最基础的方法，它可以从理论上或者经验上把信号强度转化成估计的距离，由于它的实施容易以及不需要太多的外部辅助硬件，所以它应用的最广泛，本文也利用了这种方法，在基于rssi方法里，发送端传送的能量是可以知道的，接受端能够计算接收信号的损耗。 距离无关的算法： 三角形测试中质心估计法[6]，等分法[7]，dv-hop,amorphous[8]等是最常用的基于距离无关的算法，在质心法中，锚点在周期间隙把包括位置信息光束发送到邻近，接受节点推断最接近哪一个锚点，节点的位置就是能接受到信号锚点的质心，算法简单，但需要很多锚点，apit[9]是由三个锚点来组成，如果未知节点在三角形内，它的位置就可知，在定位策略中每一个节点进行多次的APT测试，然后使用三角形相交区域的重心作为它的位置，同等法是不带有定位相关帧GPS算法，因为没有锚点存在，每一个节点在得到邻近节点的距离和邻近节点之间的距离后，在它自己的同等区域来建立一个本地相关帧，然后与邻近节点进行通信来扩展本地相关帧。我们假设一个叫VANLA[10]分布算法，它是利用最小跳路径策略来更新一些特殊未知位置来作为具有高精度虚拟锚点，虚拟锚点和真实的锚点一样，能够帮助其他的未知节点定位。 dv-hop[11]是由D.NICLLESCU和B.NATH提出来的，锚点产生包括位置信息和初始位为1的标志的数据包，来确定它们的跳数。这些数据包在WSN到处都是，当他们经过邻近节点转发，跳数自动加一。在这种方式下，任何的节点都能根据网络传输情况确定跳数。同时锚点能计算来知其他