基于图着色的无线自组网极小连通支配集算法

• 作者: 林志伟 许力
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线自组网 极小连通支配集 极小支配集 极大独立集 图着色
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 短文
• 页码范围: 108-114
• 页数: 7页
• 分类号: TP393
• 字数: 5869字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.03.017

摘要

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用.通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	福建师范大学数学与计算机科学学院	161	900	17.0	23.0
2	林志伟	福建师范大学数学与计算机科学学院	9	48	3.0	6.0