面向分布式移動(dòng)社交網(wǎng)絡(luò)的路由協(xié)議分析與設(shè)計(jì).pdf

1、分布式移動(dòng)社交網(wǎng)絡(luò)是目前移動(dòng)網(wǎng)絡(luò)應(yīng)用研究中的熱點(diǎn)之一,而數(shù)據(jù)傳輸作為其中的一個(gè)關(guān)鍵性問(wèn)題得到了廣泛的關(guān)注。傳統(tǒng)的移動(dòng)自組織網(wǎng)絡(luò)中的路由依賴(lài)于端到端的連接,已經(jīng)無(wú)法適用于該新型網(wǎng)絡(luò)。而針對(duì)時(shí)延容忍網(wǎng)絡(luò)所提出的路由協(xié)議盡管在一定程度上能夠適用,但是它們沒(méi)有充分利用網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)屬性,在數(shù)據(jù)傳輸時(shí)延上表現(xiàn)差強(qiáng)人意。雖然近幾年也有一些路由算法引入節(jié)點(diǎn)的社會(huì)特性,并提高了路由的效率。但是它們大部分都沒(méi)有綜合考慮到網(wǎng)絡(luò)中節(jié)點(diǎn)的自私性,以上種種原因

2、限制了分布式移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用。在此背景下,本文利用蟻群優(yōu)化等理論,結(jié)合分布式移動(dòng)社交網(wǎng)絡(luò)的特點(diǎn),分析并提出了整套路由方案。
　　本文首先分析了適用于分布式移動(dòng)社交網(wǎng)絡(luò)的經(jīng)典路由協(xié)議,提取出數(shù)據(jù)傳輸過(guò)程中關(guān)鍵的因素,并歸納為三個(gè)一般的路由模型。在此基礎(chǔ)上,我們通過(guò)概率論給出了各模型下數(shù)據(jù)傳輸時(shí)延的概率分布函數(shù);在分析了該網(wǎng)絡(luò)環(huán)境下數(shù)據(jù)傳輸?shù)膯?wèn)題之后,我們提出了一個(gè)基于蟻群優(yōu)化的路由協(xié)議。該協(xié)議源于真實(shí)蟻群尋找食物的啟發(fā),通過(guò)發(fā)送人

3、工螞蟻來(lái)探索兩節(jié)點(diǎn)之間的最優(yōu)路徑。在人工螞蟻探索過(guò)程中,我們采用了探索與更新同步進(jìn)行的策略,解決了原有蟻群路由對(duì)端到端連接的要求。在數(shù)據(jù)發(fā)送過(guò)程中,節(jié)點(diǎn)選擇下一跳的信息不僅僅依賴(lài)于人工螞蟻探索的結(jié)果,同時(shí)也考慮了下一跳的社會(huì)屬性,這在一定程度上優(yōu)化了數(shù)據(jù)傳輸?shù)男?另外,我們基于該網(wǎng)絡(luò)環(huán)境的特點(diǎn),提出了一個(gè)基于重復(fù)博弈的路由激勵(lì)機(jī)制。我們通過(guò)引入中央銀行來(lái)檢測(cè)節(jié)點(diǎn)的自私行為,然后將數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程抽象為一個(gè)無(wú)限重復(fù)博弈過(guò)程。通過(guò)引入自私行為