Ad Hoc网络中有效的费用优化组播路由算法

• 作者: 肖建新 贺耀
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: Ad Hoc 组播 路由树 费用优化 时延约束
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 122-124,130
• 分类号: TP393.1
• 字数: 3644字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.06.033

摘要

Ad Hoc无线网络组网灵活、快捷,不受有线网络的影响,具有广阔的发展前景.随着无线通信技术的发展,组播应用日益广泛,组播技术正成为重要的研究课题.本文研究Ad Hoc网络时延约束组播路由问题,针对已有算法复杂性高、难于应用于实际的缺点,提出快速有效的组播路由算法DCMR.该算法首先找到足够的满足时延约束的源点与接收节点间路径；然后,对满足时延约束的路径依费用排序,并依序选择路径建立覆盖所有接收节点的组播树；最后,检查组播树的有效性,去掉可能存在的环路,并进行费用优化.仿真实验表明,在构造的组播树费用方面,DCMR算法稍差于KPP算法,但是,DCMR算法执行时间远低于KPP算法执行时间,可减少43.9％ CPU执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建新	益阳医学高等专科学校计算机教研室	6	1	1.0	1.0
2	贺耀	益阳医学高等专科学校计算机教研室	2	0	0.0	0.0