本文選題：園區(qū)型MSN + 社交度量　； 參考：《東北大學》2014年碩士論文

【摘要】：移動通信技術的不斷成熟和智能終端設備的廣泛應用,為移動社交網絡(MSN, Mobile Social Networks)的提出和發(fā)展奠定了堅實的基礎。作為一種全新的應用模式,園區(qū)型MSN是現實社交網絡在無線通信領域上的擴展,它主要利用人的移動性和局部的連接性,在不同用戶之間進行消息數據的逐跳轉發(fā)。而用戶移動具有一定的規(guī)律性,這種規(guī)律由節(jié)點間的社交關系來保證,并且是穩(wěn)定和可預測的。因此,充分考慮社交關系可以改善園區(qū)型MSN的路由性能。本文針對移動社交網絡的社會性和移動性進行相應的研究,分別設計了基于社區(qū)的單播路由與組播路由機制。首先,考慮到仿真過程的真實性,給出了一種改進的學生日常活動移動模型以模擬園區(qū)網絡中用戶的移動軌跡。其次,根據移動用戶聯系的持續(xù)時間、聯系頻率以及間隔時間,提出了用來衡量節(jié)點間親密程度的朋友關系度量。通過定義節(jié)點的興趣相似度和相遇概率,提出了用于路由轉發(fā)決策的SE社交度量。另外,根據社會經驗分析,提出了基于網絡聚類系數和共享鄰居重疊度的社區(qū)發(fā)現算法從而獲得路由過程所依賴的社區(qū)集合。為進一步提高路由性能,設計了節(jié)點緩沖區(qū)管理機制以及懲罰與激勵機制。在上述研究基礎上,綜合考慮多個路由目標,設計了一種基于社區(qū)的單播路由機制。該機制利用氣體分子的布朗運動行為和湍流回轉運動行為,并基于消息的單副本模型在網絡社區(qū)內和社區(qū)間采用相應的路由策略來尋找最優(yōu)轉發(fā)節(jié)點。此外,以降低消息組播過程中的網絡開銷為主要目標,設計了基于社區(qū)的組播路由機制,其主要思路是針對當前消息所攜帶的目的節(jié)點,尋找有利于其中大部分目的節(jié)點接收消息的中間媒介,即在社區(qū)結構中采用等待—對比—分離的策略產生動態(tài)組播樹進而實現多目的地消息的尋路。本文對上述單播路由與組播路由機制進行了仿真實現,與基準機制以公平的角度在多個指標上進行了性能對比。其結果表明,本文設計的兩種路由機制在不同性能上表現出各自的優(yōu)點,在消息交付率和網絡開銷等方面均具有一定的優(yōu)勢,是可行且有效的。
[Abstract]:The continuous maturity of mobile communication technology and the wide application of intelligent terminal devices have laid a solid foundation for the development and development of mobile social network (MSN, Mobile Social Networks). As a new application mode, the campus type MSN is the extension of the real social network in the wireless communication field. It mainly uses the mobility and the local connection of the human, carries on the message data step by step between the different users. However, user mobility has certain regularity, which is guaranteed by the social relationship between nodes, and is stable and predictable. Therefore, fully considering the social relationship can improve the routing performance of campus MSN. In this paper, the sociality and mobility of mobile social networks are studied, and the unicast routing and multicast routing mechanisms based on community are designed respectively. Firstly, considering the authenticity of the simulation process, an improved model of student's daily activity movement is proposed to simulate the mobile trajectory of the users in the campus network. Secondly, according to the duration, frequency and interval of mobile user contact, a measure of friendship between nodes is proposed to measure the degree of closeness between nodes. By defining the interest similarity and encounter probability of nodes, an SE social metric for routing and forwarding decisions is proposed. In addition, based on the social experience analysis, a community discovery algorithm based on network clustering coefficient and shared neighbor overlap is proposed to obtain the community set that the routing process depends on. In order to further improve routing performance, a node buffer management mechanism and a penalty and incentive mechanism are designed. Based on the above research, a community based unicast routing mechanism is designed considering multiple routing objectives. The mechanism utilizes the Brownian motion behavior of gas molecules and the turbulent rotational motion behavior, and adopts the corresponding routing strategy to find the optimal forwarding nodes in and between the communities based on the single copy model of messages. In addition, aiming at reducing the network overhead in message multicast process, a community-based multicast routing mechanism is designed. The main idea is to target at the destination node carried by the current message. In order to find the intermediate medium which is favorable to receive messages from most of the destination nodes, the waiting, contrast and separation strategy is used to generate dynamic multicast tree in community structure, and then to find the way of multi-destination messages. In this paper, the unicast routing and multicast routing mechanisms are simulated and implemented, and the performance of the unicast routing and multicast routing mechanism is compared with that of the benchmark mechanism from a fair point of view. The results show that the two routing mechanisms presented in this paper have their own advantages in different performance, and are feasible and effective in terms of message delivery rate and network overhead.
【學位授予單位】：東北大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5

【相似文獻】

中國期刊全文數據庫 前10條

1 李剛;;打造自己的MSN機器人[J];電腦愛好者(普及版);2007年03期

2 胡延平;;新浪MSN合作5點分析,微博未來需要什么樣的化學反應?[J];中國傳媒科技;2010年12期

3 震震有詞;;打造自己的MSN聊天機器人[J];網友世界;2010年16期

4 清風;白來的午餐MSN免費發(fā)短信[J];電腦應用文萃;2004年06期

5 飛魚;;MSN也玩快速查找用戶[J];電腦迷;2005年09期

6 李紅;;最新MSN聊天機器人大揭秘[J];電腦知識與技術;2005年31期

7 柏林;;MSN發(fā)送免費手機短信[J];電腦迷;2006年16期

8 畢超;;和MSN機器人聊天[J];電腦愛好者(普及版);2007年03期

9 劉劉;;告別枯燥的純文字 用MSN聊天可以更動感[J];網絡與信息;2010年08期

10 袁楚;;MSN連接:滲透式連接新浪微博[J];互聯網天地;2011年04期

中國重要報紙全文數據庫 前10條

1 吳加錄;MSN開通手機注冊功能[N];中國計算機報;2007年

2 飛雪馬;戀上MSN聊天機器人[N];電腦報;2004年

3 實習記者 孫超逸;MSN將與新浪微博“實時聯通”[N];北京日報;2010年

4 本報記者 王敏;MSN捆綁新浪能走多遠[N];中國企業(yè)報;2010年

5 記者 吳素紅;新浪微博與MSN互通[N];深圳商報;2010年

6 本報記者 周婷;新浪與MSN聯手做強[N];中國證券報;2010年

7 LiLi;MSN免費發(fā)短信[N];電腦報;2004年

8 編譯/王晨 徐晶晶;用MSN在網上買音樂[N];北京科技報;2004年

9 王鈺深 成珞;中國大陸成MSN“最后的用戶”[N];解放日報;2013年

10 本報記者 王云輝　郭建龍;電信版MSN雛形 “管道工”集體觸網[N];21世紀經濟報道;2009年

中國碩士學位論文全文數據庫 前3條

1 任晶;基于MSN的長江口污染物均值估計[D];西南交通大學;2015年

2 楊蕾;園區(qū)型MSN中路由機制的設計與仿真實現[D];東北大學;2014年

3 張曉峰;MSN簽名語言幽默的修辭學研究[D];暨南大學;2012年

，

本文編號：1950532