网格和组播树结合的QoS路由

由于Ad Hoc网络的自身特性,QoS组播路由成为当前主要研究热点之一.ACO算法能够解决这种自适应路由问题.基于网格结构的组播路由健壮性好但传输效率低,基于树结构的则刚好相反.针对以上问题,提出一种基于蚁群算法的按需组播路由协议.首先在传统的基于网格的组播路由协议建立的网格上利用蚁群算法建立一个组播树,以保证组播数据分组的转发率,并通过人工蚂蚁信息素的更新规则满足一定的QoS要求,同时原来的网格结构当树结构被破坏时可以用作备用路径.最后,仿真结果表明,该协议在平均端到端时延和路由开销方面要优于基于网格的协议,如ODMRP,同时在数据分组转发率方面也有不错的表现.