论文部分内容阅读
随着微机电系统技术、无线通信技术、计算技术与传感器技术的迅猛发展,集信息感知、信息处理与信息传输于一体的多学科交叉技术——无线传感器网络——成为国际上备受关注的前沿热点研究领域。因其独有的特点,无线传感器网络被广泛应用于国防军事、环境监测、智能家居与医疗护理等多个领域,被认为是21世纪最有影响的21项技术之一和改变世界的10大技术之一。移动目标检测与跟踪作为无线传感器网络的重点应用领域之一,有着广泛的前景,尤其在安全防卫领域发挥着重大作用。本文考虑无线传感器网络大规模和资源受限的特点,针对目标检测与跟踪,研究网络节点部署、节点跟踪调度与信息的实时汇报问题,并通过仿真与实际系统验证算法的有效性。本文的主要贡献有如下几个方面:1.针对静态传感器网络随机部署后难以有效形成栅栏覆盖的问题,提出了利用移动节点再部署以弥补静态节点间漏洞,从而形成栅栏覆盖。提出了加权栅栏图的概念,将最小代价移动节点问题转化为加权栅栏图的最短路径问题;将最小能耗栅栏覆盖构建问题映射为最小成本二部分配问题;在此基础上,提出了有向栅栏覆盖构建算法以最小的代价部署和调度移动节点与静态节点形成栅栏覆盖。理论分析和仿真结果验证了算法的有效性。2.从实际角度出发,首次考虑节点位置误差存在对栅栏覆盖的影响。理论分析了节点位置误差如何影响所需的真实移动节点数目,并提出了最优的递进式移动节点部署算法指导节点移动弥补静态节点间漏洞。此外,考虑位置误差的影响,提出了容错加权栅栏图,从图论角度得到确保栅栏覆盖构建所需的最少移动节点数目。实验结果验证了误差的影响以及理论分析和算法的正确性。3.针对大规模网络中移动目标有效跟踪及位置实时汇报问题,提出了基于簇的目标跟踪算法。提出利用簇头唤醒和休眠节点跟踪目标,并通过簇头构建的骨干网实时汇报目标位置。实验结果表明,基于簇的目标跟踪算法在准确跟踪目标的同时,不仅节省了能耗,也减少了位置汇报的延时。4.针对基于簇的目标跟踪算法所面临的边界问题,将动态簇思想融入到静态簇网络结构中,提出了基于混合簇的目标跟踪算法。在目标移动过程,不断的利用静态簇与动态簇轮流跟踪目标。实验结果表明,基于混合簇的目标跟踪算法有效解决了基于簇的跟踪算法所面临的边界问题,并在性能方面优于其他经典的目标跟踪算法。5.针对已有目标跟踪算法缺乏系统验证的问题,在基于簇的目标算法框架下,设计实现了真正的移动目标跟踪系统。此系统包含36个传感器节点,一个汇聚节点与一个基站。多次的静止目标定位实验与移动目标跟踪实验,充分验证了目标跟踪系统的有效性。