鄰近區(qū)域移動(dòng)社交網(wǎng)絡(luò)中消息轉(zhuǎn)發(fā)方案的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、現(xiàn)有的社交網(wǎng)絡(luò)服務(wù)主要是采用客戶端/服務(wù)器（C/S）模式，用戶的敏感信息存儲(chǔ)在服務(wù)提供商的服務(wù)器上，從而引起“隱私侵犯”問(wèn)題。而在特定的環(huán)境（如鄰近區(qū)域），基于對(duì)等的直連體系結(jié)構(gòu)將有助解決移動(dòng)社交網(wǎng)絡(luò)中持續(xù)的Internet連接以及中心化體系結(jié)構(gòu)所帶來(lái)的問(wèn)題。本文中MSNP是指由自發(fā)的，以機(jī)會(huì)方式連接的節(jié)點(diǎn)構(gòu)成的無(wú)線對(duì)等網(wǎng)絡(luò)，使用地理位置上的相近性來(lái)直接地發(fā)現(xiàn)節(jié)點(diǎn)和服務(wù)。
　　MSNP拓?fù)浣Y(jié)構(gòu)是高度變化的，建立和維護(hù)端到端的路徑是

2、不可行的。因此，需要設(shè)計(jì)完全分布式的、逐跳的消息轉(zhuǎn)發(fā)決策?；谶@一背景下，本文設(shè)計(jì)并實(shí)現(xiàn)了一種鄰近區(qū)域移動(dòng)社交網(wǎng)絡(luò)中消息轉(zhuǎn)發(fā)的方案。旨在提供一種分布式輕量級(jí)并能夠準(zhǔn)確反應(yīng)MSNP的動(dòng)態(tài)特性的消息轉(zhuǎn)發(fā)方案。本文的具體工作包括如下幾個(gè)方面：
　　首先，本文對(duì)MSNP中消息轉(zhuǎn)發(fā)策略背景知識(shí)的介紹，對(duì)現(xiàn)有的消息轉(zhuǎn)發(fā)方案進(jìn)行分類，總結(jié)和比較各類消息轉(zhuǎn)發(fā)方案的優(yōu)缺點(diǎn)，并提出了在消息轉(zhuǎn)發(fā)過(guò)程中出現(xiàn)的一些開(kāi)放性問(wèn)題和可能的解決方案。使人們對(duì)MSN

3、P中消息轉(zhuǎn)發(fā)策略有更加深入的理解。
　　其次，本文設(shè)計(jì)了一種在鄰近區(qū)域內(nèi)移動(dòng)社交網(wǎng)絡(luò)（MSNP）中基于社會(huì)屬性的輕量級(jí)和分布式的消息轉(zhuǎn)發(fā)方案。該方案聯(lián)合了節(jié)點(diǎn)相似性(similarity)和節(jié)點(diǎn)的社會(huì)中心度(centrality)，利用了隨機(jī)游走方法分布式的推測(cè)節(jié)點(diǎn)社會(huì)中心度。相對(duì)于已有的消息轉(zhuǎn)發(fā)方案，本方案提供了分布式的隨機(jī)游走的方法，不需要知道全局社會(huì)網(wǎng)絡(luò)的信息推測(cè)出節(jié)點(diǎn)社會(huì)中心度并考慮到了節(jié)點(diǎn)相似性和節(jié)點(diǎn)社會(huì)中心度的時(shí)間相關(guān)