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

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

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

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

對(duì)于某個(gè)Ａ：?ｅ?｛３，４，．．．，打｝，互角形的互個(gè)點(diǎn)分別為Ｊ，姊??〇??圖１．１：分裂星圖網(wǎng)絡(luò)的生成圖．??Ｆｉｇ．?１．１：?Ｔｈｅ?ｇｅｎｅｒａｔｏｒ?ｏｆ?ｓｐｌｉｔ－ｓｔａｒ?ｎｅｔｗｏｒｋｓ．??對(duì)于任意的Ａ?Ｇ?口，４，?．．．，ｎ｝，一個(gè)３－輪換有兩個(gè)鄰居．因此，巧是口ｎ?－?３）－正則??的且有ｒａ！個(gè)節(jié)點(diǎn)．本文中，我們使用〇１化２．．．〇？來表示一個(gè)排列，即Ｇｉ在位置？：上．有??時(shí)，我們使用輪換來替代它．例如，節(jié)點(diǎn)、３１２４＾?．．．巧也可被表示為（１３２），即，Ｇ；１）．??圖１．２給出了分裂星圖網(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年

本文編號(hào)：2884305