Research On Admission Control Of Wireless Mesh Networks Based On Game Theory

With wireless mesh networks widely deployed in daily life,more and more researchers put their eyes on the problem of resource allocation and load balancing as well as networking security in wireless mesh networks.The admission control strategy takes great advantages in resource allocation and network loading,thus having been widely applied in wireless networking.To maximize the benefits of game participants,it is essential to build an effective admission control model for user admission and resource allocation.Game theory,as an effective analytical modeling tool,is widely used in wireless networking researches.The access points determine whether to allow user's access according to the admission control mechanism,for which this thesis investigates resource allocation in wireless mesh networks.Our main works and contributions are as follows.Firstly,this thesis analysis the importance of admission control in wireless mesh network,and addresses the problem of resource allocation and user admission control with game theory on the basis of existing researches.Secondly,this thesis depicts the architecture and features of wireless mesh network as well as the functionality of admission control.Then,an admission control algorithm with the non-cooperative game theory for bandwidth and connections allocation in each network area is proposed based on the networking coverage,in which the Nash equilibrium existence is proved.This thesis evaluates the proposed algorithm with blocking rate and system efficiency in the networks,which indicates that it's effective and efficient to allocate resource for each area dynamically.Finally,this thesis proposes an admission control model with matching game and multi-factor decision making.For the user side,the AHP algorithm with multi-factor decision making is used to calculate an attribute vector,with which the user's satisfaction priority is clear.For the network side,the network's satisfaction priority can be calculated based on the revenue from the user.The matching game can address the problem of admission control,which achieves better profits of both user and network.