移動社交網絡中的信息投遞和資源管理技術研究
本文關鍵詞: 移動社交網絡 信息投遞 存儲管理 能量管理 帶寬管理 出處:《電子科技大學》2016年博士論文 論文類型:學位論文
【摘要】:移動社交網絡(Mobile Social Netwoks, MSN)是由一定范圍內的,攜帶移動設備的用戶組成的分布式移動無線網絡。例如,一個校園內的所有學生,可以通過他們的移動設備組成一個移動社交網絡。在移動社交網絡中,相鄰用戶之間直接通過短程通信技術(如WiFi-direct, D2D等)進行通信,而不需要接入基礎網絡,如蜂窩網絡。不相鄰的用戶之間的通信,則需要其他用戶的轉發(fā)。通過移動社交網絡,用戶可以直接進行信息的分發(fā)和共享。這不僅可以用于提供一些便捷的通信服務,如區(qū)域廣告的分發(fā),還能有效地分擔基礎網絡的通信流量,提高基礎網絡的系統(tǒng)容量。在移動社交網絡中,信息投遞是最重要的問題。然而,由于移動用戶的移動性,信息投遞是個十分艱難的問題。傳統(tǒng)的基于路由尋址的信息投遞技術在移動社交網絡中不再適用(無法建立固定路徑),因此需要新的高效的信息投遞技術。另一方面,作為一個移動無線網絡,網絡資源(設備資源,信道資源等)的管理也是十分重要的。高效的資源管理技術,不僅可以節(jié)約資源開銷,降低通信成本,還能有效地提高資源的使用效率,提升網絡性能。因此,本文針對移動社交網絡中的信息投遞和資源管理這兩個問題,展開了一系列研究,提出了兩種信息投遞技術和三種資源管理技術。本文的主要貢獻及創(chuàng)新有以下幾點:(1)基于用戶之間的社會關聯性,提出了一種新的信息投遞協議SSD (Social Strength based Dissemination protocol),用于多種興趣信息的分發(fā)和共享。首先,設計了一種數據結構并基于此提出了一種信息統(tǒng)計方法,用于統(tǒng)計用戶之間的相遇規(guī)律信息。然后,設計了一個指標函數,用于評估用戶作為特定興趣信息的中繼節(jié)點的能力,并提出了SSD協議。實驗仿真發(fā)現,SSD協議能根據用戶之間的社會關聯性選擇最佳中繼節(jié)點,從而提高網絡內信息投遞的效率。(2)進一步考慮用戶與地點之間的社會關聯性,提出了一種新的信息投遞協議ISSD (Intergrated Social Strength based Dissemination protocol),用于高效的信息分發(fā)和共享。首先,計算了用戶與用戶,以及用戶與地點之間的社會關聯強度,并基于此推導出了用戶的綜合社會關聯強度。然后,基于該綜合社會關聯強度,提出了ISSD協議。此外,還提出了一個基于連續(xù)時間馬爾科夫過程的分析模型,用于分析ISSD協議的特性,發(fā)現ISSD協議具有較低的協議開銷和較好的網絡擴展性。實驗仿真發(fā)現,ISSD協議在信息投遞成功率和延遲方面的性能,較現有信息投遞協議有較為明顯的提局。(3)研究存儲資源管理技術,用于向信息熱點處的固定中繼設備分配存儲資源,來提高中繼節(jié)點存儲轉發(fā)信息的效率。根據中繼設備是否可部署,將該存儲分配問題分為兩個子問題,即固定設備的存儲分配問題和不固定設備的存儲分配問題。為了解決這兩個問題,首先根據用戶訪問信息熱點的規(guī)律,評估出用戶與信息熱點之間的社會關聯強度。然后,根據各信息熱點的信息存儲歷史記錄,評估出各個信息熱點處的存儲需求量。最后,提出了兩個優(yōu)化模型,分別用于求解以上兩個子問題。實驗仿真發(fā)現,通過這兩個存儲分配方案,能有效地保證存儲分配的合理性,從而提高網絡內信息投遞的效率。(4)結合無線能量收集技術,研究了移動社交網絡中的能量資源管理問題。將無線能量收集技術應用于固定中繼設備,定義了一種能同時發(fā)送信息和能量的新型的中繼設備“數能機”,并通過部署數能機,來優(yōu)化了信息投遞和能量收集的效率。首先,根據用戶移動規(guī)律分析,建立了用戶移動建模。然后,根據馬爾科夫穩(wěn)態(tài)分析,推導出用戶在各個信息熱點處的平均停留時間。最后,基于用戶的平均停留時間,提出了三種數能機部署方案,即D-deployment, E-deployment和T-deployment,分別用于最大化信息投遞效率,最大化能量收集效率和均衡信息投遞和能量收集的效率。實驗仿真發(fā)現,這三個部署方案能有效地實現各自目標,提高信息投遞和能量收集的效率。(5)提出了一種基于用戶聯盟劃分的帶寬分配技術CBA (Coalition based Bandwidth Allocation),用于基站向移動社交網絡中的用戶分配帶寬資源。首先,根據用戶移動規(guī)律分析,建立了用戶移動模型。然后,提出了一個利益函數,結合用戶的吞吐量和信息接收延遲,來評估各用戶在聯盟劃分中能獲得的利益;谟脩舻睦婧瘮,提出了帶寬分配技術CBA,進行聯盟劃分和帶寬分配。實驗仿真發(fā)現,通過合理的聯盟劃分,CBA技術能大大的提高用戶的吞吐率。
[Abstract]:Mobile social network (Mobile Social Netwoks, MSN) is distributed in a certain range, with the user of the mobile device is composed of mobile wireless networks. For example, all the students in a campus, can form a mobile social network through their mobile devices. In the mobile social network, through the short-range communication technology of adjacent directly between the user (such as WiFi-direct, D2D etc.) to communicate, without the need for access to basic networks, such as cellular networks. Communication between adjacent users, forwarding requires other users through the mobile social network, the user can direct the distribution and sharing of information. It can be used not only to provide some convenient communication services such as advertising, distribution area, can effectively share the traffic infrastructure network, improve the system capacity of the underlying network. In the mobile social network, information delivery is the most important The problem. However, due to the mobility of mobile users, information delivery is a very difficult problem. The traditional routing information delivery technology based on mobile social networks are no longer applicable (unable to establish a fixed path), thus requires efficient information delivery technology. On the other hand, as a mobile wireless network, network resources (equipment resources, channel resources etc.) the management is also very important. The efficient resource management technology, not only can save cost, reduce the communication cost, but also can effectively improve the efficiency of resource use, improve the network performance. Therefore, this paper focuses on these two problems in the mobile social network information delivery and resource management. A series of research, put forward two kinds of information delivery technology and three kinds of resource management technology. The main contribution and innovation of this paper are as follows: (1) based on the user between society Relevance, proposes a new information delivery protocol SSD (Social Strength based Dissemination protocol), used for a variety of interest distribution and sharing of information. First, the design of a data structure and based on this, a method is proposed for information statistics, statistics users encounter between the law of information. Then, the design of a index function, capability of relay nodes for evaluation as a specific user interest information, and put forward the SSD protocol. The simulation shows that the SSD protocol according to the social relationship between users to choose the best relay node, so as to improve the efficiency of network information delivery. (2) to further consider the social relationship between the user and the location. We propose a new information delivery protocol ISSD (Intergrated Social Strength based Dissemination protocol), for efficient information dissemination and sharing. First, the user is calculated With the user, the strength of association between society and user and location, and the comprehensive social association strength is derived based on the user. Then, based on the comprehensive social association strength, ISSD protocol was proposed. In addition, also presents an analysis model based on continuous time Markov process, for analyzing the characteristics of ISSD protocol. ISSD protocol has low protocol overhead and better network scalability. The experimental simulation shows that the performance of ISSD protocol in the information delivery success rate and delay, compared with the existing information delivery has obvious provided agreement. (3) research on storage resource management technology, to the fixed relay equipment allocation of storage resources and information focus to improve the efficiency of the relay node storage and forwarding information. According to whether the relay equipment can be deployed, the memory allocation problem is divided into two sub problems, namely the storage allocation of fixed equipment. Storage allocation problem and fixed equipment. In order to solve these two problems, firstly, according to the user access information hot rule, evaluate the social strength of association between the user and the information focus. Then, according to the historical records of the information storage information of hot spots, to evaluate various information storage requirements at hot spots. Finally, put forward two optimization model for solving the above two sub problems respectively. The simulation, through the two storage allocation scheme, can effectively guarantee the rationality of storage allocation, so as to improve the efficiency of information delivery network. (4) combined with wireless energy harvesting technology, research of energy resource management issues in the mobile social network. Wireless energy harvesting technologies used in fixed relay equipment, the definition of a "new type of relay equipment can also send information and energy to machine", and through the deployment of numbers Machine, to optimize the efficiency of information delivery and energy collection. Firstly, according to the analysis of user movement, a user mobility modeling. Then, according to the Markoff steady-state analysis, the average residence time derived from the users in each hot spot information. Finally, the user's average residence time based on the proposed three species can machine deployment scheme, namely D-deployment, E-deployment and T-deployment, were used to maximize the information delivery efficiency and maximize the efficiency of energy collection efficiency and balance of information delivery and energy harvesting. The experimental simulation shows that the three deployment scheme can effectively achieve their goals, improve the efficiency of information delivery and energy collection. (5) proposed a CBA bandwidth allocation technology based on the division of user Alliance (Coalition based, Bandwidth Allocation) for the base station to the user distribution in the mobile social network bandwidth resources. First of all, the root According to the analysis of user movement, establish the user mobility model. Then, a benefit function is proposed, combined with the user's throughput and delay to evaluate the information received, each user can obtain in the league in the division of interests. The interests of function based on the user's proposed bandwidth allocation technique CBA, Alliance division and bandwidth allocation. The simulation, through the rational division of the alliance, CBA technology can greatly improve the user throughput.
【學位授予單位】:電子科技大學
【學位級別】:博士
【學位授予年份】:2016
【分類號】:TP393.09;TN929.5
【相似文獻】
相關期刊論文 前10條
1 ;基于位置的手機社交網絡“貝多”正式發(fā)布[J];中國新通信;2008年06期
2 曹增輝;;社交網絡更偏向于用戶工具[J];信息網絡;2009年11期
3 ;美國:印刷企業(yè)青睞社交網絡營銷新方式[J];中國包裝工業(yè);2010年Z1期
4 李智惠;柳承燁;;韓國移動社交網絡服務的類型分析與促進方案[J];現代傳播(中國傳媒大學學報);2010年08期
5 賈富;;改變一切的社交網絡[J];互聯網天地;2011年04期
6 譚拯;;社交網絡:連接與發(fā)現[J];廣東通信技術;2011年07期
7 陳一舟;;社交網絡的發(fā)展趨勢[J];傳媒;2011年12期
8 殷樂;;全球社交網絡新態(tài)勢及文化影響[J];新聞與寫作;2012年01期
9 許麗;;社交網絡:孤獨年代的集體狂歡[J];上海信息化;2012年09期
10 李玲麗;吳新年;;科研社交網絡的發(fā)展現狀及趨勢分析[J];圖書館學研究;2013年01期
相關會議論文 前10條
1 趙云龍;李艷兵;;社交網絡用戶的人格預測與關系強度研究[A];第七屆(2012)中國管理學年會商務智能分會場論文集(選編)[C];2012年
2 宮廣宇;李開軍;;對社交網絡中信息傳播的分析和思考——以人人網為例[A];首屆華中地區(qū)新聞與傳播學科研究生學術論壇獲獎論文[C];2010年
3 楊子鵬;喬麗娟;王夢思;楊雪迎;孟子冰;張禹;;社交網絡與大學生焦慮緩解[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術會議論文集[C];2013年
4 畢雪梅;;體育虛擬社區(qū)中的體育社交網絡解析[A];第九屆全國體育科學大會論文摘要匯編(4)[C];2011年
5 杜p,
本文編號:1475173
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/1475173.html