论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)是由大量具有信息采集、存储和通讯等功能的传感器节点以自组织的形式组成,在环境科学、军事、农业等很多领域都有普遍的应用。在这些应用中,当感知的信息与位置相关时,获取节点的坐标对WSN应用的有效性起着关键作用。因此,节点定位在WSN中至关重要,其中定位误差低、能量效率高的定位算法是研究的热点。本文针对节点定位算法中存在的弊端,以提升节点定位准确度、增强算法对多变环境的适应性为目的,从算法的定位性能、网络节点个数和锚节点密度等方面对节点定位问题进行深入研究,重点对RSSI算法和DV-Hop算法进行研究与改进。本文所做具体工作和研究内容如下:(1)对WSN及定位技术的基本概念进行系统论述,并对基于测距和无需测距这两类方法中应用较多的RSSI算法和DV-Hop算法在实现过程中可能造成误差的原因进行深入分析。RSSI算法的定位准确度易受多径传播、建筑物等外界干扰的影响,当测量距离过大时,外界不确定因素的干扰增强误差就会增加;DV-Hop算法中跳数的整数化和跳距偏差都会导致累积误差的产生。(2)针对RSSI算法在动态环境中因不确定因素的影响而导致测距误差大的问题,提出一种RSSI模型参数动态修正和协作定位的RSSI改进算法。改进算法首先根据锚节点间的实际距离和RSSI值动态修正RSSI模型参数;然后定义共线度有效阈值用来选取适合定位的锚节点组,并由加权策略得到节点坐标;最后引入协作定位,利用锚节点置换策略自适应地选取已定位节点进行升级,升级节点作为锚节点参与协作定位。实验结果表明,改进算法能够获取比较好的定位性能。(3)提出了一种融合RSSI和误差修正的DV-Hop改进算法。改进算法首先用节点接收的RSSI值与基准RSSI值的比值量化节点跳数,并依据量化之后的跳数对锚节点平均跳距进行重估;然后对各锚节点平均跳距进行加权以修正未知节点平均跳距;最后根据未知节点与最近锚节点的距离关系修正估计坐标的误差。实验结果表明,改进算法能够减小节点间距离估算的累积误差,提升定位的准确度。