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

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

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

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