文献类型：期刊文章

作　　者：解文斌[1] 李佳[2] 鲜明[1] 陈永光[1]

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073 [2]湖南大学校办公室,湖南长沙410082

出　　处：《软件学报》

年　　份：2010

卷　　号：21

期　　号：6

起止页码：1416-1425

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20102713062862)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：由于在任意连通网络中搜索最小连通支配集(minimum connected domination set,简称MCDS)是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS(topology-aware connected domination set),并证明了其正确性.通过利用节点的拓扑特性,减小了支配节点选择的盲目性.该算法能够根据2跳内的局部拓扑信息构造出较小的CDS(connected domination set),从而得到基于该支配集的虚拟骨干网.仿真结果表明,该算法优于其他分布式CDS算法,可以更好地近似MCDS.

关 键 词：无线网络 虚拟骨干网 连通支配集 分布式算法 拓扑特性

分 类 号：TP393]