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

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

2、點與其它節(jié)點的無線鏈路可靠性差距懸殊時,重傳會導(dǎo)致無線鏈路可靠性好的節(jié)點多次收到重復(fù)的數(shù)據(jù)包,這會浪費帶寬和節(jié)點的能量,也會產(chǎn)生無線電干擾。因此,設(shè)計出行之有效的可靠多播方案,提高數(shù)據(jù)包的傳輸效率,對于提高無線網(wǎng)絡(luò)的帶寬利用率、降低節(jié)點的能耗等方面均具有重要的意義。
　　 本文提出了一個基于隨機線性網(wǎng)絡(luò)編碼的可靠中繼多播策略,該策略通過中繼節(jié)點選擇算法,選舉出中繼節(jié)點,最終形成網(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é)點進(jìn)行中繼轉(zhuǎn)發(fā)給信宿節(jié)點,直到所有的信宿都能正確收到為止,并沒有考慮讓部分信宿作為中繼節(jié)點再把數(shù)據(jù)包傳遞給其他的信宿。通過相應(yīng)的數(shù)學(xué)推導(dǎo)以及仿真分析,文中對比了在信宿數(shù)目、用于編碼的數(shù)據(jù)包