传感器网络在许多领域得到了广泛应用,例如环境监测、战场监测、健康护理等。一个传感器网络有大量的小的传感器节点组成,这些传感器节点由感知、处理和通信模块等组成。一方面,由于传感器节点可能是随机分布的,所以覆盖问题是传感器网络中一个十分重要的课题。传感器网络的覆盖反映了感兴趣的区域或目标的监测效果的好坏。另一方面,节能也是无线传感器网络中一个重要的问题。首先,大部分传感器节点只有有限的电量并且不可充电。其次,由于在很多情况下,环境恶劣或者是人力不可达到的,很难去更换传感器节点的电池。在本论文中,我们主要考虑以下问题。首先,我们定义并研究了基于目标的有向传感器网络中的寻找一个覆盖集的问题,即有向覆盖集问题(directional cover set problem (DCS))。与传统的具有全向感知能力的全向传感器相比,由于技术的限制以及价格因素的考虑,有向传感器只有有限角度的感知范围。一个有向传感器网络由大量有向传感器节点组成,此类有向传感器可以切换到不同的方向,从而扩展其感知能力以覆盖给定区域内的所有目标。与全向传感器相比,有向传感器的感知角度较小,甚至在布置后不能覆盖任何目标,因此我们需要对网络中的传感器进行调度使之朝向某些方向,从而覆盖所有的目标。DCS问题寻找一个覆盖集,该覆盖集为可以覆盖所有目标的有向传感器的方向的一个子集。我们证明了DCS问题为NP完全问题,提出了两个算法并证明了其正确性。仿真结果表明了这些算法的性能。其次,我们定义并研究了基于目标的有向传感器网络中的寻找多个可相交覆盖集、且为每个覆盖集分配一段工作时间,从而最大化网络寿命的问题,即多重有向覆盖集问题(multiple directional cover sets problem (MDCS))。在MDCS问题中,我们把网络中传感器的方向组织到可相交的子集中,其中每个子集都是一个覆盖集,并且给每个覆盖集分配一段工作时间。我们轮流在每个时刻只使用一个覆盖集。当我们使用一个覆盖集时,有方向在该覆盖集中的传感器处于活跃状态且工作在该方向上,其他所有的传感器都处于睡眠状态。我们证明了MDCS问题为NP完全问题,并提出了多个算法。通过仿真,我们详尽地比较了这些算法的性能。最后,我们为基于面积的全向传感器网络提出了一个精确的节能的覆盖控制算法,即基于面积的协作睡眠算法(area-based collaborative sleeping algo-rithm(ACOS))。该算法基于传感器的净覆盖面积,通过精确控制传感器节点的状态,最大化传感器网络的面积覆盖的同时也最小化能量消耗。传感器网络的面积覆盖用被覆盖区域的大小来衡量。一个传感器的净覆盖面积是指只被该传感器覆盖的区域的面积。同时,传感器节点间的协作也被引入该算法中,以平衡节点间的能量消耗。仿真结果表明在唤醒更少节点的情况下,ACOS算法可以提供比其他睡眠算法更好的覆盖。