一种新的自组网极小连通支配集生成算法

• 作者: 林志伟 许力 郭晓莲
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 自组网 极小连通支配集 独立集
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP393
• 字数: 3190字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.07.005

摘要

自组网通过节点的自组织,构造成一种不需要任何基础设施的新型无线网络,基于连通支配集算法的虚拟主干网技术对于自组网的路由优化、能量保护和资源分配具有重要的作用.针对现有的连通支配集法存在的不足,基于图着色思想提出一种新的极小连通支配集构造算法CB-MCDS(Coloring Based-Minimum Connected Dominating Set).CB-MCDS算法仅需要一跳邻居节点的拓扑信息,就能快速地构造出虚拟主干网,理论分析表明整个算法的时间和消息复杂度分别为O(△)和O(n△),该性能明显优于已有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	福建师范大学数学与计算机科学学院	161	900	17.0	23.0
2	郭晓莲	福建工程学院计算机与信息科学系	4	9	2.0	2.0
3	林志伟	福建师范大学数学与计算机科学学院	9	48	3.0	6.0