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

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

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

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

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