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

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

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

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