论文部分内容阅读
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。本文就适用于大规模无线传感器网络的定位算法展开了深入的探讨,抽象出一种适用于大规模无线传感器网络的通用三阶段分布式定位结构体系:(1)未知节点测量与锚节点的距离(2)利用第一阶段得出的到锚节点的距离和锚节点的位置信息计算出未知节点的坐标。(3)利用邻居节点距离信息对节点位置进行求精。本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了一个整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法,着重介绍了几种典型的适用于大规模无线传感器网络的分布式定位算法原理和特点,包括DV-distance,DV-hop,Euclidean并对其进行了仿真与分析。然后,本文重点对DV-Hop算法进行了研究与改进,提出了两种基于Dv-hop的改进算法Dv-hop+Lastdist和Dv-hop-MinMax,同时给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真分析。仿真结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。结果表明,没有一种算法是最优的,算法的好坏与取舍取决于测距误差,网络连通度,锚节点比例等各种网络参数的状态。最后,对论文的工作进行了总结,对未来的研究工作进行了展望。