發(fā)布時(shí)間：2018-01-30 03:33

  本文關(guān)鍵詞： 移動(dòng)社交網(wǎng)絡(luò) 信息投遞 存儲(chǔ)管理 能量管理 帶寬管理　出處：《電子科技大學(xué)》2016年博士論文　論文類型：學(xué)位論文

【摘要】：移動(dòng)社交網(wǎng)絡(luò)(Mobile Social Netwoks, MSN)是由一定范圍內(nèi)的,攜帶移動(dòng)設(shè)備的用戶組成的分布式移動(dòng)無線網(wǎng)絡(luò)。例如,一個(gè)校園內(nèi)的所有學(xué)生,可以通過他們的移動(dòng)設(shè)備組成一個(gè)移動(dòng)社交網(wǎng)絡(luò)。在移動(dòng)社交網(wǎng)絡(luò)中,相鄰用戶之間直接通過短程通信技術(shù)(如WiFi-direct, D2D等)進(jìn)行通信,而不需要接入基礎(chǔ)網(wǎng)絡(luò),如蜂窩網(wǎng)絡(luò)。不相鄰的用戶之間的通信,則需要其他用戶的轉(zhuǎn)發(fā)。通過移動(dòng)社交網(wǎng)絡(luò),用戶可以直接進(jìn)行信息的分發(fā)和共享。這不僅可以用于提供一些便捷的通信服務(wù),如區(qū)域廣告的分發(fā),還能有效地分擔(dān)基礎(chǔ)網(wǎng)絡(luò)的通信流量,提高基礎(chǔ)網(wǎng)絡(luò)的系統(tǒng)容量。在移動(dòng)社交網(wǎng)絡(luò)中,信息投遞是最重要的問題。然而,由于移動(dòng)用戶的移動(dòng)性,信息投遞是個(gè)十分艱難的問題。傳統(tǒng)的基于路由尋址的信息投遞技術(shù)在移動(dòng)社交網(wǎng)絡(luò)中不再適用(無法建立固定路徑),因此需要新的高效的信息投遞技術(shù)。另一方面,作為一個(gè)移動(dòng)無線網(wǎng)絡(luò),網(wǎng)絡(luò)資源(設(shè)備資源,信道資源等)的管理也是十分重要的。高效的資源管理技術(shù),不僅可以節(jié)約資源開銷,降低通信成本,還能有效地提高資源的使用效率,提升網(wǎng)絡(luò)性能。因此,本文針對(duì)移動(dòng)社交網(wǎng)絡(luò)中的信息投遞和資源管理這兩個(gè)問題,展開了一系列研究,提出了兩種信息投遞技術(shù)和三種資源管理技術(shù)。本文的主要貢獻(xiàn)及創(chuàng)新有以下幾點(diǎn)：(1)基于用戶之間的社會(huì)關(guān)聯(lián)性,提出了一種新的信息投遞協(xié)議SSD (Social Strength based Dissemination protocol),用于多種興趣信息的分發(fā)和共享。首先,設(shè)計(jì)了一種數(shù)據(jù)結(jié)構(gòu)并基于此提出了一種信息統(tǒng)計(jì)方法,用于統(tǒng)計(jì)用戶之間的相遇規(guī)律信息。然后,設(shè)計(jì)了一個(gè)指標(biāo)函數(shù),用于評(píng)估用戶作為特定興趣信息的中繼節(jié)點(diǎn)的能力,并提出了SSD協(xié)議。實(shí)驗(yàn)仿真發(fā)現(xiàn),SSD協(xié)議能根據(jù)用戶之間的社會(huì)關(guān)聯(lián)性選擇最佳中繼節(jié)點(diǎn),從而提高網(wǎng)絡(luò)內(nèi)信息投遞的效率。(2)進(jìn)一步考慮用戶與地點(diǎn)之間的社會(huì)關(guān)聯(lián)性,提出了一種新的信息投遞協(xié)議ISSD (Intergrated Social Strength based Dissemination protocol),用于高效的信息分發(fā)和共享。首先,計(jì)算了用戶與用戶,以及用戶與地點(diǎn)之間的社會(huì)關(guān)聯(lián)強(qiáng)度,并基于此推導(dǎo)出了用戶的綜合社會(huì)關(guān)聯(lián)強(qiáng)度。然后,基于該綜合社會(huì)關(guān)聯(lián)強(qiáng)度,提出了ISSD協(xié)議。此外,還提出了一個(gè)基于連續(xù)時(shí)間馬爾科夫過程的分析模型,用于分析ISSD協(xié)議的特性,發(fā)現(xiàn)ISSD協(xié)議具有較低的協(xié)議開銷和較好的網(wǎng)絡(luò)擴(kuò)展性。實(shí)驗(yàn)仿真發(fā)現(xiàn),ISSD協(xié)議在信息投遞成功率和延遲方面的性能,較現(xiàn)有信息投遞協(xié)議有較為明顯的提局。(3)研究存儲(chǔ)資源管理技術(shù),用于向信息熱點(diǎn)處的固定中繼設(shè)備分配存儲(chǔ)資源,來提高中繼節(jié)點(diǎn)存儲(chǔ)轉(zhuǎn)發(fā)信息的效率。根據(jù)中繼設(shè)備是否可部署,將該存儲(chǔ)分配問題分為兩個(gè)子問題,即固定設(shè)備的存儲(chǔ)分配問題和不固定設(shè)備的存儲(chǔ)分配問題。為了解決這兩個(gè)問題,首先根據(jù)用戶訪問信息熱點(diǎn)的規(guī)律,評(píng)估出用戶與信息熱點(diǎn)之間的社會(huì)關(guān)聯(lián)強(qiáng)度。然后,根據(jù)各信息熱點(diǎn)的信息存儲(chǔ)歷史記錄,評(píng)估出各個(gè)信息熱點(diǎn)處的存儲(chǔ)需求量。最后,提出了兩個(gè)優(yōu)化模型,分別用于求解以上兩個(gè)子問題。實(shí)驗(yàn)仿真發(fā)現(xiàn),通過這兩個(gè)存儲(chǔ)分配方案,能有效地保證存儲(chǔ)分配的合理性,從而提高網(wǎng)絡(luò)內(nèi)信息投遞的效率。(4)結(jié)合無線能量收集技術(shù),研究了移動(dòng)社交網(wǎng)絡(luò)中的能量資源管理問題。將無線能量收集技術(shù)應(yīng)用于固定中繼設(shè)備,定義了一種能同時(shí)發(fā)送信息和能量的新型的中繼設(shè)備“數(shù)能機(jī)”,并通過部署數(shù)能機(jī),來優(yōu)化了信息投遞和能量收集的效率。首先,根據(jù)用戶移動(dòng)規(guī)律分析,建立了用戶移動(dòng)建模。然后,根據(jù)馬爾科夫穩(wěn)態(tài)分析,推導(dǎo)出用戶在各個(gè)信息熱點(diǎn)處的平均停留時(shí)間。最后,基于用戶的平均停留時(shí)間,提出了三種數(shù)能機(jī)部署方案,即D-deployment, E-deployment和T-deployment,分別用于最大化信息投遞效率,最大化能量收集效率和均衡信息投遞和能量收集的效率。實(shí)驗(yàn)仿真發(fā)現(xiàn),這三個(gè)部署方案能有效地實(shí)現(xiàn)各自目標(biāo),提高信息投遞和能量收集的效率。(5)提出了一種基于用戶聯(lián)盟劃分的帶寬分配技術(shù)CBA (Coalition based Bandwidth Allocation),用于基站向移動(dòng)社交網(wǎng)絡(luò)中的用戶分配帶寬資源。首先,根據(jù)用戶移動(dòng)規(guī)律分析,建立了用戶移動(dòng)模型。然后,提出了一個(gè)利益函數(shù),結(jié)合用戶的吞吐量和信息接收延遲,來評(píng)估各用戶在聯(lián)盟劃分中能獲得的利益。基于用戶的利益函數(shù),提出了帶寬分配技術(shù)CBA,進(jìn)行聯(lián)盟劃分和帶寬分配。實(shí)驗(yàn)仿真發(fā)現(xiàn),通過合理的聯(lián)盟劃分,CBA技術(shù)能大大的提高用戶的吞吐率。
[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.

【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.09;TN929.5

【相似文獻(xiàn)】

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

1 ;基于位置的手機(jī)社交網(wǎng)絡(luò)“貝多”正式發(fā)布[J];中國新通信;2008年06期

2 曹增輝;;社交網(wǎng)絡(luò)更偏向于用戶工具[J];信息網(wǎng)絡(luò);2009年11期

3 ;美國:印刷企業(yè)青睞社交網(wǎng)絡(luò)營銷新方式[J];中國包裝工業(yè);2010年Z1期

4 李智惠;柳承燁;;韓國移動(dòng)社交網(wǎng)絡(luò)服務(wù)的類型分析與促進(jìn)方案[J];現(xiàn)代傳播(中國傳媒大學(xué)學(xué)報(bào));2010年08期

5 賈富;;改變一切的社交網(wǎng)絡(luò)[J];互聯(lián)網(wǎng)天地;2011年04期

6 譚拯;;社交網(wǎng)絡(luò):連接與發(fā)現(xiàn)[J];廣東通信技術(shù);2011年07期

7 陳一舟;;社交網(wǎng)絡(luò)的發(fā)展趨勢(shì)[J];傳媒;2011年12期

8 殷樂;;全球社交網(wǎng)絡(luò)新態(tài)勢(shì)及文化影響[J];新聞與寫作;2012年01期

9 許麗;;社交網(wǎng)絡(luò):孤獨(dú)年代的集體狂歡[J];上海信息化;2012年09期

10 李玲麗;吳新年;;科研社交網(wǎng)絡(luò)的發(fā)展現(xiàn)狀及趨勢(shì)分析[J];圖書館學(xué)研究;2013年01期

相關(guān)會(huì)議論文 前10條

1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測(cè)與關(guān)系強(qiáng)度研究[A];第七屆（2012）中國管理學(xué)年會(huì)商務(wù)智能分會(huì)場(chǎng)論文集（選編）[C];2012年

2 宮廣宇;李開軍;;對(duì)社交網(wǎng)絡(luò)中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學(xué)科研究生學(xué)術(shù)論壇獲獎(jiǎng)?wù)撐腫C];2010年

3 楊子鵬;喬麗娟;王夢(mèng)思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡(luò)與大學(xué)生焦慮緩解[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國心理學(xué)學(xué)術(shù)會(huì)議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡(luò)解析[A];第九屆全國體育科學(xué)大會(huì)論文摘要匯編(4)[C];2011年

5 杜p，

本文編號(hào)：1475173