本文關(guān)鍵詞：基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)消息傳輸預(yù)測(cè)算法研究　出處：《南昌航空大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 機(jī)會(huì)網(wǎng)絡(luò) 社區(qū) 傳輸預(yù)測(cè)概率 消息傳輸

【摘要】：隨著大量低成本,具有短距離通信能力的移動(dòng)設(shè)備(如帶有Wi-Fi/藍(lán)牙接口的智能手機(jī)、PDA和車載無線設(shè)備等)被人們廣泛應(yīng)用和攜帶,機(jī)會(huì)網(wǎng)絡(luò)由理論研究逐漸走向?qū)嶋H實(shí)用。機(jī)會(huì)網(wǎng)絡(luò)是一種源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間可能不存在完整連通路徑、只能利用節(jié)點(diǎn)的移動(dòng)帶來的相遇機(jī)會(huì)來實(shí)現(xiàn)網(wǎng)絡(luò)通信的延遲容忍網(wǎng)絡(luò),在節(jié)點(diǎn)存儲(chǔ)空間、節(jié)點(diǎn)能量及網(wǎng)絡(luò)負(fù)載能力等因素有限的情況下,機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)傳輸面臨巨大的挑戰(zhàn)。如何提高網(wǎng)絡(luò)性能,如提高數(shù)據(jù)轉(zhuǎn)發(fā)成功率、降低消息的傳輸延遲及降低網(wǎng)絡(luò)負(fù)載等是機(jī)會(huì)網(wǎng)絡(luò)路由需要解決的問題。本文根據(jù)人類活動(dòng)具有社區(qū)性,提出了基于社區(qū)的機(jī)會(huì)網(wǎng)絡(luò)消息傳輸預(yù)測(cè)算法。主要做了以下工作:(1)設(shè)計(jì)了一種基于社區(qū)的網(wǎng)絡(luò)移動(dòng)模型。該模型模擬了人類社會(huì)活動(dòng)的社區(qū)性。在社區(qū)內(nèi),節(jié)點(diǎn)移動(dòng)緩慢,密度較高,相遇頻繁;在社區(qū)間,節(jié)點(diǎn)相遇頻率較低。節(jié)點(diǎn)訪問哪些社區(qū)由節(jié)點(diǎn)興趣的決定,因此節(jié)點(diǎn)對(duì)個(gè)別社區(qū)訪問頻繁,而對(duì)其他社區(qū)的訪問頻率較低甚至不訪問。(2)提出了一種分布式的社區(qū)劃分方法。根據(jù)節(jié)點(diǎn)的社區(qū)特性,利用節(jié)點(diǎn)的歷史移動(dòng)信息分布式地劃分節(jié)點(diǎn)的社區(qū)歸屬,從而把興趣相似的節(jié)點(diǎn)劃分到同一社區(qū)。這種劃分方法復(fù)雜度低,而且適應(yīng)了網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)的變化。(3)設(shè)計(jì)了基于概率預(yù)測(cè)的社區(qū)間消息傳輸算法。節(jié)點(diǎn)的活動(dòng)范圍有限導(dǎo)致消息的可投遞范圍受到限制。定義了一種可傳遞的社區(qū)傳輸概率值來描述社區(qū)間連通強(qiáng)度,利用傳輸概率預(yù)測(cè)了消息投遞的最佳路徑,擴(kuò)大了消息的可投遞范圍。(4)采用改進(jìn)的相遇概率預(yù)測(cè)算法實(shí)現(xiàn)社區(qū)內(nèi)消息傳輸。節(jié)點(diǎn)在社區(qū)內(nèi)相遇概率較高,容易使消息過度轉(zhuǎn)發(fā),因此在社區(qū)內(nèi)只選擇一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)消息,減少參與轉(zhuǎn)發(fā)的節(jié)點(diǎn)數(shù)量,降低副本的冗余,同時(shí)引入ACK機(jī)制主動(dòng)消除冗余副本。(5)從社區(qū)大小,節(jié)點(diǎn)活躍度,節(jié)點(diǎn)移動(dòng)速度,消息生命周期四個(gè)方面對(duì)本文算法進(jìn)行了仿真實(shí)驗(yàn)。實(shí)驗(yàn)表明,本文算法與Spray And Wait算法,PRoPHET算法,MaxProp算法等相比,在一定程度上提高了消息傳輸成功率,同時(shí)降低了網(wǎng)絡(luò)負(fù)載。
【學(xué)位授予單位】：南昌航空大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5
，

本文編號(hào)：1315102