一种基于免疫算法的Ad Hoc网络QoS路由算法

QoS Routing Algorithm Based on Immune Algorithm for Ad Hoc Networks

随着多媒体应用的不断发展,在AdHoc网络中提供QoS保证已经成为一个极具挑战性的问题.本文提出了一种基于免疫算法的AdHoc网络QoS路由算法.该算法选择资源消耗函数作为目标函数,用资源消耗函数的倒数表示亲和力,将带宽和时延作为约束条件,在保证带宽的基础上综合考虑跳数和时延,并利用免疫算法求最优解.仿真实验表明,该算法具有很好的全局和局部搜索能力,能够较好地保持抗体的多样性,并且最终得到满足QoS要求的路由.

With the great development of multimedia applications, providing QoS guarantee for Ad Hoe networks is a hotspot problem. This paper presents a QoS routing algorithm based on immune algorithm for Ad Hoe networks. In this algorithm, the resource consumption function is regarded as objective function; the appetency is expressed by the reciprocal of the resource consumption function; the restriction conditions are bandwidth and delay; and finding the optimal solution using the immune algorithm by synthetically considering both of hopping number and delay based on bandwidth guaranteed. Simulation results demonstrate the algorithm has better global and local searching ability, and can preferably hold antibodies＇ diversity, also it can fred the best route which meets the QoS requirements.