1、Adhoc網絡是一種不依賴于固定基礎設施的、自組織的無線移動網絡。移動終端具有路由功能，可通過無線連接動態(tài)地構成任意的網絡拓撲。Adhoc網絡非常適合于軍事、商業(yè)、個人通信及自然災害應急處理等領域。多播在Adhoc網絡中的應用非常廣泛，而路由協(xié)議是Adhoc網絡的關鍵組成部分，因此Adhoc網多播路由是當前網絡研究的熱點之一。 本文首先研究了基于樹的和基于網格的Adhoc網絡多播路由協(xié)議各自的特點，詳細分析了基于網格的Adhoc

2、多播路由協(xié)議PUMA的運作方式、建立和維護網格的算法、報文轉發(fā)方式，并分析了PUMA協(xié)議的優(yōu)點及可待改進的地方，并指出可使用網絡編碼來對PUMA協(xié)議進行改進。隨機網絡編碼采用分布式的算法，不需要節(jié)點了解整個網絡的全局拓撲信息，所需編碼參數從一個足夠大的有限域中隨機產生，能適應網絡拓撲的動態(tài)變化，這些特點使隨機網絡編碼非常適于Adhoc網絡環(huán)境。 基于以上工作，本文作者將隨機網絡編碼算法應用于PUMA協(xié)議，首次提出了基于網絡編碼的

3、PUMA協(xié)議NC-PUMA（NetworkCoding-PUMA），給出了NC-PUMA的報文格式，并詳細描述了NC-PUMA的協(xié)議流程。 然后，作者將NC-PUMA協(xié)議添加進國際權威網絡仿真平臺NS2中，并在NS2仿真平臺上對協(xié)議進行了仿真。仿真的結果表明，相對于原PUMA協(xié)議，NC-PUMA可有效的降低網絡帶寬的占用，減少節(jié)點的能量消耗，提高了路由協(xié)議的性能。本文的創(chuàng)新點如下： （1）分析了PUMA協(xié)議，找出其可待改

4、進的缺陷。 （2）針對PUMA協(xié)議的缺點，采用隨機網絡編碼算法對其進行改進，首次提出了基于網絡編碼的PUMA協(xié)議NC-PUMA。 （3）在Linux系統(tǒng)下，采用國際權威的網絡仿真軟件NS2對NC-PUMA進行了網絡仿真。首先對NS2仿真軟件進行擴展，在其協(xié)議族中加入NC-PUMA協(xié)議。然后用擴展后的NS2仿真平臺對NC-PUMA協(xié)議進行不同網絡環(huán)境的仿真，仿真結果表明，NC-PUMA協(xié)議可以有效地節(jié)省網絡帶寬，而且NC-