Power Control in Wireless Broadcast Networks using Game Theory

Broadcast is an important application in wireless networks, e.g. for video streaming, file distribution, or event notification. Wireless nodes are battery powered, their network lifetime depends on the energy consumption. Thus, energy efficiency is an important metric when designing broadcast protocols in infrastructureless and all-wireless networks. In this paper, we apply game theory to solve the minimum energy broadcast tree construction problem using power control by formulating the problem into a non-cooperative game. Our game-based broadcast protocols are decentralized in nature. We demonstrate that our game-based algorithms provide better performance than other known decentralized algorithms and the performance loss of our approach is small compared to a centralized solution.

[1]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[2]  G. Owen,et al.  A Simple Expression for the Shapley Value in a Special Case , 1973 .

[3]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[4]  Christian Poellabauer,et al.  A Decentralized Approach to Minimum-Energy Broadcasting in Static Ad Hoc Networks , 2009, ADHOC-NOW.

[5]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[6]  Adam Wierman,et al.  Characterizing distribution rules for cost sharing games , 2011, International Conference on NETwork Games, Control and Optimization (NetGCooP 2011).

[7]  Samson Lasaulce,et al.  Game Theory and Learning for Wireless Networks: Fundamentals and Applications , 2011 .

[8]  Jung-Chun Kao,et al.  Game-Based Broadcast over Reliable and Unreliable Wireless Links in Wireless Multihop Networks , 2013, IEEE Transactions on Mobile Computing.

[9]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  François Ingelrest,et al.  Localized broadcast incremental power protocol for wireless ad hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).