软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
4期
900-914
,共15页
张永敏%徐伟强%黄炯%汪亚明%舒挺%刘良桂
張永敏%徐偉彊%黃炯%汪亞明%舒挺%劉良桂
장영민%서위강%황형%왕아명%서정%류량계
Ad Hoc网络%网络效用%能量消耗%功率控制%拥塞控制%对偶分解%梯度投影法
Ad Hoc網絡%網絡效用%能量消耗%功率控製%擁塞控製%對偶分解%梯度投影法
Ad Hoc망락%망락효용%능량소모%공솔공제%옹새공제%대우분해%제도투영법
ad hoc network%network utility%energy consumption%power control%congestion control%dual decomposition%gradient project method
有限的节点能量和通信带宽,是Ad Hoc网络的两个重要的特点.节点能量是影响网络容量的关键因素,也是制约网络寿命的决定因素；而有限的通信带宽使得网络更容易产生拥塞.因此,节能型的功率控制与拥塞控制联合优化在Ad Hoc网络中显得尤为重要.首先,设计了节能型的网络效用最大化问题,即在目标函数中引入能量消耗成本函数,从网络效用和网络寿命两个方面来综合优化网络性能.其次,运用对偶分解与梯度投影方法,提出了相应的节能型功率控制与拥塞控制联合优化算法.另外,分析和证明了所提算法的收敛性.最后,详细的仿真结果表明了所提算法的有效性:在保持网络吞吐量基本不变的同时,可以有效地减少节点的能量消耗,从而延长网络寿命.
有限的節點能量和通信帶寬,是Ad Hoc網絡的兩箇重要的特點.節點能量是影響網絡容量的關鍵因素,也是製約網絡壽命的決定因素；而有限的通信帶寬使得網絡更容易產生擁塞.因此,節能型的功率控製與擁塞控製聯閤優化在Ad Hoc網絡中顯得尤為重要.首先,設計瞭節能型的網絡效用最大化問題,即在目標函數中引入能量消耗成本函數,從網絡效用和網絡壽命兩箇方麵來綜閤優化網絡性能.其次,運用對偶分解與梯度投影方法,提齣瞭相應的節能型功率控製與擁塞控製聯閤優化算法.另外,分析和證明瞭所提算法的收斂性.最後,詳細的倣真結果錶明瞭所提算法的有效性:在保持網絡吞吐量基本不變的同時,可以有效地減少節點的能量消耗,從而延長網絡壽命.
유한적절점능량화통신대관,시Ad Hoc망락적량개중요적특점.절점능량시영향망락용량적관건인소,야시제약망락수명적결정인소；이유한적통신대관사득망락경용역산생옹새.인차,절능형적공솔공제여옹새공제연합우화재Ad Hoc망락중현득우위중요.수선,설계료절능형적망락효용최대화문제,즉재목표함수중인입능량소모성본함수,종망락효용화망락수명량개방면래종합우화망락성능.기차,운용대우분해여제도투영방법,제출료상응적절능형공솔공제여옹새공제연합우화산법.령외,분석화증명료소제산법적수렴성.최후,상세적방진결과표명료소제산법적유효성:재보지망락탄토량기본불변적동시,가이유효지감소절점적능량소모,종이연장망락수명.
