计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
6期
235-236
,共2页
Ad Hoc网络%Tabu搜索%能量消耗%路由%QoS
Ad Hoc網絡%Tabu搜索%能量消耗%路由%QoS
Ad Hoc망락%Tabu수색%능량소모%로유%QoS
Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期.因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题.针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期.仿真结果表明:该算法在延长网络生命周期方面具有良好效果.
Ad Hoc網絡中,節點能量影響網絡的穩定性和整箇網絡的生命週期.因此我們需要在提供可靠QoS服務的同時儘量降低能耗,延長整箇網絡的生命週期,而保證QoS服務前提下求解低能耗單播路由的算法是一箇NP完全問題.針對這箇問題,提齣一箇基于Tabu搜索的低耗單播路由算法,該算法選擇延遲作為QoS參數,利用Tabu搜索的集中性與廣汎性併存的優點,在保證QoS服務質量的同時儘量減少網絡節點平均能量消耗,以提高整箇網絡的生命週期.倣真結果錶明:該算法在延長網絡生命週期方麵具有良好效果.
Ad Hoc망락중,절점능량영향망락적은정성화정개망락적생명주기.인차아문수요재제공가고QoS복무적동시진량강저능모,연장정개망락적생명주기,이보증QoS복무전제하구해저능모단파로유적산법시일개NP완전문제.침대저개문제,제출일개기우Tabu수색적저모단파로유산법,해산법선택연지작위QoS삼수,이용Tabu수색적집중성여엄범성병존적우점,재보증QoS복무질량적동시진량감소망락절점평균능량소모,이제고정개망락적생명주기.방진결과표명:해산법재연장망락생명주기방면구유량호효과.