随着无线技术的不断进步,无线网络可以广泛地应用于各种领域,如军事,医疗,环境等。然而,无线网络的缺点限制了网络的性能,造成能量浪费、信息冗余等。解决这些问题的高效的技术是拓扑控制。连通支配集是无线网络中拓扑控制的代表性技术,它方便了许多工作的实现,如广播,路由,数据采集等。本文通过对现有连通支配集的分析与研究,在SINR(Signal-to-Interference-plus-Noise-Ratio)模型下研究了CDS的构造算法。近年来,大多数的工作使用简单的基于图或者基于距离的干扰模型,来研究CDS构造问题。对此,很少有文章的研究模型为物理干扰模型(SINR模型)。SINR模型是一个考虑到累积干扰的模型,且接近现实的自然环境。本文共分为五章。第1章说明了本文研究的背景以及现状。第2章对现存的连通支配集工作进行了总结,并分析了其中经典的构造算法。第3章给出了SINR模型下构建自稳定的连通支配集算法(DS_CDS-1),该算法将网络中的节点划分在不同的网格中,它包括两个阶段,第一阶段形成MIS,第二阶段,MIS中的节点通过寻找相邻方格中的邻居节点,连通得到CDS,最后证明该CDS可以得到常数性能的近似因子且是自稳定的。第3章的算法并没有考虑连通支配集的优化因子,为了近一步地解决构建SINR模型中的连通支配集问题,第4章给出了SINR模型下自稳定且限制直径的连通支配集构造算法(DS_CDS-2),该算法和第3章中的算法相比,缩小了CDS可得到的常数性能的近似因子,并减小了时间复杂度,且可以证明CDS的直径所满足的上界。第4章分析SINR约束时,做了相应的假设简化SINR模型,以便于分析与计算。为了进一步地优化算法的真实性,在第5章中我们再一次设计了SINR模型中自稳定的分布式CDS构造算法(DS_CDS-3),我们继续关注CDS的两个重要的性能指标,密度以及CDS的直径,并取得了相应的研究成果。据我们所知,这是实际SINR模型下,对于分布式CDS构造算法的密度和直径渐近地最优的自稳定结果。第6章总结了全文,并展望了未来的进一步研究。