基于极大权的最小连通支配集启发式算法

• 作者: 孙雨耕 胡华东 阎新芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: ad hoc网络 极大权最小连通支配集 网关节点 启发式算法 广播
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1774-1777
• 页数: 4页
• 分类号: TP393.01
• 字数: 4419字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.11.004

摘要

Ad hoc无线网络中基于最小连通支配集(MCDS)的路由是一个引人瞩目的方法,文中提出了一种基于极大权的MCDS的启发式算法,确保了性能强的主机担任网关节点的角色,能更好的协调管理网络中其他的节点,从而保持MCDS的相对稳固性并为全网中的广播和路由操作提供一个高效的通信基础.仿真结果表明,该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性,因此能有效地用于基于MCDS的路由设计中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化工程学院	85	1497	20.0	36.0
2	胡华东	天津大学电气与自动化工程学院	13	107	5.0	10.0
3	阎新芳	天津大学电气与自动化工程学院	25	235	8.0	14.0