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

Genetic and ant colony collaborative routing algorithm based on link quality in Ad hoc network

作　　者：唐宏[1] 夏小霞[1] 杨浩澜[1] 唐奥双 

机构地区：[1]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2014年第5期569-575,共7页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：重庆市科委项目(CSTC2012jjA40044;CSTC2013YYKFA40010);重庆市科委重点实验室专项经费;重庆邮电大学自然科学基金项目(A2011-51)~~

摘　　要：由于Ad hoc网络结构多变、稳定性低和节点资源受限等问题,传统的路由协议很难适用。将遗传算法和蚁群算法相结合,提出了一种基于链路质量的路由算法。该算法将链路质量作为路由选择的度量,利用遗传算法的快速全局搜索能力获取路径初始分布,并结合改进后的蚁群算法驱使蚂蚁折中选择合理的跳转节点。该算法既考虑了沿途节点的能量和算法的收敛性,同时兼顾了链路的质量,且避免了局部极值出现。仿真结果表明,该算法能够显著地提高分组投递率,降低端到端平均延时,且延长网络的生存时间。Abstract： For some questions in ad hoc network such as dynamic topology, low stability and limited resource of nodes, the traditional routing algorithm could not find global optimal solution. In this paper, combining with the characteristic of genet- ic algorithm and ant colony algorithm, a new routing algorithm based on link quality was proposed. It regarded the link quality as the reference of the routing choosing, and the global search capability of genetic algorithm was used to obtain the initial distribution about the path. Then the improved ant colony algorithm was used to drive the ＂ants＂ to choose a good next node. The proposed algorithm not only takes link quality, the energy of nodes and convergence into account to choose the routing, but also avoids falling into local optimal. Simulation indicates that the proposed algorithm achieves a remarka- ble improvement in the packet delivery ratio, reduces the average delay of end to end, and prolongs the lifetime of network.

关 键 词：AD HOC网络 链路质量 遗传算法 蚁群算法 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]