基于域的分布式最小连通支配集的启发式算法

摘要：

在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS).ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势,优化了域的生成和域边界上连接节点的调整,达到CDS重构快速高效地实现的目的.实验结果表明,ZBCDS算法能高效且快速的构建最小连通支配集,且比同类算法生成的连通支配集更小,时间复杂度有所降低.

关键词：ad hoc、支配节点、最小连通支配集、分布式算法

所属期刊栏目：20

分类号：TN9;TP3

资助基金：现代通信国家重点实验室基金9140c11020670c11;杭州电子科技文学校科学研究基金KYF071506005

在线出版日期：2011-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：202-206