基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)可靠多播機(jī)制研究.pdf

1、中國科學(xué)技術(shù)大學(xué)博士學(xué)位論文基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)可靠多播機(jī)制研究姓名：詹成申請學(xué)位級別：博士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：許胤龍20110502摘要II傳包并當(dāng)有足夠的信息后才進(jìn)行解碼。模擬實(shí)驗(yàn)結(jié)果表明，采用DMRE模型的重傳策略優(yōu)于基于團(tuán)劃分的重傳策略，而CMRE模型則更優(yōu)于DMRE模型。(3)基于網(wǎng)絡(luò)編碼的延遲約束廣播調(diào)度基于網(wǎng)絡(luò)編碼的延遲約束廣播調(diào)度考慮到對數(shù)據(jù)包延遲等服務(wù)質(zhì)量要求比較高的流媒體應(yīng)用，本文研究了無線網(wǎng)絡(luò)中數(shù)據(jù)包

2、有延遲約束的基于網(wǎng)絡(luò)編碼的廣播調(diào)度問題，目標(biāo)在于最小化超過延遲約束數(shù)據(jù)包的數(shù)目。本文提出一個(gè)加權(quán)圖模型來描述這個(gè)問題并證明了無線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的延遲約束廣播調(diào)度問題是NP難的。提出了一個(gè)整數(shù)線性規(guī)劃數(shù)學(xué)模型來求解該問題，但由于該問題是NP難解的，所提出的整數(shù)線性規(guī)劃只能求解小規(guī)模的網(wǎng)絡(luò)。通過將圖中頂點(diǎn)的權(quán)值設(shè)置為關(guān)于數(shù)據(jù)包延遲約束的減函數(shù)，并進(jìn)一步提出了一種在圖中尋找最大加權(quán)團(tuán)的近似算法來進(jìn)行編碼調(diào)度的算法，可以顯著的減少超過延遲約