随着传感器在实际生活中的广泛部署及应用,无线传感器网络吸引了许多研究人员的关注和研究。覆盖是无线传感器网络中一个重要的性能指标,它决定了无线传感器网络对目标区域或位置的监测效果。当前主要有三类覆盖问题存在于已有的文献中:目标覆盖,区域覆盖和栅栏覆盖。其中,连通目标覆盖问题是目标覆盖问题中的一个子问题,主要考虑如何调度传感器的工作状态使得网络区域中一组有限的目标点能够被有效的监控到,同时监控信息能够高效的传输到汇点上。调节传感器的感知范围是一种较为节能的技术,通过合理的选择传感器的感知半径,可以减少许多不必要的能量浪费。不过,在可调感知半径模型下,传感器只能选择一个感知半径进行工作,否则会造成工作半径冲突。在这种情况下,已有的研究中,基于固定感知半径模型的解决方案将不再适用于可调感知半径模型。而在关于可调感知半径论文的研究中,研究的内容主要集中于在0/1感知模型下的目标覆盖问题,相比于固定感知半径模型的研究仍存在很多研究的空白区域。结合可调感知半径模型,本文主要的研究工作如下:(1)为了增强网络的容错性,本文考虑了目标k-覆盖需求,即每个目标点至少被k个传感器覆盖到。本文采用可变半径的0/1感知模型,首次提出了可调半径最大寿命连通目标k-覆盖问题,旨在通过多轮调度传感器工作状态和工作半径使得网络寿命最大化。本文证明了该问题是NP-hard问题的,因此设计了两个启发式算法并给出算法理论分析。本文在CodeBlocks平台上基于C++编程进行仿真实验,证明了算法的高效性能。(2)考虑到0/1感知模型过于理想化,本文采用了更接近于实际应用的概率感知模型,结合可调感知半径模型,首次提出了概率传感器感知半径可调下的最小能量连通的ε概率覆盖问题。本文证明了该问题也是NP-hard问题,因此设计了两个启发式算法并给出算法理论分析。本文在CodeBlocks平台上基于C++编程进行仿真实验,证明了算法的高效性能。