發(fā)布時間：2020-11-15 03:49

　　 本文研究了拓?fù)鋱D的可靠性及其在移動社會網(wǎng)絡(luò)中的應(yīng)用.拓?fù)鋱D是由點和邊構(gòu)成的幾何結(jié)構(gòu),任何網(wǎng)絡(luò)都可以抽象成一個拓?fù)鋱D.隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大,節(jié)點故障是不可避免的.因此,拓?fù)鋱D可靠性分析就顯得特別重要.容錯能力是衡量拓?fù)鋱D可靠的一個重要因素.對故障節(jié)點進(jìn)行快速診斷、定位、修復(fù)、移除可以提高系統(tǒng)的魯棒性和可靠性.移動社會網(wǎng)絡(luò)作為一個全新的并具有很大潛力的研究領(lǐng)域,近年來得到了許多研究人員的關(guān)注.本文運(yùn)用拓?fù)鋱D可靠性的研究成果進(jìn)一步研究了移動社會網(wǎng)絡(luò)的路由優(yōu)化和安全問題.首先,本文從容錯性能方面研究了拓?fù)鋱D的可靠性問題.故障容錯能力對拓?fù)鋱D的可靠性起著非常重要的作用.外連通度是衡量拓?fù)鋱D故障容錯能力的一個指標(biāo),外連通度保證了拓?fù)鋱D不連通后的每個分支中節(jié)點的數(shù)量是不平凡的.本文通過探索正則圖的分支容錯能力來建立正則圖的外連通度.除了通過外連通度對拓?fù)鋱D可靠性的確定型影響進(jìn)行研究,本文還在概率模型下通過子圖可靠度分析了拓?fù)鋱D的全局可靠性問題.其次,本文從故障診斷性能角度來探索拓?fù)鋱D的可靠性.當(dāng)節(jié)點發(fā)生故障時,我們需要檢測出故障節(jié)點并修復(fù)或者替換這些節(jié)點.關(guān)鍵問題就是怎樣通過一個無故障的節(jié)點來識別故障節(jié)點.一旦故障節(jié)點被識別出,就可以對它進(jìn)行隔離,使得拓?fù)鋱D的可靠性得到保障.故障診斷通常又分為精確診斷和悲觀診斷兩類.條件診斷度是一種精確診斷策略,它保證了每個節(jié)點的鄰居節(jié)點不會同時出現(xiàn)故障,從而提高拓?fù)鋱D的診斷能力.本文分別研究了正則圖在PMC模型和比較模型下的條件診斷度.t/m-診斷度是一種悲觀診斷策略,t/m-診斷度的基本思想是通過一定數(shù)量的誤診節(jié)點來提高拓?fù)鋱D的自我診斷能力.本文研究了在PMC模型下正則圖的t/m-診斷算法和t/m-診斷度.最后,本文利用拓?fù)鋱D的可靠性能研究了移動社會網(wǎng)絡(luò)的路由優(yōu)化和安全問題.首先通過探索移動社會網(wǎng)絡(luò)中用戶的社會屬性來構(gòu)造路由優(yōu)先關(guān)系圖并分析其正則性.其次,通過路由優(yōu)先關(guān)系圖的路徑選擇獲得了移動社會網(wǎng)絡(luò)的容錯數(shù)據(jù)分發(fā)路由.在尋找數(shù)據(jù)分發(fā)路由的過程中,利用路由優(yōu)先關(guān)系圖和PMC檢測模型提出了一類自適應(yīng)的惡意用戶檢測算法.最后,結(jié)合路由優(yōu)先關(guān)系圖和信任管理機(jī)制計算了移動社會網(wǎng)絡(luò)中用戶可信度,從而提出了可靠路由方案.
【學(xué)位單位】：福建師范大學(xué)
【學(xué)位級別】：博士
【學(xué)位年份】：2016
【中圖分類】：O157.5
【部分圖文】：

基于可信度計算和路由優(yōu)先關(guān)系圖的一＂ｔ＊可靠的自適應(yīng)通信算法（Ｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ－??Ｈｙｐｅｒｃｕｂｅ￣ｂａｓｅｄ?Ｒｅｌｉａｂｌｅ?Ｃｏｉｍｎｕｎｉｃａｔｉｃｍ，簡記為ＴＨＲＣ）．??（４）博±論文架構(gòu)見圖１和章節(jié)結(jié)構(gòu)見圖２．??１１??

基于可信度計算和路由優(yōu)先關(guān)系圖的一＂ｔ＊可靠的自適應(yīng)通信算法（Ｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ－??Ｈｙｐｅｒｃｕｂｅ￣ｂａｓｅｄ?Ｒｅｌｉａｂｌｅ?Ｃｏｉｍｎｕｎｉｃａｔｉｃｍ，簡記為ＴＨＲＣ）．??（４）博±論文架構(gòu)見圖１和章節(jié)結(jié)構(gòu)見圖２．??１１??

對于某個Ａ：?ｅ?｛３，４，．．．，打｝，互角形的互個點分別為Ｊ，姊??〇??圖１．１：分裂星圖網(wǎng)絡(luò)的生成圖．??Ｆｉｇ．?１．１：?Ｔｈｅ?ｇｅｎｅｒａｔｏｒ?ｏｆ?ｓｐｌｉｔ－ｓｔａｒ?ｎｅｔｗｏｒｋｓ．??對于任意的Ａ?Ｇ?口，４，?．．．，ｎ｝，一個３－輪換有兩個鄰居．因此，巧是口ｎ?－?３）－正則??的且有ｒａ！個節(jié)點．本文中，我們使用〇１化２．．．〇？來表示一個排列，即Ｇｉ在位置？：上．有??時，我們使用輪換來替代它．例如，節(jié)點、３１２４＾?．．．巧也可被表示為（１３２），即，Ｇ；１）．??圖１．２給出了分裂星圖網(wǎng)絡(luò)巧的結(jié)構(gòu)．?ａ??Ｉ?．?．ｔ?，?＊??？？＞ｃ：?？？??＇絶：：泌?Ｉ、??＾禱品麵１??圖１．么分裂星’ｉ網(wǎng)絡(luò)巧的結(jié)構(gòu)．??Ｆｉｇ．?１．２：?Ｔｈｅ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｔｈｅ?Ｓｐｌｉｔ－Ｓｔａｒ?Ｎｅｔｗｏｒｋ?Ｓｆ．??１５??
【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前3條

1 趙鵬鵬;巡檢機(jī)器人的視覺導(dǎo)航及語音信息服務(wù)[D];濟(jì)南大學(xué);2018年

2 鄭佳蕾;基于聚類的區(qū)域間可達(dá)性模型研究[D];西安建筑科技大學(xué);2018年

3 王吉祥;基于AGV系統(tǒng)的路徑規(guī)劃技術(shù)研究[D];合肥工業(yè)大學(xué);2018年

本文編號：2884305