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

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

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

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

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

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