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