本文選題：分布式移動(dòng)社交網(wǎng)絡(luò) + 家��； 參考：《北京交通大學(xué)》2017年碩士論文

【摘要】：互聯(lián)網(wǎng)產(chǎn)業(yè)技術(shù)的迅速發(fā)展,智能移動(dòng)終端設(shè)備的大規(guī)模普及,3G、4G通信技術(shù)的廣泛應(yīng)用,促進(jìn)了社交網(wǎng)絡(luò)和移動(dòng)終端的自然結(jié)合,分布式移動(dòng)社交網(wǎng)絡(luò)應(yīng)運(yùn)而生。分布式移動(dòng)社交網(wǎng)絡(luò)就是將人的移動(dòng)性、社會(huì)性與無線通信技術(shù)相結(jié)合的一種特殊的時(shí)延容忍網(wǎng)絡(luò)。但在該網(wǎng)絡(luò)中,由于節(jié)點(diǎn)的移動(dòng)性和間歇性連接,給信息傳輸帶來極大挑戰(zhàn)。為了促進(jìn)分布式移動(dòng)社交網(wǎng)絡(luò)的應(yīng)用與發(fā)展,設(shè)計(jì)能反映人們真實(shí)移動(dòng)規(guī)律的移動(dòng)模型和高效的路由算法是特別重要的。這也是本文的主要研究內(nèi)容。為了設(shè)計(jì)一個(gè)能反映人們真實(shí)移動(dòng)規(guī)律的移動(dòng)模型,本文首先對Dartmouth/campus數(shù)據(jù)集進(jìn)行了統(tǒng)計(jì)分析,得出在現(xiàn)實(shí)生活中,每個(gè)人在大多數(shù)的時(shí)間內(nèi)都會(huì)在幾個(gè)固定的地點(diǎn)之間相互轉(zhuǎn)移,而且較長時(shí)間內(nèi)這些地點(diǎn)是穩(wěn)定的。基于此特性,本文延伸了家的概念,家不再僅指人們居住的地點(diǎn),而是人們經(jīng)常訪問的地點(diǎn)。然后設(shè)計(jì)了一個(gè)基于家的移動(dòng)模型—HBMM。在HBMM中,首先收集一段時(shí)間內(nèi)人們的移動(dòng)軌跡,然后根據(jù)收集到的數(shù)據(jù)來確定人們家的集合,計(jì)算在家中的停留時(shí)間和家之間的轉(zhuǎn)移概率,最后形成馬爾可夫狀態(tài)轉(zhuǎn)移圖。狀態(tài)轉(zhuǎn)移圖中人們會(huì)以較大的概率在家的集合內(nèi)部相互轉(zhuǎn)移,以較小的概率轉(zhuǎn)移到其他不經(jīng)常訪問的區(qū)域。通過該狀態(tài)轉(zhuǎn)移圖就可以預(yù)測人們在很長一段時(shí)間內(nèi)的移動(dòng)軌跡。實(shí)驗(yàn)結(jié)果表明此移動(dòng)模型能夠較為準(zhǔn)確地再現(xiàn)人們實(shí)際的移動(dòng)情況。為了提高分布式移動(dòng)社交網(wǎng)絡(luò)中消息的轉(zhuǎn)發(fā)效率,在移動(dòng)模型研究的基礎(chǔ)上,設(shè)計(jì)了三種基于家的多中繼路由選擇算法:HBMRZ、HBMRA和HBMR。HBMRZ中假定消息在分發(fā)階段不知道目的節(jié)點(diǎn)家的位置,為了提高消息的傳輸成功率,設(shè)計(jì)了該情況下的最優(yōu)化中繼選擇策略,通過該策略,可以使所有中繼節(jié)點(diǎn)家的覆蓋范圍最廣,從而提高消息的傳輸成功率。HBMRA中假定消息分發(fā)階段知道目的節(jié)點(diǎn)家的信息,該情況下我們就會(huì)選擇那些與消息目的節(jié)點(diǎn)家的集合相似度高的節(jié)點(diǎn)作為消息的中繼節(jié)點(diǎn)。HBMR是一種實(shí)際情況,每個(gè)節(jié)點(diǎn)都會(huì)建立一張類似于路由表的關(guān)于節(jié)點(diǎn)家的信息表,節(jié)點(diǎn)相遇時(shí),會(huì)彼此交換更新信息表。當(dāng)節(jié)點(diǎn)進(jìn)行消息轉(zhuǎn)發(fā)時(shí),就可以通過信息表獲取到消息目的節(jié)點(diǎn)家的信息。通過仿真實(shí)驗(yàn),也證明了這三種算法都是優(yōu)于傳統(tǒng)的多中繼選擇算法SprayWait和HS的,而且HBMRA的性能還要遠(yuǎn)遠(yuǎn)優(yōu)于HBMRZ,HBMR的性能趨近于HBMRA。
[Abstract]:With the rapid development of Internet technology and the wide application of 3G 4G communication technology, the distributed mobile social network emerges as the times require. Distributed mobile social network is a special delay-tolerant network which combines mobility, sociality and wireless communication technology. However, due to the mobility and intermittent connection of nodes in the network, it brings great challenges to the transmission of information. In order to promote the application and development of distributed mobile social networks, it is very important to design mobile models and efficient routing algorithms that can reflect the real movement of people. This is also the main research content of this paper. In order to design a movement model that can reflect the real movement of people, this paper firstly makes a statistical analysis of the Dartmouth/campus data set, and concludes that in real life, everyone will transfer to each other in several fixed places most of the time. And these sites are stable for a long time. Based on this feature, this paper extends the concept of home, which not only refers to the place where people live, but also the place that people often visit. Then, a home-based mobile model, HBMMM-based, is designed. In HBMM, people's moving trajectories are collected for a period of time, then the collection of people's homes is determined according to the collected data, the residence time and the transition probability between homes are calculated, and finally a Markov state transition map is formed. In the state transition graph, people will transfer to other infrequently visited areas with a high probability of transferring to each other within the set at home, and to other infrequently visited areas with a lower probability. The state transition graph can predict the trajectory of people over a long period of time. The experimental results show that the model can accurately reproduce the actual movement of people. In order to improve the efficiency of message forwarding in distributed mobile social networks, based on the research of mobile model, three home-based multi-relay routing algorithms: HBMRZ HBMRA and HBMR.HBMRZ are designed, which assume that the message does not know the location of the destination node in the distribution phase. In order to improve the success rate of message transmission, the optimal relay selection strategy is designed in this case. Through this strategy, all relay nodes can have the widest coverage. In order to improve the success rate of message transmission. HBMRA assumes that the message distribution phase knows the information of the destination node, In this case, we will select those nodes that have a high similarity to the message destination family as the relay node of the message. HBMR is a practical situation, each node will establish a similar routing table about the home of the node information table. When nodes meet, they exchange updated information tables with each other. When the node forwards the message, the information of the destination node can be obtained through the information table. The simulation results show that these three algorithms are superior to the traditional multi-relay selection algorithms (SprayWait and HS), and the performance of HBMRA is much better than that of HBMR.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN929.5;TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 張安生;;試析DTN網(wǎng)絡(luò)中的路由協(xié)議及其評估[J];數(shù)字技術(shù)與應(yīng)用;2013年01期

2 李陟;李千目;張宏;劉鳳玉;;基于最近社交圈的社交時(shí)延容忍網(wǎng)絡(luò)路由策略[J];計(jì)算機(jī)研究與發(fā)展;2012年06期

3 李陟;張宏;劉鳳玉;;一種基于好友簇的社交網(wǎng)絡(luò)中的時(shí)延容忍路由協(xié)議[J];計(jì)算機(jī)科學(xué);2012年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報(bào);2011年03期

5 侯君婷;;簡析DTN網(wǎng)絡(luò)與傳統(tǒng)網(wǎng)絡(luò)的區(qū)別[J];電信快報(bào);2010年04期

6 熊永平;孫利民;牛建偉;劉燕;;機(jī)會(huì)網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2009年01期

7 樊秀梅;單志廣;張寶賢;陳輝;;容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];電子學(xué)報(bào);2008年01期

相關(guān)碩士學(xué)位論文 前3條

1 施俊;基于相對距離接近度的DTN社會(huì)路由協(xié)議研究[D];鄭州大學(xué);2014年

2 黃勇;機(jī)會(huì)網(wǎng)絡(luò)中基于復(fù)制的路由算法研究[D];重慶郵電大學(xué);2011年

3 薛超;基于社會(huì)網(wǎng)絡(luò)分析的DTN路由算法[D];西安電子科技大學(xué);2011年

，

本文編號：1951373