论文部分内容阅读
近些年来随着一些高新技术的不断发展,多学科交叉领域已经成为当前研究的热点。MEMS、无线通信、嵌入式系统和传感器技术等技术的不断发展和日渐成熟,推动了无线传感器网络的产生和发展。无线传感器网络综合了嵌入式计算技术、现代网络技术以及分布式信息处理技术等先进技术,它是这些传统学科与信息技术相互融合的成果,是信息科学领域中一个全新的发展方向。无线传感器网络能够实时对监测区域中监测对象的信息(如温度、湿度、压力等)进行感知和采集,并对这些采集到的数据信息进行综合处理,然后通过无线通信的方式发送给用户或研究人员。但是,传感器节点所采集到的数据信息必须结合它的位置信息才有实际意义,只有知道了监测节点的位置,才能对采集数据所报告的事件进行分析与处理,并在此基础上对网络进行进一步优化,对于无线传感器网络来说,节点定位技术是一项非常关键的技术。因此,国内外学者对节点定位算法进行了深入的研究,目前已经出现了很多针对无线传感器网络的节点定位算法。一般情况下,根据定位机制的不同,按照定位过程中是否需要通过直接测量的方式来获得节点与节点之间的距离信息,把定位算法分为测距相关(Range-based)与测距无关(Range-free)两种定位算法。其中测距无关定位算法由于成本低、定位精度基本上能满足实际需要,有很大的发展前景,是目前国内外专家和学者研究的重点之一。而在测距无关定位算法中,应用最广的是DV-HOP定位算法,因为它不需要节点自身进行距离测量或者角度测量,也不需要无线传感器网络中增加额外的硬件设备。本文针对传统DV-HOP定位算法的缺陷和不足之处,提出了一种改进的DV-HOP定位算法。传统DV-HOP算法在计算未知节点平均每跳距离的时候,将距离未知节点最近的锚节点的平均每跳距离当作它的平均每跳距离,这样会存在很大的误差。因此改进算法中引入了阈值M的概念,未知节点利用距它M跳以内的锚节点的平均每跳距离,并通过加权的形式估算未知节点的平均每跳距离,这就有效地减小了节点的定位误差;此外,改进算法还对未知节点的初步估计坐标进行了位置修正。仿真结果表明,与传统DV-HOP定位算法相比,改进算法有效地提高了网络的定位精度,是无线传感器网络中节点定位的一种有效方案。