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

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

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