ＭＡＮＥＴ與Ｉｎｔｅｒｎｅｔ互連的網(wǎng)關(guān)選擇策略研究進(jìn)展

摘要：在系統(tǒng)描述當(dāng)前各種典型的網(wǎng)關(guān)選擇策略基礎(chǔ)上，第一次給出了MANET與Internet互連的網(wǎng)關(guān)選擇策略的分類方法，并比較和分析了這些策略的優(yōu)勢(shì)與不足；最后結(jié)合該領(lǐng)域當(dāng)前的研究現(xiàn)狀，指出MANET與Internet互連的網(wǎng)關(guān)選擇策略的發(fā)展方向。

關(guān)鍵詞：移動(dòng)自組網(wǎng)； Internet互連； 網(wǎng)關(guān)選擇

中圖分類號(hào)：TP393文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1001－3695(2008)06－1626－04

0引言

移動(dòng)Ad hoc網(wǎng)絡(luò)與Internet互連是近年來研究的熱點(diǎn)問題。為了實(shí)現(xiàn)MANET與Internet的互連就需要在兩者之間存在一種特殊的網(wǎng)關(guān)，它是 Ad hoc網(wǎng)絡(luò)與Internet互連的橋梁[1]。當(dāng)移動(dòng)節(jié)點(diǎn)有連接Internet的需求時(shí)，它首先要找到所有可到達(dá)的網(wǎng)關(guān)，即網(wǎng)關(guān)發(fā)現(xiàn)過程；然后移動(dòng)節(jié)點(diǎn)通過有效的網(wǎng)關(guān)選擇策略在已經(jīng)找到的這些備選網(wǎng)關(guān)中選擇一個(gè)最佳網(wǎng)關(guān)與Internet進(jìn)行通信。

目前對(duì)網(wǎng)關(guān)選擇策略的研究尚處在起步階段[2]。文獻(xiàn)[3，4]用移動(dòng)節(jié)點(diǎn)到網(wǎng)關(guān)的跳數(shù)作為網(wǎng)關(guān)選擇的標(biāo)準(zhǔn)，即移動(dòng)節(jié)點(diǎn)選擇離自身最近的網(wǎng)關(guān)與Internet通信。這種最短路徑策略的優(yōu)點(diǎn)是簡(jiǎn)單、易實(shí)現(xiàn)且快速收斂、延遲小；但是，如果所有的移動(dòng)節(jié)點(diǎn)都選擇該網(wǎng)關(guān)與Internet通信，就會(huì)出現(xiàn)網(wǎng)絡(luò)擁塞，該網(wǎng)關(guān)將會(huì)成為網(wǎng)絡(luò)瓶頸并最終導(dǎo)致網(wǎng)絡(luò)性能的下降。針對(duì)單純用跳數(shù)作為選擇標(biāo)準(zhǔn)所帶來的問題，研究者們從不同的角度提出了一些網(wǎng)關(guān)選擇策略。文獻(xiàn)[2]考慮到節(jié)點(diǎn)的移動(dòng)性因素，選擇移動(dòng)性較小的節(jié)點(diǎn)作為下一跳傳送分組的節(jié)點(diǎn)，因此可以通過傳送分組路徑的確定來選擇網(wǎng)關(guān)。文獻(xiàn)[5]除了跳數(shù)之外，還考慮到網(wǎng)絡(luò)的擁塞水平和信道爭(zhēng)用水平，并將這三者組合成一個(gè)參數(shù)作為選擇網(wǎng)關(guān)的標(biāo)準(zhǔn)。文獻(xiàn)[6]提出了一個(gè)基于網(wǎng)關(guān)負(fù)載的選擇策略。文獻(xiàn)[7，8]同時(shí)用跳數(shù)和網(wǎng)關(guān)負(fù)載作為網(wǎng)關(guān)選擇的標(biāo)準(zhǔn)。

本文在歸納和總結(jié)以上各種網(wǎng)關(guān)選擇策略[2， 5~8]的基礎(chǔ)上，第一次給出了一種網(wǎng)關(guān)選擇策略的分類方法；同時(shí)，對(duì)以上各種策略進(jìn)行詳細(xì)的比較和分析，指出各自的優(yōu)勢(shì)與不足；最后結(jié)合該領(lǐng)域當(dāng)前的研究現(xiàn)狀，指出MANET與Internet互連的網(wǎng)關(guān)選擇策略的發(fā)展方向。

1網(wǎng)關(guān)選擇策略詳述

基于跳數(shù)的選擇策略就是最短路徑方法，本文不贅述。

1．1基于load策略

參考文獻(xiàn)[6]將出入網(wǎng)關(guān)的網(wǎng)絡(luò)流量分別記做出(outgoing traffic)/入(incoming traffic)流量，且出/入流量可以通過不同的網(wǎng)關(guān)。因此有兩種默認(rèn)網(wǎng)關(guān)：出流量所通過的網(wǎng)關(guān)；入流量所經(jīng)過的網(wǎng)關(guān)。

1．1．1出/入流量默認(rèn)網(wǎng)關(guān)的選擇

網(wǎng)關(guān)的出流量負(fù)載由選擇這一網(wǎng)關(guān)作為其默認(rèn)網(wǎng)關(guān)的節(jié)點(diǎn)數(shù)決定。當(dāng)采用Ad hoc的被動(dòng)路由協(xié)議時(shí)，源節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包之前沒有發(fā)現(xiàn)到目的地址的路由，它就廣播RREQ消息到其鄰節(jié)點(diǎn)并啟動(dòng)路由發(fā)現(xiàn)計(jì)時(shí)器。如果是網(wǎng)關(guān)收到RREQ消息，就回復(fù)P－RREP消息給源節(jié)點(diǎn)；如果目的節(jié)點(diǎn)收到RREQ消息，就回復(fù)給源節(jié)點(diǎn)RREP消息；如果目的節(jié)點(diǎn)在Internet上，就不會(huì)產(chǎn)生RREP消息且源節(jié)點(diǎn)的計(jì)時(shí)器過期，但在計(jì)時(shí)器過期之前，源節(jié)點(diǎn)會(huì)收到從不同網(wǎng)關(guān)發(fā)來的P－RREP消息，源節(jié)點(diǎn)選擇其中的一個(gè)作為默認(rèn)網(wǎng)關(guān)。

為了讓源節(jié)點(diǎn)選擇一個(gè)較少負(fù)載的網(wǎng)關(guān)作為其默認(rèn)網(wǎng)關(guān)，設(shè)計(jì)了一個(gè)自適應(yīng)的延遲算法來回復(fù)P－RREP消息。當(dāng)網(wǎng)關(guān)生成一個(gè)P－RREP消息后，根據(jù)其負(fù)載延遲發(fā)送P－RREP消息。負(fù)載越重，延遲發(fā)送的時(shí)間就越長(zhǎng)。如圖1所示，為了回復(fù)源節(jié)點(diǎn)S發(fā)送的RREQ消息，網(wǎng)關(guān)用延遲的P－RREP消息作為應(yīng)答。如果網(wǎng)關(guān)IG1比IG2的擁塞程度小，那么IG1回復(fù)P－RREP消息的延遲就比IG2小。那么源節(jié)點(diǎn)S收到的第一個(gè)從IG1回復(fù)的P－RREP消息的可能性就比IG2大。最終S就選擇IG1作為其默認(rèn)網(wǎng)關(guān)發(fā)送數(shù)據(jù)到Internet節(jié)點(diǎn)。

當(dāng)鄰節(jié)點(diǎn)移動(dòng)時(shí)，每一個(gè)節(jié)點(diǎn)都控制一個(gè)與其移動(dòng)性相關(guān)的值，即連接失敗的頻率，它與MTV相關(guān)。MTV越高就意味著路由失效的可能性越高。節(jié)點(diǎn)必須選擇具有較小MTV的節(jié)點(diǎn)作為到目的地址的下一跳節(jié)點(diǎn)。選擇具有較小移動(dòng)性(MTV值)的下一跳節(jié)點(diǎn)能夠使網(wǎng)絡(luò)環(huán)境更加穩(wěn)定。因?yàn)闊o法得知下一個(gè)節(jié)點(diǎn)的MTV是否為當(dāng)前的MTV，在預(yù)先確定一個(gè)MTV的有效值后建立一個(gè)MTV的超時(shí)時(shí)間；在超時(shí)后開始發(fā)送下一個(gè)節(jié)點(diǎn)的MTV。

為了找到穩(wěn)定的路由，選擇移動(dòng)性較小的節(jié)點(diǎn)作為下一跳傳送分組的節(jié)點(diǎn)。因此可以通過傳送分組路徑的確定來選擇網(wǎng)關(guān)。首先比較MTV，如果節(jié)點(diǎn)具有相同的MTV，則比較它們到網(wǎng)關(guān)的跳數(shù)。如果跳數(shù)也相同，則用具有較長(zhǎng)連接的生存期值作為選擇到網(wǎng)關(guān)路徑的標(biāo)準(zhǔn)。

1．3MMGD策略

MMGD[5]策略將擁塞水平(congestion level)和信道爭(zhēng)用水平(contention level)轉(zhuǎn)換成虛跳數(shù)；然后與移動(dòng)節(jié)點(diǎn)到網(wǎng)關(guān)的物理跳數(shù)(實(shí)跳數(shù))一起組成一個(gè)惟一參數(shù)用于選擇網(wǎng)關(guān)。首先，策略改進(jìn)了網(wǎng)關(guān)通告消息和路由表。在網(wǎng)關(guān)通告消息中加入GWADV_METRIC，用它記錄組合的參數(shù)(虛跳數(shù)和實(shí)跳數(shù))，即gw_metric= virtual hops + physical hops = congestion level + contention level + physical hops。同時(shí)修改了路由表，即將gw_metric加入到路由表中。

假設(shè)從不同網(wǎng)關(guān)到有線節(jié)點(diǎn)的開銷相同，那么對(duì)于任意一個(gè)固定節(jié)點(diǎn)，找移動(dòng)節(jié)點(diǎn)到它的最小開銷問題就等價(jià)為移動(dòng)節(jié)點(diǎn)有到網(wǎng)關(guān)的最佳路徑。這一路徑用gw_metric的值來衡量。

擁塞水平用每一個(gè)節(jié)點(diǎn)的隊(duì)列長(zhǎng)度來表示：

ad_hop_congestion=K×SizeIFQueue2(3)

其中：K為擁塞索引(系數(shù))。當(dāng)節(jié)點(diǎn)的隊(duì)列長(zhǎng)度增加時(shí)，擁塞水平也會(huì)增加。因此，采用不同的K值來測(cè)試對(duì)擁塞水平的影響。

用網(wǎng)絡(luò)分配矢量NAV來表示信道爭(zhēng)用水平。當(dāng)某節(jié)點(diǎn)獲取信道后發(fā)送RTS到發(fā)出ACK的目的節(jié)點(diǎn)時(shí)，初始化NAV。因此NAV 是信道忙時(shí)的時(shí)間，用TNAV表示。為了避免到網(wǎng)關(guān)的不必要的由較低信道爭(zhēng)用引起的路由變化，TNAV必須超過TNAV的極限值(ThreshNAV)。在信道爭(zhēng)用水平轉(zhuǎn)換成虛跳數(shù)之前，節(jié)點(diǎn)不斷地監(jiān)控信道并在下一個(gè)網(wǎng)關(guān)通告到達(dá)之前計(jì)算TNAV 。如果TNAV超過ThreshNAV，即表示高信道爭(zhēng)用。用式(4)計(jì)算信道爭(zhēng)用水平：

其中：W表示信道帶寬，為2 Mbps；C表示平均數(shù)據(jù)包字節(jié)數(shù)。當(dāng)信道爭(zhēng)用水平轉(zhuǎn)換成虛跳數(shù)之后，將TNAV置0。

在MMGD中采用主動(dòng)網(wǎng)關(guān)發(fā)現(xiàn)方法，即網(wǎng)關(guān)周期性地廣播網(wǎng)關(guān)通告消息。當(dāng)某個(gè)移動(dòng)節(jié)點(diǎn)收到網(wǎng)關(guān)通告消息后，將擁塞和信道爭(zhēng)用水平轉(zhuǎn)換成虛跳數(shù)，然后與節(jié)點(diǎn)到網(wǎng)關(guān)的物理跳數(shù)一起組成選擇網(wǎng)關(guān)的參數(shù)，更新網(wǎng)關(guān)通告中的gwadv_metric項(xiàng)。每一個(gè)移動(dòng)節(jié)點(diǎn)通過比較在其路由表中g(shù)w_metric和收到的網(wǎng)關(guān)通告消息的gwadv_metric來選擇合適的網(wǎng)關(guān)。算法的流程如圖2所示。

移動(dòng)節(jié)點(diǎn)將從同一個(gè)網(wǎng)關(guān)收到的新的網(wǎng)關(guān)通告消息緩存在其路由表中，僅當(dāng)gwadv_metric比路由表中g(shù)w_metric小時(shí)才更新本地路由表。如果gwadv_metric＜gw_metric且網(wǎng)關(guān)通告消息來自不同網(wǎng)關(guān)，移動(dòng)節(jié)點(diǎn)會(huì)用新的網(wǎng)關(guān)替換默認(rèn)網(wǎng)關(guān)。

1．4Hops+load 策略

1．4．1最早的策略[7]

文獻(xiàn)[7]是目前最早的用跳數(shù)(網(wǎng)關(guān)和有Internet接入需求的MANET節(jié)點(diǎn)之間的距離)和網(wǎng)關(guān)的負(fù)載來選擇網(wǎng)關(guān)的策略。但在文獻(xiàn)[7]中，網(wǎng)關(guān)的負(fù)載定義為注冊(cè)到這個(gè)網(wǎng)關(guān)的MANET節(jié)點(diǎn)數(shù)。當(dāng)滿足：

α×δ(i，j)+β×λj=min{α×δ(i，k)+β×λk∶1≤k≤n}(5)

時(shí)，一個(gè)MANET節(jié)點(diǎn)MNi將選擇一個(gè)移動(dòng)網(wǎng)關(guān)MGj。其中：n是移動(dòng)節(jié)點(diǎn)MNi可以偵聽到的所有網(wǎng)關(guān)數(shù)目;δ(i，j)表示MNi與MGj之間的物理距離(跳數(shù))；λi表示MGj的負(fù)載；α記做用跳數(shù)作為判斷依據(jù)的權(quán)重值；β記做用網(wǎng)關(guān)的負(fù)載作為判斷依據(jù)的權(quán)重值，且α+ β= 1。通過式(5)給出的α和β值，可以推斷出更傾向于用哪個(gè)參數(shù)選擇網(wǎng)關(guān)。例如α=1，表示MNi與MGj之間的距離占主導(dǎo)地位，即一個(gè)MANET節(jié)點(diǎn)將選擇一個(gè)最近的移動(dòng)網(wǎng)關(guān)而不考慮這個(gè)網(wǎng)關(guān)到底有多少M(fèi)ANET節(jié)點(diǎn)通過它與Internet連接；如果β=1，則表示網(wǎng)關(guān)的負(fù)載作為主要判斷標(biāo)準(zhǔn)，即MANET節(jié)點(diǎn)將選擇負(fù)載最小的移動(dòng)網(wǎng)關(guān)而不考慮這個(gè)網(wǎng)關(guān)的物理距離；當(dāng)α=β=0.5時(shí)，兩個(gè)選擇標(biāo)準(zhǔn)同樣重要。如果一個(gè)移動(dòng)節(jié)點(diǎn)到其所有備選網(wǎng)關(guān)的距離都相等，那么它就選擇具有最小負(fù)載的移動(dòng)網(wǎng)關(guān)；如果所有網(wǎng)關(guān)的負(fù)載相同，移動(dòng)節(jié)點(diǎn)將選擇離自身最近的網(wǎng)關(guān)。為了更好地確定當(dāng)前最佳網(wǎng)關(guān)，一個(gè)MANET節(jié)點(diǎn)需要嘗試不同的(α，β)組合，直到找到滿足式(5)的最佳的組合對(duì)。本文選取五組不同的(α，β)組合，即(α，β)∈{(1，0)，(0，1)，(0.25，0.75)，(0.5，0.5)，(0.75，0.25)}。通過模擬實(shí)驗(yàn)進(jìn)行了測(cè)試。結(jié)果表明，與僅使用跳數(shù)作為選擇標(biāo)準(zhǔn)的策略相比，本文的策略更有效。

1．4．2Load－balancing 策略[8]

文獻(xiàn)[8]提出了一個(gè)平衡負(fù)載的網(wǎng)關(guān)選擇策略。這里的負(fù)載指的是網(wǎng)關(guān)的流量負(fù)載(traffic load)。首先，每一個(gè)移動(dòng)節(jié)點(diǎn)需要找到一個(gè)或多個(gè)到網(wǎng)關(guān)的路徑；這個(gè)節(jié)點(diǎn)選擇到每個(gè)網(wǎng)關(guān)的最佳路徑；最后，通過load－balancing 選擇策略，節(jié)點(diǎn)從這些備選網(wǎng)關(guān)中找出最佳網(wǎng)關(guān)。

網(wǎng)關(guān)將負(fù)載信息加入到網(wǎng)關(guān)通告消息中，通過廣播網(wǎng)關(guān)通告消息將負(fù)載信息廣播出去。比較移動(dòng)節(jié)點(diǎn)到不同網(wǎng)關(guān)的跳數(shù)及到網(wǎng)關(guān)不同路徑上的網(wǎng)絡(luò)流量負(fù)載，如果跳數(shù)相同，則選擇負(fù)載小的路徑上的網(wǎng)關(guān)進(jìn)行數(shù)據(jù)傳送。但當(dāng)大量分組都經(jīng)過這條路徑傳送時(shí)，勢(shì)必會(huì)造成網(wǎng)絡(luò)擁塞而導(dǎo)致分組丟失和傳送延遲。此時(shí)策略將重新選擇新的、負(fù)載低的網(wǎng)關(guān)傳送數(shù)據(jù)分組，因而可以達(dá)到平衡負(fù)載的目的。

1)負(fù)載的計(jì)算

網(wǎng)絡(luò)中移動(dòng)節(jié)點(diǎn)MN每秒生成的平均包數(shù)為λ，λ獨(dú)立于網(wǎng)關(guān)(AG)的總數(shù)。當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)N增加時(shí)，網(wǎng)絡(luò)流量總數(shù)也會(huì)相應(yīng)增加。每一個(gè)AG都有最大的流量負(fù)載ρmax。本文使AG的max降低以保證負(fù)載不會(huì)超過AG實(shí)際容量的90%。也就是說，AG被降低的最大流量負(fù)載是0.9ρmax。為了得到網(wǎng)關(guān)數(shù)量，必須獲得以下信息：每一個(gè)網(wǎng)關(guān)的無線信號(hào)覆蓋面積、節(jié)點(diǎn)密度σ、負(fù)載ρ。網(wǎng)關(guān)數(shù)量由式(6)得到：

#of IGs =（k×BW/×μ)/（max×ε）=（σ/ρ）/（max×ε）(6)

其中：k是所有的MANET節(jié)點(diǎn)；BW是帶寬；是活躍的節(jié)點(diǎn)數(shù)；μ為活躍的負(fù)載；ρ和分別為給定的負(fù)載和減少的最大負(fù)載，即max=0.9ρmax；ε是網(wǎng)關(guān)的效率；σ是在網(wǎng)關(guān)覆蓋范圍內(nèi)的移動(dòng)節(jié)點(diǎn)數(shù)。

考慮兩種情況：a)網(wǎng)絡(luò)中只有一個(gè)網(wǎng)關(guān)。將平均跳數(shù)值記做=1/n∑ni=1hi。這意味著網(wǎng)絡(luò)中存在-1個(gè)中繼節(jié)點(diǎn)，令節(jié)點(diǎn)S是網(wǎng)關(guān)AG中繼節(jié)點(diǎn)的可能性為(-1)/(n-1)。Ad hoc網(wǎng)絡(luò)中任一節(jié)點(diǎn)都可能為其他(n-1)個(gè)節(jié)點(diǎn)的中繼節(jié)點(diǎn)。因此，在任一節(jié)點(diǎn)的中繼流量是λ(-1)，那么每一個(gè)節(jié)點(diǎn)的總?cè)萘坑檬?7)表示：

2網(wǎng)關(guān)選擇策略分析

上文從不同角度討論了一些典型的MANET與Internet互連的網(wǎng)關(guān)選擇策略。從目前研究者們提出的各種網(wǎng)關(guān)發(fā)現(xiàn)策略來看，最簡(jiǎn)單的方法是以移動(dòng)節(jié)點(diǎn)到網(wǎng)關(guān)的跳數(shù)作為選擇標(biāo)準(zhǔn)；但僅用跳數(shù)存在一些缺陷，因此第二類方法是在跳數(shù)的基礎(chǔ)上又考慮到其他因素，如網(wǎng)關(guān)負(fù)載等，即綜合跳數(shù)與其他因素一起作為選擇標(biāo)準(zhǔn)。最后一類方法是直接選取跳數(shù)之外的因素作為選擇標(biāo)準(zhǔn)。因此，根據(jù)各種網(wǎng)關(guān)選擇策略所采用的不同選擇標(biāo)準(zhǔn)，可以將網(wǎng)關(guān)發(fā)現(xiàn)策略分成以下三類，如圖3所示。

基于跳數(shù)的策略就是最短路徑方法。MTV策略、MMGD策略和hops+load策略屬于第二類方法。MTV策略考慮到節(jié)點(diǎn)的移動(dòng)性因素，其目的就是要找到較穩(wěn)定路由上的網(wǎng)關(guān)。這一方法的優(yōu)點(diǎn)是減輕了由外圍節(jié)點(diǎn)移動(dòng)、分組丟失、分組延遲造成的路由重建所引起的負(fù)擔(dān)，但引入的新路由表卻增加了計(jì)算量，消耗了一定的處理功率。MMGD策略的目標(biāo)是選擇那些避開高數(shù)據(jù)流量或許多節(jié)點(diǎn)競(jìng)爭(zhēng)無線信道路徑上的網(wǎng)關(guān)。仿真結(jié)果表明，在高信道爭(zhēng)用的擁塞的Ad hoc網(wǎng)絡(luò)中，MMGD策略能夠很好地改善分組投遞率和網(wǎng)絡(luò)性能，但目前的MMGD策略只支持主動(dòng)網(wǎng)關(guān)發(fā)現(xiàn)方法。

在用跳數(shù)和負(fù)載作為網(wǎng)關(guān)選擇標(biāo)準(zhǔn)的策略中，最早的方法是選取不同的評(píng)判依據(jù)權(quán)重值，即(α，β)組合對(duì)找最佳網(wǎng)關(guān)，但僅用注冊(cè)到網(wǎng)關(guān)的MANET節(jié)點(diǎn)數(shù)來定義網(wǎng)關(guān)的負(fù)載并不全面。Load－balancing 策略采用網(wǎng)關(guān)的流量負(fù)載，其目的就是要選擇較少負(fù)載的網(wǎng)關(guān)，同時(shí)有效地利用資源。該策略是對(duì)單純采用跳數(shù)或load策略的一個(gè)折中考慮。這是因?yàn)樽钚√鴶?shù)方法所選擇的最短路徑從負(fù)載平衡的角度來看并不一定是最佳的。然而，最小跳數(shù)卻是一個(gè)節(jié)約資源的方法。在負(fù)載平衡策略中，移動(dòng)節(jié)點(diǎn)為了連接到一個(gè)輕負(fù)載的網(wǎng)關(guān)，也許需要經(jīng)過許多中間節(jié)點(diǎn)，這將導(dǎo)致這些節(jié)點(diǎn)更多的網(wǎng)絡(luò)流量。因此，理想的方法應(yīng)該是在最小跳數(shù)與負(fù)載平衡之間進(jìn)行一定的折中考慮。在網(wǎng)絡(luò)擁塞的情況下，load－balancing策略可以使負(fù)載平衡分布；與單純基于跳數(shù)和負(fù)載的策略相比，策略可以提高數(shù)據(jù)分組傳送率，并減少平均延遲時(shí)間和分組丟失率。

基于load的策略屬于第三類方法，用網(wǎng)關(guān)負(fù)載作為選擇標(biāo)準(zhǔn)。它設(shè)計(jì)了一個(gè)被動(dòng)網(wǎng)關(guān)發(fā)現(xiàn)方法，可以使負(fù)載均分到多個(gè)網(wǎng)關(guān)上；網(wǎng)關(guān)用一個(gè)延遲的P－RREP消息或代理請(qǐng)求通告(S－AA)消息作為RREQ或代理通告(AS)消息的回復(fù)，其中延遲被均分到當(dāng)前各網(wǎng)關(guān)的負(fù)載中。源節(jié)點(diǎn)從較少擁塞的網(wǎng)關(guān)收到第一個(gè)P－RREP或S－AA消息的可能性較高，因此源節(jié)點(diǎn)就將這個(gè)網(wǎng)關(guān)作為默認(rèn)網(wǎng)關(guān)。基于load策略的優(yōu)點(diǎn)是可以平衡網(wǎng)關(guān)之間的負(fù)載并最終避免網(wǎng)絡(luò)擁塞。但是移動(dòng)節(jié)點(diǎn)為了連接到一個(gè)輕負(fù)載的網(wǎng)關(guān)需要經(jīng)過許多中間節(jié)點(diǎn)，因此基于load策略的效率不高。

3結(jié)束語(yǔ)

本文給出了移動(dòng)Ad hoc網(wǎng)絡(luò)與Internet互連的網(wǎng)關(guān)選擇策略的分類方法，系統(tǒng)地描述了當(dāng)前各種典型的網(wǎng)關(guān)選擇策略。目前，研究者們提出的網(wǎng)關(guān)選擇策略都存在各自的優(yōu)勢(shì)與不足，并且只適合于一些特定場(chǎng)合。文獻(xiàn)[8]提出的load－balancing 策略將跳數(shù)和網(wǎng)關(guān)負(fù)載進(jìn)行了折中考慮。這一策略是目前網(wǎng)關(guān)選擇策略中較理想的策略。網(wǎng)關(guān)選擇策略所面臨的挑戰(zhàn)和發(fā)展方向是如何更好地提供QoS保證。

參考文獻(xiàn)：

［1］胡中功，鄒莉，沈斌. Mobile Ad hoc network與Internet互連的技術(shù)研究[J].武漢科技學(xué)院學(xué)報(bào)， 2005， 18(6):65－69.

[2]SHIN C G， KIM S H， SHIN S. Stable gateway selection scheme based on MANET with Internet[C]//Proc of CIT.2006.

[3]JONSSON U， ALRIKSSON F， LARSSON T，et al. MIPMANET: mobile IP for mobile Ad hoc networks[C]//Proc of MobiHoc’2000.Boston: [s.n.]，2000:75－85.

[4]SUN Y， BELDING－ROYER E M， PERKINS C E. Internet connectivity for Ad hoc mobile networks[J].International Journal of Wireless Information Networks，2002，9(2):75－88.

[5]FU Yi，CHAN K M，TAN K S，et al. Multi－metric gateway discovery for MANET[C]//Proc of the 63rd VTC’06.2006:777－781.

[6]SHIN J，LEE H，NA J，et al. Load balancing among Internet gateways in Ad hoc networks[C]//Proc of the 62nd VTS’05.2005: 1677－1680 .

[7]AMMARI H，EI－REWINI H. Using hybrid selection schemes to support QoS when providing multihop wireless Internet access to mobile Ad hoc networks[C]//Proc of the 1st International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.Washington DC:IEEE Computer Society，2004:148－155.

[8]PARK B，LEE C. QoS－aware Internet access schemes for wireless mobile Ad hoc networks[J].Elsevier Computer Communications， 2007，30(2):369－384.

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文