基于網(wǎng)絡編碼的無線自組織網(wǎng)絡路由協(xié)議研究

1、分類號T P 3 9 3 密級 公開重慶郵電大學碩士學位論文論文題目 基于網(wǎng)絡鳊碼的無線自組織網(wǎng)絡路由協(xié)議研究英文題目T h e R e s e a r c h o f R o u t i n g P r o t o c o lB a s e d o nN e t w o r k C o d i n g i nM o b i l e A d H o c N e t w o r ．k s碩士研究生指導教師學科專業(yè)趙俊南陶洋撇通信與信息系統(tǒng)

2、論文提交日期2 1 Q 墮區(qū)L 論文答辯日期徽員會主席 林金朝教授重慶郵電大學2 0 1 3 年6 月6 日摘要摘要近年來，無線網(wǎng)絡的迅速發(fā)展促進了如應急通信、移動視頻會議、多方游戲、數(shù)據(jù)分發(fā)等多播技術的應用，這些應用對多播業(yè)務需求越來越大，但目前的無線網(wǎng)絡多播路由算法難以達到“最大流最小割”定理確定的最大傳輸容量。2 0 0 0 年，A h l s w e d e 等人提出網(wǎng)絡編碼概念，改變網(wǎng)絡節(jié)點操作和處理數(shù)據(jù)的方式，允許網(wǎng)絡節(jié)點在

3、轉(zhuǎn)發(fā)數(shù)據(jù)前對接收到的數(shù)據(jù)進行編碼操作。研究結(jié)果表明，網(wǎng)絡編碼能達到通信網(wǎng)絡最大傳輸容量，節(jié)省網(wǎng)絡資源，提高網(wǎng)絡的可靠性。本文主要研究網(wǎng)絡編碼應用到無線多播環(huán)境下的多播路由協(xié)議。在本論文中，我們提出了一種基于網(wǎng)絡編碼的可靠多播路由協(xié)議( N C R M ) 的設計，它可以為無線自組織網(wǎng)絡( M A N E 凰) 提供可靠高效的傳輸。N C R M 協(xié)議的關鍵是使用隨機線性網(wǎng)絡編碼方案，它在低網(wǎng)絡開銷的情況下，實現(xiàn)了本地數(shù)據(jù)包的恢復和路徑分

4、集。為了在網(wǎng)絡通塞情況下提高N C R M 協(xié)議的可靠性，提出了基于傳輸層協(xié)議的網(wǎng)絡編碼方案，以檢測和恢復丟失數(shù)據(jù)包。比較N C R M 協(xié)議和傳統(tǒng)的組播協(xié)議( 如O D M R P 協(xié)議) 以及其他基于網(wǎng)絡編碼的組播協(xié)議( 如C o d e C a s t 協(xié)議) ，在節(jié)點高速移動和高網(wǎng)絡負載流量的網(wǎng)絡情況下，N C R M 協(xié)議具有更好的可靠性。同時，相比于傳統(tǒng)的組播協(xié)議，N C R M 協(xié)議具有更低的網(wǎng)絡開銷。本文設計了四種仿真場