基于链路生存时间的混沌遗传QoS路由算法

摘要

根据移动Ad Hoc网络移动性强、容易在通信过程中产生链路中断的特点，引入了链路生存时间的概念，采用PANDD-LV方法来预测计算移动节点间的链路生存时间。在此基础上，把混沌遗传算法应用到移动Ad Hoc网络中，同时将链路生存时间作为多约束QoS路由的一个重要度量。仿真实验表明：该混沌遗传QoS路由算法适用于Ad Hoc网络，能有效地找到满足链路生存时间以及其他QoS约束条件的最优路由。%According to the mobility and high possibility of interruption during communication in mobile Ad Hoc networks,the concept of link lifetime was proposed,and the PANDD-LV method was introduced to predict the link lifetime between mobile nodes.On this basis,a chaos genetic algorithm was applied to mobile Ad Hoc net-works.The link lifetime was considered as one of the important metrics in multi-constrainted QoS routing.The simulation experiments show that the chaos genetic algorithm is applicable to the Ad Hoc networks,and can find out the optimal route which effectively meets the link lifetime and other QoS constraint conditions.