基于網(wǎng)絡(luò)編碼的傳感器網(wǎng)絡(luò)概率路由協(xié)議分析研究.pdf

1、傳統(tǒng)的路由協(xié)議中，路由節(jié)點(diǎn)只對(duì)數(shù)據(jù)包尋徑轉(zhuǎn)發(fā)，網(wǎng)絡(luò)編碼允許節(jié)點(diǎn)對(duì)數(shù)據(jù)進(jìn)行編碼操作，然后尋徑轉(zhuǎn)發(fā)，具有提高網(wǎng)絡(luò)吞吐量、節(jié)省帶寬資源、平衡鏈路負(fù)載等優(yōu)點(diǎn)。由于傳感器網(wǎng)絡(luò)具有對(duì)等和節(jié)點(diǎn)資源受限的特性，傳統(tǒng)路由協(xié)議不適用于該網(wǎng)絡(luò)。概率路由因其具有可選擇的信息轉(zhuǎn)發(fā)、很強(qiáng)的容錯(cuò)性以及無(wú)需了解全部網(wǎng)絡(luò)拓?fù)湫畔⒌忍攸c(diǎn)，非常適用于無(wú)線傳感器網(wǎng)絡(luò)。 本文用網(wǎng)絡(luò)編碼技術(shù)分析概率路由協(xié)議，對(duì)基于復(fù)制的概率路由協(xié)議和基于網(wǎng)絡(luò)編碼的概率路由協(xié)議進(jìn)行了定量分

2、析，并在概率路由協(xié)議的基礎(chǔ)上，結(jié)合網(wǎng)絡(luò)編碼技術(shù)，同時(shí)參照擴(kuò)散和等待路由協(xié)議中數(shù)據(jù)包直接傳輸和網(wǎng)絡(luò)中數(shù)據(jù)包擁有單一拷貝的思想，以保持網(wǎng)絡(luò)編碼優(yōu)勢(shì)的同時(shí)又能減少網(wǎng)絡(luò)的冗余度為目標(biāo)，提出一種基于網(wǎng)絡(luò)編碼的擴(kuò)展概率路由協(xié)議(EXPR-NC)，該協(xié)議中所有路由節(jié)點(diǎn)直接傳輸數(shù)據(jù)包，不拷貝數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā)，并且為每個(gè)節(jié)點(diǎn)建立一個(gè)已轉(zhuǎn)發(fā)過(guò)信息的鄰居節(jié)點(diǎn)列表。本研究為每一種協(xié)議建立了一種數(shù)學(xué)模型，建立傳輸延遲、可靠度和冗余度三個(gè)指標(biāo)。分析結(jié)果表明，網(wǎng)絡(luò)編碼