Font Size: a A A

Wireless Mesh Network Resource Management Based On Non-Cooperative Game Theory

Posted on:2013-12-17Degree:MasterType:Thesis
Country:ChinaCandidate:X H WangFull Text:PDF
GTID:2248330374498140Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless Mesh Network for Internet service providers and other terminal users provides a selection of technical scheme to establish a robust, reliable wireless broadband service access at a reasonable cost. With the emergence of a large number of multimedia applications, wireless Mesh network gradually show the characteristics of resource scarcity and service diversification. Therefore, how to maximize the resource utilization of each data flow in the limited resources environment has become the research hot spots of wireless network.From the point of view of the wireless network MAC protocol to expand the research, this paper focused on how to effectively allocate network resources, and proposed a G-EDCA algorithm based on non cooperative game on the basis of IEEE802.11e EDCA protocol. The main works in this paper are as follows:(1) Research of the wireless Mesh network resource management theories and its key technical difficulties, analyze the existing wireless mesh network resource management algorithms and discuss some of the problems faced in the design.(2) Introduce the concepts of game theory and the existing MAC layer mechanisms in wireless mesh network, analyze the game theory application basis for resource management in wireless Mesh networks.(3) When there are a large number of competition nodes in the network, the selfish nodes make the collision probability of the network greatly improved and the resource utilization is very low. Based on the characteristics of the nodes compete for resources, a non-cooperation dynamic game is used to model the process of resource acquisition, and its Nash equilibrium solution for utility function is defined and solved. Finally, the Nash equilibrium solution’s existence and uniqueness are proved.(4) From the perspective of the MAC layer EDCA protocol in wireless Mesh networks, a resource allocation algorithm based on the non cooperative game resource model and the Nash equilibrium is proposed. In order to improve network resource utilization and ensure the efficient use of resources, the nodes in each priority service level can dynamically adjust its competitive parameter CWmin according to the transmission probability. The experimental results show that the algorithm can better improve network performance when there are plenty of competition nodes in wireless network.This paper has made some progress in wireless Mesh networks resource management, provides a new solution ideas for optimizing the resource allocation of wireless Mesh networks. Its research has practical application value and scientific significance.
Keywords/Search Tags:Wireless Mesh Network, Non-cooperative Game, EDCAProtocol, Resource Management
PDF Full Text Request
Related items