20368.基于進化圖理論的機會傳感網(wǎng)絡(luò)連通性監(jiān)視模型研究

1、學(xué)校代碼：10406分類號：TP393.17學(xué)號：120081202001南昌航空大學(xué)碩士學(xué)位論文南昌航空大學(xué)碩士學(xué)位論文(學(xué)位研究生)基于進化圖理論的機會傳感網(wǎng)絡(luò)基于進化圖理論的機會傳感網(wǎng)絡(luò)連通性監(jiān)視模型研究連通性監(jiān)視模型研究作者：耿瀟湉學(xué)科專業(yè)：計算機軟件與理論指導(dǎo)教師：舒堅申請學(xué)位日期：2015年6月I摘要機會傳感網(wǎng)絡(luò)中，由于感知區(qū)域地形的限制和網(wǎng)絡(luò)通信質(zhì)量的不斷變化，整個網(wǎng)絡(luò)可能被分割為多個互不相連的子區(qū)域，各區(qū)域間通過Ferr

2、y節(jié)點進行間歇性連通。網(wǎng)絡(luò)拓撲頻繁改變，導(dǎo)致網(wǎng)絡(luò)的連通具有動態(tài)性和概率性，無法用傳統(tǒng)的圖模型對其直接建模。因此，如何描述機會傳感網(wǎng)絡(luò)的連通性，即建立機會傳感網(wǎng)絡(luò)的連通性模型，對網(wǎng)絡(luò)的監(jiān)視有著重要的意義。本文介紹了機會傳感網(wǎng)絡(luò)及其連通性的研究現(xiàn)狀，分析了機會傳感網(wǎng)絡(luò)連通性的特點，用進化圖描述機會傳感網(wǎng)絡(luò)的網(wǎng)絡(luò)快照，建立其連通性的進化圖模型；基于圖論中連通性參數(shù)的概念，定義了機會傳感網(wǎng)絡(luò)的連通性參數(shù)，設(shè)計了進化圖模型的建立算法與連通性參數(shù)的

3、計算方法，得到機會傳感網(wǎng)絡(luò)連通性監(jiān)視模型。仿真實驗和實驗床實驗驗證了連通性監(jiān)視模型的可行性。在實驗床實驗中，發(fā)現(xiàn)了該連通性監(jiān)視模型的不足，本文采用計算最小節(jié)點度、基于滑動窗口等方法對原連通性監(jiān)視模型中網(wǎng)絡(luò)連通度的計算方法進行了四次改進，并采用基于決策規(guī)則得到的網(wǎng)絡(luò)連通度對原連通性監(jiān)視模型進行改進。實驗結(jié)果表明，通過該模型計算得到的網(wǎng)絡(luò)連通度與實際消息成功投遞概率吻合度較高，能夠更好地反映機會傳感網(wǎng)絡(luò)的連通性。關(guān)鍵詞：關(guān)鍵詞：機會傳感網(wǎng)絡(luò)