機(jī)會(huì)網(wǎng)絡(luò)是一種不需要源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間存在完整路徑,利用節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)通信的自組織網(wǎng)絡(luò)。機(jī)會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)采用“存儲(chǔ)—攜帶—轉(zhuǎn)發(fā)”的通信模式傳遞信息,在信息多跳轉(zhuǎn)發(fā)的過程中,網(wǎng)絡(luò)會(huì)面臨關(guān)鍵節(jié)點(diǎn)失效導(dǎo)致的網(wǎng)絡(luò)分割以及連通性下降等問題,影響數(shù)據(jù)傳輸。因此,評估機(jī)會(huì)網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)對于優(yōu)化和維護(hù)網(wǎng)絡(luò),增強(qiáng)網(wǎng)絡(luò)連通性具有非常重要的意義。本文研究機(jī)會(huì)網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的評估方法。論文分析了關(guān)鍵節(jié)點(diǎn)評估方法的研究現(xiàn)狀,對機(jī)會(huì)網(wǎng)絡(luò)的通信特點(diǎn)進(jìn)行了分析,提出一種基于拓?fù)淠蹐D的機(jī)會(huì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)評估方法。針對機(jī)會(huì)網(wǎng)絡(luò)時(shí)變性的特點(diǎn),采用拓?fù)淠蹐D獲取機(jī)會(huì)網(wǎng)絡(luò)動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)信息,核心思想是采用時(shí)間離散化的方法將機(jī)會(huì)網(wǎng)絡(luò)動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)化成一系列時(shí)間窗口內(nèi)的網(wǎng)絡(luò)快照,并根據(jù)機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)之間的接觸信息定義節(jié)點(diǎn)間連邊的權(quán)重。結(jié)合機(jī)會(huì)網(wǎng)絡(luò)的稀疏性、節(jié)點(diǎn)間間歇性連接等特點(diǎn),定義二階節(jié)點(diǎn)度反映機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的局部重要度,定義連接強(qiáng)度反映機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的關(guān)系重要度,定義關(guān)鍵域重要度反映機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的全局重要度;采用二階節(jié)點(diǎn)度、連接強(qiáng)度、關(guān)鍵域重要度評估機(jī)會(huì)網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn);在分析三個(gè)評估指標(biāo)相關(guān)性的基礎(chǔ)上,采用歐式距離組合三個(gè)評估指標(biāo)量化節(jié)點(diǎn)的重要度;根據(jù)拓?fù)淠蹐D內(nèi)節(jié)點(diǎn)間連接的稀疏程度設(shè)置多個(gè)時(shí)間窗口,通過實(shí)驗(yàn)確定最佳時(shí)間窗口。本文仿真實(shí)驗(yàn)在機(jī)會(huì)網(wǎng)絡(luò)仿真實(shí)驗(yàn)平臺(tái)(Opportunistic Network Environment,ONE)上進(jìn)行,采用MATLAB處理實(shí)驗(yàn)數(shù)據(jù)。從關(guān)鍵節(jié)點(diǎn)失效會(huì)導(dǎo)致網(wǎng)絡(luò)產(chǎn)生不同程度分割的角度,設(shè)計(jì)三個(gè)典型的機(jī)會(huì)網(wǎng)絡(luò)實(shí)驗(yàn)場景,三個(gè)場景下的實(shí)驗(yàn)結(jié)果驗(yàn)證了本文方法的有效性。與介數(shù)中心性方法、加權(quán)k-shell分解方法相比,本文方法具有更好的評估精度;分別設(shè)置10分鐘、20分鐘、30分鐘為時(shí)間窗口進(jìn)行實(shí)驗(yàn),結(jié)果表明,本文方法在時(shí)間窗口取20分鐘時(shí)具有更高的評估精度。
【學(xué)位單位】：南昌航空大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TN929.5
【部分圖文】：

南昌航空大學(xué)碩士學(xué)位論文 第 1 章 緒論忍能力，可應(yīng)用于對傳輸時(shí)延要求不高情況下的通信。正是由于機(jī)會(huì)網(wǎng)絡(luò)的稀疏性、移動(dòng)性等特點(diǎn)使得機(jī)會(huì)網(wǎng)絡(luò)具有傳統(tǒng)無線傳感器網(wǎng)絡(luò)不具有的優(yōu)點(diǎn)，能夠處理傳統(tǒng)無線傳感器網(wǎng)絡(luò)無法有效運(yùn)行情況下的通信問題，因而具有廣闊的應(yīng)用前景。

為 1 (即 k 1)的節(jié)點(diǎn)。繼續(xù)移除剩下的度 k 1的所有節(jié)的度 k 1。此時(shí)，所有被移除的節(jié)點(diǎn)形成 1-shell 并且它們二步中，首先移除度數(shù) k 2的所有節(jié)點(diǎn)。然后迭代地移直到其余節(jié)點(diǎn)的度 k 2為止。在分解的第二步中被移除它們的核心 2sk 。分解過程將繼續(xù)，直到刪除所有節(jié)心等于其對應(yīng)的 shell 層。圖 2-1 是 k-shell 分解的簡單示節(jié)點(diǎn)表明其越靠近網(wǎng)絡(luò)中心位置，在網(wǎng)絡(luò)中越重要。點(diǎn)影響的指標(biāo)，核心可應(yīng)用于大規(guī)模網(wǎng)絡(luò)，因?yàn)樗挠?jì)許多真實(shí)網(wǎng)絡(luò)中得到具體應(yīng)用[21,22,23]。但是，仍可以對能用于一些經(jīng)典的建模網(wǎng)絡(luò)，如無標(biāo)度網(wǎng)絡(luò)和樹狀網(wǎng)值都非常小且無法區(qū)分。其次，核心是高度粗糙的，導(dǎo)致有相同的核心。為了解決這些問題，Xing 等人[24]提出shell)分解方法，通過利用刪除節(jié)點(diǎn)時(shí)的迭代次數(shù)和邊權(quán)重要度，該分別應(yīng)用于簡單網(wǎng)絡(luò)和復(fù)雜網(wǎng)絡(luò)的實(shí)驗(yàn)結(jié)果復(fù)雜度低，結(jié)果的分辨率和精度高。

圖 2-2 離心率示例網(wǎng)絡(luò)接近中心性通過計(jì)算目標(biāo)節(jié)點(diǎn)與所有其他節(jié)點(diǎn)之間的近中心性定義為從iv 到所有其他節(jié)點(diǎn)的平均距離的倒 jiijdnCCi1( )度越大，表明節(jié)點(diǎn)越靠近網(wǎng)絡(luò)中心位置。接近中心性傳播長度的倒數(shù)。因此，接近度值越高的節(jié)點(diǎn)通常傳定義有一個(gè)主要缺點(diǎn)：當(dāng)網(wǎng)絡(luò)沒有連接時(shí)，存在一些典型的方法是計(jì)算節(jié)點(diǎn)之間的調(diào)和平均距離的倒數(shù)[

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張曉;王金龍;吳啟暉;;認(rèn)知無線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

2 安世虎;都藝兵;曲吉林;;節(jié)點(diǎn)集重要性測度——綜合法及其在知識(shí)共享網(wǎng)絡(luò)中的應(yīng)用[J];中國管理科學(xué);2006年01期

3 張曉;王金龍;吳啟暉;;認(rèn)知無線電中一種感知節(jié)點(diǎn)集自適應(yīng)選擇算法[J];信號處理;2010年06期

4 蔡p

本文編號：2823024