基于NS-2的Ad hoc網(wǎng)絡(luò)路由協(xié)議性能研究

錢(qián)開(kāi)國(guó)

(昆明學(xué)院 物理科學(xué)與技術(shù)系，云南 昆明 650031)

移動(dòng)Ad hoc網(wǎng)絡(luò)是一種把移動(dòng)通信和計(jì)算機(jī)網(wǎng)絡(luò)結(jié)合在一起的網(wǎng)絡(luò)，它具有分布式、自組織、自配置、自管理等特征，不需要固定基礎(chǔ)設(shè)施的支持，能夠在不能或不便利用現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施的情況下提供一種通信支撐平臺(tái)，從而拓寬了移動(dòng)通信網(wǎng)絡(luò)的應(yīng)用場(chǎng)合，可廣泛應(yīng)用于國(guó)防戰(zhàn)備、搶險(xiǎn)救災(zāi)、應(yīng)對(duì)突發(fā)事件等無(wú)法得到有線(xiàn)網(wǎng)絡(luò)支持或只是臨時(shí)需要通信的環(huán)境，是下一代網(wǎng)絡(luò)的重要組成部分。

路由技術(shù)擔(dān)負(fù)著為數(shù)據(jù)分組尋找路由和將其傳送到目的地的任務(wù)，是移動(dòng)Ad hoc網(wǎng)絡(luò)中的一項(xiàng)關(guān)鍵技術(shù)，而路由算法和協(xié)議則是路由技術(shù)的核心內(nèi)容，直接關(guān)系到時(shí)延、吞吐率和成功率等網(wǎng)絡(luò)性能的優(yōu)劣。移動(dòng)Ad hoc網(wǎng)絡(luò)所具有的多跳、動(dòng)態(tài)拓?fù)?、時(shí)變信道、資源受限等特點(diǎn)，給路由算法和協(xié)議的設(shè)計(jì)帶來(lái)很大挑戰(zhàn)，傳統(tǒng)的有線(xiàn)網(wǎng)和有中心無(wú)線(xiàn)網(wǎng)絡(luò)的路由算法和協(xié)議無(wú)法在移動(dòng)Ad hoc網(wǎng)絡(luò)中直接應(yīng)用。為此，需要根據(jù)移動(dòng)Ad hoc網(wǎng)絡(luò)的特點(diǎn)設(shè)計(jì)專(zhuān)門(mén)的路由算法和協(xié)議，這是移動(dòng)Ad hoc網(wǎng)絡(luò)研究和設(shè)計(jì)的主要技術(shù)難點(diǎn)之一。網(wǎng)絡(luò)仿真模擬環(huán)境NS-2對(duì)Ad hoc網(wǎng)絡(luò)路由協(xié)議的研究提供了更為便捷的手段，本文對(duì)Ad hoc路由協(xié)議進(jìn)行了分類(lèi)研究，對(duì)典型的路由協(xié)議在NS-2環(huán)境下仿真實(shí)現(xiàn)，并對(duì)其性能進(jìn)行跟蹤分析。對(duì)Ad hoc路由協(xié)議的研究具有參考意義。

1 Ad hoc網(wǎng)絡(luò)路由協(xié)議

路由是把信息從源經(jīng)過(guò)中間網(wǎng)絡(luò)節(jié)點(diǎn)(至少有1個(gè))穿過(guò)網(wǎng)絡(luò)傳遞到目的節(jié)點(diǎn)的行為，中間節(jié)點(diǎn)兩個(gè)基本的動(dòng)作為確定最佳路徑和通過(guò)網(wǎng)絡(luò)傳輸信息，即選路和傳輸數(shù)據(jù)。傳輸數(shù)據(jù)相對(duì)來(lái)說(shuō)比較簡(jiǎn)單，而選擇路徑很復(fù)雜。

1.1 Ad hoc路由協(xié)議的研究分類(lèi)

近年來(lái)，研究人員提出了上百種路由協(xié)議的方案?？梢愿鶕?jù)不同的原則進(jìn)行分類(lèi)研究：

(1)根據(jù)接收節(jié)點(diǎn)的數(shù)量[1]，可分為單播(unicast)：?jiǎn)尾ネㄐ胖心康墓?jié)點(diǎn)只有一個(gè)，實(shí)現(xiàn)一對(duì)一的通信，單播路由協(xié)議是研究得最多的路由協(xié)議；組播(multicast，也被稱(chēng)為多播)：一對(duì)多的通信，目前有基于樹(shù)的多播路由協(xié)議和基于網(wǎng)格的多播路由協(xié)議；廣播(broadcast)：所有主機(jī)都接收數(shù)據(jù)。

(2)根據(jù)路由發(fā)現(xiàn)的策略可以分為先應(yīng)式(Poractvie)路由，也被稱(chēng)為表驅(qū)動(dòng)(Table-Driven)路由，以及反應(yīng)式(Reactive)路由，也被稱(chēng)為按需(On-Demand)路由[2]。表驅(qū)動(dòng)路由協(xié)議采用周期性的路由分組廣播，交換路由信息。每個(gè)節(jié)點(diǎn)維護(hù)一張或多張表格，這些表格包含到達(dá)網(wǎng)絡(luò)中其他所有節(jié)點(diǎn)的路由信息。當(dāng)主機(jī)需要和其他主機(jī)通信時(shí)，可以直接從路由表格中獲得相應(yīng)的路由。當(dāng)檢測(cè)到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，節(jié)點(diǎn)在網(wǎng)絡(luò)中發(fā)送更新的消息，收到更新消息的節(jié)點(diǎn)更新自己的表格，以維護(hù)一致的、及時(shí)的、準(zhǔn)確的路由信息。源節(jié)點(diǎn)一旦要發(fā)送報(bào)文，可以立即得到到達(dá)目的地的路由。但是不管有無(wú)通信需求，都要進(jìn)行路由信息交換，它的優(yōu)點(diǎn)是：當(dāng)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)分組時(shí)，只要去往目的節(jié)點(diǎn)的路由存在，所需延時(shí)很小，比較適合有實(shí)時(shí)和QoS要求的網(wǎng)絡(luò)通信。但為了使路由更新能緊隨當(dāng)前拓?fù)浣Y(jié)構(gòu)的變化，先應(yīng)式路由協(xié)議需花費(fèi)較大開(kāi)銷(xiāo)，而且動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)可能使路由信息過(guò)時(shí)，路由協(xié)議不易收斂。表驅(qū)動(dòng)路由協(xié)議主要有 DSDV[3]、FSR[4]、DBF[5]、DTDV[6]、HSR[7]。 按需驅(qū)動(dòng)路由協(xié)議，也稱(chēng)為被動(dòng)路由協(xié)議。與表驅(qū)動(dòng)路由協(xié)議相反，按需路由協(xié)議根據(jù)發(fā)送數(shù)據(jù)分組的需要按需進(jìn)行路由發(fā)現(xiàn)的過(guò)程，主機(jī)只查找和維護(hù)自己需要使用的路由，而不是到所有主機(jī)的路由。所以其內(nèi)容可能僅僅是整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)信息的一部分。典型的按需路由協(xié)議有 DSR、AODV、TORA[8]。

(3)根據(jù)網(wǎng)絡(luò)邏輯視圖的不同，可分為平面(Flat)路由與分級(jí)(cluster-based)路由。平面路由協(xié)議的網(wǎng)絡(luò)邏輯視圖是平面結(jié)構(gòu)，網(wǎng)絡(luò)結(jié)構(gòu)比較簡(jiǎn)單，路由協(xié)議在平面的邏輯空間里運(yùn)行，移動(dòng)節(jié)點(diǎn)的地位是平等的，即主機(jī)和主機(jī)都是平等的。它們所具有的功能完全相同，共同協(xié)作完成節(jié)點(diǎn)間的通信，每個(gè)主機(jī)同時(shí)還是路由器，負(fù)責(zé)為其他主機(jī)轉(zhuǎn)發(fā)報(bào)文。平面結(jié)構(gòu)的網(wǎng)絡(luò)管理比較簡(jiǎn)單，但路由開(kāi)銷(xiāo)比較大，擴(kuò)展性較差，支持的用戶(hù)節(jié)點(diǎn)較少，限制了網(wǎng)絡(luò)的規(guī)模；分級(jí)路由協(xié)議中，網(wǎng)絡(luò)由多個(gè)簇組成。節(jié)點(diǎn)分為兩種類(lèi)型：普通節(jié)點(diǎn)和簇頭節(jié)點(diǎn)，處于同一簇的簇頭節(jié)點(diǎn)和普通節(jié)點(diǎn)共同維護(hù)所在簇內(nèi)部的路由信息，簇頭節(jié)點(diǎn)負(fù)責(zé)所管轄簇的拓?fù)湫畔⒌膲嚎s和摘要處理，并與其他簇頭節(jié)點(diǎn)交換處理過(guò)后的拓?fù)湫畔ⅰ?/p>

1.2三種典型的路由協(xié)議

1.2.1目的節(jié)點(diǎn)序列距離矢量協(xié)議(DSDV)

DSDV是表驅(qū)動(dòng)的平面路由協(xié)議，基于Bellman-Ford算法，通過(guò)給每個(gè)路由設(shè)定序列號(hào)避免路由環(huán)路的產(chǎn)生。在DSDV路由協(xié)議中，每個(gè)節(jié)點(diǎn)都必須存儲(chǔ)并維護(hù)一張路由表，該路由表記錄著目的節(jié)點(diǎn)、跳數(shù)、下一跳節(jié)點(diǎn)和目的節(jié)點(diǎn)序列號(hào)。其中目的節(jié)點(diǎn)序列號(hào)由目的節(jié)點(diǎn)分配，主要用于判別路由是否過(guò)時(shí)，并可防止路由環(huán)路的產(chǎn)生。每個(gè)節(jié)點(diǎn)必須周期性地與鄰節(jié)點(diǎn)交換路由表信息，以維持所有節(jié)點(diǎn)都擁有完整的路徑信息。當(dāng)然也可以根據(jù)路由表的改變來(lái)觸發(fā)路由更新。DSDV節(jié)點(diǎn)維護(hù)著整個(gè)網(wǎng)絡(luò)的路由信息，數(shù)據(jù)需要發(fā)送時(shí)可以立即傳送，使用于一些實(shí)時(shí)性要求較高的網(wǎng)絡(luò)環(huán)境中。但是在拓?fù)渥兓l繁的網(wǎng)絡(luò)中，DSDV存在一些問(wèn)題：主要是節(jié)點(diǎn)維護(hù)路由信息的代價(jià)很高，因此不適用于規(guī)模大的網(wǎng)絡(luò)。

1.2.2 動(dòng)態(tài)源路由協(xié)議(DSR)[9-10]

DSR是一種按需平面路由協(xié)議。每個(gè)節(jié)點(diǎn)都有路徑緩存器，而路徑信息則保存在每個(gè)封包的緩存標(biāo)題中。當(dāng)發(fā)送者發(fā)送報(bào)文時(shí)，在數(shù)據(jù)報(bào)文頭部攜帶到目的節(jié)點(diǎn)的路由信息，該路由信息由網(wǎng)絡(luò)中的若干節(jié)點(diǎn)地址組成，源節(jié)點(diǎn)的數(shù)據(jù)報(bào)文就通過(guò)這些節(jié)點(diǎn)的中繼轉(zhuǎn)發(fā)到達(dá)目的節(jié)點(diǎn)。與基于表驅(qū)動(dòng)方式的路由協(xié)議不同的是，在DSR協(xié)議中，節(jié)點(diǎn)不需要實(shí)時(shí)維護(hù)網(wǎng)絡(luò)的拓?fù)湫畔ⅲ虼嗽诠?jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，如何能夠知道到達(dá)目的節(jié)點(diǎn)的路由是DSR路由協(xié)議需要解決的核心問(wèn)題。路由發(fā)現(xiàn)過(guò)程是：源節(jié)點(diǎn)廣播路由請(qǐng)求分組給其鄰居節(jié)點(diǎn)，鄰居節(jié)點(diǎn)收到路由請(qǐng)求分組后，輪流把自己的地址添加到路由請(qǐng)求分組，并轉(zhuǎn)發(fā)補(bǔ)充了的路由請(qǐng)求分組。這個(gè)過(guò)程一直持續(xù)到有一個(gè)路由請(qǐng)求分組到達(dá)目的節(jié)點(diǎn)。

若發(fā)現(xiàn)自己的地址已經(jīng)在記錄中，就停止廣播。每個(gè)請(qǐng)求都有一個(gè)由源節(jié)點(diǎn)所設(shè)置的ID號(hào)，每個(gè)節(jié)點(diǎn)都有一個(gè)路由緩存，存儲(chǔ)最近轉(zhuǎn)發(fā)過(guò)的路由請(qǐng)求，以便查詢(xún)接收的是否為同一個(gè)請(qǐng)求，這樣保證每個(gè)節(jié)點(diǎn)只轉(zhuǎn)發(fā)一次。當(dāng)路由請(qǐng)求分組到達(dá)目的節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)要返回一個(gè)路由應(yīng)答分組，通知節(jié)點(diǎn)己收到該路由請(qǐng)求。到達(dá)目的節(jié)點(diǎn)的路由請(qǐng)求分組包含從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由，目的節(jié)點(diǎn)就可以選擇利用反向路由來(lái)發(fā)送路由應(yīng)答(這里必須是雙向鏈接的)，或者發(fā)起另一個(gè)新的路由發(fā)現(xiàn)過(guò)程返回到源節(jié)點(diǎn)。從源節(jié)點(diǎn)到目的節(jié)點(diǎn)可能有很多條路由，一個(gè)源節(jié)點(diǎn)可能從目的節(jié)點(diǎn)那里收到很多個(gè)路由應(yīng)答。DSR協(xié)議把這些路由緩存在路由緩存中以備將來(lái)所用。DSR協(xié)議主機(jī)不需要周期性地發(fā)送路由發(fā)現(xiàn)報(bào)文，支持主機(jī)睡眠。但是數(shù)據(jù)收發(fā)的每個(gè)報(bào)文都需要攜帶完整的路由信息，減低了網(wǎng)絡(luò)帶寬的利用率。

1.2.3 AODV

AODV路由協(xié)議是一種按需路由協(xié)議，允許節(jié)點(diǎn)獲得許多路徑到達(dá)它所需要到達(dá)的目的節(jié)點(diǎn)，而且不要求節(jié)點(diǎn)維護(hù)這些路由信息。當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，它能快速收斂，具有斷路的自我修復(fù)功能，不但計(jì)算量小，存儲(chǔ)資源消耗小，而且對(duì)網(wǎng)絡(luò)帶寬占用也小。通過(guò)使用目的節(jié)點(diǎn)序列號(hào)，協(xié)議實(shí)現(xiàn)了無(wú)環(huán)路由，并且避免了無(wú)窮計(jì)數(shù)的問(wèn)題。為了避免單向鏈路引起的錯(cuò)誤操作，協(xié)議引入了一個(gè)黑名單，把和自己是單向鏈路的鄰居節(jié)點(diǎn)放入黑名單中。

AODV有四種基本的協(xié)議幀：RREQ(Route Request)幀、RREP(Route Reply)幀、RERR(Route Error)幀和RREP-ACK幀格式。

當(dāng)一個(gè)節(jié)點(diǎn)要傳送封包給另一個(gè)目的節(jié)點(diǎn)時(shí)，會(huì)先去檢查它的路由表。若找不到到達(dá)目的節(jié)點(diǎn)的路徑信息時(shí)，便廣播RREQ尋找路徑，收到RREQ的節(jié)點(diǎn)去檢查是否是發(fā)給自己的，如不是就查看是否有以自己為中繼的可達(dá)目的節(jié)點(diǎn)的路由，如沒(méi)有，就修改封包內(nèi)的信息后廣播出去。每個(gè)RREQ都有一個(gè)ID，當(dāng)節(jié)點(diǎn)收到RREQ后可以確認(rèn)自己是否收到一個(gè)ID，如收到過(guò)久則丟棄，以確保循環(huán)的產(chǎn)生。

2路由協(xié)議的性能分析

衡量Ad hoc網(wǎng)絡(luò)路由協(xié)議的性能一般有定性指標(biāo)和定量指標(biāo)兩種。

2.1定性指標(biāo)

定性指標(biāo)從整體上描述網(wǎng)絡(luò)某個(gè)方面的性能，如安全性、分布運(yùn)行性、提供無(wú)環(huán)路由、是否按需路由等。

MANET路由協(xié)議的定性屬性包括：

(1)適應(yīng)動(dòng)態(tài)拓?fù)洌阂苿?dòng)Ad hoc網(wǎng)絡(luò)是一種高度動(dòng)態(tài)的網(wǎng)絡(luò)，其拓?fù)洳粩嘧兓?，路由協(xié)議的設(shè)計(jì)要滿(mǎn)足拓?fù)涞膭?dòng)態(tài)變化。

(2)減少控制開(kāi)銷(xiāo)：移動(dòng)節(jié)點(diǎn)通常靠電池供電，資源有限，協(xié)議的設(shè)計(jì)要節(jié)約資源，控制開(kāi)銷(xiāo)要小。

(3)分布式操作：這是一個(gè)基本屬性，但也應(yīng)該被規(guī)定。

(4)無(wú)環(huán)路：雖然按照某些定量標(biāo)準(zhǔn)(如性能標(biāo)準(zhǔn))來(lái)說(shuō)不是必須的，但卻可以避免諸如最壞情況現(xiàn)象。

(5)基于需求的操作：在網(wǎng)絡(luò)中，讓路由算法適應(yīng)基于按需流量模式，而不是假設(shè)一種不變的流量分布(在任何時(shí)刻在所有節(jié)點(diǎn)之間維護(hù)路由)，是一種更好的方法。如果可以智能地做到這一點(diǎn)，則可以更加有效地利用網(wǎng)絡(luò)能源和帶寬資源，其代價(jià)是增加了路由發(fā)現(xiàn)的延時(shí)。

(6)先應(yīng)操作：基于需求操作比較不重要的方面。在某些情況下，基于需求操作增加的延時(shí)是不可接受的。如果帶寬和能源允許，在這種情況下，就需要先應(yīng)式的操作。

(7)“睡眠”周期操作：基于能量保存，或其他某種非活動(dòng)的需要，MANET節(jié)點(diǎn)在某段時(shí)間內(nèi)可能會(huì)停止發(fā)送和/或接收。路由協(xié)議應(yīng)該能適應(yīng)這種睡眠周期，而不產(chǎn)生非常不利的后果。

(8)路由方式和路由更新方式：不同的路由方式和路由更新方式對(duì)協(xié)議的影響是巨大的，所有路由協(xié)議都必須有路由方式的效率和路由更新方式的效率。

典型協(xié)議定性分析如表1所示。

2.2定量指標(biāo)

定量指標(biāo)可以更細(xì)致地刻畫(huà)網(wǎng)絡(luò)某方面的性能，本文主要對(duì)以下幾個(gè)性能指標(biāo)進(jìn)行分析：

(1)數(shù)據(jù)包成功接收率

表1 典型協(xié)議性能的定性分析

數(shù)據(jù)包成功接收率是應(yīng)用層信宿接收包數(shù)目與信源發(fā)送的包數(shù)目之比[11]。描述是通過(guò)應(yīng)用層觀察到的丟包率，它是路由協(xié)議完整性和正確性的指標(biāo)。

數(shù)據(jù)包成功接收率=成功接收分組數(shù)/發(fā)送分組數(shù)

(2)端到端平均時(shí)延

端到端的平均延遲包含所有可能的延遲時(shí)間的總和，如發(fā)現(xiàn)路徑的緩沖時(shí)間、MAC層的重傳時(shí)間、傳送時(shí)間等。可以用式(1)計(jì)算：

式中，N表示成功傳輸?shù)姆纸M數(shù)，rti表示分組到達(dá)目的節(jié)點(diǎn)的時(shí)間，sti表示分組被發(fā)送的時(shí)間。

(3)路由開(kāi)銷(xiāo)

路由開(kāi)銷(xiāo)是計(jì)算所有路由控制報(bào)文(包括路由尋找報(bào)文、路由響應(yīng)報(bào)文和路由錯(cuò)誤控制報(bào)文)的總的字節(jié)數(shù)與所有報(bào)文的字節(jié)數(shù)之比。對(duì)于經(jīng)過(guò)多跳路由傳輸?shù)姆纸M而言，每經(jīng)過(guò)一跳，就增加一次報(bào)文傳輸。路由開(kāi)銷(xiāo)主要是用來(lái)衡量路由協(xié)議的效率。

路由開(kāi)銷(xiāo)=路由控制報(bào)文字節(jié)數(shù)/所有報(bào)文的字節(jié)數(shù)

(4)分組數(shù)據(jù)的丟包率

丟棄的數(shù)據(jù)包數(shù)/發(fā)送的數(shù)據(jù)包數(shù)

(5)第一個(gè)封包的接收時(shí)間參數(shù)用來(lái)評(píng)估路由協(xié)議的收斂時(shí)間。

3基于NS-2仿真環(huán)境的路由協(xié)議性能分析

3.1 NS-2簡(jiǎn)介和仿真場(chǎng)景建立

NS(Network Simulator)[12]網(wǎng)絡(luò)仿真器，網(wǎng)絡(luò)模擬器第二版 NS-2(Network Simulator，Version 2)，最初是由美國(guó)加州大學(xué)伯克利分校(UC Berkeley)開(kāi)發(fā)，目的是為了研究大規(guī)模網(wǎng)絡(luò)和未來(lái)網(wǎng)絡(luò)協(xié)議的交互行為。它是一款開(kāi)放源代碼的網(wǎng)絡(luò)模擬軟件，一直以來(lái)都在吸收全世界各地研究者的成果，包括CMU大學(xué)和SUN等公司的無(wú)線(xiàn)網(wǎng)絡(luò)方面的代碼。

仿真實(shí)驗(yàn)中，仿真時(shí)間設(shè)為120 s，所有節(jié)點(diǎn)一直處于移動(dòng)狀態(tài)，業(yè)務(wù)代理設(shè)置為CBR流，最大的連接數(shù)為10條，每秒發(fā)出10個(gè)封包。在800 m×600 m的范圍內(nèi)，節(jié)點(diǎn)數(shù)分別設(shè)為 100、150、200、250、300、400，分別對(duì)三種典型路由協(xié)議進(jìn)行仿真。

3.2仿真結(jié)果及分析

對(duì)仿真后的trace文件進(jìn)行分析，AODV結(jié)合了DSR和DSDV兩個(gè)協(xié)議的優(yōu)點(diǎn)，因此一直有較高的數(shù)據(jù)包投遞率，而且較為穩(wěn)定，但是DSR不適合規(guī)模較大的網(wǎng)絡(luò)。由圖1可知，當(dāng)節(jié)點(diǎn)數(shù)量增多且不停移動(dòng)時(shí)，DSDV封包的送達(dá)比例較低，原因是DSDV的路由表更新不夠快，當(dāng)鏈路發(fā)生變化時(shí)，節(jié)點(diǎn)不能感知，還使用原來(lái)的路由發(fā)送數(shù)據(jù)，導(dǎo)致路由包的丟失。而DSR不適合規(guī)模大的網(wǎng)絡(luò)。

由圖2可知，在節(jié)點(diǎn)數(shù)量較小時(shí)，平均傳輸延遲相當(dāng)，隨著節(jié)點(diǎn)數(shù)量的增加，DSDV比DSR和AODV大，說(shuō)明DSDV路由表建立后，隨著節(jié)點(diǎn)移動(dòng)和節(jié)點(diǎn)數(shù)的增加，需要更新路由表次數(shù)更頻繁，影響包傳送的時(shí)間。

以圖3中可以看出，DSR第一個(gè)封包的接收的時(shí)間比較早，AODV次之，DSDV最慢。說(shuō)明DSDV雖然是表驅(qū)動(dòng)的先應(yīng)式路由協(xié)議，但是當(dāng)節(jié)點(diǎn)都在移動(dòng)時(shí)，不見(jiàn)得有可使用的路由協(xié)議，等到節(jié)點(diǎn)更新路由表時(shí)，已經(jīng)花了一段時(shí)間。而DSR協(xié)議收斂的速度最快，AODV次之。

作為下一代網(wǎng)絡(luò)重要的組成部分，Ad hoc網(wǎng)絡(luò)成為目前的研究熱點(diǎn)之一，其關(guān)鍵技術(shù)路由協(xié)議的研究由于Ad hoc網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化、資源受限等特點(diǎn)成為具有挑戰(zhàn)性的課題。通過(guò)上面仿真分析可以看出，按需路由由于是表驅(qū)動(dòng)的路由，也提出了多種按需路由方案。通過(guò)分析現(xiàn)有路由綜合其優(yōu)點(diǎn)加以實(shí)現(xiàn)，還需要深入的研究。

[1]任智.移動(dòng)Ad Hoc網(wǎng)絡(luò)路由算法及協(xié)議研究[D].成都：電子科技大學(xué)博士學(xué)位論文，2005.

[2]ROYER E M，TOH C K.A review of current routing protocols for Ad-hoc mobile wireless networks[J].IEEE Personal Communications， April， 1999：46-55.

[3]HARLES C， PERKINS E， BHAGWAT Pravin.Highly dynamic destination-sequenced distance-vector routing(DSDV)for mobile computers[A].ACM SIGCOMM’94[C]， London，Sep， 1994：234-244.

[4]PEI G， GERLA M， CHEN T W.Fisheye state routing：A routing schemefor Ad hocwirelessnetworks[A].Proc ICC2000[C]， New Orleans， LA， June， 2000.

[5]AWERBUCH B.Approximate distributed Bellman-Ford algorithms[J].IEEE Transactionson Communieations， Au，1994，42：2515-2517.

[6]HAGWAT P B，PERKINS C E.Highly dynamic destination-sequenced distance-vector routing(DTDV)for mobile computers[A].In Proeeedings of the SIGCOMM’94 Conference on Communieations Architectures[C]，Protocols and Applications， 1994：234-244.

[7]PEI G.A wireless hierarchieal routing Protocol with Group Mobility[A].IEEE ProeWCNC’99[C]， New Orleans， LA，Sept 1999.

[8]HONG Xiao Yan， XU Kai Xin， GERLA M.Scalable routing protocols for mobile adhoc networks[J].IEEE Network，July-Aug 2002，16(4)：11-21.

[9]JOHNSON D B，MALTZ D A.Dynamic source routing in Ad Hoc wireless networks [J].Mobile Computing， T Imielinski， H Korth， Eds， Ch 5， Kluwer， 1996：153-81.

[10]JOHNSON D B， MALTZ D A， HU Y C.The dynamic source routing protocol for mobile Ad hoc networks(DSR)[Z].Draft-ietf-manet-dsr-9.txt， InternetDraft， IETF MANET Working Group， July， 2004.

[11]歐陽(yáng)志鵬，沈富可.Ad Hoc網(wǎng)絡(luò)基于路由協(xié)議的擁塞控制[J].計(jì)算機(jī)工程與設(shè)計(jì)，2006(8)：3102-310.

[12]The ns Manual.http：//www.isi.edu/nsnam/ns/ns-documentation.html，2010.