移動機會社會網(wǎng)絡(luò)的內(nèi)容推送機制研究.pdf

1、隨著移動智能設(shè)備的發(fā)展，由人攜帶移動設(shè)備進行通信的機會網(wǎng)絡(luò)應(yīng)用越來越普遍，由于人與人之間存在一定的社會關(guān)系，機會網(wǎng)絡(luò)逐漸演化為移動機會社會網(wǎng)絡(luò)。在移動機會社會網(wǎng)絡(luò)中，人們使用各種移動設(shè)備與鄰近的用戶或者存在社會關(guān)系的人發(fā)送和分享消息。和機會網(wǎng)絡(luò)一樣，在移動機會社會網(wǎng)絡(luò)中，通過用戶的移動實現(xiàn)用戶之間的通信，而且用戶之間的社會關(guān)系驅(qū)動了用戶的移動。在通信時，除了與網(wǎng)絡(luò)拓撲有關(guān)，還與發(fā)送的消息內(nèi)容有關(guān)。所以，移動機會社會網(wǎng)絡(luò)需要內(nèi)容和上下文兩

2、個層面結(jié)合的路由機制。本文通過分析節(jié)點用戶的上下文和消息的內(nèi)容，進行了關(guān)于內(nèi)容推送的研究。
　　 本文首先概述了移動機會社會網(wǎng)絡(luò)，包括移動機會社會網(wǎng)絡(luò)的概念、研究背景、國內(nèi)外的研究現(xiàn)狀、其主要應(yīng)用和研究的關(guān)鍵問題等，并對現(xiàn)有移動機會社會網(wǎng)絡(luò)的內(nèi)容推送機制和路由機制進行了研究與分析。目前的內(nèi)容推送機制主要分為兩類，一類是有第三方存在的，第三方類似于服務(wù)器，根據(jù)用戶在第三方留有的主題記錄，向用戶發(fā)送相應(yīng)的推送消息;一類是無第三方存在

3、的，用戶通過預(yù)測消息對所遇用戶產(chǎn)生的效用值，選取合適的消息，進行推送。當前的路由算法主要是通過分析節(jié)點間的連接狀態(tài)，優(yōu)化消息的傳輸。但是，并未考慮消息與節(jié)點之間的關(guān)聯(lián)，可能會出現(xiàn)節(jié)點收到不需要或不感興趣的消息等問題，浪費了寶貴的網(wǎng)絡(luò)資源。
　　 針對已有路由算法的不足，本文提出了一種基于MPR(multipoint relays)和評價函數(shù)的混合動態(tài)路由策略O(shè)RPME(Opportunity Routing Based onMP

4、R and Evaluating function)。首先確定節(jié)點的MPR集，并基于評價函數(shù)對MPR集中的節(jié)點排序。無線通信時，節(jié)點根據(jù)本地存儲的MPR集將數(shù)據(jù)包轉(zhuǎn)發(fā)給傳遞成功率高的節(jié)點，若MPR中沒有可成功轉(zhuǎn)發(fā)節(jié)點的信息，則隨機選擇MPR集外的節(jié)點，定向轉(zhuǎn)發(fā)與隨機轉(zhuǎn)發(fā)相補充使數(shù)據(jù)包能在較短的時間內(nèi)準確的到達目的節(jié)點。
　　 針對已有推送算法的問題，本文充分考慮了節(jié)點間的通信次數(shù)，通信時間、主題集的相似度以及消息與節(jié)點的上下文之

5、間的關(guān)聯(lián)，提出了基于角色和上下文的內(nèi)容推送機制(Role-and Context-based content pushing，簡稱RCCP)。該機制建立了角色劃分函數(shù)，通過分析節(jié)點的通信次數(shù)、通信時間以及主題集的相似度，對節(jié)點劃分角色，并為不同的角色設(shè)計了相應(yīng)的推送機制，根據(jù)所遇節(jié)點的角色信息，選擇相應(yīng)推送機制，從而實現(xiàn)推送。
　　 最后，本文采用真實數(shù)據(jù)集，確定了不同角色的角色劃分函數(shù)值的范圍，并選用NS2網(wǎng)絡(luò)仿真工具對RCC