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

摘要：

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

关键词：Ad hoc网络、链路质量、遗传算法、蚁群算法、路由

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：重庆市科委项目CSTC2012jjA40044,CSTC2013YYKFA40010;重庆市科委重点实验室专项经费;重庆邮电大学自然科学基金项目A2011-51;The Science and Technology Project of CQ CSTCCSTC2012jjA40044,CSTC2013YYKFA40010;The Special Fund of Chongqing Key Laboratory;The Natural Science Foundation of CQUPTA2011-51

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

页数：共7页

页码：569-575