摘要
Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期。因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题。针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期。仿真结果表明:该算法在延长网络生命周期方面具有良好效果。
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 universality coexisted in Tabu search, and reduced as much as possible the average power consumption of network nodes while ensuring the quality of QoS services, which elongates the life cycle of the whole network. It was shown by the simulation results that the algorithm has excellent performance in extending the life cycle of the network.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第6期235-236,共2页
Computer Applications and Software
