基于時(shí)空特性的機(jī)會(huì)網(wǎng)絡(luò)路由算法研究.pdf

1、學(xué)校代碼：10406分類(lèi)號(hào)：TP393.17學(xué)號(hào)：150408521102南昌航空大學(xué)南昌航空大學(xué)碩士學(xué)位論文(專(zhuān)業(yè)學(xué)位研究生)基于時(shí)空特性的時(shí)空特性的機(jī)會(huì)網(wǎng)會(huì)網(wǎng)絡(luò)路由算法路由算法研究研究碩士研究生：王瑜導(dǎo)師：張勝副教授申請(qǐng)學(xué)位級(jí)別：碩士學(xué)科、專(zhuān)業(yè)：計(jì)算機(jī)技術(shù)所在單位：信息工程學(xué)院答辯日期：201806授予學(xué)位單位：南昌航空大學(xué)I摘要相比于傳統(tǒng)網(wǎng)絡(luò)，機(jī)會(huì)網(wǎng)絡(luò)的鏈路時(shí)斷時(shí)續(xù)，幾乎不存在完整的端到端的連通路徑，并且節(jié)點(diǎn)的移動(dòng)導(dǎo)致網(wǎng)絡(luò)拓?fù)涞臅r(shí)

2、刻變化，這種特殊的網(wǎng)絡(luò)環(huán)境使得路由算法的設(shè)計(jì)面臨挑戰(zhàn)。為提高消息傳輸成功率，降低傳輸時(shí)延和網(wǎng)絡(luò)負(fù)載，利用節(jié)點(diǎn)的社會(huì)屬性設(shè)計(jì)路由算法能有效改善網(wǎng)絡(luò)性能。但節(jié)點(diǎn)的社會(huì)屬性，比如社區(qū)、中心性、中介度等，只體現(xiàn)出節(jié)點(diǎn)的空間聯(lián)系（物理空間，虛擬空間），忽視了從時(shí)間維度來(lái)描述節(jié)點(diǎn)間的時(shí)間聯(lián)系，因此本文提出基于活動(dòng)的消息機(jī)會(huì)轉(zhuǎn)發(fā)（AMOF）。另外，實(shí)際的網(wǎng)絡(luò)往往具有社區(qū)結(jié)構(gòu)，并且某些社區(qū)之間相互重疊，為此本文進(jìn)一步提出基于重疊社區(qū)的消息機(jī)會(huì)轉(zhuǎn)發(fā)算法（

3、MOFOC）。主要研究?jī)?nèi)容如下：（1）機(jī)會(huì)網(wǎng)絡(luò)的研究現(xiàn)狀分析。綜述了機(jī)會(huì)網(wǎng)絡(luò)研究的兩大熱點(diǎn)，即移動(dòng)模型和消息轉(zhuǎn)發(fā)機(jī)制，并且從空間維度和時(shí)間維度對(duì)相關(guān)工作進(jìn)行分類(lèi)描述。（2）提出基于活動(dòng)的消息機(jī)會(huì)轉(zhuǎn)發(fā)算法。首先，設(shè)計(jì)一種基于活動(dòng)的移動(dòng)模型。該模型還原了人類(lèi)周期性參與各項(xiàng)活動(dòng)的場(chǎng)景。然后，基于該模型，提出基于活動(dòng)的消息機(jī)會(huì)轉(zhuǎn)發(fā)算法。通過(guò)考慮節(jié)點(diǎn)相遇概率、節(jié)點(diǎn)相遇周期、消息剩余TTL，構(gòu)建節(jié)點(diǎn)之間的消息交付概率，通過(guò)消息交付概率動(dòng)態(tài)評(píng)價(jià)節(jié)點(diǎn)轉(zhuǎn)

4、發(fā)消息給目的節(jié)點(diǎn)的能力，并以此指導(dǎo)消息的轉(zhuǎn)發(fā)。（3）提出基于重疊社區(qū)的消息機(jī)會(huì)轉(zhuǎn)發(fā)算法。首先，設(shè)計(jì)一種基于重疊社區(qū)的移動(dòng)模型。該模型模擬了在具有重疊社區(qū)結(jié)構(gòu)的網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)行為，通過(guò)分析發(fā)現(xiàn)節(jié)點(diǎn)之間的通信間隔具有時(shí)間異質(zhì)性和非均勻性。然后，基于該模型，設(shè)計(jì)相應(yīng)的消息轉(zhuǎn)發(fā)算法。源節(jié)點(diǎn)與目的節(jié)點(diǎn)存在重疊社區(qū)時(shí)，則由重疊社區(qū)中的節(jié)點(diǎn)將消息逐跳轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)；源節(jié)點(diǎn)與目的節(jié)點(diǎn)不存在重疊社區(qū)時(shí)，則在源節(jié)點(diǎn)所屬活躍社區(qū)內(nèi)尋找中繼節(jié)點(diǎn)將消息轉(zhuǎn)發(fā)至目