資源描述：
《基于社區(qū)的機會網(wǎng)絡路由算法研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、分類密級重慶郵電大學碩士學位論文論文題目基于社區(qū)的機會網(wǎng)絡路由算法研究英文題目AStudyonCommunity-basedRoutingAlgorithmsforOpportunisticNetworks碩士研究生劉艷偉指導教師任智教授學科專業(yè)通信與信息系統(tǒng)論文提交日期論文答辯日期論文評閱人答辯委員會主席2014年5月23日獨創(chuàng)性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標注和致謝的地方外，論文小不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得巫慶郵電大學或其他教育機
2、構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均己在論文小作了明確的說明并表示謝意。學位論文作者簽名：簽字日期：年月日學位論文版權使用授權書木學位論文作者完全了解重慶郵電大學有關保留、使用學位論文的規(guī)定，有權保留并向國家有關部門或機構送交論文的復卬件和磁盤，允許論文被查閱和借閱。木人授權重慶郵電大學可以將學位論文的全部或部分內(nèi)容編入有關消息庫進行檢索，可以采用影卬、縮卬或掃描等復制手段保存、匯編學位論文。（保密的學位論文在解密后適用木授權書）學位論文作者簽名：導師簽名:簽字口期:年月13簽字口期:摘要機會網(wǎng)絡是一
3、?種特姝的移動自組織網(wǎng)絡，它和傳統(tǒng)的無線多跳網(wǎng)絡不同，對網(wǎng)絡的連通性沒有要求，能夠在鏈路處于斷裂或者間歇性連接的狀態(tài)下提供端到端的通信服務，適用于比較惡劣的網(wǎng)絡環(huán)境或者應對突發(fā)事件的場合，如動物遷徙跟蹤、偏遠地區(qū)網(wǎng)絡服務等。由于機會網(wǎng)絡具有廣泛的應用前景，因此被視為是實現(xiàn)“無處不在的網(wǎng)絡”的關鍵技術之一，具有重要的研究和應用價值。木文首先對機會網(wǎng)絡的特點、面臨的挑戰(zhàn)及應用情況作了介紹，然后描述了基于社區(qū)的路曲算法所具冇的特點，并根據(jù)消息副本數(shù)的不同對現(xiàn)有基于社區(qū)的幾種具有代表性的路由算法進行了分類及詳細的對比分析。接著，本文針對現(xiàn)有基于
4、社區(qū)的分層消息傳輸算法CHMTS(Community-drivenHierarchicalMessageTransmissionScheme)存在的消息傳輸時延偏人和消息傳輸成功率偏低的問題，提出一種新的基于社區(qū)的機會網(wǎng)絡路由算法一RONC(RoutingalgorithmforOpportunisticNetworksbasedonCommunity)；RONC算法重新設計了消息傳輸機制，并11改進了社區(qū)間消息轉發(fā)判定條件。在社區(qū)內(nèi)轉發(fā)消息時，RONC算法選取與B的節(jié)點通信范圍重疊區(qū)域內(nèi)的鄰居節(jié)點作為下一跳，若不存在這樣的節(jié)點則將消息
5、轉發(fā)給與a的節(jié)點相遇概率較大的鄰居節(jié)點或a的節(jié)點。在社區(qū)間轉發(fā)消息時，RONC算法選取與廿的社區(qū)通信概率較大的中繼社區(qū)節(jié)點轉發(fā)消息。理論分析和仿真結果表明，本文所提算法與CHMTS算法及其它的相關對比算法比較,在消息傳輸成功率、平均端到端吋延等方面的性能均有所提高。接下來，本文對另一種具冇代表性的基于社區(qū)的機會網(wǎng)絡多副本路曲算法SGBR(SocialGroupsBasedRouting)的消息無序發(fā)送方式和過期消息管理機制進行T分析，并提出了一種基于可靠消息傳輸?shù)纳鐓^(qū)路rfl算法一CRRMT(CommunityRoutingalgori
6、thmbasedonReliableMessageTransmission)；CRRMT算法優(yōu)化了消息轉發(fā)機制，確保在有限通信時間內(nèi)向鄰居節(jié)點轉發(fā)更多的消息；在節(jié)點相遇后判斷緩存中過期消息的目的節(jié)點是否為當前鄰居節(jié)點，是則將消息發(fā)送給對方，否則刪除；調整發(fā)送給目的節(jié)點為鄰居節(jié)點的消息順序，優(yōu)先發(fā)送生存期剩余時間小的消息，通過這些機制提高了消息的傳輸效率。仿真結果表明CRRMT算法在成功率、時延等方面的性能耍優(yōu)于SGBR算法。最后，總結全文并簡介了基于社區(qū)的機會網(wǎng)絡路曲算法未來研究的方向。關鍵詞：機會網(wǎng)絡，路由算法，社區(qū)，通信概率，鄰居節(jié)
7、點AbstractOppoitunisticnetworksareaspecialkindofmobileself^organizingnetworks,whicharedifferentfi*omthetraditionalmulti-hopwirelessnetworks.Sinceopportunisticnetworksdonotrequireconnectednetworktopology,itcanprovidecommunicationserviceeveninharshenvironmentsconditionsandd
8、ealwithunexpectedevents,suchaswildlifemonitoring,Internetaccessinremoteareas,etc.Therefore,Becauseofits
