移动Ad hoc网络(MANET, Mobile Ad hoc Network )是在基础设施或中央控制实体缺失的环境下,由无线移动节点组成的具有移动和自治特征的动态自组织网络系统,每一个节点同时扮演主机和路由器两种角色。以上特点使得MANET非常适合于在会议、学术交流、灾难救援和恢复、家庭网络和战场军事指挥等环境使用。然而,MANET中一些关键性技术至今尚不成熟,本文介绍了针对其中之一——广播技术中存在的广播风暴问题的一些解决方案。着重介绍了基于支配集理论的广播算法,在其中的最小连通支配集近似算法(MCDS,Minimum Connected Dominating Set)的基础上对其缺陷进行了改进提出了有限冗余重传的连通支配集算法( CDSLR , Connected Dominating Sets with Limited Redundancy Retransmission),通过此算法可以在网络中自动形成一个稳定的虚拟骨干网,从而可为网络中的广播和路由操作提供一个有效的通信基础。后面给出了CDSLR的具体实现,包括数据结构设计,程序设计,CDSLR在软件仿真平台上的实现以及在基于VxWorks操作系统的Ad hoc网络节点上的实现。并对CDSLR进行了广播性能测试,验证了CDSLR算法的正确性和相比泛洪(FLOODING)算法性能的提高,并对结果给出了合理的分析。