混合整數(shù)非線性規(guī)劃的WNCS魯棒調(diào)度算法

摘要： 為了提升對丟包拓?fù)浜蛡鞲衅餍枨笞兓聂敯粜?，提出了一種基于混合整數(shù)非線性規(guī)劃的無線網(wǎng)絡(luò)控制系統(tǒng)魯棒調(diào)度算法。首先將僅支持有限傳輸速率集的離散速率傳輸模型的調(diào)度、功率控制和速率自適應(yīng)的聯(lián)合優(yōu)化問題描述為一個混合整數(shù)非線性規(guī)劃問題，并證明了該問題是NP難的。然后提出一個最佳多項式時間功率控制與速率適配演算法，以最小化節(jié)點(diǎn)子集的傳輸時間。進(jìn)一步設(shè)計了一種多項式時間啟發(fā)式調(diào)度算法從而均... （共9頁）