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

摘要：

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

关键词：Ad Hoc、组播、路由树、费用优化、时延约束

分类号：TP393.1(计算技术、计算机技术)

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：122-124,130