移动社交网络中的信息投递和资源管理技术研究

发布时间：2018-01-30 03:33

本文关键词： 移动社交网络信息投递存储管理能量管理带宽管理　出处：《电子科技大学》2016年博士论文　论文类型：学位论文

【摘要】：移动社交网络(Mobile Social Netwoks, MSN)是由一定范围内的,携带移动设备的用户组成的分布式移动无线网络。例如,一个校园内的所有学生,可以通过他们的移动设备组成一个移动社交网络。在移动社交网络中,相邻用户之间直接通过短程通信技术(如WiFi-direct, D2D等)进行通信,而不需要接入基础网络,如蜂窝网络。不相邻的用户之间的通信,则需要其他用户的转发。通过移动社交网络,用户可以直接进行信息的分发和共享。这不仅可以用于提供一些便捷的通信服务,如区域广告的分发,还能有效地分担基础网络的通信流量,提高基础网络的系统容量。在移动社交网络中,信息投递是最重要的问题。然而,由于移动用户的移动性,信息投递是个十分艰难的问题。传统的基于路由寻址的信息投递技术在移动社交网络中不再适用(无法建立固定路径),因此需要新的高效的信息投递技术。另一方面,作为一个移动无线网络,网络资源(设备资源,信道资源等)的管理也是十分重要的。高效的资源管理技术,不仅可以节约资源开销,降低通信成本,还能有效地提高资源的使用效率,提升网络性能。因此,本文针对移动社交网络中的信息投递和资源管理这两个问题,展开了一系列研究,提出了两种信息投递技术和三种资源管理技术。本文的主要贡献及创新有以下几点：(1)基于用户之间的社会关联性,提出了一种新的信息投递协议SSD (Social Strength based Dissemination protocol),用于多种兴趣信息的分发和共享。首先,设计了一种数据结构并基于此提出了一种信息统计方法,用于统计用户之间的相遇规律信息。然后,设计了一个指标函数,用于评估用户作为特定兴趣信息的中继节点的能力,并提出了SSD协议。实验仿真发现,SSD协议能根据用户之间的社会关联性选择最佳中继节点,从而提高网络内信息投递的效率。(2)进一步考虑用户与地点之间的社会关联性,提出了一种新的信息投递协议ISSD (Intergrated Social Strength based Dissemination protocol),用于高效的信息分发和共享。首先,计算了用户与用户,以及用户与地点之间的社会关联强度,并基于此推导出了用户的综合社会关联强度。然后,基于该综合社会关联强度,提出了ISSD协议。此外,还提出了一个基于连续时间马尔科夫过程的分析模型,用于分析ISSD协议的特性,发现ISSD协议具有较低的协议开销和较好的网络扩展性。实验仿真发现,ISSD协议在信息投递成功率和延迟方面的性能,较现有信息投递协议有较为明显的提局。(3)研究存储资源管理技术,用于向信息热点处的固定中继设备分配存储资源,来提高中继节点存储转发信息的效率。根据中继设备是否可部署,将该存储分配问题分为两个子问题,即固定设备的存储分配问题和不固定设备的存储分配问题。为了解决这两个问题,首先根据用户访问信息热点的规律,评估出用户与信息热点之间的社会关联强度。然后,根据各信息热点的信息存储历史记录,评估出各个信息热点处的存储需求量。最后,提出了两个优化模型,分别用于求解以上两个子问题。实验仿真发现,通过这两个存储分配方案,能有效地保证存储分配的合理性,从而提高网络内信息投递的效率。(4)结合无线能量收集技术,研究了移动社交网络中的能量资源管理问题。将无线能量收集技术应用于固定中继设备,定义了一种能同时发送信息和能量的新型的中继设备“数能机”,并通过部署数能机,来优化了信息投递和能量收集的效率。首先,根据用户移动规律分析,建立了用户移动建模。然后,根据马尔科夫稳态分析,推导出用户在各个信息热点处的平均停留时间。最后,基于用户的平均停留时间,提出了三种数能机部署方案,即D-deployment, E-deployment和T-deployment,分别用于最大化信息投递效率,最大化能量收集效率和均衡信息投递和能量收集的效率。实验仿真发现,这三个部署方案能有效地实现各自目标,提高信息投递和能量收集的效率。(5)提出了一种基于用户联盟划分的带宽分配技术CBA (Coalition based Bandwidth Allocation),用于基站向移动社交网络中的用户分配带宽资源。首先,根据用户移动规律分析,建立了用户移动模型。然后,提出了一个利益函数,结合用户的吞吐量和信息接收延迟,来评估各用户在联盟划分中能获得的利益。基于用户的利益函数,提出了带宽分配技术CBA,进行联盟划分和带宽分配。实验仿真发现,通过合理的联盟划分,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

【相似文献】