一种新型的Ad Hoc网络虚拟主干网构造技术

• 作者: 李道全 王怀彩 荣巧梅
• 来源期刊: 科技与创新
• 关键词: Ad Hoc网络 支配集 图着色
• 年，卷（期）: 2010,（9）
• 页码范围: 136-138
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.09.053

摘要

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用.本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由于在无线自组网中搜索主干节点和群首类似于图论中的最小连通支配集和最小支配集问题的求解,在此基础上提出了一种性能较好的虚拟主干网的构造技术--基于图着色思想提出的一种极小连通支配集的构造算法,并从理论上证明了该算法的正确性和高效性,通过分析,算法的时间和消息复杂度明显优于其他已知算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李道全	青岛理工大学计算机工程学院	40	139	6.0	11.0
2	荣巧梅	青岛理工大学计算机工程学院	2	0	0.0	0.0
3	王怀彩	青岛理工大学计算机工程学院	5	33	2.0	5.0