機(jī)會(huì)網(wǎng)絡(luò)（opportunisticnetwork）[1]是一種不需要在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間存在完整路徑，利用節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)網(wǎng)絡(luò)通信的時(shí)延和分裂可容忍的自組織網(wǎng)絡(luò)。根據(jù)基本路由策略的不同，可將機(jī)會(huì)網(wǎng)絡(luò)中主要的路由算法[2]大致分為三大類：基于場(chǎng)景的路由算法[3]、基于編碼的路由算法[4]和基于交換的路由算法[5]�，F(xiàn)有的基于場(chǎng)景、編碼、交換的機(jī)會(huì)網(wǎng)絡(luò)路由算法都未對(duì)節(jié)點(diǎn)的地理位置信息加以利用，而節(jié)點(diǎn)的地理位置信息是一種可以幫助網(wǎng)絡(luò)路由的有用信息，如果對(duì)其加以合理使用，能夠有效提升路由性能。在傳統(tǒng)的移動(dòng)自組織網(wǎng)中已經(jīng)對(duì)基于地理位置信息的路由算法進(jìn)行了深入的研究，目前已提出多種基于地理位置信息的路由算法[6]，如利用位置信息建路的路由（LocationAidedRouting，LAR）算法[7]和LOTAR（LocationTraceAidedRouting）[8]以及直接利用位置信息進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)的路由（GreedyPerimeterStatelessRouting，GPSR）算法[9]、DREAM（DistanceRoutingEffectAlgorithmforMobility）[10]等。

　　摘要：機(jī)會(huì)網(wǎng)絡(luò)基于方向的地理路由（DIG）算法存在數(shù)據(jù)分組傳輸時(shí)延偏大以及成功率偏低的問題，這是由于DIG算法使數(shù)據(jù)在緩存中的等待時(shí)間過長(zhǎng)且不能有效保證攜帶數(shù)據(jù)的節(jié)點(diǎn)向目的節(jié)點(diǎn)方向移動(dòng)，針對(duì)該問題，提出了基于定向數(shù)據(jù)傳輸?shù)牡乩砺酚桑℅RDDT）算法。該算法采用了一種新的數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制并且更加有效地利用鄰居表信息，有效避免了以上情形的出現(xiàn)，從而達(dá)到降低數(shù)據(jù)分組傳輸時(shí)延并提高成功率的目的。OPNET仿真實(shí)驗(yàn)結(jié)表明，與DIG算法相比，GRDDT算法在傳輸時(shí)延和數(shù)據(jù)傳輸成功率等方面的性能均得到提高。

　　關(guān)鍵詞：機(jī)會(huì)網(wǎng)絡(luò),地理路由,位置信息,數(shù)據(jù)轉(zhuǎn)發(fā),OPNET

　　0引言

　　機(jī)會(huì)網(wǎng)絡(luò)中源到目的節(jié)點(diǎn)之間的路徑不一定存在，使得傳統(tǒng)的移動(dòng)自組織網(wǎng)絡(luò)中基于地理位置信息的路由算法無法適應(yīng)拓?fù)溟g斷的網(wǎng)絡(luò)環(huán)境，需要加以改進(jìn)[11-12]。目前機(jī)會(huì)網(wǎng)絡(luò)中對(duì)基于地理位置信息的路由算法研究較少，其中DIG（DIrectionbasedGeographicroutingscheme）[13]算法是一個(gè)典型代表，該算法利用節(jié)點(diǎn)位置信息輔助進(jìn)行路由發(fā)現(xiàn)和維護(hù)，通過兩個(gè)節(jié)點(diǎn)之間的相遇，完成節(jié)點(diǎn)地理位置及運(yùn)動(dòng)方向等信息的交換，并利用該信息選擇合適的數(shù)據(jù)發(fā)送給對(duì)方，以此完成數(shù)據(jù)的交互，從而達(dá)到降低時(shí)延的目的。

　　1DIG算法

　　1.1DIG算法原理

　　DIG路由算法是機(jī)會(huì)網(wǎng)絡(luò)中基于地理位置信息的定向路由算法，該算法通過節(jié)點(diǎn)兩兩相遇來完成數(shù)據(jù)的交互。在該算法中，假定目的節(jié)點(diǎn)的位置是確定的，網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都知道目的節(jié)點(diǎn)的當(dāng)前位置。當(dāng)兩個(gè)節(jié)點(diǎn)相遇后，節(jié)點(diǎn)之間先交換它們的當(dāng)前位置和運(yùn)動(dòng)方向等信息，然后根據(jù)相遇節(jié)點(diǎn)的位置、運(yùn)動(dòng)方向以及目的節(jié)點(diǎn)的位置信息，選擇合適的數(shù)據(jù)發(fā)送給對(duì)方。

　　當(dāng)源節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)分組要發(fā)送給目的節(jié)點(diǎn)時(shí)，源節(jié)點(diǎn)會(huì)盡快地把數(shù)據(jù)轉(zhuǎn)發(fā)出去，以節(jié)約存儲(chǔ)空間。若與自己相遇的節(jié)點(diǎn)比自己更靠近目的節(jié)點(diǎn)，則轉(zhuǎn)發(fā)該數(shù)據(jù)分組給對(duì)方；當(dāng)數(shù)據(jù)分組到目的節(jié)點(diǎn)的距離大于給定的門限值T時(shí)，當(dāng)前節(jié)點(diǎn)選擇的下一跳必須比自己更靠近目的節(jié)點(diǎn)，而且運(yùn)動(dòng)方向在區(qū)間[θ-ξ，θ+ξ]內(nèi)，其中θ為當(dāng)前節(jié)點(diǎn)到目的節(jié)點(diǎn)所形成的角度。

　　4結(jié)語

　　針對(duì)DIG運(yùn)行時(shí)數(shù)據(jù)分組時(shí)延偏大、且采用的數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制無法保證將數(shù)據(jù)傳遞到目的節(jié)點(diǎn)的問題，本文提出了GRDDT算法，并通過仿真實(shí)驗(yàn)與DIG算法進(jìn)行了比較分析，仿真結(jié)果顯示GRDDT算法在數(shù)據(jù)傳輸成功率、平均時(shí)延和數(shù)據(jù)傳輸次數(shù)等方面的性能得到提升。由于在機(jī)會(huì)網(wǎng)絡(luò)中網(wǎng)絡(luò)并不處于連通狀態(tài)，當(dāng)節(jié)點(diǎn)發(fā)布位置信息時(shí)無法保證所有節(jié)點(diǎn)都能收到該節(jié)點(diǎn)的位置信息，如果節(jié)點(diǎn)利用過期的節(jié)點(diǎn)位置信息進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)就有可能導(dǎo)致數(shù)據(jù)傳輸失敗。為此，我們將通過跨層機(jī)制增強(qiáng)對(duì)鄰居信息的感知，在提高位置信息的準(zhǔn)確性和節(jié)能方面展開進(jìn)一步的研究。

　　參考文獻(xiàn)：

　　[1]XIONGY，SUNL，NIUJ，etal.Opportunisticnetworks[J].JournalofSoftware，2009，20（1）：124-137.（熊永平，孫利民，牛建偉，等.機(jī)會(huì)網(wǎng)絡(luò)[J].軟件學(xué)報(bào)，2009，20（1）：124-137.）

　　[2]RENZ，HUANGY，CHENQ，Routingprotocolsforopportunisticnetworks[J].JournalofComputerApplications，2010，30（3）：723-728.（任智，黃勇，陳前斌.機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議[J].計(jì)算機(jī)應(yīng)用，2010，30（3）：723-728.）

　　[3]MUSOLESIM，HAILESS，MASCOLOC.AdaptiveroutingforintermittentlyconnectedmobileAdHocnetworks[C]//Proceedingsofthe6thInternationalSymposiumonWireless，MobileandMultimediaNetworks.Piscataway，NJ：IEEEPress，2005：183-189.

　　[4]WEATHERSPOONH，KUBIATOWICZJD.Erasurecodingvsreplication：aquantitativecomparison[C]//Proceedingsofthe1stInternationalWorkshoponPeertoPeerSystems.Piscataway，NJ：IEEEPress，2002：328-337.[5]NEKOVEEM.Epidemicalgorithmsforreliableandefficientinformationdisseminationinvehicular[J].IntelligentTransportSystems，2009，3（2）：104-110.

　　[6]HUANGF.AresearchonAdHocroutingalgorithmprotocolELARbasedongeographiclocationinformation[D].Changsha：CentralSouthUniversity，2009：4-21.（黃福君.一種基于地理位置信息的AdHoc路由協(xié)議ELAR研究[D].長(zhǎng)沙：中南大學(xué)，2009：4-21.）

　　[7]KOYB，VAIDYANH.LocationAidedRouting（LAR）inmobileAdHocnetworks[J].WirelessNetworksJournal，2000，6（4）：307-321.

　　[8]WUK，HARMSJ.LocationtraceaidedroutinginmobileAdHocnetworks[C]//Proceedingsofthe9thInternationalConferenceonComputerCommunicationsandNetworks.Piscataway，NJ：IEEEPress，2000：354-359.

　　[9]KARPB，KUNGHT.GPSR：greedyperimeterstatelessroutingforwirelessnetworks[C]//Proceedingsofthe6thAnnualInternationalConferenceonMobileComputingandNetworking.NewYork：ACMPress，2000：243-254.

　　[10]BASAGNIS，CHLAMTACI，SYROTIUKVR，etal.Adistanceroutingeffectalgorithmformobility（DREAM）[C]//Proceedingsofthe4thAnnualACM/IEEEInternationalConferenceonMobileComputingandNetworking.NewYork：ACMPress，1998：76-84.

　　[11]LIUQ，ZHOUJ，ZHANGP.Adaptivecachemanagementmethodforopportunisticnetworkbasedonnumberofmessagecopies[J].JournalofChongqingUniversityofPostsandTelecommunications：NaturalScience，2011，23（4）：394-399.（劉喬壽，周建二，張普寧.機(jī)會(huì)網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J].重慶郵電大學(xué)學(xué)報(bào)：自然科學(xué)版，2011，23（4）：394-399.）

　　[12]NIEZ，LIUJ，GANX，etal.ArelaynodeselectiontechniqueforopportunisticroutinginmobileAdHocnetworks[J].JournalofChongqingUniversityofPostsandTelecommunications：NaturalScience，2010，22（4）：421-425.（聶志，劉靜，甘小鶯，等.移動(dòng)AdHoc網(wǎng)絡(luò)中機(jī)會(huì)路由轉(zhuǎn)發(fā)策略的研究[J].重慶郵電大學(xué)學(xué)報(bào)：自然科學(xué)版，2010，22（4）：421-425.）

轉(zhuǎn)載請(qǐng)注明來自：http://www.jinnzone.com/jisuanjiyingyonglw/31060.html