基于社團(tuán)結(jié)構(gòu)的機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、機(jī)會(huì)網(wǎng)絡(luò)具有延時(shí)容忍網(wǎng)絡(luò)(Delay Tolerant Network,DTN)的一般特征,它是利用節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)實(shí)現(xiàn)通信的新型自組織網(wǎng)絡(luò)模型。其目標(biāo)是為了解決頻繁間斷網(wǎng)絡(luò)中的數(shù)據(jù)通訊問題。機(jī)會(huì)網(wǎng)絡(luò)中通常由于節(jié)點(diǎn)移動(dòng)、稀疏、能量和存儲(chǔ)受限等因?yàn)閷?dǎo)致網(wǎng)絡(luò)的分割,源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)位于不同的連通域?qū)е聜鹘y(tǒng)的無線自組網(wǎng)路由通信協(xié)議無法有效運(yùn)行。因此研究機(jī)會(huì)網(wǎng)絡(luò)路由技術(shù)在移動(dòng)自組網(wǎng)絡(luò)中的應(yīng)用有著很強(qiáng)的理論研究和實(shí)用價(jià)值。
　　 目

2、前,國內(nèi)外對(duì)于機(jī)會(huì)網(wǎng)絡(luò)路由技術(shù)的相關(guān)的研究做了大量的工作,并提出了以多拷貝為基礎(chǔ)的各種不同的路由算法。本文首先介紹了課題研究背景和基礎(chǔ)原理,然后對(duì)無線移動(dòng)網(wǎng)絡(luò)的典型路由協(xié)議和DTN網(wǎng)絡(luò)的典型機(jī)會(huì)路由進(jìn)行分類和優(yōu)缺點(diǎn)的介紹。其中機(jī)會(huì)網(wǎng)絡(luò)中的多拷貝路由算法并沒有考慮到節(jié)點(diǎn)的社團(tuán)性質(zhì),如果將這些算法直接應(yīng)用到社團(tuán)結(jié)構(gòu)的機(jī)會(huì)網(wǎng)絡(luò)中會(huì)造成傳輸延遲大、消息丟失率高等問題。針對(duì)這些問題,本文提出了一種基于社團(tuán)結(jié)構(gòu)的機(jī)會(huì)網(wǎng)絡(luò)路由算法,該算法根據(jù)節(jié)點(diǎn)接觸

3、的頻繁程度來對(duì)網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)劃分。在社團(tuán)內(nèi)部使用Epidemic算法進(jìn)行消息消息傳遞,并引入了節(jié)點(diǎn)的綜合特征值的概念,使消息在高效用方向上進(jìn)行轉(zhuǎn)發(fā)。在社團(tuán)間利用橋接節(jié)點(diǎn)(經(jīng)常往返于社團(tuán)間的節(jié)點(diǎn))進(jìn)行社團(tuán)間的消息傳遞。實(shí)現(xiàn)了減少消息拷貝數(shù)量,提高消息傳遞效率的目標(biāo)。
　　 本文利用ONE網(wǎng)絡(luò)仿真軟件搭建仿真平臺(tái),通過對(duì)網(wǎng)絡(luò)模擬場(chǎng)景設(shè)置不同的參數(shù),來對(duì)提出的基于社團(tuán)劃分的路由算法進(jìn)行仿真和性能評(píng)估,驗(yàn)證算法的有效性。實(shí)驗(yàn)結(jié)果表明,