移動機會社會網絡的內容推送機制研究.pdf

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

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

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

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

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