資源描述：
《基于歷史效用的機(jī)會網(wǎng)絡(luò)路由算法.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、JournalofComputerApplicationsISSN1001—9081201302—01計(jì)算機(jī)應(yīng)用，2013，33(2)：361—364C0DENJYIIDUhttp：／／www．joca．en文章編號：1001—9081(2013)02—0361—04doi：10．3724／SP．J．1087．2013．00361基于歷史效用的機(jī)會網(wǎng)絡(luò)路由算法劉期烈，許猛，李云，楊軍(1重慶郵電大學(xué)移動通信技術(shù)重點(diǎn)實(shí)驗(yàn)室，重慶400065；2．重慶有線電視網(wǎng)絡(luò)有限公司，重慶400060)(通信作者電子郵箱x
2、umengzk@163．con)摘要：針對機(jī)會網(wǎng)絡(luò)中傳統(tǒng)的概率路由協(xié)議投遞率較低的問題，提出一種基于歷史相遇預(yù)測的改進(jìn)概率路由(HMPR)算法。該算法根據(jù)節(jié)點(diǎn)歷史接觸時(shí)間和接觸頻率兩個(gè)因素，預(yù)測數(shù)據(jù)包成功投遞到目的節(jié)點(diǎn)的效用值，通過比較其效用值大小來決定數(shù)據(jù)包是否轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)。仿真結(jié)果表明，與傳統(tǒng)的傳染路由和概率路由相比，該路由在數(shù)據(jù)包投遞率、平均延遲時(shí)間和平均緩存時(shí)間方面比上述兩個(gè)路由協(xié)議的性能更好。關(guān)鍵詞：機(jī)會網(wǎng)絡(luò)；傳染路由；概率路由；緩存時(shí)間；投遞率；延遲時(shí)間中圖分類號：TN915．04文獻(xiàn)標(biāo)志碼
3、：ARoutingalgorithminopportunisticnetworkbasedonhistoricalutilityLIUQilie，xuMengLIYun，YANGJun(1．KeyLaboratoryofMobileCommunicationTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China2．ChongqingCableTVNetworkLimitedCompany，Chongqi
4、ng400060，China)Abstract：Inviewofthelowdeliveryratioofconventionalprobabilisticroutinginopportunisticnetworks，animprovedroutingalgorithmbasedonHistoryMeetingPredictabilityRouting(HMPR)wasputforward．Thealgorithmwasprimarilybasedonthecontactdurationandthemeet
5、ingfrequencyofhistoryinformationofnodes，andpredictedtheutilityofpacketssuccessfullydeliveredtothedestination．Throughcomparingtheutilityvalue，nodescoulddeterminepacketswhethertobeforwardedfromthemtOnexthopnodes．Thesimulationresultsshowthat，comparedwithtradi
6、tionalepidemicroutingandprobabilisticrouting，theproposedroutingschemehasbetterperformanceinthedeliveryratioofpackets，theaveragedelaytimeandtheaveragebuffertime．Keywords：opportunisticnetwork；epidemicrouting；probabilisticrouting；buffertime；deliveryratio；dela
7、ytime在現(xiàn)有的機(jī)會網(wǎng)絡(luò)路由協(xié)議中，傳染路由協(xié)議、概率0引言路由協(xié)議等沒有考慮節(jié)點(diǎn)間接觸時(shí)間和接觸頻率對數(shù)據(jù)包傳機(jī)會網(wǎng)絡(luò)(opportunisticnetwork)?是在延遲容忍網(wǎng)絡(luò)研遞的影響，因此，具有一定的局限性和缺失性J。如果兩個(gè)究范疇中發(fā)展來的一種利用節(jié)點(diǎn)移動的相遇機(jī)會實(shí)現(xiàn)通信的節(jié)點(diǎn)頻繁地接觸，那么兩者接觸的概率就會增大；如果節(jié)點(diǎn)接自組織網(wǎng)絡(luò)，最初主要被廣泛地應(yīng)用在環(huán)境檢測網(wǎng)絡(luò)J、手觸時(shí)間保持較長，則兩個(gè)節(jié)點(diǎn)之間投遞較多數(shù)據(jù)包可能性就持設(shè)備網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)和工業(yè)生產(chǎn)應(yīng)用等一些特殊會增大。鑒于節(jié)點(diǎn)的
8、歷史接觸時(shí)間和接觸頻率對網(wǎng)絡(luò)中節(jié)點(diǎn)條件下的網(wǎng)絡(luò)環(huán)境，具有間斷性連接和斷開、未知的網(wǎng)絡(luò)拓?fù)渲g數(shù)據(jù)投遞的影響，提出一種基于歷史相遇預(yù)測的路由結(jié)構(gòu)、通信延遲大等特點(diǎn)。機(jī)會網(wǎng)絡(luò)中路由技術(shù)已成為當(dāng)今(HistoryMeetingPredictabilityRouting，HMPR)算法，該算法解研究的核心內(nèi)容，網(wǎng)絡(luò)中鏈路連接的時(shí)變性、數(shù)據(jù)的傳輸特性決的主要問題是：保證數(shù)據(jù)包從源節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的路徑等使得路由研究面臨著巨
