无线网络具有自主组网,多跳路由的特点,网络中的设备通过消息传递的方式进行通信,这将会产生大量冗余数据,可能引发网络风暴。为了增强网络的性能,提高资源利用率,需要对无线网络采取有效的拓扑控制,连通支配集作为无线网络实现拓扑控制的重要方式之一,能够简化网络路由表,节省能量,具有高效性、便捷性等优点,吸引了国内外众多研究者的关注。随着无线网络应用领域的不断扩展,对连通支配集的研究提出了更进一步的要求。本文针对无线网络中连通支配集问题进行了深入细致的研究,主要研究内容和取得的成果如下:本文首先介绍了无线网络的特点,并对现有连通支配集算法进行了总结和分类,在此基础上分析了基于图模型和SINR(Signal-to-Interference-plus-Noise-Ratio)模型构造连通支配集的算法。然后,根据这两种网络模型,分别设计了构造连通支配集的分布式算法。在图模型下,提出了一个构造连通支配集的两阶段算法MISD-ODC。在第一阶段,算法MISD根据节点的度贪心地构造极大独立集;在第二阶段,提出度最优路径(Opt-Degree connection)的概念,算法ODC通过选择度最优路径上的节点加入到极大独立集中得到连通的节点集合。该算法在时间复杂度和连通支配集规模方面都取得了较好的结果,通过理论分析证明算法MISD-ODC构造连通支配集的时间复杂度为O(9)),其中n为网络中节点总数,并通过仿真实验验证了算法MISD-ODC有效降低了连通支配集的规模。在SINR模型下,设计了节点调度方案。在该方案中将网络进行六边形网格划分,对所有单元格进行染色,在每个时隙调度相同颜色单元格内的节点发送,通过严格的理论分析证明该方案成功解决了网络中存在的干扰问题。根据网格划分结果,设计算法DECE构造连通支配集,首先执行支配节点选择算法DE从每个单元格中选择一个节点构成支配集,然后执行连通节点选择算法CE分阶段选择连通节点加入到支配集中,使得相邻单元格内的支配节点彼此连通。该算法不依赖节点的位置信息,构造连通支配集的时间复杂度为O(?),得到的近似比为56opt+28,其中?为网络中节点的最大度,opt表示最小连通支配集的规模。该算法在近似比方面优于现有的在SINR模型下构造连通支配集的其他算法。