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

摘要：

针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗.该算法的时间复杂度为O(n~3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树.实验结果表明,LOHA得到的组播树带宽消耗较少.

关键词：Ad hoc网络、组播树、启发式算法、带宽消耗

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773074;国家"863"计划基金资助项目2007AA01Z213

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

页数：共3页

页码：108-109,112