機(jī)會網(wǎng)絡(luò)中基于社區(qū)的消息轉(zhuǎn)發(fā)機(jī)制研究.pdf

1、機(jī)會網(wǎng)絡(luò)作為一種新型的移動(dòng)自組網(wǎng)，源于容忍延遲網(wǎng)絡(luò)，主要由智能手機(jī)、PAD等手持設(shè)備以及各種交通工具等攜帶的移動(dòng)通信終端通過自組織方式構(gòu)成。由于機(jī)會網(wǎng)絡(luò)通常不依賴于基礎(chǔ)設(shè)施，可能不存在貫穿始終的端到端的連接，而要依靠節(jié)點(diǎn)移動(dòng)、相遇機(jī)會帶來的機(jī)會進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，這些特性決定了機(jī)會網(wǎng)絡(luò)有較長的傳輸延遲、較高的傳輸錯(cuò)誤了率以及較低的傳輸成功率。在依賴于基礎(chǔ)設(shè)施的傳統(tǒng)網(wǎng)絡(luò)中節(jié)點(diǎn)的資源是相對充裕的，而在機(jī)會網(wǎng)絡(luò)中節(jié)點(diǎn)由于應(yīng)用場景等問題的限制，其處理

2、能力、存儲能力、能源等都是相對有限的。所以，現(xiàn)有的基于無線網(wǎng)絡(luò)的路由協(xié)議不適用于機(jī)會網(wǎng)絡(luò)，因此，研究解決機(jī)會網(wǎng)絡(luò)中的消息轉(zhuǎn)發(fā)機(jī)制問題就成為了當(dāng)前機(jī)會網(wǎng)絡(luò)領(lǐng)域最為迫切熱點(diǎn)課題之一。
　　本文首先研究了機(jī)會網(wǎng)絡(luò)的體系結(jié)構(gòu)及路由問題，然后根據(jù)機(jī)會網(wǎng)絡(luò)具有的中心度、相似性及社區(qū)等特性，提出一種適用于機(jī)會網(wǎng)絡(luò)的路由算法。
　　在機(jī)會網(wǎng)絡(luò)社會特性——中心度方面，為了能夠更好的評價(jià)一個(gè)節(jié)點(diǎn)在轉(zhuǎn)發(fā)消息過程中的中繼轉(zhuǎn)發(fā)能力，本文提出了可達(dá)概率

3、中心度(RPC)的概念來量化消息從當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的傳輸能力，可達(dá)概率中心度(RPC)結(jié)合帶權(quán)重的接觸矩陣和接觸率來確保可以選擇一個(gè)有效的中繼節(jié)點(diǎn)。繼而我們提出了基于RPC的分布式路由，基于軌跡實(shí)驗(yàn)的仿真結(jié)果表明利用該中心度的轉(zhuǎn)發(fā)協(xié)議可以有效提高消息轉(zhuǎn)發(fā)成功率和減少傳輸過程中的開銷。
　　在機(jī)會網(wǎng)絡(luò)社會特性——社區(qū)方面，社區(qū)能很好的反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，針對機(jī)會網(wǎng)絡(luò)中節(jié)點(diǎn)頻繁斷開，鏈路性能差異對社區(qū)劃分產(chǎn)生的影響，通過分析節(jié)點(diǎn)間接觸