基于链路质量的Ad hoc网络遗传-蚁群路由算法

由于Ad hoc网络结构多变、稳定性低和节点资源受限等问题,传统的路由协议很难适用。将遗传算法和蚁群算法相结合,提出了一种基于链路质量的路由算法。该算法将链路质量作为路由选择的度量,利用遗传算法的快速全局搜索能力获取路径初始分布,并结合改进后的蚁群算法驱使蚂蚁折中选择合理的跳转节点。该算法既考虑了沿途节点的能量和算法的收敛性,同时兼顾了链路的质量,且避免了局部极值出现。仿真结果表明,该算法能够显著地提高分组投递率,降低端到端平均延时,且延长网络的生存时间。