Research Of Wireless Mesh Network Admission Control Based On Game Theory

With the increasing popularity of wireless mesh network, resource allocation, load balance and network security issues of wireless mesh network are getting more and more researchers’ attention. In the past researches of wireless network, due to its obvious advantages in resource allocation and network load aspect, the admission control policy has been widely studied and applied. Currently most of admission control researches mainly focus on station or mesh access point, rarely considering both. In addition, the impact factor in the existing admission control studies is often a single, but admission control policy is a multi-factorial decision problem. Therefore, how to construct a valid admission control model to maximize the profit of game participants and solve the new station access and the resource allocation issues is very important.In the wireless mesh network, mesh access point is responsible for managing the station access and resource allocation. For transmitting data, stations need to connect mesh access points, but the new station access will have an influence on stations being served by mesh access point, resulting in the decrease of QoS satisfaction. In addition, the admission control policy can also determine whether the station can access the network from the point of system resource allocation. In this case, the admission control research can be divided into two parts – network resource allocation and station admission control. This paper studies in depth on how to allocate network resource, and after completing the resource allocation, mesh access point will determine whether the new station is allowed to access, according to the admission control algorithm.The paper will combine the game theory to research and analyze the relationship between mesh access point and stations. The main job of this paper is as following:Firstly, the paper elaborates the importance of admission control policy in wireless mesh network, analyzes the existing research, and proposes using game theory to solve the new station access and resource allocation issues.Secondly, the paper analyzes the basic characteristics of wireless mesh network and its network architecture, and on this basis, researches the function of admission control policy in wireless mesh network. In addition, the paper also introduces the basic concepts, basic elements and manifestations of game theory.Then, based on the station QoS satisfactory, the paper proposes a non-cooperative game-based admission control model. From the basic game analysis between mesh access point and station, introducing four network connection factors, the paper constructs a non-cooperative game model, taking the impact of QoS satisfactory of station being served from the new station access into consideration. By analyzing the Nash equilibrium of the game model, the paper derives and draw a mixed steady Nash equilibrium state of admission control model. The simulation experiment validates the reliability of the policy and the impact from multiple factors.Finally, based on the resource system can allocate, the paper proposes a Gounod game-based resource allocation and admission control model. From complete information to incomplete information, the paper proposes static game model and dynamic game model to solve the above two different situations respectively, and draws the steady state of game model by analyzing the Nash equilibrium point of two models. Then, based on resource allocation result, the paper proposes admission control algorithm to meet the minimum resource requirement and the simulation experiment validates the stability of the policy and the impact from multiple factors.