论文部分内容阅读
无线传感器网络由具有感知、计算和通信能力的传感器节点组成,已广泛应用于工业、农业、国防军事、环境监测、空间探索及生物医疗等领域。覆盖优化与目标定位是无线传感器网络的的主要支撑技术,网络覆盖决定了无线传感器网络所能提供的服务范围,在很大程度上影响了网络成本和具体性能,目标定位技术能够为网络提供重要的位置信息服务,是实现无线传感器网络众多应用的前提。本文对基于无线传感器网络的覆盖优化与目标定位问题进行了研究,主要研究内容和成果体现在以下几个方面:针对混合传感器网络中因节点分布不均匀及部分节点失效造成的覆盖区域缺失问题,提出了基于移动节点的混合网络覆盖优化方法。采用支持虚警率的节点感知模型计算网络协同检测概率,并针对移动节点能量有限问题,提出了节点虚拟移动的调度策略。仿真结果表明,在移动节点数目有限的情况下,该算法能够以较小的平均移动距离完成网络覆盖优化,进而降低节点的能量消耗,实现了更高的网络检测概率和更长的网络生存时间。针对随机部署的静态无线传感器网络存在的覆盖空洞问题,提出了基于能量均衡的网络重部署算法。该方法基于节点协同检测概率与能量分布建立网络状态模型,通过图像二值化及形态学处理方法准确的提取覆盖空洞边缘,并用Delaunay三角剖分寻找到最佳部署节点位置。仿真实验证明,该方法能够以较少的新增节点完成对网络覆盖空洞的修复,有效地提高了网络覆盖率,并改善了网络的服务质量。提出了一种基于粒子群优化算法的声源目标定位方法。利用射频信号和声音信号传播速度的显著差异,建立了基于到达时间差和最大似然估计方法的声源定位模型,将声源目标定位问题转化为非线性函数求极值问题,最后采用粒子群智能优化算法求解该问题。仿真实验表明,该算法定位精度高,计算复杂度低,优于经典的目标定位算法。针对网络中存在的非视距误差和信标节点位置估计误差问题,提出了一种基于信标节点选择的目标定位方法,有效地抑制了障碍物遮挡对目标定位精度的不利影响。仿真实验表明,与利用全部节点和随机选择节点的方法相比,本文算法能够在不同参数条件下有效抑制扰动误差,具有更高的定位精度。研究了二进制传感器网络多目标容错定位算法。针对二进制传感器网络中存在的多个目标源问题,提出了基于K均值聚类的报警节点分类方法,该方法不受目标源地理分布影响且适用于多个目标源的情况。针对信标节点的错误报警问题,提出了KMC-ISNAP容错定位算法,引入了影响因子降低了分类过程中的模糊节点对定位精度的不利影响。仿真实验证明,在不同信标节点个数、误警节点比例和不同单元格长度时,与CE算法和SNAP算法相比较,本文算法具有较高的定位精度和较好的容错性。设计并实现了一种基于射频与超声波信号到达时间差的高精度室内目标定位系统,实现了对移动目标节点的快速准确定位。系统中目标节点同时向信标节点发射射频同步信号和超声波信号,信标节点将接收到的信号通过无线方式发送给汇聚节点;汇聚节点计算出目标节点与信标节点的距离,并通过串口通信传给PC机。PC机根据已建立的坐标系、信标节点坐标和距离,利用基于粒子群优化的目标定位算法实现目标的定位。实验结果表明,该系统的最大定位误差在4.3cm以内,具有较高的准确性。