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

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

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

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