分布式移動(dòng)社交網(wǎng)絡(luò)中移動(dòng)模型和路由算法的研究.pdf

1、互聯(lián)網(wǎng)產(chǎn)業(yè)技術(shù)的迅速發(fā)展，智能移動(dòng)終端設(shè)備的大規(guī)模普及，3G、4G通信技術(shù)的廣泛應(yīng)用，促進(jìn)了社交網(wǎng)絡(luò)和移動(dòng)終端的自然結(jié)合，分布式移動(dòng)社交網(wǎng)絡(luò)應(yīng)運(yùn)而生。分布式移動(dòng)社交網(wǎng)絡(luò)就是將人的移動(dòng)性、社會(huì)性與無(wú)線通信技術(shù)相結(jié)合的一種特殊的時(shí)延容忍網(wǎng)絡(luò)。但在該網(wǎng)絡(luò)中，由于節(jié)點(diǎn)的移動(dòng)性和間歇性連接，給信息傳輸帶來(lái)極大挑戰(zhàn)。為了促進(jìn)分布式移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用與發(fā)展，設(shè)計(jì)能反映人們真實(shí)移動(dòng)規(guī)律的移動(dòng)模型和高效的路由算法是特別重要的。這也是本文的主要研究?jī)?nèi)容。<

2、br>　　為了設(shè)計(jì)一個(gè)能反映人們真實(shí)移動(dòng)規(guī)律的移動(dòng)模型，本文首先對(duì)Dartmouth/campus數(shù)據(jù)集進(jìn)行了統(tǒng)計(jì)分析，得出在現(xiàn)實(shí)生活中，每個(gè)人在大多數(shù)的時(shí)間內(nèi)都會(huì)在幾個(gè)固定的地點(diǎn)之間相互轉(zhuǎn)移，而且較長(zhǎng)時(shí)間內(nèi)這些地點(diǎn)是穩(wěn)定的?；诖颂匦?，本文延伸了家的概念，家不再僅指人們居住的地點(diǎn)，而是人們經(jīng)常訪問(wèn)的地點(diǎn)。然后設(shè)計(jì)了一個(gè)基于家的移動(dòng)模型—HBMM。在HBMM中，首先收集一段時(shí)間內(nèi)人們的移動(dòng)軌跡，然后根據(jù)收集到的數(shù)據(jù)來(lái)確定人們家的集合，計(jì)

3、算在家中的停留時(shí)間和家之間的轉(zhuǎn)移概率，最后形成馬爾可夫狀態(tài)轉(zhuǎn)移圖。狀態(tài)轉(zhuǎn)移圖中人們會(huì)以較大的概率在家的集合內(nèi)部相互轉(zhuǎn)移，以較小的概率轉(zhuǎn)移到其他不經(jīng)常訪問(wèn)的區(qū)域。通過(guò)該狀態(tài)轉(zhuǎn)移圖就可以預(yù)測(cè)人們?cè)诤荛L(zhǎng)一段時(shí)間內(nèi)的移動(dòng)軌跡。實(shí)驗(yàn)結(jié)果表明此移動(dòng)模型能夠較為準(zhǔn)確地再現(xiàn)人們實(shí)際的移動(dòng)情況。
　　為了提高分布式移動(dòng)社交網(wǎng)絡(luò)中消息的轉(zhuǎn)發(fā)效率，在移動(dòng)模型研究的基礎(chǔ)上，設(shè)計(jì)了三種基于家的多中繼路由選擇算法:HBMRZ、HBMRA和HBMR。HBMRZ

4、中假定消息在分發(fā)階段不知道目的節(jié)點(diǎn)家的位置，為了提高消息的傳輸成功率，設(shè)計(jì)了該情況下的最優(yōu)化中繼選擇策略，通過(guò)該策略，可以使所有中繼節(jié)點(diǎn)家的覆蓋范圍最廣，從而提高消息的傳輸成功率。HBMRA中假定消息分發(fā)階段知道目的節(jié)點(diǎn)家的信息，該情況下我們就會(huì)選擇那些與消息目的節(jié)點(diǎn)家的集合相似度高的節(jié)點(diǎn)作為消息的中繼節(jié)點(diǎn)。HBMR是一種實(shí)際情況，每個(gè)節(jié)點(diǎn)都會(huì)建立一張類似于路由表的關(guān)于節(jié)點(diǎn)家的信息表，節(jié)點(diǎn)相遇時(shí)，會(huì)彼此交換更新信息表。當(dāng)節(jié)點(diǎn)進(jìn)行消息轉(zhuǎn)發(fā)