HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:肖建新 贺耀adhoc组播路由树费用优化时延约束

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机与现代化

《计算机与现代化》(CN:36-1137/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与现代化》自创刊以来,以理论联系实际、促进应用开发为宗旨,主要刊登计算机专业方面的新理论、新技术及其在各个领域中应用成果的论文,设有系统分析与设计、软件工程、网络与通讯、过程控制、辅助设计、中文信息技术、人工智能、综合述评、应用与实践等栏目,既有相当的学术水平,又有现实的指导作用。

杂志详情