研究背景 无线传感器网络是一个由部署在监测区域中的利用无线射频技术进行通信的传感器节点构成的多跳自组织网络系统。

无线传感器网络对监测区域中的数据进行实时监测，协同感知，采集，分析和处理，并最终通过无线信道传输给用户。

无线传感器网络系统的基本组成元素有：1）传感器节点，2）汇点，3）管理节点。

在无线传感器网络中，首先通过飞行器或者手动等随机将大量的传感器节点部署在监测区域内部或者附近，然后不同的节点之间进行数据传递与相应的数据处理并传递给汇点，最后借助互联网或者卫星传递到与用户交互的管理节点。

由于其能够获取客观的物理信息，所以无线传感器网络具有十分广泛的应用范围，比如国防军事布置，智能家居以及医疗中的体征监测等。

无线通信本质上存在在带有并发接收机制的广播媒介中。

之前的无线通信都是建立在链路独立性的假设上进行的，即接收节点的数据包接收率由链路质量单独控制。

在基于链路独立性的广播算法的设计中，本质上我们需要选择一组覆盖所有其他节点的转发节点集，叫做支配集。

一旦支配节点集合中的节点是连接的，就称之为连接支配集（CDS）。

为了高效节能，广播算法需要寻找一个最小的CDS。