無線網(wǎng)絡(luò)編碼的隊(duì)列調(diào)度與性能分析.pdf

1、無線網(wǎng)絡(luò)因具有使用靈活、易于拓展等優(yōu)點(diǎn)，得到了大量應(yīng)用。相比于有線網(wǎng)絡(luò)，無線網(wǎng)絡(luò)存在鏈路數(shù)據(jù)傳輸率低、易丟包、易被竊聽、傳輸時(shí)延大、節(jié)點(diǎn)需要電池供電等缺點(diǎn)。網(wǎng)絡(luò)編碼(Network coding)可以充分利用無線鏈路的廣播特性，在一定程度上可以克服無線網(wǎng)絡(luò)的上述缺陷，因而，它在無線網(wǎng)絡(luò)領(lǐng)域得到應(yīng)用。近年來，節(jié)點(diǎn)緩沖隊(duì)列的調(diào)度機(jī)制作為網(wǎng)絡(luò)編碼領(lǐng)域的新的研究方向，已越來越受到國內(nèi)外研究學(xué)著的關(guān)注。因此，如何結(jié)合網(wǎng)絡(luò)編碼并設(shè)計(jì)有效的隊(duì)列調(diào)度策

2、略，從而提高無線網(wǎng)絡(luò)的吞吐量等性能具有極其重要的意義。
　　本文首先介紹了網(wǎng)絡(luò)編碼的原理及無線網(wǎng)絡(luò)編碼的相關(guān)技術(shù)，總結(jié)和分析了幾種經(jīng)典的基于無線網(wǎng)絡(luò)編碼的隊(duì)列調(diào)度策略。針對(duì)不同數(shù)據(jù)流上數(shù)據(jù)包長度和鏈路傳輸速率都可能存在差異的兩跳無線網(wǎng)絡(luò)，應(yīng)用馬爾可夫模型對(duì)基于網(wǎng)絡(luò)編碼和機(jī)會(huì)調(diào)度的網(wǎng)絡(luò)吞吐量進(jìn)行了分析;給出了網(wǎng)絡(luò)編碼方案的吞吐量增益。最后，用仿真分析了數(shù)據(jù)包長度、鏈路速率以及緩沖區(qū)容量對(duì)網(wǎng)絡(luò)吞吐量的影響。
　　針對(duì)多跳無線網(wǎng)絡(luò)

3、，提出了一種有效的隊(duì)列調(diào)度策略O(shè)MT-NC(One-To-MultipleNetwork Coding)。這種策略考慮到了數(shù)據(jù)包長度對(duì)網(wǎng)絡(luò)編碼性能的影響，改進(jìn)了傳統(tǒng)的“一對(duì)一編碼”方式因不能充分利用數(shù)據(jù)包長度之間的差異性導(dǎo)致吞吐量不高的缺陷，它采用“一對(duì)多編碼”方式，主要特征在于:當(dāng)多條流上的數(shù)據(jù)包長度存在差異時(shí)，將數(shù)據(jù)包長度小的流上的多個(gè)數(shù)據(jù)包拼裝成一個(gè)數(shù)據(jù)包參與編碼。此外，OMT-NC在編碼時(shí)考慮了鏈路速率對(duì)網(wǎng)絡(luò)編碼性能的影響，并給