近年来,随着无线通信技术与设备的发展,无线网络在各种领域得到了广泛应用。无线设备使用局部广播的方式进行彼此之间的通信造成了网络中大量信息的冗余与能量的浪费。如何减少网络中信息的冗余、节约能量是无线网络协议设计过程必需要考虑的问题。从某种意义上来说这一问题决定了无线网络的服务质量,而拓扑控制能够解决上述问题,因此设计有效的拓扑控制协议是十分必要的。所谓拓扑控制,是指在无线网络相应的图模型中构造具有某些特殊性质(如,连通性、稀疏性、低干扰等)的子图。控制集是拓扑控制中的一种重要的方法,在无线网络中得到了广泛研究。本文通过对现有控制集算法的研究与分析,首先在beep模型下提出了BMDS. BCDS与BCDSC算法。离散beep模型是一个极其严格的局部广播模型,该模型仅依赖载波侦听,网络中的节点不需要任何先验信息,例如节点的唯一标识符,网络的拓扑信息等。然后,在SINR模型下设计了DSSMIS与DSS_CDS算法。SINR(Signal-to-Interference-plus-Noise-Ratio)模型是一个更加切合实际的累积干扰模型。事实上,我们还通过理论分析分别证明了它们的有效性与正确性。本文共分为五章。第1章介绍了研究的背景、意义与研究现状。第2章对当前存在的一些控制集算法进行了分类与总结,并对某些经典的控制集构造协议进行了分析。第3章首先给出了离散beep模型下的一个分布式最小控制集的近似算法(Beeping a Minimum Dominating Set, BMDS),该算法是一个基于局部控制度(节点的非受控邻接点的数目)的贪心选择策略,然后设计了beep模型下的极大独立集构造算法以及弱连通控制集构造算法,基于上述两种算法,提出了beep模型下的连通控制集构造算法(Beeping a Connected Dominating Set, BCDS)。最后利用节点间的冲突提出了另一个连通控制集的构造算法(Beeping a Connected Dominating Set with Collision, BCDSC)。在一个自稳定的系统是指具有错误容忍能力的系统,即能够承受发生的错误,并且在没有外力干扰的情况下从这些短暂的错误中恢复过来。由于无线网络面临着复杂的工作环境,其拓扑变化时常发生变化,所以自稳定性是无线网络协议设计过程中必要选择。为了保证这些自稳定算法能够在实际网络中应用,还必须在协议的设计过程中考虑干扰因素。第4章解决了自稳定性与干扰的问题,基于分区与着色的思想,首先在SINR模型下提出了分布式自稳定的极大独立集构造算法(Distributed Self-Stabilizing Maximal Independent Set construction algorithm, DSS_MIS),然后在概算法的基础上进行改进最终得到了分布式自稳定的连通控制集构造算法(Distributed Self-Stabilizing Connected Dominating Set construction algorithm, DSS CDS)。第5章对本文进行了总结,并对未来进一步的研究工作进行了展望。