Ad hoc网络中基于标号的组播路由算法

• 作者: 刘涛 周贤伟 彭莱 林琳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Ad hoc网络 组播树 启发式算法 带宽消耗
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 108-109,112
• 页数: 3页
• 分类号: TP301.6
• 字数: 3442字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.02.038

摘要

针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗.该算法的时间复杂度为O(n~3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树.实验结果表明,LOHA得到的组播树带宽消耗较少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周贤伟	北京科技大学信息工程学院通信工程系	135	1443	20.0	32.0
2	刘涛	北京科技大学信息工程学院通信工程系	54	226	9.0	10.0
3	林琳	北京科技大学信息工程学院通信工程系	11	47	4.0	6.0
4	彭莱	北京科技大学信息工程学院通信工程系	2	3	1.0	1.0