移动环境下基于激励的服务内容部署研究
发布时间：2018-09-05 19:28
【摘要】：移动自组织网络通过节点间相互合作的方式来转发数据包,提升网络的性能和服务质量。然而,受终端无线信号覆盖范围、设备储电能力和节点移动特性等因素限制,使得节点获取数据时存在不确定性。将服务内容部署在适当的节点上会提高节点获取数据的成功率。但在现实中,节点是理性的,在没有利益的情形下,节点难以与其他节点合作部署服务内容。为了提高网络性能,需要设计一种有效的激励方法,鼓励自私节点部署服务内容。如何设计激励方法,减少部署服务内容的成本,提升用户获取数据的效率是本文的研究重点。本文主要从以下两方面对服务内容部署激励方法进行研究:1.具有全局信息时,针对节点自私的情形,为了鼓励节点积极地参与到服务内容部署中,本文设计了一种基于虚拟积分的激励方法。该方法将节点分为忙碌和空闲两种状态,采用激励的形式让节点从忙碌状态转换到空闲状态,参与到服务内容部署过程中。通过解决UKM(uncapacitated k-median)和UFL(uncapacitated facility location)问题确定网络中服务内容的位置和数量。2.具有局部信息时,利用局部网络拓扑结构和节点需求,在r-跳内迭代优化解决本地UKM和UFL问题,确定了服务内容数量及位置。本文根据节点具有自私性的特性,考虑到节点转发服务内容数据时产生的能耗问题,利用节点能耗给出了一种报酬函数,鼓励了节点间的合作,有效减少迁移部署服务内容过程中的部署成本。最后,对具有全局信息的情形在E-R随机图网络模型进行了实验验证;对具有局部信息的情形分别在E-R随机图和B-A无标度网络两种网络模型中进行实验验证。实验结果表明,无论是哪种情形,本文提出的激励方法都可以降低部署服务内容成本,促进节点之间的相互合作,提升网络的性能。
[Abstract]:Mobile ad hoc networks (Manets) forward packets through cooperation between nodes to improve network performance and quality of service (QoS). However, due to the limitation of wireless signal coverage, storage capacity and node mobility, there is uncertainty when the node acquires data. Deploying service content on the appropriate node improves the node's success rate in obtaining data. But in reality, nodes are rational, and it is difficult for nodes to cooperate with other nodes to deploy service content without benefit. In order to improve network performance, we need to design an effective incentive method to encourage selfish nodes to deploy service content. How to design incentive methods, reduce the cost of deploying service content and improve the efficiency of data acquisition by users is the focus of this paper. This paper mainly studies the incentive method of service content deployment from the following two aspects: 1. 1. In order to encourage nodes to participate in the deployment of service content actively, an incentive method based on virtual integration is designed for the selfish nodes with global information. In this method, nodes are divided into busy and idle states, and the nodes are converted from busy state to idle state in the form of excitation, and participate in the process of service content deployment. Determine the location and number of service content in the network by solving the UKM (uncapacitated k-median) and UFL (uncapacitated facility location) problems. When local information is available, the local UKM and UFL problems are optimized by using the local network topology and node requirements, and the number and location of service content are determined. In this paper, according to the selfish nature of nodes, considering the problem of energy consumption when nodes transmit service content data, a reward function is given by using node energy consumption, which encourages the cooperation between nodes. Effectively reduce deployment costs during migration of service content. Finally, the global information is verified in the E-R random graph network model, and the local information is verified in the E-R random graph and B-A scale-free network model. The experimental results show that in either case, the incentive method proposed in this paper can reduce the cost of deploying service content, promote the cooperation between nodes and improve the performance of the network.
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5
[Abstract]:Mobile ad hoc networks (Manets) forward packets through cooperation between nodes to improve network performance and quality of service (QoS). However, due to the limitation of wireless signal coverage, storage capacity and node mobility, there is uncertainty when the node acquires data. Deploying service content on the appropriate node improves the node's success rate in obtaining data. But in reality, nodes are rational, and it is difficult for nodes to cooperate with other nodes to deploy service content without benefit. In order to improve network performance, we need to design an effective incentive method to encourage selfish nodes to deploy service content. How to design incentive methods, reduce the cost of deploying service content and improve the efficiency of data acquisition by users is the focus of this paper. This paper mainly studies the incentive method of service content deployment from the following two aspects: 1. 1. In order to encourage nodes to participate in the deployment of service content actively, an incentive method based on virtual integration is designed for the selfish nodes with global information. In this method, nodes are divided into busy and idle states, and the nodes are converted from busy state to idle state in the form of excitation, and participate in the process of service content deployment. Determine the location and number of service content in the network by solving the UKM (uncapacitated k-median) and UFL (uncapacitated facility location) problems. When local information is available, the local UKM and UFL problems are optimized by using the local network topology and node requirements, and the number and location of service content are determined. In this paper, according to the selfish nature of nodes, considering the problem of energy consumption when nodes transmit service content data, a reward function is given by using node energy consumption, which encourages the cooperation between nodes. Effectively reduce deployment costs during migration of service content. Finally, the global information is verified in the E-R random graph network model, and the local information is verified in the E-R random graph and B-A scale-free network model. The experimental results show that in either case, the incentive method proposed in this paper can reduce the cost of deploying service content, promote the cooperation between nodes and improve the performance of the network.
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5
【参考文献】
相关期刊论文 前8条
1 吴W，
本文编号：2225244
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2225244.html
