1、混合網(wǎng)中通信模式分析與解決方案楊衛(wèi)東1, 2，張光昭2(1. 南方醫(yī)科大學(xué)網(wǎng)絡(luò)中心 廣州 ；2. 中山大學(xué)電子與通信工程系 廣州 ）摘要 自組織網(wǎng)和蜂窩網(wǎng)是移動通信系統(tǒng)的重要組成部分，兩種通信系統(tǒng)的融合將是未來移動通信系統(tǒng)的重要發(fā)展方向之一。本文介紹了混合網(wǎng)的研究現(xiàn)狀，并對混合網(wǎng)中通信模式進行了探討，提出了新的解決方案。關(guān)鍵詞自組織網(wǎng)；蜂窩移動通信；混合網(wǎng)；路由；通信模式1 引言 Ad Hoc是一種無基礎(chǔ)設(shè)施的網(wǎng)絡(luò)1，它是由多個移動節(jié)點組成的多跳無線網(wǎng)絡(luò)，這些移動節(jié)點一般處在一個局域區(qū)域內(nèi)，每個節(jié)點都具有路由器的功能，也就是說這些節(jié)點既是終端又是路由器，并通過存儲轉(zhuǎn)發(fā)技術(shù)幫助其他節(jié)點構(gòu)成信息鏈

2、路。它與有基礎(chǔ)設(shè)施網(wǎng)絡(luò)的最大的區(qū)別是不需要預(yù)設(shè)的基礎(chǔ)設(shè)施（如基站或接入點），網(wǎng)絡(luò)的組織是臨時的、按需的和自動的。正是這種特性使得它特別適合臨時、快速組網(wǎng)的情況，所以經(jīng)常用于軍事領(lǐng)域、救災(zāi)、會議、車載等場合。目前，在自組織網(wǎng)的諸多應(yīng)用中，自組織網(wǎng)與蜂窩移動通信系統(tǒng)的結(jié)合引起了學(xué)術(shù)界和產(chǎn)業(yè)界越來越多的關(guān)注，被認(rèn)為是未來移動通信系統(tǒng)的重要發(fā)展方向之一。這是因為在傳統(tǒng)蜂窩系統(tǒng)覆蓋中總會存在一些地方，使得當(dāng)前的通信平臺不能成功地提供服務(wù)，通常這些地方被稱為“盲區(qū)”，盲區(qū)可能存在于地鐵站臺、室內(nèi)環(huán)境和地下室等。當(dāng)正在通話的用戶進入盲區(qū)或者當(dāng)前處在盲區(qū)范圍內(nèi)的用戶發(fā)出一個新的會話請求時，由于不能接收到來自基

3、站的通信信號導(dǎo)致會話丟棄或阻塞。在傳統(tǒng)蜂窩系統(tǒng)中引入Ad Hoc網(wǎng)絡(luò)2, 3可以彌補這些覆蓋缺陷，還可以通過降低傳輸功率和關(guān)聯(lián)的小區(qū)間干擾來增加系統(tǒng)容量及有效解決熱點地區(qū)的負(fù)載均衡等問題，同時Ad Hoc網(wǎng)絡(luò)中的移動節(jié)點亦可以通過與傳統(tǒng)蜂窩網(wǎng)絡(luò)的互聯(lián)接入Internet。 目前，在集成移動蜂窩和Ad Hoc網(wǎng)絡(luò)系統(tǒng)方面的研究工作已經(jīng)取得了一些成果并在繼續(xù)進行當(dāng)中，本文介紹了混合網(wǎng)的研究現(xiàn)狀，并在分析混合網(wǎng)通信模式的基礎(chǔ)上，提出了新的解決方案，該方案能充分利用混合網(wǎng)中的網(wǎng)絡(luò)資源，以達到提高系統(tǒng)吞吐率，優(yōu)化網(wǎng)絡(luò)負(fù)載和減少網(wǎng)絡(luò)擁塞的目的，從而實現(xiàn)網(wǎng)絡(luò)的更優(yōu)化運行。2 混合網(wǎng)研究現(xiàn)狀 要實現(xiàn)自組織網(wǎng)和

4、傳統(tǒng)蜂窩網(wǎng)絡(luò)的融合，就必須研究Ad Hoc網(wǎng)絡(luò)的路由和編址。在Internet中，IP地址是分級的，一個IP地址分為網(wǎng)絡(luò)地址和主機地址兩部分。位于同一網(wǎng)絡(luò)的主機具有相同的網(wǎng)絡(luò)地址，這樣做可以簡化路由的處理過程。路由信息可以聚集，每個路由表項可以處理具有相同網(wǎng)絡(luò)地址的所有主機。故在Internet中，可以使用一條路由到一個目的網(wǎng)絡(luò)而不是該網(wǎng)絡(luò)中的每個主機。但是Ad Hoc網(wǎng)絡(luò)不具有這些特征，因為Ad Hoc網(wǎng)絡(luò)一般是作為相對獨立的臨時性網(wǎng)絡(luò)存在，網(wǎng)絡(luò)中的節(jié)點可以隨時加入和離開網(wǎng)絡(luò)，并且節(jié)點可以使用任何地址，所以在Ad Hoc網(wǎng)絡(luò)中路由只能通過目的主機來確定，而不能通過網(wǎng)絡(luò)地址來判斷節(jié)點是否屬于同

5、一個網(wǎng)絡(luò)（或是否屬于Ad Hoc網(wǎng)絡(luò)），也就是說在Ad Hoc網(wǎng)絡(luò)中地址不再具有分級結(jié)構(gòu)。為了實現(xiàn)自組織網(wǎng)和傳統(tǒng)蜂窩網(wǎng)絡(luò)等的互聯(lián)，Ad Hoc網(wǎng)絡(luò)中的移動節(jié)點需要一個可被尋址的IP地址，即在Ad Hoc網(wǎng)絡(luò)中至少有一個節(jié)點具有可被路由的IP地址，作為Ad Hoc網(wǎng)絡(luò)和Internet的網(wǎng)關(guān)節(jié)點。該網(wǎng)關(guān)節(jié)點擁有無線收發(fā)設(shè)備，同時支持Ad Hoc網(wǎng)絡(luò)路由協(xié)議和Internet常規(guī)路由協(xié)議，所以網(wǎng)關(guān)發(fā)現(xiàn)是實現(xiàn)Ad Hoc網(wǎng)絡(luò)與其他網(wǎng)絡(luò)互聯(lián)的一個關(guān)鍵技術(shù)，采用合適的網(wǎng)關(guān)發(fā)現(xiàn)方法可以同時解決地址分配及路由的問題。 目前，國內(nèi)外學(xué)者對網(wǎng)關(guān)發(fā)現(xiàn)的解決方案進行了研究并取得了一些成果415，這些解決方案大致可以

6、分為主動（proactive）、被動（reactive）及混合（hybrid）三類，它們用在特定的網(wǎng)絡(luò)環(huán)境下能夠得到較好的吞吐率、延遲和低開銷。 主動式網(wǎng)關(guān)發(fā)現(xiàn)是由網(wǎng)關(guān)周期性地廣播網(wǎng)關(guān)通告（gateway advertisement，GWADV）到自組織網(wǎng)中的所有節(jié)點，收到來自網(wǎng)關(guān)的通告后，節(jié)點就利用得到的前綴信息配置一個可路由IP地址，并將到網(wǎng)關(guān)的路由作為默認(rèn)路由插入路由表。無論何時，節(jié)點收到網(wǎng)關(guān)通告信息，就必須更新相關(guān)的網(wǎng)關(guān)信息。如果網(wǎng)關(guān)信息過期，節(jié)點必須刪除它。 被動式網(wǎng)關(guān)發(fā)現(xiàn)方案是網(wǎng)關(guān)不主動廣播網(wǎng)關(guān)通告信息，當(dāng)自組織網(wǎng)中的節(jié)點有連接Internet要求而自己的路由表中沒有到網(wǎng)關(guān)的默認(rèn)路

7、由，或者自己保存的網(wǎng)關(guān)信息需要更新的時候，就主動發(fā)起網(wǎng)關(guān)發(fā)現(xiàn)請求到MANET的所有網(wǎng)關(guān)多播地址，中間節(jié)點收到此信息后重新廣播該信息，直到網(wǎng)關(guān)收到該請求信息后單播一個包含網(wǎng)關(guān)IP地址等信息的應(yīng)答信息給發(fā)起請求的節(jié)點，收到此應(yīng)答信息后節(jié)點就可以生成一個到網(wǎng)關(guān)的路由。 混合網(wǎng)關(guān)發(fā)現(xiàn)方案是主動方式和被動方式的綜合。網(wǎng)關(guān)在一定（半徑）范圍內(nèi)發(fā)送網(wǎng)關(guān)通告信息，在此范圍之外的節(jié)點如果有Internet接入要求，則自己發(fā)送網(wǎng)關(guān)請求報文來獲取網(wǎng)關(guān)信息。已有的解決方法是通過實驗的手段來找到一個較好的轉(zhuǎn)發(fā)半徑和轉(zhuǎn)發(fā)頻率，這在很大程度上取決于特定的網(wǎng)絡(luò)場景和網(wǎng)絡(luò)條件，并不是一種通用的方法。參考文獻14提出了一種改進的

8、方案，當(dāng)網(wǎng)關(guān)探測到網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時就主動廣播網(wǎng)關(guān)通告，而且在整個Ad Hoc網(wǎng)絡(luò)中只有將自己標(biāo)志為AF的節(jié)點才轉(zhuǎn)發(fā)網(wǎng)關(guān)通告信息，這在一定程度上減少了網(wǎng)關(guān)通告在全網(wǎng)范圍內(nèi)的轉(zhuǎn)發(fā)。參考文獻15提出了一種自適應(yīng)的改變網(wǎng)關(guān)通告方式的方法，通過對主動式和被動式網(wǎng)關(guān)發(fā)現(xiàn)方案中網(wǎng)絡(luò)負(fù)載的分析，得出了一個計算公式，網(wǎng)關(guān)可以通過該公式自適應(yīng)地調(diào)節(jié)下一次網(wǎng)關(guān)通告轉(zhuǎn)發(fā)的范圍，這在一定程度上有效地控制了網(wǎng)關(guān)通告的洪泛，減輕了網(wǎng)絡(luò)的負(fù)載。 對于自組織網(wǎng)與蜂窩移動通信系統(tǒng)的組網(wǎng)技術(shù)，國內(nèi)外的研究機構(gòu)和研究人員已經(jīng)開展了一些研究工作，并提出了許多組網(wǎng)模型。 機會驅(qū)動的多址接入16,17（opportunity drive

9、n multiple access， ODMA）模型是在第三代移動通信系統(tǒng)中引入自組織網(wǎng)絡(luò)的一種嘗試。由于信道的路徑損耗，在蜂窩小區(qū)邊界處只能支持相對較低的傳輸速率，ODMA協(xié)議通過無線傳輸?shù)亩嗵欣^能夠?qū)⒎涓C系統(tǒng)的高速率覆蓋擴展到小區(qū)邊界，從而減少傳輸功率和共信道干擾，增加系統(tǒng)容量并提高小區(qū)邊界無線傳輸?shù)挠行?。但是ODMA模型只考慮在小區(qū)覆蓋區(qū)內(nèi)的ODMA終端中繼問題，在這種情況下，ODMA終端都具備與基站進行基本通信的能力。 A-GSM18, 19系統(tǒng)是為了解決GSM網(wǎng)絡(luò)盲區(qū)中移動終端無法進行正常通信問題而提出的。它在傳統(tǒng)GSM蜂窩系統(tǒng)結(jié)構(gòu)的基礎(chǔ)上加入了中繼功能，通過使用中繼代理發(fā)現(xiàn)和切

10、換算法，進入盲區(qū)的移動節(jié)點可以與其他節(jié)點形成Ad Hoc網(wǎng)絡(luò)，從而與蜂窩系統(tǒng)中的基站建立一條多跳通信路徑。仿真結(jié)果顯示這種方式可以有效解決盲區(qū)效應(yīng)問題，并且提高系統(tǒng)的吞吐量。 參考文獻20提出了在WCDMA蜂窩網(wǎng)絡(luò)中加入一種稱為位置輔助中繼的機制，這種機制用于減小系統(tǒng)在市區(qū)環(huán)境下不必要的切換次數(shù)。定位技術(shù)被基站用于發(fā)現(xiàn)移動節(jié)點的位置，并且使用這個位置信息進行中繼節(jié)點的選擇和切換時刻的確定。仿真結(jié)果表明這種機制可以獲得比ODMA和軟切換更好的性能。 iCAR（integrated cellular and Ad Hoc relaying systems）21, 22是為了解決熱點小區(qū)業(yè)務(wù)負(fù)荷過重

11、問題提出的一種新型的無線網(wǎng)絡(luò)系統(tǒng)，它的基本思想是通過設(shè)置一定數(shù)量的自組織網(wǎng)中繼站（ARS），當(dāng)某小區(qū)出現(xiàn)業(yè)務(wù)擁塞時，利用這些ARS，實現(xiàn)從一個業(yè)務(wù)擁塞的小區(qū)向一個業(yè)務(wù)非擁塞的鄰近小區(qū)的業(yè)務(wù)轉(zhuǎn)移，以最大限度地避免或控制呼叫擁塞、掉話等。參考文獻23主要討論了混合無線系統(tǒng)iCAR的切換性能，仿真結(jié)果顯示iCAR系統(tǒng)能大大降低呼叫丟棄率。 參考文獻24中提出了UCAN（unified cellular and Ad Hoc network architecture），UCAN可以在維護公平性的同時提高小區(qū)的整體吞吐量，在UCAN中每個用戶終端都具備兩種空中接口，使其既支持3G蜂窩鏈路，又支持基于80

12、2.11的點到點鏈路。在UCAN中，用戶終端發(fā)送給基站的數(shù)據(jù)分組，可以通過用戶終端與基站間的高速無線鏈路直接送給基站，也可以利用點到點的鏈路先送給代理用戶，再由代理用戶通過高速無線鏈路送達基站。UCAN通過對第三代移動通信系統(tǒng)協(xié)議進行改造來支持新的節(jié)點類型代理節(jié)點。它的目標(biāo)就是在維護公平性的同時提高系統(tǒng)的整體吞吐量。3 混合網(wǎng)中通信方式的選擇及其解決方案3.1 通信方式的選擇 在蜂窩移動通信系統(tǒng)中引入自組織網(wǎng)后，系統(tǒng)的通信模式將改變，混合網(wǎng)絡(luò)的通信方式可分為傳統(tǒng)蜂窩方式、自組織方式和混合方式，相應(yīng)的路由模式分為傳統(tǒng)蜂窩路由模式、自組織網(wǎng)路由模式和混合路由模式，也就是說系統(tǒng)的通信方式?jīng)Q定了路由模

13、式。當(dāng)這幾種通信方式都能實現(xiàn)用戶的通信需求時，通信方式的選擇就成為不可回避的問題。傳統(tǒng)蜂窩通信方式雖然成熟但不能很好地解決系統(tǒng)盲區(qū)問題；而混合通信因需考慮通信發(fā)起時通信方式的選擇和通信過程中通信方式間轉(zhuǎn)換等問題，會使相應(yīng)的路由協(xié)議變得非常復(fù)雜且開銷較大，為此本文采用自組織網(wǎng)通信方式并提出了新的路由模式來解決這個問題。3.2 解決方案 由于系統(tǒng)的通信方式?jīng)Q定了系統(tǒng)的路由模式，因此在混合網(wǎng)絡(luò)中采用自組織網(wǎng)通信方式則要采用自組織網(wǎng)路由模式，基于此本文提出了下列解決方案。 自組織網(wǎng)的結(jié)構(gòu)可以分為平面和分級兩種，如圖1所示。 在平面結(jié)構(gòu)的網(wǎng)絡(luò)中，網(wǎng)絡(luò)中的每一個節(jié)點（終端）都需要知道到達其他所有節(jié)點的路由

14、信息，而維護這些動態(tài)變化的路由信息需要大量的控制消息，因此造成網(wǎng)絡(luò)的路由開銷較大且擴展性較差。而在分級結(jié)構(gòu)的網(wǎng)絡(luò)中，簇成員的功能比較簡單，不需要維護復(fù)雜的路由信息，有利于減少路由開銷和改善網(wǎng)絡(luò)延遲，同時具有很好的可擴充性。此，本文采用分級結(jié)構(gòu)，并在此基礎(chǔ)上提出了新的分級路由模式。 分級結(jié)構(gòu)是實現(xiàn)分級路由的前提，簇的形成和維護是分級結(jié)構(gòu)的基礎(chǔ)，而簇的形成和維護又取決于所采用的分簇策略或算法。3.2.1分簇策略 （1）簇成員身份的確定 網(wǎng)絡(luò)中的移動節(jié)點（移動終端）可分為簇頭、普通網(wǎng)關(guān)節(jié)點、接入網(wǎng)關(guān)節(jié)點和普通成員節(jié)點4種身份。簇頭主要負(fù)責(zé)維護路由及管理和協(xié)調(diào)簇內(nèi)的節(jié)點；簇之間的通信則經(jīng)過普通網(wǎng)關(guān)來轉(zhuǎn)

15、發(fā)；接入網(wǎng)關(guān)節(jié)點是指具有直接去往BTS（基站收發(fā)信臺）的鏈路，而且信號很好，可直接同BTS進行通信的節(jié)點。接入網(wǎng)關(guān)節(jié)點可根據(jù)與BTS的鏈路狀態(tài)來決定，一旦確定為接入網(wǎng)關(guān)節(jié)點則不再參與簇頭的選舉。 （2）簇的形成過程 （a）每個移動節(jié)點n確定各自的直接鄰居節(jié)點數(shù)，即它的連接度，記為dn 。 （b）每個節(jié)點n用周期性hello消息確定其直接鄰居節(jié)點的連接度，并根據(jù)自己的連接度和其直接鄰居節(jié)點的連接度計算出自己的平均連接度Pn。Pn的計算公式為： 式中dni 表示節(jié)點n的第i個直接鄰居節(jié)點的連接度數(shù)。 （c）每個節(jié)點根據(jù)自己的平均連接度Pn和連接度dn計算出自己的相對差值Wn， Wn的計算公式為：

16、Wn=|Pn-dn| （d）若節(jié)點為接入網(wǎng)關(guān)節(jié)點，不再參與簇頭的選舉。 （e）每個節(jié)點將自己的相對差值Wn與其直接鄰居節(jié)點的相對差值相比較，如果發(fā)現(xiàn)自己的相對差值最小，則自動成為簇頭節(jié)點，其鄰居節(jié)點成為簇成員節(jié)點（已經(jīng)屬于某個簇的普通節(jié)點不能再屬于其他簇）；如果存在相對差值相等的情況，則選擇ID號（全局惟一的）較小的節(jié)點作為簇頭；已經(jīng)屬于某簇的節(jié)點不能再參與簇頭的選舉。 （f）若節(jié)點在兩個簇頭的通信范圍內(nèi)且非接入網(wǎng)關(guān)節(jié)點，則為普通網(wǎng)關(guān)節(jié)點。 重復(fù)步驟（c）（f），直到所有的節(jié)點或者成為簇頭，或者屬于某個簇。 （3）簇的維護策略 任何節(jié)點的移動都可能影響簇的穩(wěn)定性，因此設(shè)計簇結(jié)構(gòu)的維護策略使簇結(jié)

17、構(gòu)盡可能維持穩(wěn)定是非常重要的。本文采用如下的簇維護策略。 當(dāng)下列情況發(fā)生時，就會進行簇維護或更新： 當(dāng)兩個相鄰節(jié)點之間的鏈路失效； 當(dāng)接入網(wǎng)關(guān)節(jié)點身份發(fā)生變化時或者當(dāng)節(jié)點轉(zhuǎn)變?yōu)榻尤刖W(wǎng)關(guān)節(jié)點時； 當(dāng)兩個簇頭節(jié)點相遇時，即兩個簇頭節(jié)點變?yōu)榭梢灾苯油ㄐ诺囊惶従庸?jié)點。 兩個相鄰節(jié)點之間的鏈路失效可以分為如下3種情況。 當(dāng)兩個普通節(jié)點或者普通節(jié)點和網(wǎng)關(guān)節(jié)點之間的鏈路失效時，兩個節(jié)點只需更新各自一跳鄰居的信息表，并將各自的新的一跳鄰居信息表廣播給各自的鄰節(jié)點即可。 當(dāng)鏈路失效發(fā)生在普通節(jié)點和簇頭節(jié)點之間或者普通節(jié)點移出所在簇到達另一簇時，普通節(jié)點和簇頭節(jié)點將各自更新自己的一跳鄰居信息表，并將各自新的一跳

18、鄰居信息表廣播給各自的鄰節(jié)點，同時普通節(jié)點簡單地改變一下自己的隸屬關(guān)系即可。 當(dāng)鏈路失效發(fā)生在網(wǎng)關(guān)節(jié)點和簇頭節(jié)點之間或者網(wǎng)關(guān)節(jié)點移出所在簇時，網(wǎng)關(guān)節(jié)點和簇頭節(jié)點將各自更新并廣播自己的新的一跳鄰居信息表。如果網(wǎng)關(guān)節(jié)點是普通網(wǎng)關(guān)節(jié)點且接收范圍內(nèi)仍有兩個簇頭節(jié)點，則它仍為網(wǎng)關(guān)節(jié)點，否則它將從網(wǎng)關(guān)節(jié)點變?yōu)槠胀ü?jié)點。 當(dāng)節(jié)點轉(zhuǎn)變?yōu)榻尤刖W(wǎng)關(guān)節(jié)點時，只需發(fā)送消息通知鄰節(jié)點即可。當(dāng)接入網(wǎng)關(guān)節(jié)點變?yōu)榉墙尤刖W(wǎng)關(guān)節(jié)點且接收范圍內(nèi)有兩個簇頭節(jié)點，則自動變?yōu)槠胀ňW(wǎng)關(guān)節(jié)點，否則自動成為普通節(jié)點，然后發(fā)送消息通知鄰節(jié)點即可。當(dāng)兩個簇頭都在對方的傳輸范圍內(nèi)時，這時就要啟動簇的形成過程。3.2.2路由模式的設(shè)計 在上述分簇策略

19、的基礎(chǔ)上，本文進行了基于“簇”的層次化路由模式設(shè)計，該路由模式是屬于將先應(yīng)式（預(yù)先路由）與反應(yīng)式（按需路由）相結(jié)合的綜合型路由模式，即在簇內(nèi)采用預(yù)先路由，在簇間采用按需路由。 本文提出的路由協(xié)議包含簇的形成和維護、鄰接簇查找以及路由3部分，其中簇的形成和維護利用上述的簇維護策略，下面重點介紹鄰接簇查找以及路由。 （1）鄰接簇查找 鄰接簇查找是通過交互hello報文來實現(xiàn)，每個節(jié)點會在hello報文中說明自己所屬的簇頭，由此相鄰節(jié)點可以找到所有鄰接簇頭。如圖2所示，A、B、C均為簇頭，其他節(jié)點為簇成員，簇A和B、A和C是鄰接簇，f在簇A和B的傳輸范圍內(nèi)，A通過f的hello消息可以知道B和它相鄰

20、，并設(shè)置f為相應(yīng)的網(wǎng)關(guān)，B也同樣。aA而bC，通過ab和aA之間的hello消息交互，A可以知道C是鄰接簇頭，則A設(shè)置a為通向C的網(wǎng)關(guān)，C則設(shè)置b為通向A的網(wǎng)關(guān)，由此簇頭找到所有鄰接簇。 （2）路由 路由包括路由查找和數(shù)據(jù)報文路由2個部分。路由查找和DSR等協(xié)議類似，但因為路由協(xié)議是基于簇的，因此只有簇頭才處理“路由請求（RREQ）”報文，RREQ報文中記錄了從源開始途經(jīng)的簇頭序列CH1，CH2，CH3，。 RREQ到達D（目的節(jié)點）后，D將RREQ中記錄的路由寫入“路由回答”中，并沿該路由反向?qū)⒒卮鸢l(fā)給S（源節(jié)點）。 在數(shù)據(jù)通信中使用源路由機制和縮短路由優(yōu)化，S將路由CH1，CH2，CHi，

21、CHi+1，D寫入數(shù)據(jù)報文的頭部并發(fā)送，當(dāng)某個簇頭CHi收到數(shù)據(jù)報文，若有到目的D更短的路由，則用該路由替換原報文頭部記錄的長路由并轉(zhuǎn)發(fā)，同時將這個短路由通知S。否則，CHi將數(shù)據(jù)發(fā)給CHi+1。 路由協(xié)議通過周期性的hello報文監(jiān)測鏈路的狀態(tài)，當(dāng)某個主機在轉(zhuǎn)發(fā)報文時發(fā)現(xiàn)要使用的鏈路斷開，主機將發(fā)送“路由錯誤”（RRER）給S，并同時進行局部修復(fù)：主機查找是否可以通過其他直接到達斷開鏈路的下游簇頭或下下游簇頭，若有，主機通過新的路徑將數(shù)據(jù)送達D。D收到這樣的報文，發(fā)送RREP將新的路由通知S，隨后S使用新的路由發(fā)送數(shù)據(jù)，若主機局部修復(fù)失敗，S在超時收不到新路由時將重新查找路由。 上述路由查找

22、和數(shù)據(jù)報文路由是針對同一小區(qū)的，這樣既可以解決通信發(fā)起時通信方式的選擇和通信過程中通信方式間轉(zhuǎn)換等問題，又可以利用自組織方式本身的特點解決系統(tǒng)本身的覆蓋缺陷。對于不同小區(qū)之間的路由查找，則需要利用接入網(wǎng)關(guān)節(jié)點通過BTS查找，再通過查找到的路由進行報文轉(zhuǎn)發(fā)，此時需要進行通信方式的轉(zhuǎn)換。4 結(jié)束語 自組織網(wǎng)與蜂窩移動通信系統(tǒng)的融合被認(rèn)為是未來移動通信系統(tǒng)的重要發(fā)展方向之一。本文首先介紹了混合網(wǎng)的研究現(xiàn)狀，然后在分析混合網(wǎng)通信模式的基礎(chǔ)上，提出了解決混合網(wǎng)通信的路由模式，即采用在基于節(jié)點平均連接度的成簇策略和動態(tài)的簇維護機制基礎(chǔ)上，將預(yù)先路由與按需路由相結(jié)合的綜合型路由模式，該路由模式能充分利用混合

23、網(wǎng)中的網(wǎng)絡(luò)資源，減少系統(tǒng)開銷，達到提高系統(tǒng)吞吐率，優(yōu)化網(wǎng)絡(luò)負(fù)載和減少網(wǎng)絡(luò)擁塞的目的，實現(xiàn)網(wǎng)絡(luò)的更優(yōu)化運行。參考文獻1Yang Weidong, Zhang Guangzhao. A weight-based clustering algorithm for mobile Ad Hoc network. In: Proceedings of the Third International Conference on Wireless and Mobile Communications, Guadeloupe, March 20072Cavalcanti D, Agrawal D, Cordeiro C, et al. Issues in integrating cellular networks, wlans, and manets: a