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

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

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

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