论文部分内容阅读
从20世纪90年代开始,伴随着电子通信、半导体技术、计算机网络等技术的发展,由具备感知和数据处理的传感器节点组成的无线传感器网络(Wireless Sensor Network,WSN)的技术及应用引起了人们的广泛关注,更是近年来世界各国研究的热点。WSN是通过部署大量较为廉价的传感器节点,利用这些节点的无线通讯功能组成多跳的自组织网络。它在环境监控、军事防备、交通管理、智能家居等领域前景非常好,可以有广泛的应用。在无线传感器网络中,获得所监测区域传感器的位置信息是它的各种应用的基础,所以节点定位技术是无线传感器网络的关键性技术之一。在实际应用中,WSN的节点是通过人工方式随机部署的,位置信息不确定,因此通过人工部署后要对这些节点进行自身定位。由于节点定位在无线传感器网络中的基础性和重要性,本文重点研究了节点定位算法。首先简单概述了无线传感器网络研究的现状和近些年的发展动态,重点对现有节点定位算法的相关知识及其原理进行了详尽分析。根据是否需要测量节点间的距离,可以把现有定位算法大体分为两类:基于测距的定位算法(Range-based)和与距离无关的定位算法(Range-free)。基于测距的定位技术能提高定位精度,但测量到的距离很容易受到无线信号、节点能量等因素的影响。而与距离无关的定位基于网络连通性,需要的硬件支持少,能减少定位过程中节点的能耗,但是受节点在网络中的分布位置的影响较大。通过分析这两种定位技术的优缺点,针对目前大多数距离无关的定位算法是基于网络连通性,并很大程度上依赖于锚节点的数目和分布,从提高定位锚节点数目的目的出发,提出了一种基于动态锚节点的改进加权定位算法(IWLA-DAN)。本文提出的该改进算法,首先是从能与未知节点通讯的锚节点中任选取3个构成三角形组,证明当组成的三角形三边相等时定位误差最小,根据该结论得出权值公式,结合三边测量法与加权算法得出节点位置,最后升级该节点为伪锚节点继续进行节点的定位。最后在不同条件下,通过Matlab对IWLA-DAN算法进行仿真研究,并与文献中已有的算法进行比较。仿真结果表明IWLA-DAN算法能够使误差更小,一定程度上提高了定位精度。