專利名稱：：基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于使用自組網(wǎng)技術(shù)的領(lǐng)域，如無(wú)線自組網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)、無(wú)線局域網(wǎng)、無(wú)線接入等，特別是涉及到無(wú)線自組織互聯(lián)網(wǎng)的路由技術(shù)。
背景技術(shù)：
：自組網(wǎng)是一種移動(dòng)通信與計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的網(wǎng)絡(luò)，通信節(jié)點(diǎn)具有隨機(jī)移動(dòng)性，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁變化。每個(gè)通信節(jié)點(diǎn)同時(shí)兼有路由及終端兩種功能，通過(guò)分布式方法協(xié)同完成路由的搜尋及數(shù)據(jù)的轉(zhuǎn)發(fā)，實(shí)現(xiàn)各種面向用戶的應(yīng)用需求。各通信節(jié)點(diǎn)根據(jù)路由策略完成控制分組的轉(zhuǎn)發(fā)及路由轉(zhuǎn)發(fā)表的更新，并依照路由轉(zhuǎn)發(fā)表完成數(shù)據(jù)分組的傳遞。自組網(wǎng)的路由協(xié)議設(shè)計(jì)的目標(biāo)是動(dòng)態(tài)適應(yīng)網(wǎng)絡(luò)拓?fù)渥兓挠绊懀咝Э焖俚厮褜づc維護(hù)路由信息，并盡可能地保證所獲路徑的可用性、穩(wěn)定性，降低路由協(xié)議開(kāi)銷，以滿足用戶業(yè)務(wù)對(duì)網(wǎng)絡(luò)傳輸性能的要求，以及通信節(jié)點(diǎn)在計(jì)算能力、儲(chǔ)存空間以及電源等方面的限制。傳統(tǒng)的自組網(wǎng)路由協(xié)議設(shè)計(jì)方法，依靠路徑動(dòng)態(tài)維護(hù)過(guò)程來(lái)克服由通信節(jié)點(diǎn)移動(dòng)性所引發(fā)的路徑斷裂的影響。由于路徑動(dòng)態(tài)維護(hù)過(guò)程只能在鏈路斷裂之后對(duì)路徑進(jìn)行修復(fù)，并引入路徑修復(fù)時(shí)延，往往不能保證數(shù)據(jù)業(yè)務(wù)傳輸對(duì)路徑穩(wěn)定性及時(shí)延抖動(dòng)的要求。因此，有必要考慮通信節(jié)點(diǎn)移動(dòng)性對(duì)鏈路穩(wěn)定性所帶來(lái)的影響，并設(shè)計(jì)穩(wěn)定路徑路由方法。穩(wěn)定路徑路由方法的基本思想是收集通信節(jié)點(diǎn)間鏈路連通性信息，通過(guò)分析通信節(jié)點(diǎn)移動(dòng)規(guī)律得到通信節(jié)點(diǎn)間鏈路的穩(wěn)定性指標(biāo)，并將該指標(biāo)應(yīng)用于路徑搜尋過(guò)程中，在滿足其它性能指標(biāo)的基礎(chǔ)上，優(yōu)先選擇最穩(wěn)定的鏈路構(gòu)成數(shù)據(jù)傳輸路徑，以降低路徑斷裂的可能性，延長(zhǎng)路徑生存時(shí)間，減少通信中斷概率及時(shí)延，提高網(wǎng)絡(luò)傳輸性能。典型的穩(wěn)定路徑路由方法有基于預(yù)測(cè)的鏈路穩(wěn)定源路由協(xié)議(參見(jiàn)文獻(xiàn)JiangS，HeD，RaoJ.APrediction-BasedLinkAvailabilityEstimationforRoutingMetricsinMANETs.IEEE/ACMTransactionsonNetworking,2005,13(6):1302-1312.)、節(jié)能鏈路穩(wěn)定路由協(xié)、議(參見(jiàn)文獻(xiàn)RangoFD,GuerrieroF,MaranoS,etal.AMultiobjectiveApproachforEnergyConsumptionandLinkStabilityIssuesinAdHocNetworks.IEEECommunicationsLetters,2006,10(1):28_30.)、朝向角度路由協(xié)議(參見(jiàn)文獻(xiàn)Al-AkaidiΜ,AlchaitaΜ.Linkstabilityandmobilityinadhocwirelessnetworks.IETCommunications,2007,1(2):173_178.)、基于鏈路穩(wěn)定性的動(dòng)態(tài)源路由協(xié)議(MengL,WuW.DynamicSourceRoutingProtocolBasedonLinkStabilityArithmetic.InternationalSymposiumonInformationScienceandEngineering(ISISE'08),Shanghai,China，20_22Dec.，2008:730_733.)、基于鏈路穩(wěn)定預(yù)測(cè)的路由協(xié)議(參見(jiàn)文獻(xiàn)HuX,ffangJ,ffangC.LinkStabilityPredictionanditsApplicationtoRoutinginMobileAdHocNetworks.2ndInternationalConferenceonPowerElectronicsandIntelligentTransportationSystem(PEITS'09),Shenzhen,China,19-20Dec.,2009141-144.)等。現(xiàn)有自組網(wǎng)路由協(xié)議優(yōu)化設(shè)計(jì)方法中，由于通信節(jié)點(diǎn)的移動(dòng)性，為測(cè)算鏈路穩(wěn)定性，要求通信節(jié)點(diǎn)裝配測(cè)距定位系統(tǒng)。部分協(xié)議采用功率檢測(cè)系統(tǒng)，在無(wú)噪聲干擾假設(shè)下對(duì)節(jié)點(diǎn)相對(duì)距離及穩(wěn)定性進(jìn)行估計(jì)，難以在實(shí)際繁雜時(shí)變的電磁環(huán)境中進(jìn)行應(yīng)用。另一部分協(xié)議采用全球定位系統(tǒng)，提高了系統(tǒng)硬件需求及成本，增加了節(jié)點(diǎn)能耗。且上述方法都要求路由協(xié)議與測(cè)距定位系統(tǒng)(如GPS)之間進(jìn)行數(shù)據(jù)交互，不利于通信協(xié)議體系中各層次設(shè)計(jì)的獨(dú)立性，增加了系統(tǒng)設(shè)計(jì)與維護(hù)的難度。其次，現(xiàn)有算法在路徑搜索過(guò)程中，通常要求中間節(jié)點(diǎn)在接收到多個(gè)路由請(qǐng)求報(bào)之后再做出判斷，選擇穩(wěn)定性較高的鏈路構(gòu)成路由路徑，由此引入等待時(shí)延，對(duì)鏈路生命期造成浪費(fèi)，并降低路徑搜索的效率。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問(wèn)題是，提供一種不要求測(cè)距定位系統(tǒng)，保證路由協(xié)議的獨(dú)立性，且能夠快速建立穩(wěn)定路由的，基于鏈路生命期的自組網(wǎng)穩(wěn)定路徑路由方法。本發(fā)明為解決上述技術(shù)問(wèn)題所采用的技術(shù)手段是，基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，包括以下步驟1)各節(jié)點(diǎn)記錄本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻；2)源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)起穩(wěn)定路徑生成過(guò)程2-1)源節(jié)點(diǎn)廣播路徑搜尋報(bào)；所述路徑搜尋報(bào)中包括源地址、目的地址、路徑穩(wěn)定性概率值，所述路徑穩(wěn)定性概率值的初值為1，所述目的地址為目的節(jié)點(diǎn)地址，所述源地址為源節(jié)點(diǎn)地址；2-2)下一跳節(jié)點(diǎn)收到路徑搜尋報(bào)后，該節(jié)點(diǎn)通過(guò)查找本地記錄的鏈路的連通起始時(shí)刻得到鏈路生命期，并利用鏈路生命期更新路徑搜尋報(bào)中的路徑穩(wěn)定性概率值；所述鏈路生命期為當(dāng)前時(shí)刻與鏈路的連通起始時(shí)刻之差；2-3)當(dāng)更新后的路徑穩(wěn)定性概率值大于節(jié)點(diǎn)本地存儲(chǔ)的路由轉(zhuǎn)發(fā)表中的路徑穩(wěn)定性概率值時(shí)，利用所述路徑搜尋報(bào)中的上一跳地址更新指向源節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；并判斷本地節(jié)點(diǎn)地址是否為路徑搜尋報(bào)中的目的地址，如是，進(jìn)入下一步驟；如否，廣播轉(zhuǎn)發(fā)更新后的路徑搜尋報(bào)，并返回上一步驟；2-4)目的節(jié)點(diǎn)根據(jù)本地的路由轉(zhuǎn)發(fā)表向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)；所述路徑應(yīng)答報(bào)中包括源地址、目的地址、路徑穩(wěn)定性概率值，所述路徑穩(wěn)定性概率值的初值為1，所述目的地址為目的節(jié)點(diǎn)地址，所述源地址為源節(jié)點(diǎn)地址；2-5)下一跳節(jié)點(diǎn)收到路徑應(yīng)答報(bào)后，通過(guò)查找本地記錄的鏈路的連通起始時(shí)刻得到鏈路生命期，并利用鏈路生命期更新路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值；2-6)當(dāng)更新后的路徑穩(wěn)定性概率值大于節(jié)點(diǎn)本地存儲(chǔ)的路由轉(zhuǎn)發(fā)表中的路徑穩(wěn)定性概率值時(shí)，該節(jié)點(diǎn)利用所述路徑應(yīng)答報(bào)中的上一跳地址更新指向目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；并判斷本地節(jié)點(diǎn)地址是否為路徑應(yīng)答報(bào)中的源地址，如是，進(jìn)入下一步驟；如否，節(jié)點(diǎn)根據(jù)本地路由轉(zhuǎn)發(fā)表項(xiàng)向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)，并返回上一步驟；2-7)源節(jié)點(diǎn)收到來(lái)自目的節(jié)點(diǎn)的路徑應(yīng)答報(bào)文后，建立到目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)，生成路由路徑。本發(fā)明通過(guò)各節(jié)點(diǎn)記錄本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻并據(jù)此更新路徑穩(wěn)定性，從而選擇最穩(wěn)定路徑，使得路由協(xié)議能夠?yàn)橛脩魳I(yè)務(wù)提供更加穩(wěn)定的路徑，減少路由維護(hù)開(kāi)銷，提高路由協(xié)議效率；中間節(jié)點(diǎn)及目的節(jié)點(diǎn)在轉(zhuǎn)發(fā)路徑搜尋報(bào)、路徑轉(zhuǎn)發(fā)報(bào)這些控制報(bào)文時(shí)沒(méi)有等時(shí)延，保證路徑的快速建立；通過(guò)動(dòng)態(tài)路徑切換方法提高路徑的穩(wěn)定性，即當(dāng)節(jié)點(diǎn)獲得比原先路徑更加穩(wěn)定的新路徑后，將原先路徑切換為新路徑，使得路由協(xié)議能夠提供最穩(wěn)定路徑；基于鏈路生命期估計(jì)鏈路穩(wěn)定性，消除通信節(jié)點(diǎn)對(duì)定位測(cè)距系統(tǒng)的要求，降低系統(tǒng)成本及實(shí)現(xiàn)復(fù)雜度；采用按需路由方法，沒(méi)有周期性的全網(wǎng)廣播，只在用戶業(yè)務(wù)有需要時(shí)才發(fā)起路由發(fā)現(xiàn)過(guò)程，有利于節(jié)省開(kāi)銷，提高網(wǎng)絡(luò)效率。為了保證鏈路穩(wěn)定性估計(jì)準(zhǔn)確性，本發(fā)明通過(guò)以下公式更新路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值Ppath_stableXL(Tlink—age)；Ppathstable為收到的路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值，Tlinkage為鏈路生命期，L(Tlinkage)為鏈路生命期內(nèi)鏈路穩(wěn)定性，鏈路穩(wěn)定性通過(guò)以下公式得到權(quán)利要求1.基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，包括以下步驟1)各節(jié)點(diǎn)記錄本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻；2)源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)起穩(wěn)定路徑生成過(guò)程2-1)源節(jié)點(diǎn)廣播路徑搜尋報(bào)；所述路徑搜尋報(bào)中包括源地址、目的地址、路徑穩(wěn)定性概率值，所述路徑穩(wěn)定性概率值的初值為1，所述目的地址為目的節(jié)點(diǎn)地址，所述源地址為源節(jié)點(diǎn)地址；2-2)下一跳節(jié)點(diǎn)收到路徑搜尋報(bào)后，該節(jié)點(diǎn)通過(guò)查找本地記錄的鏈路的連通起始時(shí)刻得到鏈路生命期，并利用鏈路生命期更新路徑搜尋報(bào)中的路徑穩(wěn)定性概率值；所述鏈路生命期為當(dāng)前時(shí)刻與鏈路的連通起始時(shí)刻之差；2-3)當(dāng)更新后的路徑穩(wěn)定性概率值大于節(jié)點(diǎn)本地存儲(chǔ)的路由轉(zhuǎn)發(fā)表中的路徑穩(wěn)定性概率值時(shí)，利用所述路徑搜尋報(bào)中的上一跳地址更新指向源節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；并判斷本地節(jié)點(diǎn)地址是否為路徑搜尋報(bào)中的目的地址，如是，進(jìn)入下一步驟；如否，廣播轉(zhuǎn)發(fā)更新后的路徑搜尋報(bào)，并返回上一步驟；2-4)目的節(jié)點(diǎn)根據(jù)本地的路由轉(zhuǎn)發(fā)表向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)；所述路徑應(yīng)答報(bào)中包括源地址、目的地址、路徑穩(wěn)定性概率值，所述路徑穩(wěn)定性概率值的初值為1，所述目的地址為目的節(jié)點(diǎn)地址，所述源地址為源節(jié)點(diǎn)地址；2-5)下一跳節(jié)點(diǎn)收到路徑應(yīng)答報(bào)后，通過(guò)查找本地記錄的鏈路的連通起始時(shí)刻得到鏈路生命期，并利用鏈路生命期更新路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值；2-6)當(dāng)更新后的路徑穩(wěn)定性概率值大于節(jié)點(diǎn)本地存儲(chǔ)的路由轉(zhuǎn)發(fā)表中的路徑穩(wěn)定性概率值時(shí)，該節(jié)點(diǎn)利用所述路徑應(yīng)答報(bào)中的上一跳地址更新指向目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；并判斷本地節(jié)點(diǎn)地址是否為路徑應(yīng)答報(bào)中的源地址，如是，進(jìn)入下一步驟；如否，節(jié)點(diǎn)根據(jù)本地路由轉(zhuǎn)發(fā)表項(xiàng)向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)，并返回上一步驟；2-7)源節(jié)點(diǎn)收到來(lái)自目的節(jié)點(diǎn)的路徑應(yīng)答報(bào)文后，建立到目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)，生成路由路徑。2.如權(quán)利要求1所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，所述利用鏈路生命期更新路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值的方式為1path_stableXL(Tlink—age)；所述Ppath—st.為收到的路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的路徑穩(wěn)定性概率值，..為鏈路生命期，L(Tlinkage)為鏈路生命期內(nèi)鏈路穩(wěn)定性概率值；,、LLρνοΛΛnkresidualnkage/L(Tlmkage)=JoLJ°-1^-其中，概率密度函數(shù)P(r。，ri;J0尸(尺d—-H。Tlink—residual)表示在時(shí)間段Tlink_residual內(nèi)維持連通時(shí)，鄰居節(jié)點(diǎn)在時(shí)間段Tlink_residual內(nèi)從相對(duì)距離A移動(dòng)到相對(duì)距離T1的概率密度，Tlinkresidual是路由參數(shù)，表示要求鏈路維持連通的時(shí)間；R表示節(jié)點(diǎn)通信半徑；概率密度函數(shù)P(R，r0,Tlinkage)表示鏈路在時(shí)間段Tlinkage內(nèi)維持連通時(shí)，鄰居節(jié)點(diǎn)在從通信半徑R移動(dòng)至通信范圍中的任意位置A的概率密度。3.如權(quán)利要求2所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，各個(gè)節(jié)點(diǎn)中預(yù)存有鏈路穩(wěn)定性概率值查詢表，所述鏈路穩(wěn)定性概率值查詢表中一個(gè)鏈路生命期對(duì)應(yīng)一個(gè)鏈路穩(wěn)定性概率值。4.如權(quán)利要求2或3所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，步驟2-3)中所述相應(yīng)的路由轉(zhuǎn)發(fā)表項(xiàng)為路由轉(zhuǎn)發(fā)表中存在到源節(jié)點(diǎn)的路由表項(xiàng)；所述步驟2-6)中所述相應(yīng)的路由轉(zhuǎn)發(fā)表項(xiàng)為路由轉(zhuǎn)發(fā)表中存在到目的節(jié)點(diǎn)的路由表項(xiàng)。5.如權(quán)利要求4所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，各節(jié)點(diǎn)還周期性檢測(cè)本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間鏈路對(duì)應(yīng)的鏈路生命期，當(dāng)有鏈路對(duì)應(yīng)的鏈路生命期大于預(yù)設(shè)的鏈路有效時(shí)延閾值，節(jié)點(diǎn)在本地刪除該鏈路生命期，并進(jìn)行路徑動(dòng)態(tài)維護(hù)處理。6.如權(quán)利要求5所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，各節(jié)記錄本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻的具體方式為各節(jié)點(diǎn)周期性廣播鏈路連通性嗅探報(bào)，并通過(guò)接收其鄰居節(jié)點(diǎn)廣播的鏈路連通性嗅探報(bào)來(lái)維護(hù)本地的鏈路連通時(shí)間表；所述鏈路連通性嗅探報(bào)中包括有發(fā)送該鏈路連通性嗅探報(bào)的節(jié)點(diǎn)的本地地址；所述鏈路連通時(shí)間表中包括有鄰居地址、本地節(jié)點(diǎn)與該鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻；當(dāng)節(jié)點(diǎn)收到來(lái)自其鄰居節(jié)點(diǎn)的鏈路連通性嗅探報(bào)后，該節(jié)點(diǎn)查找本地的鏈路連通時(shí)間表，判斷鏈路連通時(shí)間表中是否存有在鄰居地址與接收到的鏈路連通性嗅探報(bào)中的本地地址相同的表項(xiàng)，如是，丟棄該鏈路連通性嗅探報(bào)，如否，節(jié)點(diǎn)在本地的鏈路連通時(shí)間表中加入一條新的表項(xiàng)，該新表項(xiàng)的鄰居地址為該鏈路連通性嗅探報(bào)中的本地地址，連通起始時(shí)刻為當(dāng)前時(shí)刻，之后，丟棄該鏈路連通性嗅探報(bào)；節(jié)點(diǎn)通過(guò)周期性檢測(cè)本地的鏈路連通時(shí)間表中的連通起始時(shí)刻來(lái)檢測(cè)本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間鏈路對(duì)應(yīng)的鏈路生命期是否大于預(yù)設(shè)的鏈路有效時(shí)延閾值；當(dāng)鏈路連通時(shí)間表中存在鏈路生命期是否大于預(yù)設(shè)的鏈路有效時(shí)延閾值的表項(xiàng)時(shí)，節(jié)點(diǎn)在本地鏈路連通時(shí)間表中刪除該表項(xiàng)，并進(jìn)行針對(duì)該節(jié)點(diǎn)的路徑動(dòng)態(tài)維護(hù)處理。7.如權(quán)利要求6所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，所述步驟2-2)中下一跳節(jié)點(diǎn)收到路徑搜尋報(bào)后，該節(jié)點(diǎn)通過(guò)查找本地記錄的鏈路的連通起始時(shí)刻得到鏈路生命期的具體步驟為節(jié)點(diǎn)從路徑搜尋報(bào)的IP報(bào)頭中獲得上一跳節(jié)點(diǎn)地址，并在鏈路連通時(shí)間表中查找鄰居地址與所述上一跳節(jié)點(diǎn)地址相同的表項(xiàng)，提取該表項(xiàng)中的連通起始時(shí)刻，再計(jì)算當(dāng)前時(shí)刻與鏈路的連通起始時(shí)刻之差，并將計(jì)算結(jié)果賦值給鏈路生命期。8.如權(quán)利要求7所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，所述路徑應(yīng)答報(bào)還包括強(qiáng)制更新標(biāo)志，當(dāng)強(qiáng)制更新標(biāo)志為1表示強(qiáng)制更新生效，當(dāng)強(qiáng)制更新標(biāo)志為0表示強(qiáng)制更新無(wú)效；當(dāng)強(qiáng)制更新生效時(shí)，則用所述路徑應(yīng)答報(bào)中的上一跳地址更新指向目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)起穩(wěn)定路徑生成過(guò)程中，路徑應(yīng)答報(bào)中的強(qiáng)制更新標(biāo)志為0。9.如權(quán)利要求8所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，所述路徑動(dòng)態(tài)維護(hù)處理的具體包括以下步驟a、節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)起穩(wěn)定路徑生成過(guò)程，廣播路徑搜尋報(bào)，建立到目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)，生成新的路由路徑；所述路徑搜尋報(bào)中包括源地址、目的地址、路徑穩(wěn)定性概率值，所述路徑穩(wěn)定性概率值的初值為1，所述目的地址為目的節(jié)點(diǎn)地址，所述源地址為需進(jìn)行路徑動(dòng)態(tài)維護(hù)的節(jié)點(diǎn)地址；b、獲得新的路由路徑后，節(jié)點(diǎn)根據(jù)路由轉(zhuǎn)發(fā)表項(xiàng)向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)，所述路徑應(yīng)答報(bào)中目的地址為目的節(jié)點(diǎn)地址，源地址為需進(jìn)行路徑動(dòng)態(tài)維護(hù)的節(jié)點(diǎn)地址、路徑穩(wěn)定性概率值的為路由轉(zhuǎn)表表項(xiàng)中的路徑穩(wěn)定性概率值、強(qiáng)制更新標(biāo)志為1；C、下一跳節(jié)點(diǎn)收到路徑應(yīng)答報(bào)后，檢測(cè)該路徑應(yīng)答報(bào)中強(qiáng)制更新標(biāo)志為1，則用該路徑應(yīng)答報(bào)中的上一跳地址更新指向目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址；并判斷本地節(jié)點(diǎn)地址是否為路徑應(yīng)答報(bào)中的源地址，如是，進(jìn)入下一步驟；如否，該節(jié)點(diǎn)根據(jù)本地路由轉(zhuǎn)發(fā)表項(xiàng)向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)，并返回本步驟；d、源節(jié)點(diǎn)收到路徑應(yīng)答報(bào)文后，建立到需動(dòng)態(tài)維護(hù)的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)，生成新的路由路徑，動(dòng)態(tài)維護(hù)完成。10.如權(quán)利要求9所述基于鏈路生命期的分布式自組網(wǎng)穩(wěn)定路徑路由方法，其特征在于，所述路徑搜尋報(bào)、路徑應(yīng)答報(bào)中還包括路徑長(zhǎng)度；所述路徑搜尋報(bào)、路徑應(yīng)答報(bào)中的路徑長(zhǎng)度初始值為0；在廣播轉(zhuǎn)發(fā)更新后的路徑搜尋報(bào)之前，還將路徑搜尋報(bào)中的路徑長(zhǎng)度增加1；在根據(jù)本地路由轉(zhuǎn)發(fā)表項(xiàng)向源節(jié)點(diǎn)單播路徑應(yīng)答報(bào)之前，還將路徑應(yīng)答報(bào)中的路徑長(zhǎng)度增加1；在用路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的上一跳地址更新指向源節(jié)點(diǎn)或目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的上一跳地址的同時(shí)，還用路徑搜尋報(bào)或路徑應(yīng)答報(bào)中的路徑長(zhǎng)度更新指向源節(jié)點(diǎn)或目的節(jié)點(diǎn)的路由轉(zhuǎn)發(fā)表項(xiàng)的路徑長(zhǎng)度；路徑動(dòng)態(tài)維護(hù)處理過(guò)程中；步驟a之前，需動(dòng)態(tài)維護(hù)的節(jié)點(diǎn)刪除鏈路連通時(shí)間表中對(duì)應(yīng)表項(xiàng)后，在路由轉(zhuǎn)發(fā)表中查找轉(zhuǎn)發(fā)地址與所述除鏈路連通時(shí)間表中鄰居地址相同的表項(xiàng)，判斷該表項(xiàng)中的路徑長(zhǎng)度是否小于等于閾值，如是，進(jìn)入步驟a；如否，執(zhí)行下一步驟節(jié)點(diǎn)向源節(jié)點(diǎn)單播路徑故障報(bào)，所述路徑故障報(bào)包括源地址、目的地址，所述目的地址為目的節(jié)點(diǎn)地址，源地址為源節(jié)點(diǎn)地址；下一跳節(jié)點(diǎn)收到所述路徑故障報(bào)，查找本地路由轉(zhuǎn)發(fā)表中相應(yīng)目的地址的表項(xiàng)，當(dāng)該表項(xiàng)內(nèi)的轉(zhuǎn)發(fā)地址與路徑故障報(bào)中上一跳節(jié)點(diǎn)地址相等，則刪除該表項(xiàng)，并根據(jù)路由轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)路徑故障報(bào)；否則，丟棄所述路徑故障報(bào)。全文摘要本發(fā)明提供一種不要求測(cè)距定位系統(tǒng)，保證路由協(xié)議的獨(dú)立性，且能夠快速建立穩(wěn)定路由的，基于鏈路生命期的自組網(wǎng)穩(wěn)定路徑路由方法。通過(guò)各節(jié)點(diǎn)記錄本地節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的鏈路的連通起始時(shí)刻并據(jù)此更新路徑穩(wěn)定性，從而選擇最穩(wěn)定路徑，使得路由協(xié)議能夠?yàn)橛脩魳I(yè)務(wù)提供更加穩(wěn)定的路徑，減少路由維護(hù)開(kāi)銷，提高路由協(xié)議效率；中間節(jié)點(diǎn)及目的節(jié)點(diǎn)在轉(zhuǎn)發(fā)路徑搜尋報(bào)、路徑轉(zhuǎn)發(fā)報(bào)這些控制報(bào)文時(shí)沒(méi)有等時(shí)延，保證路徑的快速建立；通過(guò)動(dòng)態(tài)路徑切換方法提高路徑的穩(wěn)定性，即當(dāng)節(jié)點(diǎn)獲得比原先路徑更加穩(wěn)定的新路徑后，將原先路徑切換為新路徑，使得路由協(xié)議能夠提供最穩(wěn)定路徑。文檔編號(hào)H04W40/14GK102006651SQ20101057090公開(kāi)日2011年4月6日申請(qǐng)日期2010年12月2日優(yōu)先權(quán)日2010年12月2日發(fā)明者余敬東,劉偉,劉軍,唐偉,蘇儉,郭偉申請(qǐng)人:電子科技大學(xué)