近年来，无线传感器网络引起了业界极大关注，其应用环境通常是由价格便宜的传感器节点组成的，每个节点都能够采集、存储和处理环境信息，并且能和邻居节点通过无线链路保持通信。覆盖问题是无线传感器网络配置首先面临的基本问题，因为传感器节点可能任意分布在配置区域，它反映了一个无线传感器网络某区域被监测和跟踪的状况。随着无线传感器网络应用的普及，更多的研究工作深入到其网络配置的基本理论方面，其中覆盖问题就是无线传感器网络设计和规划需要面临的一个基本问题之一。随着深人研究的角度不同，覆盖问题也表述成不同的理论模型，甚至在计算几何里面就能找到与覆盖相关的解决方案。尽管这些办法并不能直接应用到无线传感器网络中，但是研究这些问题有助于建立对无线传感器网络覆盖问题相关的理论背景。

　　（1）无线传感器网络覆盖理论基础

　　在现有的研究成果当中，很多都是致力于解决传感器网络的部署和监测及覆盖与连接的关系等方面问题。另外，也有一些研究致力于特定的应用需求，但其核心思想都是与覆盖问题有关的。例如，减少传感器节点的有效工作时间，那些共享感应区域和任务的传感器节点可以关掉电源以节省能量，从而可以延长网络的寿命。为此，必须确定关闭哪些传感器节点及如何调度分配节点的工作时间，以至于关掉节点时网络不存在覆盖的盲点。

　　无线传感器网络的覆盖问题需要知道是否某个特定的区域被充分覆盖和完全处于监视之下。就成本而言，配置的传感器节点的数量是非常重要的。尽管计算几何研究的结果对理解传感器网络覆盖问题提供了一个理论背景，但仅仅是计算几何问题的求解办法是不能直接应用于无线传感器网络的。主要有以下几个方面的原因：首先，所做的前提假设不同。例如，艺术馆问题的照相机可以看到无穷远处，除非中间有障碍物遮挡。事实上刚好相反，传感器节点存在最大的感应范围。其次，无线传感器网络通常没有固定的基础设施，并且其拓扑可能随时变化。因此，很多决策必须通过分布式方式来完成。然而，大多数几何问题都是通过集中式来解决的。

　　在典型的无线传感器网络应用当中，放置或配置一些传感器节点来监视一个区域或点集。一些应用中可以选择传感器配置场地，如定点部署和配置，这种方式称为确定性配置：而另外一些应用（如敌方区域或非常恶劣等人员不能到达的环境），只能通过随机部署（如空投撒播方式）足够多的传感器节点到监视区域，希望空投后未遭破坏的传感器足以监视目标区域，这种方式称为非确定性的配置或随机配置。如果可以选取部署场地，可采用确定性的传感器配置方法；否则，该配置就是随机配置。在上面两种配置情况下，都希望部署的传感器集合能够彼此通信，或者直接或者间接通过多跳方式通信。因此，除了要覆盖感应的区域或点集外，通常需要配置的传感器集合能够形成一个互联的网络。对于已经放置好的传感器，很容易地就能检测是否配置的传感器集合覆盖了目标区域或点集，而且也能判断是否该集合相互连通。就覆盖特性而言，需要知道各个传感器节点的感应范围（假设传感器能够感应距离＇之内发生的事件，＇为传感器的感应半径）。就连接特性而言，需要知道传感器的通信半径，记为c。zhang和lou给出了包含连接的覆盖的充分必要条件，满足定理1。

　　定理1：当传感器的密度（即单位区域的传感器数目）为有限时，c≥2r是覆盖包含连接性的充分必要条件。

　　wang x等人也证明了在屁阶覆盖（每个点至少被乃个传感器覆盖）和屁阶连接性（配置传感器的通信图是尼阶连接的）情况下的一个类似的结论，满足定理2。

　　定理2：当c≥2r，一个凸区域的k阶覆盖必定包含了k阶连接性。

　　注意到k＞1的勿阶覆盖提供了一定的容错度，能够监视所有的点，只要不多于k－1个传感器故障或失效。

　　除了上面介绍的典型的无线传感器网络配置问题外，也可能出现其他形式的无线传感器配置问题。例如，不必要求传感器节点间彼此通信。相反，每个传感器可直接和一个位于所有传感器通信半径范围内的基站通信。还有一种情况就是传感器是移动和自我配置的无线传感器。移动传感器集合可以部署到一个未知的和有潜在危险的环境中。根据初始的配置，这种传感器可以重新确定位置以便实现未知环境的最大覆盖。它们再将采集到的信息发给感应环境外面的一个基站。

　　（2）无线传感器网络覆盖的计算

　　关于无线传感器网络覆盖的计算主要是介绍现有的配置和覆盖相关的算法及一般的无线传感器网络覆盖设计准则。

　　andrew howard等专门针对移动无线传感器网络提出了一种增量自我配置的贪婪算法（greedy and incremental self－deployment algorithm）。移动无线传感器网络是一个分布式的节点集合，每个节点都有感应、计算、通信和局部移动等功能。而配置区域通常都是恶劣或未知的环境区域。该增量自我配置的贪婪算法的基本思想就是每次配置－