Ad Hoc網(wǎng)絡(luò)中基于網(wǎng)絡(luò)編碼的多路徑可靠傳輸算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)作為一種無中心、自組織的網(wǎng)絡(luò)，因其組網(wǎng)靈活、展開迅速、分布式控制等諸多的優(yōu)點(diǎn)，被廣泛應(yīng)用于軍事領(lǐng)域和緊急通信環(huán)境中。但Ad Hoe網(wǎng)絡(luò)具有拓?fù)鋭?dòng)態(tài)變化、信道誤碼率高和節(jié)點(diǎn)能量受限等特點(diǎn)，對(duì)數(shù)據(jù)的可靠傳輸提出了嚴(yán)峻挑戰(zhàn)。
　　結(jié)合網(wǎng)絡(luò)編碼和多徑路由技術(shù)，提出一種Ad Hoc網(wǎng)絡(luò)可靠傳輸算法。算法包括路由發(fā)現(xiàn)、數(shù)據(jù)傳輸和信息維護(hù)三個(gè)階段。路由發(fā)現(xiàn)在路由發(fā)現(xiàn)階段，由源節(jié)點(diǎn)發(fā)送路由請(qǐng)求，目的節(jié)點(diǎn)根據(jù)搜集到的節(jié)點(diǎn)和鏈路誤碼率

2、信息，計(jì)算滿足期望的數(shù)據(jù)成功傳輸概率時(shí)需要的多路徑條數(shù)，優(yōu)先選擇路徑質(zhì)量高的多條路徑，然后對(duì)源節(jié)點(diǎn)進(jìn)行路由應(yīng)答，告知所選的多條傳輸路徑，同時(shí)更新路徑中節(jié)點(diǎn)的本地路由表。在數(shù)據(jù)傳輸階段，源節(jié)點(diǎn)對(duì)需要發(fā)送的數(shù)據(jù)進(jìn)行隨機(jī)線性網(wǎng)絡(luò)編碼，然后將編碼包在多條路徑上發(fā)送出去，中間節(jié)點(diǎn)對(duì)收到的來自同一編碼分組的編碼包采用流內(nèi)網(wǎng)絡(luò)編碼;對(duì)來自不同節(jié)點(diǎn)的編碼包，若能夠滿足偵聽條件，則采用流間網(wǎng)絡(luò)編碼的方式，提高網(wǎng)絡(luò)的吞吐量;目的節(jié)點(diǎn)收到編碼包后進(jìn)行解碼，恢