A Game Theoretic Study of Energy Efficient Cooperative Wireless Networks

Abstract: In wireless networks, it is well-known that intermediate nodes can be used as cooperative relays to reduce the transmis-sion energy required to reliably deliver a message to an intended destination. When the network is under a central authority, en-ergy allocations and cooperative pairings can be assigned to op-timize the overall energy efficiency of the network. In networks with autonomous selfish nodes, however, nodes may not be will-ing to expend energy to relay messages for others. This problem has been previously addressed through the development of extrin-sic incentive mechanisms, e.g., virtual currency, or the insertion of altruistic nodes in the network to enforce cooperative behavior. This paper considers the problem of how selfish nodes can decide on an efficient energy allocation and endogenously form coopera-tive partnerships in wireless networks without extrinsic incentive mechanisms or altruistic nodes. Using tools from both cooperative and non-cooperative game theory, the three main contributions of this paper are (i) the development of Pareto-efficient cooperative energy allocations that can be agreed upon by selfish nodes, based on axiomatic bargaining techniques, (ii) the development of neces-sary and sufficient conditions under which “natural ” cooperation is possible in systems with fading and non-fading channels with-out extrinsic incentive mechanisms or altruistic nodes, and (iii) the development of techniques to endogenously form cooperative part-nerships without central control. Numerical results with orthogo-nal amplify-and-forward cooperation are also provided to quantify the energy efficiency of a wireless network with sources selfishly allocating transmission/relaying energy and endogenously forming cooperative partnerships with respect to a network with centrally optimized energy allocations and pairing assignments