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

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

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

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

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