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

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

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

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