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

时间:2021-05-22 03:53:06
【文件属性】:
文件名称:Ad hoc网络中基于标号的组播路由算法 (2010年)
文件大小:286KB
文件格式:PDF
更新时间:2021-05-22 03:53:06
工程技术 论文 针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗。该算法的时间复杂度为O(n3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树。实验结果表明,LOHA得到的组播树带宽消耗较少。

网友评论