Ad Hoc网络中一种基于Tabu搜索的低耗单播路由算法

Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期.因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题.针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期.仿真结果表明:该算法在延长网络生命周期方面具有良好效果.

A TABU-SEARCH-BASED LOW POWER CONSUMPTION UNICAST ROUTING ALGORITHM IN AD HOC NETWORKS

Node's power will affect the stability and the life cycle of Ad Hoc networks,so we need to reduce power consumption and to prolong the life cycle of whole network while providing reliable QoS services.It is an NP-complete problem for an algorithm to solve low power consumption unicast routing with the guarantee of QoS service.A Tabu-search-based low power consumption unicast routing algorithm was used to solve the problem.It chosen delay as QoS parameters,utilised the advantages of concentration and univers...