基于极小独立支配集的MANET虚拟骨干网算法

• 作者: 刘爱琴 杨挺 阎新芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: MANET 虚拟骨干网 骨干节点 极大独立集 极小独立支配集
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 综述评论
• 页码范围: 1134-1138
• 页数: 5页
• 分类号: TP393.01
• 字数: 4686字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.06.026

摘要

对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨挺	天津大学自动化学院	83	607	12.0	21.0
2	阎新芳	郑州大学信息工程学院	25	235	8.0	14.0
3	刘爱琴	安阳工学院计算机科学与信息工程系	4	16	2.0	4.0