移動(dòng)Ad Hoc網(wǎng)絡(luò)路由、鏈路穩(wěn)定性及可靠性研究.pdf

1、無線移動(dòng)自組織網(wǎng)絡(luò)(Wireless Mobile Ad Hoc Networks，MANET)是由一組帶有無線收發(fā)裝置的移動(dòng)終端組成的臨時(shí)性自治系統(tǒng)。移動(dòng)終端不僅能作為終端主機(jī)工作同時(shí)還具有路由功能。移動(dòng)終端不需要基站的支持，相互之間可以通過無線連接構(gòu)成任意的網(wǎng)絡(luò)拓?fù)?。MANET配置簡(jiǎn)單、搭建快速、既可以獨(dú)立存在又能作為末端子網(wǎng)接入現(xiàn)有網(wǎng)絡(luò)，這使它廣泛地應(yīng)用于民用和軍事通信領(lǐng)域。但是，MANET拓?fù)涞亩嘧冃?、?jié)點(diǎn)難以預(yù)期的移動(dòng)性以及無

2、線通信介質(zhì)的不穩(wěn)定性使得MANET環(huán)境下的路由、鏈路呈現(xiàn)出不可靠不穩(wěn)定的特點(diǎn)。構(gòu)造一個(gè)高效的路由協(xié)議，在保證鏈路的可靠性和穩(wěn)定性的基礎(chǔ)上，降低數(shù)據(jù)通訊時(shí)延、減小能耗、提高網(wǎng)絡(luò)壽命和數(shù)據(jù)接收率，對(duì)MANET路由設(shè)計(jì)具有重要的現(xiàn)實(shí)意義。本文的主要內(nèi)容和貢獻(xiàn)如下： 第一，本文針對(duì)動(dòng)態(tài)源路由協(xié)議(DSR)路由緩存的單向性結(jié)合MACS02.11提供雙向鏈路支持的特性提出了“冗余緩存(redundant cache)”的概念。冗余緩存記錄了

3、反向路徑上最近一跳或幾跳的路由信息，使得路徑在局部范圍內(nèi)可逆。配置了冗余緩存的節(jié)點(diǎn)能夠更快地針對(duì)路由請(qǐng)求包作出響應(yīng)，從而減少了路由請(qǐng)求包在整個(gè)網(wǎng)絡(luò)中流動(dòng)的概率，降低了路由控制包對(duì)網(wǎng)絡(luò)整體性能的影響。 第二，Adhoc網(wǎng)絡(luò)中的路由協(xié)議大多沒有考慮所選路由的穩(wěn)定性、可靠性或其他質(zhì)量特征。其路由維護(hù)模塊也屬于事后維護(hù)(after-the-event)的類型，不能夠完全地保障路由上鏈路的健壯。針對(duì)該情況本文提出了一種新型的路由維護(hù)機(jī)制L

4、RRM0(Link Reliability-aware Route Maintenance)，新的路由維護(hù)機(jī)制根據(jù)節(jié)點(diǎn)能量、移動(dòng)性等特征按需地去判斷鏈路的狀態(tài)，可以用較小的代價(jià)來修復(fù)脆弱的鏈路。 第三，構(gòu)造連通支配集并通過虛擬骨干節(jié)點(diǎn)來傳播數(shù)據(jù)可以有效地規(guī)避廣播風(fēng)暴等問題。同時(shí)，連通支配集在構(gòu)造層次式路由、快速路由維護(hù)、數(shù)據(jù)項(xiàng)暫存方面有著特殊重要的作用。本文提出了一種基于節(jié)點(diǎn)分類來構(gòu)造Ad hoc網(wǎng)絡(luò)連通支配集的分布式算法RCD