论文部分内容阅读
无线传感器网络是由部署在监测区域内大量的微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,其目的是协作的感知、采集和处理网络覆盖区域内感知对象的信息,并发送给观察者。该网络具有远程监控、实时监测、能在恶劣和特殊的环境下工作等多种优点,在制造业、交通管理、环境监测、医疗卫生、国防军事、反恐抗灾等领域广泛应用。无线传感器网络作为一种全新的技术,还有很多关键技术有待于研究,而定位技术就是其中之一。定位是大多数应用,特别是军事应用的基础。无线传感器网络中的定位机制与算法包括两部分:节点自身定位和外部目标定位,而前者是后者的基础。因此近年来,关于无线传感器网络节点定位技术已经成为无线传感器网络技术的研究热点之一。无线传感器网络中节点定位算法按照定位过程中是否需要测距信息来分,可以分为无需测距的定位算法和基于测距技术的定位算法。其中无需测距的定位方法被认为是一种具有好的成本效益的解决方案。在无需测距的定位方法中,DV-Hop(Distance Vector-Hop)算法是一种简单易实现的节点定位算法。该节点定位算法无需节点具有测距能力,同时对锚节点比例要求较少,定位精度较高,因此,已成为一种经典的无需测距定位方法。但是该算法也存在许多的不足,一是存在无法定位的节点,二是通过跳数与平均每跳距离的乘积得到的距离不可避免地存在误差、节点会收到多余的相同锚节点的信标消息等不足。本文针对上述不足,提出了改进的DV-Hop算法。在改进的算法中,引入了两种机制,一是排除无法定位的节点和对转发的消息设置生存期,从而降低了节点间的通信量及减少平均定位误差;二是将已定位节点升级为锚节点,利用升级的锚节点进行迭代定位以将定位节点的范围逐步扩展到整个网络,从而可以有效提高定位节点的覆盖率。根据提出的改进算法,在Matlab平台上进行了仿真,并进行了一系列实验。实验结果表明,改进后的DV-Hop算法在通信开销、平均定位误差及定位覆盖率方面都优于DV-Hop算法。