無(wú)線網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的高效多播策略.pdf

1、無(wú)線網(wǎng)絡(luò)中,在一個(gè)節(jié)點(diǎn)向多個(gè)節(jié)點(diǎn)傳遞同樣的數(shù)據(jù)包時(shí),往往采用多播(Multicasting)的方式逐一將數(shù)據(jù)包傳遞給接收節(jié)點(diǎn)。由于無(wú)線鏈路的可靠性具有時(shí)變的特性,在一個(gè)節(jié)點(diǎn)發(fā)送了一個(gè)數(shù)據(jù)包之后,一部分無(wú)線鏈路可靠性較好的節(jié)點(diǎn)正確收到這個(gè)數(shù)據(jù)包,但是一些無(wú)線鏈路可靠性較差的節(jié)點(diǎn)卻不然。為了使所有的接收節(jié)點(diǎn)正確收到數(shù)據(jù)包,傳統(tǒng)的多播方式讓發(fā)送方進(jìn)行重傳(Retransmission),直到這個(gè)數(shù)據(jù)包被所有接收節(jié)點(diǎn)正確接收。顯然,在某一接收節(jié)

2、點(diǎn)與其它節(jié)點(diǎn)的無(wú)線鏈路可靠性差距懸殊時(shí),重傳會(huì)導(dǎo)致無(wú)線鏈路可靠性好的節(jié)點(diǎn)多次收到重復(fù)的數(shù)據(jù)包,這會(huì)浪費(fèi)帶寬和節(jié)點(diǎn)的能量,也會(huì)產(chǎn)生無(wú)線電干擾。因此,設(shè)計(jì)出行之有效的可靠多播方案,提高數(shù)據(jù)包的傳輸效率,對(duì)于提高無(wú)線網(wǎng)絡(luò)的帶寬利用率、降低節(jié)點(diǎn)的能耗等方面均具有重要的意義。
　　 本文提出了一個(gè)基于隨機(jī)線性網(wǎng)絡(luò)編碼的可靠中繼多播策略,該策略通過(guò)中繼節(jié)點(diǎn)選擇算法,選舉出中繼節(jié)點(diǎn),最終形成網(wǎng)絡(luò)拓?fù)?。本策略讓一部分鏈路狀態(tài)較好的信宿轉(zhuǎn)發(fā)信源所

3、發(fā)送的數(shù)據(jù)包,以中繼的形式協(xié)助信宿完成數(shù)據(jù)包傳遞任務(wù),代替信源完成這部分信宿的正確接收,以提高數(shù)據(jù)包的傳輸效率。該策略采用讓一部分信宿把接收到的完整的數(shù)據(jù)包進(jìn)行編碼后再轉(zhuǎn)發(fā)給其他的信宿,而以往基于網(wǎng)絡(luò)編碼的研究,要么采用信源直接發(fā)送,要么采用部分中間節(jié)點(diǎn)進(jìn)行中繼轉(zhuǎn)發(fā)給信宿節(jié)點(diǎn),直到所有的信宿都能正確收到為止,并沒(méi)有考慮讓部分信宿作為中繼節(jié)點(diǎn)再把數(shù)據(jù)包傳遞給其他的信宿。通過(guò)相應(yīng)的數(shù)學(xué)推導(dǎo)以及仿真分析,文中對(duì)比了在信宿數(shù)目、用于編碼的數(shù)據(jù)包