Ad Hoc網(wǎng)絡(luò)是由一組帶有無線通信收發(fā)裝置的移動(dòng)終端組成的一個(gè)多跳、自組織、無中心的網(wǎng)絡(luò)。它以高度的靈活性在軍事、民用和各種不易建設(shè)固定通信設(shè)施的環(huán)境中有著廣泛的應(yīng)用前景。但是Ad Hoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁變化的特點(diǎn)使傳統(tǒng)路由協(xié)議不能滿足其需要,因而路由協(xié)議一直是Ad Hoc網(wǎng)絡(luò)的研究重點(diǎn)�，F(xiàn)有的ad hoc路由協(xié)議中,像DSDV、WRP、OLSR等協(xié)議為主動(dòng)路由協(xié)議。主動(dòng)路由協(xié)議的特點(diǎn)是節(jié)點(diǎn)保有到其他節(jié)點(diǎn)的路徑,這種類型的協(xié)議適用于靜態(tài)網(wǎng)絡(luò)。而像DSR、AODV等協(xié)議則為被動(dòng)路由協(xié)議,這種類型的協(xié)議適用于動(dòng)態(tài)網(wǎng)絡(luò)。然而在真實(shí)的網(wǎng)絡(luò)環(huán)境中,節(jié)點(diǎn)的移動(dòng)速度忽高忽低,目前尚沒有一種能適應(yīng)多種節(jié)點(diǎn)移動(dòng)速度的協(xié)議。本文建立了新進(jìn)和新出鄰居節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)與節(jié)點(diǎn)移動(dòng)速度之間的數(shù)學(xué)模型,用新進(jìn)新出節(jié)點(diǎn)數(shù)與鄰居總數(shù)之比表征節(jié)點(diǎn)的移動(dòng)速度,從而適應(yīng)多種移動(dòng)程度的ad hoc網(wǎng)絡(luò)應(yīng)用。ZRP路由協(xié)議因其兩種策略的綜合使用,從而既具有主動(dòng)路由方式路由發(fā)現(xiàn)時(shí)延端的特性,又具有按需路由方式控制報(bào)文開銷小的優(yōu)點(diǎn)。因此它是一種性能相對(duì)較優(yōu)的Ad Hoc網(wǎng)絡(luò)路由協(xié)議,但是ZRP路由協(xié)議的性能在很大程度上取決于區(qū)域半徑的... 

【文章來源】：華南理工大學(xué)廣東省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：53 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

路由協(xié)議分類

第三章 基于新進(jìn)新出鄰居節(jié)點(diǎn)數(shù)的改進(jìn) ZRP 協(xié)議 K 節(jié)點(diǎn)。在圖中半徑被描述成一個(gè)圓形的區(qū)域的半徑，這是為了實(shí)上，區(qū)域半徑是以跳數(shù)來定義的，而不是一個(gè)物理上的定義。里面的節(jié)點(diǎn)可以被分為邊界節(jié)點(diǎn)還有內(nèi)部節(jié)點(diǎn)。邊界節(jié)點(diǎn)指的是跳數(shù)恰好等于路由半徑的那些節(jié)點(diǎn)，而內(nèi)部節(jié)點(diǎn)指的是那些到中路由半徑的那些節(jié)點(diǎn)。在圖 2-2 里，A-F 是內(nèi)部節(jié)點(diǎn)，G-J 是邊外。我們注意到節(jié)點(diǎn) H 可以通過 S 到 C 再到 H 路由得到，也可到 H 得到，其中前者距離 S 節(jié)點(diǎn) 2 跳，后者距離 S 節(jié)點(diǎn) 3 跳。在應(yīng)包含有 H 點(diǎn)，這是因?yàn)?H 到 S 的最短跳數(shù)為 2。

展的路由區(qū)域去建立邊播樹，通過使用訪問控制機(jī)制，路由請(qǐng)求可以遠(yuǎn)離已的區(qū)域以源節(jié)點(diǎn)為中心快速的向外擴(kuò)展。檢測(cè)到新的鄰居和鏈路失效的情況，ZRP 利用了鄰居發(fā)現(xiàn)協(xié)議（Neiry Protocol，BDP）。NDP 協(xié)議是基于 MAC 層的。NDP 會(huì)周期性地發(fā)送“H一個(gè)鄰居節(jié)點(diǎn)收到這個(gè)分組的時(shí)候，就會(huì)給源節(jié)點(diǎn)一個(gè)回復(fù)的分組。源節(jié)就會(huì)認(rèn)為這是它的一個(gè)鄰居節(jié)點(diǎn)，進(jìn)而更新自己的鄰居節(jié)點(diǎn)表，而當(dāng)一個(gè)節(jié)表的某些節(jié)點(diǎn)沒有給一個(gè) ACK 回復(fù)的時(shí)候，這個(gè)節(jié)點(diǎn)就會(huì)把這些在鄰居表回復(fù)的節(jié)點(diǎn)給刪除掉。 協(xié)議各個(gè)子協(xié)議之間的關(guān)系以及結(jié)構(gòu)在圖 2-3 給出。 3-2 中，路由的更新是由 NDP 觸發(fā)的，當(dāng) NDP 協(xié)議發(fā)現(xiàn)鄰居表有變化的時(shí)醒 IARP 協(xié)議進(jìn)行路由區(qū)域的更新。IERP 則是利用了 IARP 的本地區(qū)域路由路由查詢。IERP 通過 BRP 協(xié)議去轉(zhuǎn)發(fā)路由查詢。BRP 使用 IARP 路由協(xié)議引導(dǎo)路由查詢遠(yuǎn)離查詢的中心。

【參考文獻(xiàn)】：
期刊論文
[1]無線Ad hoc網(wǎng)絡(luò)的現(xiàn)狀研究[J]. 程艾芝.  微處理機(jī). 2005(06)



本文編號(hào)：3029415