基于社區(qū)檢測的機會網(wǎng)絡(luò)路由機制研究.pdf

1、分類號TN9291密級重慶郵電大學(xué)碩士學(xué)位論文論文題目基于社區(qū)檢測的機會網(wǎng)絡(luò)路由機制研究英文題目opvortunitynetworkroutingmechanismstudy●——————————___■■■●_■■_____■l■■■■■———————————————■■●■■●■■●■■●■■_■■__●__■___●■________I_l一墜壘璺璺墮Q墜竺Q里坐堅墜i鯉魚曼!皇￡魚塾g碩士研究生指導(dǎo)教師學(xué)科專業(yè)論文評閱人答辯委員

2、會主席2012年，月j重慶郵電大學(xué)碩士論文摘要摘要機會網(wǎng)絡(luò)(opportunitynetwork)是近年來出現(xiàn)的新型網(wǎng)絡(luò)，它不同于傳統(tǒng)的移動自組織無線網(wǎng)絡(luò)，節(jié)點移動、信號衰減、網(wǎng)絡(luò)稀疏等因素造成節(jié)點在某一個較短的時間片內(nèi)沒有端對端的路由，整個網(wǎng)絡(luò)由若干個非連通區(qū)域組成，因此只能借助于節(jié)點的移動性，采取“存儲一攜帶一轉(zhuǎn)發(fā)”的形式來路由數(shù)據(jù)包?，F(xiàn)存的經(jīng)典路由機制的特點是以犧牲數(shù)據(jù)包傳輸延遲為代價，盡最大可能地提高數(shù)據(jù)包的傳遞率，大都是在節(jié)點

3、做隨機運動的模型下提出的路由機制，都不能兼顧數(shù)據(jù)包傳輸率，傳輸延遲，網(wǎng)絡(luò)負荷量等網(wǎng)絡(luò)性能參數(shù)。但在近年來提出的“小世界，大世界”社區(qū)運動模型以后，以上的經(jīng)典路由機制并不能在社區(qū)運動環(huán)境下發(fā)揮很好的性能。根據(jù)機會網(wǎng)絡(luò)中節(jié)點的社會特性，本文分析了在社區(qū)運動模型的下節(jié)點的運動周期所具備的特性，根據(jù)節(jié)點訪問各個社區(qū)的概率，來估計在任一運動周期內(nèi)節(jié)點問的相遇時間，以分布式的方式預(yù)測到達目標節(jié)點的間隔時間，進而，節(jié)點以相遇時間估計值為依據(jù)，提出了相

4、遇時間感知的路由機制CMDAR(CommunityMeetingDelayAwareRouting)，該機制選擇到達目標節(jié)點間隔時間較短的節(jié)點作為中繼節(jié)點，最終完成數(shù)據(jù)包轉(zhuǎn)發(fā)。仿真結(jié)果表明所提出的相遇間隔時間估計方法比較準確，傳輸率、延遲以及網(wǎng)絡(luò)負荷等各方面的網(wǎng)絡(luò)性能得到了有效改善。由于機會網(wǎng)絡(luò)中現(xiàn)存的社區(qū)檢測方法效果具有如下特點：社區(qū)邊界較為模糊，預(yù)設(shè)條件苛刻，網(wǎng)絡(luò)拓撲信息冗余度高等特點，本文依據(jù)網(wǎng)絡(luò)中的節(jié)點較強的社會屬性，提出了一種

5、分布式檢測社區(qū)結(jié)構(gòu)的算法SACD(SimilarityAwareCommunityDetecting)，該算法基于節(jié)點間的相似度和標簽傳播檢測機制。節(jié)點以運動過程所經(jīng)歷的社區(qū)狀態(tài)為依據(jù)，描述自身的中心度，進而采用帶有約束條件的標簽傳播方法，更新網(wǎng)絡(luò)結(jié)構(gòu)檢測狀態(tài)，最終完成社區(qū)結(jié)構(gòu)檢測。檢測出社區(qū)網(wǎng)絡(luò)結(jié)構(gòu)，包括中心節(jié)點和相遇較為頻繁的鄰居節(jié)點等等。并提出針對社會化間斷連接無線網(wǎng)絡(luò)的基于中心節(jié)點的路由決策CCR(CommunityCentra