本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及基于跨層鏈路狀態(tài)反饋的礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)路由方法。

背景技術(shù)：
無線網(wǎng)狀網(wǎng)，又稱為無線Mesh網(wǎng)絡(luò)，是一種能夠?qū)崿F(xiàn)自組網(wǎng)、自配置的無線多跳中繼網(wǎng)絡(luò),具有便攜、靈活、環(huán)境適應(yīng)能力強(qiáng)等特性，是礦井應(yīng)急救援通信網(wǎng)絡(luò)建設(shè)的熱門技術(shù)。當(dāng)前，基于混合網(wǎng)狀網(wǎng)結(jié)構(gòu)的無線Mesh網(wǎng)絡(luò)在礦井應(yīng)急救援通信中應(yīng)用最為廣泛。在該結(jié)構(gòu)下，語音電話、傳感器節(jié)點(diǎn)、攝像機(jī)等無線終端設(shè)備具有無線Mesh路由功能，能夠參與無線Mesh網(wǎng)絡(luò)組網(wǎng)，從而增強(qiáng)了礦井應(yīng)急救援網(wǎng)絡(luò)信息傳輸?shù)聂敯粜?。但是，無線Mesh路由功能的增加同時使無線Mesh終端需要耗費(fèi)額外的能量來承擔(dān)路由轉(zhuǎn)發(fā)工作，對其能量儲備提出了挑戰(zhàn)。為了降低無線Mesh終端的能量消耗，研究者通過在現(xiàn)有路由協(xié)議的基礎(chǔ)上增加對無線Mesh終端的識別功能，并以包含無線Mesh終端最少為路由選擇標(biāo)準(zhǔn)，盡量減少了無線Mesh終端的路由轉(zhuǎn)發(fā)工作。但是，在這些協(xié)議中，整個路由發(fā)現(xiàn)過程仍然采用傳統(tǒng)的表驅(qū)動與基于請求/應(yīng)答模式的路由發(fā)現(xiàn)機(jī)制。由于井下應(yīng)急救援網(wǎng)絡(luò)的中繼規(guī)模較大，表驅(qū)動路由協(xié)議與基于請求/應(yīng)答機(jī)制的路由協(xié)議在井下應(yīng)急救援無線Mesh網(wǎng)絡(luò)中應(yīng)用時存在以下問題：(1)表驅(qū)動路由協(xié)議要求每個節(jié)點(diǎn)維護(hù)一個包含到達(dá)網(wǎng)絡(luò)中其他所有節(jié)點(diǎn)的路由信息的路由表，通過與鄰居節(jié)點(diǎn)周期性地交換控制信令，實(shí)現(xiàn)對路由表的維護(hù)與更新。這造成表驅(qū)動路由協(xié)議普遍存在信令開銷大的問題，且網(wǎng)絡(luò)規(guī)模越大，信令開銷越大，相應(yīng)的網(wǎng)絡(luò)吞吐量越低。(2)基于請求/應(yīng)答機(jī)制的路由協(xié)議，典型如按需距離矢量路由協(xié)議(AdhocOn-demandDistanceVector，AODV)。該類協(xié)議僅當(dāng)需要路由時才進(jìn)行路由計(jì)算，且只保存近期使用的路由信息，不對路由信息進(jìn)行日常維護(hù)與開銷。相比表驅(qū)動路由協(xié)議，該類協(xié)議避免了大量的信令開銷。但是，當(dāng)向未知目的節(jié)點(diǎn)發(fā)送第一個數(shù)據(jù)包或者當(dāng)前路徑發(fā)生故障時，基于路由請求(RouteRequest，RREQ)/路由應(yīng)答(RouteReply,RREP)機(jī)制的路由協(xié)議需要通過廣播路由請求消息的方式進(jìn)行路由發(fā)現(xiàn)，整個發(fā)現(xiàn)過程耗費(fèi)時間，將產(chǎn)生一定的反應(yīng)時延，并且該時延會隨著網(wǎng)絡(luò)中繼規(guī)模的擴(kuò)大增加。因此，該類協(xié)議應(yīng)用于礦井應(yīng)急救援無線Mesh網(wǎng)絡(luò)時將嚴(yán)重影響語音、傳感數(shù)據(jù)等對時延敏感業(yè)務(wù)的實(shí)時性。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明要解決的技術(shù)問題是：如何降低礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)的時延，提高網(wǎng)絡(luò)的吞吐性能。為了解決現(xiàn)有技術(shù)問題，本發(fā)明公開了一種基于跨層鏈路狀態(tài)反饋的礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)路由方法，包括以下步驟：骨干路由節(jié)點(diǎn)根據(jù)MAC(MediaAccessControl，媒體訪問控制)層維護(hù)的與其他骨干路由節(jié)點(diǎn)之間的骨干鏈路狀態(tài)信息，選擇傳輸成功率最高的鏈路信息進(jìn)行路由表的維護(hù)與更新。進(jìn)一步，作為優(yōu)選，所述MAC層維護(hù)的與其他骨干路由節(jié)點(diǎn)之間的骨干鏈路狀態(tài)信息將根據(jù)鏈路的實(shí)際傳輸狀態(tài)進(jìn)行周期性更新。進(jìn)一步，作為優(yōu)選，當(dāng)當(dāng)前骨干路由節(jié)點(diǎn)無法通過其他骨干路由節(jié)點(diǎn)實(shí)現(xiàn)與網(wǎng)關(guān)通信時，進(jìn)一步包括以下步驟：當(dāng)前骨干路由節(jié)點(diǎn)向外廣播路由請求消息；當(dāng)路由請求消息到達(dá)無線Mesh終端后，無線Mesh終端通過查看其相鄰骨干節(jié)點(diǎn)列表，發(fā)現(xiàn)具有到達(dá)網(wǎng)關(guān)的有效路由，然后將返回路由應(yīng)答消息，從而建立新的路由路徑。進(jìn)一步，作為優(yōu)選，當(dāng)當(dāng)前骨干路由節(jié)點(diǎn)無法通過其他骨干路由節(jié)點(diǎn)實(shí)現(xiàn)與網(wǎng)關(guān)通信，在當(dāng)前骨干路由節(jié)點(diǎn)向外廣播路由請求消息之前，進(jìn)一步包括以下步驟：啟動定時器，等待MAC層的鏈路狀態(tài)更新；若當(dāng)定時器到時時，當(dāng)前骨干路由節(jié)點(diǎn)仍然無法通過其他骨干路由節(jié)點(diǎn)實(shí)現(xiàn)與網(wǎng)關(guān)通信，當(dāng)前骨干路由節(jié)點(diǎn)將向外廣播路由請求消息。進(jìn)一步，作為優(yōu)選，進(jìn)一步包括以下步驟：每個無線Mesh終端均維護(hù)一個相鄰骨干路由節(jié)點(diǎn)列表，記錄其通信范圍內(nèi)的骨干路由節(jié)點(diǎn)；當(dāng)需要向網(wǎng)關(guān)上傳信息時，若發(fā)現(xiàn)沒有有效的路由信息，則首先查詢相鄰骨干路由節(jié)點(diǎn)列表，選擇其中與網(wǎng)關(guān)之間傳輸狀態(tài)最好的骨干路由節(jié)點(diǎn)作為與網(wǎng)關(guān)通信的下一跳節(jié)點(diǎn)。進(jìn)一步，作為優(yōu)選，包括以下步驟：若多個骨干路由節(jié)點(diǎn)的傳輸狀態(tài)值相同，則從中選取到達(dá)網(wǎng)關(guān)距離最小的骨干路由節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)進(jìn)一步，作為優(yōu)選，包括以下步驟：若所述相鄰骨干路由節(jié)點(diǎn)列表為空，則啟用基于請求/應(yīng)答模式的路由發(fā)現(xiàn)機(jī)制進(jìn)行路由發(fā)現(xiàn)。本發(fā)明具有以下有益效果：(1)骨干傳輸網(wǎng)絡(luò)采用基于跨層路由技術(shù)的先應(yīng)式路由策略，既解決了基于請求/應(yīng)答模式的路由協(xié)議的反應(yīng)時延問題，又避免了基于表驅(qū)動的先應(yīng)式路由協(xié)議存在的信令開銷大的問題。(2)采用周期更新的STR作為路由選擇判據(jù)，與基于距離矢量的路由判據(jù)相比，提高了路由選擇質(zhì)量，緩解了路由沖突造成的網(wǎng)絡(luò)擁塞現(xiàn)象，進(jìn)而提高了網(wǎng)絡(luò)吞吐量，降低了網(wǎng)絡(luò)時延。(3)無線Mesh網(wǎng)絡(luò)通過維護(hù)相鄰骨干節(jié)點(diǎn)列表，優(yōu)先選擇骨干傳輸網(wǎng)絡(luò)進(jìn)行信息傳輸，充分利用了骨干傳輸網(wǎng)絡(luò)資源，節(jié)約了自身能量。(4)無線Mesh網(wǎng)絡(luò)采用基于相鄰骨干節(jié)點(diǎn)列表的路由發(fā)現(xiàn)方式，與直接使用RREQ/RREP機(jī)制進(jìn)行路由發(fā)現(xiàn)相比，降低了路由發(fā)現(xiàn)時延。(5)采用RREQ/RREP機(jī)制進(jìn)行路由修復(fù)，充分利用了無線Mesh終端的路由中繼功能，保證了礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)的魯棒性。附圖說明當(dāng)結(jié)合附圖考慮時，通過參照下面的詳細(xì)描述，能夠更完整更好地理解本發(fā)明以及容易得知其中許多伴隨的優(yōu)點(diǎn)，但此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本發(fā)明的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定，其中：圖1是礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)系統(tǒng)示意圖。圖2是基于MAC層信息的路由信息反饋示意圖。圖3是骨干傳輸網(wǎng)絡(luò)基于RREQ/RREP的路由修復(fù)過程示意圖。圖4是骨干路由節(jié)點(diǎn)基于跨層鏈路狀態(tài)信息的路由方法流程圖。圖5是AODV協(xié)議中的HELLO報(bào)文格式示意圖。圖6是本發(fā)明實(shí)施例中修改后的HELLO報(bào)文格式示意圖。圖7a是相鄰骨干節(jié)點(diǎn)列表中存在可到達(dá)網(wǎng)關(guān)的鄰居骨干路由節(jié)點(diǎn)時無線Mesh終端到達(dá)網(wǎng)關(guān)的路由機(jī)制示意圖。圖7b是相鄰骨干節(jié)點(diǎn)列表中不存在可到達(dá)網(wǎng)關(guān)的鄰居骨干路由節(jié)點(diǎn)時無線Mesh終端到達(dá)網(wǎng)關(guān)的路由機(jī)制示意圖。圖8是無線Mesh終端基于表驅(qū)動的路由方法流程圖。圖9是吞吐量仿真結(jié)果。圖10是平均端到端時延仿真結(jié)果。具體實(shí)施方式參照圖1-10對本發(fā)明的實(shí)施例進(jìn)行說明。為使上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式對本發(fā)明作進(jìn)一步詳細(xì)的說明。本發(fā)明所針對的基于混合結(jié)構(gòu)網(wǎng)狀網(wǎng)的礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)系統(tǒng)架構(gòu)如圖1所示。在礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)中，網(wǎng)絡(luò)節(jié)點(diǎn)按功能分為網(wǎng)關(guān)1、骨干路由節(jié)點(diǎn)2與無線Mesh終端3三種類型。網(wǎng)關(guān)1負(fù)責(zé)礦井應(yīng)急救援無線Mesh網(wǎng)絡(luò)與外網(wǎng)信息的協(xié)議轉(zhuǎn)換；骨干路由節(jié)點(diǎn)2具有無線Mesh組網(wǎng)路由功能，相互連接組成了礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)的骨干傳輸網(wǎng)絡(luò)，負(fù)責(zé)對井下無線Mesh終端3采集的信息向網(wǎng)關(guān)1進(jìn)行路由傳輸；無線Mesh終端3是指具有無線Mesh組網(wǎng)路由功能的電話、傳感節(jié)點(diǎn)、攝像機(jī)等終端設(shè)備，這些設(shè)備能夠與在其通信范圍內(nèi)的其他終端以及骨干路由節(jié)點(diǎn)建立Mesh無線連接。使用無線Mesh終端3與使用非Mesh終端相比，提高了網(wǎng)絡(luò)節(jié)點(diǎn)之間的路徑冗余度，增強(qiáng)了井下應(yīng)急救援無線網(wǎng)狀網(wǎng)整體結(jié)構(gòu)的健壯性。雖然無線Mesh終端3與骨干路由節(jié)點(diǎn)2同時具有Mesh組網(wǎng)路由功能，但是受到物理實(shí)現(xiàn)的限制，無線Mesh終端3的能量、帶寬資源與處理能力配置往往較低。為了保證無線Mesh終端3的工作效率，無線網(wǎng)狀網(wǎng)的業(yè)務(wù)傳輸仍然主要依靠骨干傳輸網(wǎng)絡(luò)。為了提高混合無線網(wǎng)狀網(wǎng)結(jié)構(gòu)下的礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)的時延與吞吐性能，本發(fā)明對其路由協(xié)議進(jìn)行了如下設(shè)計(jì)：(1)骨干路由節(jié)點(diǎn)2采用基于MAC層鏈路狀態(tài)反饋的先應(yīng)式路由策略。骨干路由節(jié)點(diǎn)2根據(jù)MAC層維護(hù)的與其他骨干路由節(jié)點(diǎn)2之間的骨干鏈路狀態(tài)信息，選擇傳輸成功率最高的鏈路信息進(jìn)行路由表的維護(hù)與更新；當(dāng)MAC層反饋信息表明當(dāng)前節(jié)點(diǎn)無法通過其他骨干路由節(jié)點(diǎn)2到達(dá)網(wǎng)關(guān)1時，采用基于RREQ/RREP的請求應(yīng)答機(jī)制進(jìn)行路由發(fā)現(xiàn)。(2)無線Mesh終端3采用基于表驅(qū)動的路由策略。在該策略中，每個無線Mesh終端3均維護(hù)一個相鄰骨干路由節(jié)點(diǎn)2列表，記錄其通信范圍內(nèi)的骨干路由節(jié)點(diǎn)2，當(dāng)需要向網(wǎng)關(guān)1上傳信息時，若發(fā)現(xiàn)沒有有效的路由信息，則首先查詢該列表，選擇其中與網(wǎng)關(guān)1之間傳輸狀態(tài)最好的骨干路由節(jié)點(diǎn)2作為與網(wǎng)關(guān)1通信的下一跳節(jié)點(diǎn)。若列表為空，則啟用基于RREQ/RREP的請求應(yīng)答機(jī)制進(jìn)行路由發(fā)現(xiàn)。下面分別從以上三方面對本發(fā)明的技術(shù)細(xì)節(jié)進(jìn)行詳細(xì)介紹。骨干傳輸網(wǎng)絡(luò)跨層路由策略：本發(fā)明針對采用多射頻多信道技術(shù)的礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)。為了實(shí)現(xiàn)對各射頻資源的統(tǒng)一管理，骨干路由節(jié)點(diǎn)2在MAC層維護(hù)一個相鄰骨干鏈路列表，如表1所示。骨干鏈路是指兩個骨干路由節(jié)點(diǎn)2之間建立的鏈路。該表中記錄了與當(dāng)前骨干路由節(jié)點(diǎn)2相鄰的各骨干鏈路對應(yīng)的端節(jié)點(diǎn)、到達(dá)網(wǎng)關(guān)1的距離、信道、射頻、成功傳輸率(SucceedTransmissionRate，STR)等信息。假設(shè)在單位時間段內(nèi)經(jīng)由該鏈路傳輸?shù)臄?shù)據(jù)包總數(shù)為Nt，成功傳輸?shù)臄?shù)據(jù)包數(shù)量為Ns，則STR＝Ns/Nt。STR值越高表明以對應(yīng)端節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的路由路徑的傳輸質(zhì)量越高。因此，骨干路由節(jié)點(diǎn)2將根據(jù)相鄰骨干鏈路列表中STR值最大的鏈路進(jìn)行路由表路由信息的更新，從MAC層到路由層的信息反饋方式如圖2所示。表1相鄰骨干鏈路列表骨干路由節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的基于跨層鏈路狀態(tài)反饋的路由機(jī)制的基本工作流程如圖4所示。MAC層的相鄰骨干鏈路列表會根據(jù)鏈路的實(shí)際傳輸狀態(tài)進(jìn)行周期性更新(S41)，查看MAC層的相鄰骨干鏈路列表(S42)。判斷是否包含可達(dá)網(wǎng)關(guān)的鏈路(S43)，如果是則判斷定時器(Switch_Timer)是否啟用(S49)，如果是，則停止定時器，并對其復(fù)位(S410),如果定時器未啟用，則選擇STR最大的鏈路信息(S411)，從而完成路由的維護(hù)與更新(S412)。查看MAC層的相鄰骨干鏈路列表(S42)，是否包含可達(dá)網(wǎng)關(guān)的鏈路(S43)。如果未包含可達(dá)網(wǎng)關(guān)的鏈路，判斷是否已啟用定時器(S44)，如果未啟用，則啟動定時器(S45),進(jìn)一步判斷定時器是否到時(S46)，如果到時，啟用RREQ/RREP的路由發(fā)現(xiàn)機(jī)制(S47)，選擇距離矢量最小的路徑(S48),從而完成路由的維護(hù)與更新(S412)。本發(fā)明采用的基于MAC層鏈路狀態(tài)反饋的跨層路由機(jī)制，直接從MAC層獲取路由信息，既維護(hù)了路由信息，避免了路由發(fā)現(xiàn)過程，同時通過選擇STR值最大的鏈路作為下一跳鏈路，相比距離矢量路由判據(jù)，路由選擇質(zhì)量大大提高。礦井應(yīng)急通信環(huán)境惡劣，骨干路由節(jié)點(diǎn)2設(shè)備難免發(fā)生故障，很可能發(fā)生當(dāng)前骨干路由節(jié)點(diǎn)2無法通過其他骨干路由節(jié)點(diǎn)2實(shí)現(xiàn)與網(wǎng)關(guān)1通信的情況。此時，相鄰骨干鏈路列表中所有的鏈路到達(dá)網(wǎng)關(guān)1的距離將均為無窮大(INFINIT)，相應(yīng)的路由表中的距離同步為INFINIT。為保證應(yīng)急網(wǎng)絡(luò)通信的持續(xù)性，將采用基于RREQ/RREP的路由發(fā)現(xiàn)機(jī)制進(jìn)行路由發(fā)現(xiàn)，通過利用無線Mesh終端3的組網(wǎng)路由功能，建立到達(dá)網(wǎng)關(guān)1的新路由。如圖3中所示，當(dāng)骨干路由節(jié)點(diǎn)B發(fā)生損壞后，骨干路由節(jié)點(diǎn)R無法再通過骨干傳輸鏈路實(shí)現(xiàn)與網(wǎng)關(guān)G的通信，此時R到達(dá)網(wǎng)關(guān)的路由表中的跳數(shù)為INFINIT。啟動定時器Switch_Timer，等待MAC層的鏈路狀態(tài)更新，以排除為鏈路波動導(dǎo)致的短時故障。若當(dāng)Switch_Timer到時時，路由表中的跳數(shù)值仍顯示為INFINIT，R將向外廣播RREQ路由請求消息。當(dāng)RREQ到達(dá)無線Mesh終端F后，F(xiàn)通過查看其相鄰骨干節(jié)點(diǎn)列表，發(fā)現(xiàn)具有到達(dá)網(wǎng)關(guān)的有效路由，然后將返回RREP路由應(yīng)答消息，從而建立R-T-F-A-G的路由路徑。無線Mesh終端到網(wǎng)關(guān)的路由機(jī)制：在礦井應(yīng)急救援無線網(wǎng)狀網(wǎng)中，無線Mesh終端3雖然具有無線Mesh組網(wǎng)路由功能，但是受到物理實(shí)現(xiàn)的限制，無線Mesh終端在能量、帶寬資源以及處理能力方面的配置相對較低，因此無線Mesh終端3在應(yīng)急通信中的主要作用仍然以應(yīng)用業(yè)務(wù)采集為主，而業(yè)務(wù)傳輸主要依靠無線骨干傳輸網(wǎng)絡(luò)。為了使無線Mesh終端3優(yōu)先選擇骨干傳輸網(wǎng)絡(luò)進(jìn)行業(yè)務(wù)傳輸，本發(fā)明針對無線Mesh終端提出了一種基于表驅(qū)動的路由機(jī)制。在該機(jī)制中，無線Mesh終端將維護(hù)一個相鄰骨干節(jié)點(diǎn)列表，如表2所示。表2相鄰骨干節(jié)點(diǎn)列表無線Mesh終端3通過骨干路由節(jié)點(diǎn)2周期廣播的HELLO報(bào)文對相鄰骨干節(jié)點(diǎn)列表進(jìn)行維護(hù)與更新，AODV路由協(xié)議中的HELLO報(bào)文格式如圖5所示。為了使無線Mesh終端3能夠分辨HELLO報(bào)文的發(fā)送節(jié)點(diǎn)類型，并獲得相鄰骨干路由節(jié)點(diǎn)2的到達(dá)網(wǎng)關(guān)1距離以及STR值信息，本發(fā)明對原HELLO報(bào)文進(jìn)行了修改，在原“保留字段”中設(shè)置了2比特的節(jié)點(diǎn)類型信息T，7比特的STR值信息，并增加了8比特的到達(dá)網(wǎng)關(guān)1的距離信息。其中，T＝1表示骨干路由節(jié)點(diǎn)2，T＝2表示無線Mesh終端3。無線Mesh終端3僅根據(jù)T＝1的HELLO報(bào)文進(jìn)行相鄰骨干節(jié)點(diǎn)2列表的維護(hù)與更新。修改后的HELLO報(bào)文格式如圖6所示。當(dāng)無線Mesh終端3需要與網(wǎng)關(guān)1進(jìn)行通信時，若發(fā)現(xiàn)其路由表中沒有到達(dá)網(wǎng)關(guān)1的有效路由信息，將直接查看相鄰骨干節(jié)點(diǎn)2列表。若列表中存在到達(dá)網(wǎng)關(guān)1的有效路由，則從中選取STR值最大的骨干路由節(jié)點(diǎn)2作為與網(wǎng)關(guān)1通信的下一跳節(jié)點(diǎn)。若多個骨干路由節(jié)點(diǎn)2的STR值相同，則從中選取到達(dá)網(wǎng)關(guān)1距離最小的骨干路由節(jié)點(diǎn)2作為下一跳節(jié)點(diǎn)。如圖7(a)所示，無線Mesh終端S將直接通過與其相鄰的骨干路由節(jié)點(diǎn)R1進(jìn)行數(shù)據(jù)傳輸。若無線Mesh終端3的相鄰骨干節(jié)點(diǎn)2列表中不存在到達(dá)網(wǎng)關(guān)1的骨干路由節(jié)點(diǎn)2時，無線Mesh終端將啟用RREQ/RREP路由發(fā)現(xiàn)機(jī)制，進(jìn)行路由發(fā)現(xiàn)。如圖7(b)中，無線Mesh終端S的通信范圍內(nèi)沒有骨干路由節(jié)點(diǎn)2，通過RREQ/RREP進(jìn)行路由發(fā)現(xiàn)，最終建立的路徑如圖所示。在本發(fā)明中，無線Mesh終端采用的基于相鄰骨干節(jié)點(diǎn)列表的路由機(jī)制的工作流程如圖8所示。Mesh終端需要向網(wǎng)關(guān)發(fā)送數(shù)據(jù)，但是不具備有到達(dá)網(wǎng)關(guān)的有效路由(S81),查看相鄰骨干節(jié)點(diǎn)列表(S82),判斷是否包含可達(dá)網(wǎng)關(guān)的相鄰骨干路由節(jié)點(diǎn)(S83),如果是，優(yōu)先選擇STR值最大的路徑，當(dāng)STR值相等時，選擇距離網(wǎng)關(guān)最近的路徑(S85)，完成路由建立(S86)。如果未包含可達(dá)網(wǎng)關(guān)的相鄰骨干路由節(jié)點(diǎn)，啟用RREQ/RREP路由發(fā)現(xiàn)機(jī)制(S84),再進(jìn)入步驟S85。圖9是吞吐量仿真結(jié)果，圖中NEW代表本發(fā)明。圖10是平均端到端時延仿真結(jié)果，圖中NEW代表本發(fā)明。雖然以上描述了本發(fā)明的具體實(shí)施方式，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這些具體實(shí)施方式僅是舉例說明，本領(lǐng)域的技術(shù)人員在不脫離本發(fā)明的原理和實(shí)質(zhì)的情況下，可以對上述方法和系統(tǒng)的細(xì)節(jié)進(jìn)行各種省略、替換和改變。例如，合并上述方法步驟，從而按照實(shí)質(zhì)相同的方法執(zhí)行實(shí)質(zhì)相同的功能以實(shí)現(xiàn)實(shí)質(zhì)相同的結(jié)果則屬于本發(fā)明的范圍。因此，本發(fā)明的范圍僅由所附權(quán)利要求書限定。