Game Theory Application for Performance Optimisation in Wireless Networks

Game theory has been recently introduced in wireless network design as a powerful modeling and analysing tool for competitive and completely distributed environments. It is a well-suited to describe mutual conflicting situations between multiple devices which attempt to communicate through a shared medium. In order to demonstrate suitability of a game-theoretic approach for optimisation of wireless networks, we first present the main idea, concepts and components of game theory. We then provide mapping of principles between the areas of game theory and wireless networks, and present some applications of game theory in wireless networks. We develop and implement a model for transmit power control optimisation in a wireless relay network consisting of wireless sensor network coordinator nodes using the category of potential games. In the game, we determine the Pareto efficient Nash equilibrium, which represents the optimal stable operating point of the network.

[1]  R. Gibbons Game theory for applied economists , 1992 .

[2]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Perumal Dananjayan,et al.  A Non-Cooperative Game Theoretical Approach For Power Control In Virtual MIMO Wireless Sensor Network , 2010, ArXiv.

[4]  Mohsen Guizani,et al.  Game Theory for Wireless Communications and Networking , 2010 .

[5]  Ryan W. Thomas,et al.  Cognitive networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[7]  L. Shapley,et al.  Potential Games , 1994 .

[8]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[9]  Tony Fountain,et al.  "Token" equilibria in sensor networks with multiple sponsors , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.