Cooperative Strategies for Energy-Aware Ad Hoc Networks: A Correlated-Equilibrium Game-Theoretical Approach

Energy efficiency is a crucial requirement for energy-aware ad hoc networks. Cooperative communications can be applied to significantly reduce and balance energy consumption. However, this advantage mainly depends on efficient cooperative strategies, i.e., the joint issue of relay node selection and transmit power control. In this paper, we propose a cooperative behavior control scheme, which determines cooperative strategies by using the correlated equilibrium (CE). Specifically, we first model a cooperative behavior control game where the individual utility function is derived from the energy efficiency in terms of the global max-min fairness with the outage performance constraint. Since the CE can achieve better performance by helping the noncooperative players to coordinate their strategies, we employ the CE to analyze the proposed game. Next, we derive the condition under which the CE is Pareto optimal and employ linear programming duality to show its closed-form expression. Furthermore, we design a linear programming method and a distributed learning algorithm based on the regret matching procedure to achieve the CE, respectively. Simulation results demonstrate that our scheme achieves good convergence, Pareto optimality, and max-min fairness.

[1]  Yueming Cai,et al.  Cooperation Policy Selection for Energy-Constrained Ad Hoc Networks Using Correlated Equilibrium , 2011, IEEE Communications Letters.

[2]  Christos H. Papadimitriou,et al.  Computing correlated equilibria in multi-player games , 2005, STOC '05.

[3]  Aitor del Coso,et al.  Cooperative distributed MIMO channels in wireless sensor networks , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Zhu Han,et al.  Peer-to-peer file sharing game using correlated equilibrium , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[5]  Biplab Sikdar,et al.  Relay Scheduling for Cooperative Communications in Sensor Networks with Energy Harvesting , 2011, IEEE Transactions on Wireless Communications.

[6]  Laurence B. Milstein,et al.  Cooperative and Constrained MIMO Communications in Wireless Ad Hoc/Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[7]  Vikram Krishnamurthy,et al.  Cognitive Base Stations in LTE/3GPP Femtocells: A Correlated Equilibrium Game-Theoretic Approach , 2011, IEEE Transactions on Communications.

[8]  Yueming Cai,et al.  Energy-efficient resource allocation for uplink OFDMA systems using correlated equilibrium , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[9]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Yueming Cai,et al.  A Cooperative Communication Scheme Based on Coalition Formation Game in Clustered Wireless Sensor Networks , 2012, IEEE Transactions on Wireless Communications.

[11]  John M. Cioffi,et al.  Cooperative Strategy by Stackelberg Games under Energy Constraint in Multi-Hop Relay Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  F. Richard Yu,et al.  Distributed Optimal Relay Selection in Wireless Cooperative Networks With Finite-State Markov Channels , 2010, IEEE Transactions on Vehicular Technology.

[13]  Fabrizio Pancaldi,et al.  A Game Theoretical Approach to the Management of Transmission Selection Scheme in Wireless Ad-Hoc Networks , 2010, IEEE Transactions on Communications.

[14]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[15]  Qing Zhao,et al.  Decentralized dynamic spectrum access for cognitive radios: cooperative design of a non-cooperative game , 2009, IEEE Transactions on Communications.

[16]  Yueming Cai,et al.  Energy-efficient resource allocation for uplink orthogonal frequency division multiple access systems using correlated equilibrium , 2012, IET Commun..

[17]  H. Vincent Poor,et al.  Energy efficient communication using cooperative beamforming: A game theoretic analysis , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[19]  Amr M. Youssef,et al.  Cooperative relaying protocol for energy-constrained ad hoc networks , 2011, IET Commun..

[20]  Xiaodong Cai,et al.  Optimal Power Control for Multi-User Relay Networks over Fading Channels , 2011, IEEE Transactions on Wireless Communications.

[21]  Zhu Han,et al.  Optimization of non-cooperative P2P network from the game theory point of view , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[22]  Jean C. Walrand,et al.  How Bad Are Selfish Investments in Network Security? , 2011, IEEE/ACM Transactions on Networking.

[23]  Gang George Yin,et al.  Decentralized Adaptive Filtering Algorithms for Sensor Activation in an Unattended Ground Sensor Network , 2008, IEEE Transactions on Signal Processing.

[24]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[25]  Shuguang Cui,et al.  Energy-Efficient Cooperative Communication Based on Power Control and Selective Single-Relay in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[26]  Sergiu Hart,et al.  Existence of Correlated Equilibria , 1989, Math. Oper. Res..

[27]  Hong Ji,et al.  An Energy-Efficient Distributed Relay Selection and Power Allocation Optimization Scheme over Wireless Cooperative Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[28]  Josef Hofbauer,et al.  Stochastic Approximations and Differential Inclusions, Part II: Applications , 2006, Math. Oper. Res..