论文部分内容阅读
无线传感器网络由大量具备实时感知、数据处理及无线通信等能力的传感器节点组成,这些节点部署在给定检测区域内,以协作的方式感知、采集和处理网络覆盖区域中感兴趣的信息,并发送到基站,以便做出进一步的决策。受到节点数量大、处理能力有限等因素的制约,无线传感器网络一般不能采用集中式的方式,而是以自组织的方式对感知信息进行分布式处理。而网络覆盖作为无线传感器网络应用研究的关键性基础问题,这些制约因素则给网络覆盖带来巨大的挑战,因此就需要进行网络覆盖控制。覆盖控制就是在无线传感网络硬件资源普遍受限的情况下,通过规划节点的分布与工作状态,来实现对目标区域最大程度的监测。本课题将面向海事安全保障领域,在深入分析海事安全领域信息服务需求的基础上,系统研究了海事监控传感网络中网络覆盖控制和节点协同调度的理论与方法。研究工作从海事传感网络拓扑覆盖模型、节点协同调度等方面入手,综合运用智能算法、博弈论等,围绕海事传感网络覆盖节能性和节点协同调度的有效性之间的平衡问题展开研究,最终实现海事场景下的网络节点有效覆盖。本文对覆盖控制问题中的确定性区域覆盖问题,从自由分布节点覆盖效率最大化、节点协同覆盖两个方面研究,论文主要的研究内容和创新点包括以下几个方面。(1)从移动节点的部署角度,利用群智能算法对网络覆盖进行了优化部署,通过建立网络覆盖模型,分析了人工鱼群算法在覆盖控制问题中的实现过程,并对该算法进行了详细分析。(2)从网络静态覆盖的角度,利用Voronoi多边形形成网络覆盖集,通过建立局部Voronoi多边形覆盖策略,求解网络的最大覆盖集。(3)从网络动态覆盖的角度,利用节点协同策略,建立基于节点博弈的动态节点调度模型,形成网络动态覆盖策略。研究结果表明,该文提出的覆盖控制策略能以有效的空间拓扑结构去适应复杂地形的覆盖,并能均衡网络覆盖质量与网络能耗,故将这种策略应用于实际复杂环境下的大规模网络覆盖问题是可行的。