基于群體智能的移動(dòng)社交網(wǎng)絡(luò)路由算法的設(shè)計(jì).pdf

1、移動(dòng)社交網(wǎng)絡(luò)，是一種結(jié)合了網(wǎng)絡(luò)與節(jié)點(diǎn)社會(huì)特性的時(shí)延容忍網(wǎng)絡(luò)?，F(xiàn)有的時(shí)延容忍網(wǎng)絡(luò)路由協(xié)議假設(shè)源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間至少存在一條完整通信路徑，已經(jīng)無(wú)法適用于該新型網(wǎng)絡(luò)。解決移動(dòng)社交網(wǎng)絡(luò)中內(nèi)容分發(fā)問(wèn)題的關(guān)鍵是在源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)間不存在完整路徑的情況下，如何將用戶(hù)需要傳輸交換的數(shù)據(jù)傳遞給目標(biāo)用戶(hù)。目前，一些針對(duì)時(shí)延容忍網(wǎng)絡(luò)的路由算法在一定程度上能夠適用，但由于它們沒(méi)有考慮網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)特性，數(shù)據(jù)傳輸?shù)男时容^低。最近幾年，一些學(xué)者試圖將節(jié)點(diǎn)的社

2、會(huì)特性引入到算法的設(shè)計(jì)中，由此來(lái)提高路由的效率。但是這些算法幾乎都沒(méi)有考慮到網(wǎng)絡(luò)中節(jié)點(diǎn)的自私性，以上種種原因限制了移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用。在此背景下，本文利用群體智能中的蟻群優(yōu)化、粒子群優(yōu)化等理論，結(jié)合移動(dòng)社交網(wǎng)絡(luò)的特點(diǎn)，提出了基于群體智能的移動(dòng)社交網(wǎng)絡(luò)路由算法。
　　本文首先歸納出了移動(dòng)社交網(wǎng)絡(luò)的一般模型。在此基礎(chǔ)上，我們充分利用節(jié)點(diǎn)的社會(huì)特性，結(jié)合蟻群優(yōu)化算法設(shè)計(jì)出一個(gè)適用于移動(dòng)社交網(wǎng)絡(luò)的路由算法。該算法采用處理傳輸路徑上節(jié)點(diǎn)信息

3、的方法，得到節(jié)點(diǎn)對(duì)之間的信息列表，從而為其它節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)選擇合適的中繼節(jié)點(diǎn)提供有效信息；另外，針對(duì)蟻群算法容易陷入局部最優(yōu)的缺陷，將粒子群算法引入到蟻群算法中去，讓螞蟻也具有粒子的特性；最后，基于網(wǎng)絡(luò)中節(jié)點(diǎn)的自私性，我們提出基于聲譽(yù)值的激勵(lì)機(jī)制。通過(guò)綜合節(jié)點(diǎn)自身愿意合作概率和其它的節(jié)點(diǎn)的聲譽(yù)值來(lái)決定路由的下一跳，在這樣的情況下，節(jié)點(diǎn)為了能獲得其它節(jié)點(diǎn)的服務(wù)就必須參與合作來(lái)提高聲譽(yù)值，因此該機(jī)制能夠鼓勵(lì)用戶(hù)提高轉(zhuǎn)發(fā)數(shù)據(jù)的概率，從而在一定