列車WIFI環(huán)境動態(tài)信息傳輸任務的報文調度算法.pdf

1、本文研究高速列車環(huán)境下蜂窩/信息站集成網絡中無線鏈路按需服務的數(shù)據包調度算法。列車上無線用戶產生的服務請求和確認信息通過蜂窩網傳遞給內容服務器，而用戶請求的數(shù)據包（報文）通過路邊信息站傳輸?shù)搅熊嚿稀榱朔奖惴治龊烷_發(fā)高效、低復雜度的無線鏈路數(shù)據包調度算法，將原來問題轉化為基于一個時間-容量映射的單機搶占式調度問題。資源最優(yōu)調度問題建?？紤]了間歇性的網絡連接和多請求需要共享鏈路的因素。
　　在以往的工作中，按需服務發(fā)起的請求在其生命

2、周期內為數(shù)據包支付的價格保持不變，但在有些情況下，用戶愿支付的代價應該是個時間函數(shù)，隨著為請求服務時間的變化而變化。在本文中，我們首先設定權值變化函數(shù)為二分函數(shù)，即在請求的生命周期前半段為接收的數(shù)據包支付全部價格，而在生命周期后半段支付其一半的價格，根據此新的請求模型建立新的問題模型并開發(fā)出了能獲得最多收益的最優(yōu)貪婪調度算法，然后我們又設定權值變化函數(shù)為線性函數(shù)，將貪婪調度算法應用到此新模型上，貪婪調度算法同樣能獲得最大的收益。

3、　　同時，我們發(fā)現(xiàn)在以往的工作中，整個無線鏈路數(shù)據包調度系統(tǒng)中只存在單一的一種類型請求，即只有傳輸完整才計算收益的有完整性要求的請求和不需要完整傳輸而按照傳輸?shù)臄?shù)據包數(shù)量計算收益的無完整性要求的請求，這兩種請求總是單一的存在于系統(tǒng)中，在本文中我們令無線用戶可以自主的產生這兩種類型的請求，使這兩種請求混合存在于系統(tǒng)中，并通過分析此新的問題模型而開發(fā)出混合調度算法，混合算法既能保證獲得較高的收益同時又能盡可能的完成一個請求的完整傳輸。