Pricing Games for Distributed Cooperative Transmission

Two pricing games are derived for distributed rate allocation in two cooperative transmission schemes, in which source nodes are assigned orthogonal channels. In the first game, the source nodes multiplex the data streams of the outgoing links through superposition coding. In the second game, the source nodes perform time-division multiplexing over their outgoing links. At the Nash equilibrium of both games, the total transmission power is minimized. Based on both games, we propose distributed and adaptive implementations. Simulation results illustrate the significant improvement of power consumption over direct transmission and the high convergence rate of our proposed algorithms.

[1]  Jae Hong Lee,et al.  Partner Assignment Algorithm for Cooperative Diversity in Mobile Communication Systems , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[2]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[3]  Bo Li,et al.  Non-cooperative power control for wireless ad hoc networks with repeated games , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Narayan B. Mandayam,et al.  Coalitions in Cooperative Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

[6]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[7]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2004, WCNC.

[10]  Peter W. Glynn,et al.  Distribute d power control for time varying wireless networks: Optimality and convergence , 2003 .

[11]  Martin Kaae Jensen,et al.  Stability of Pure Strategy Nash Equilibrium in Best-reply Potential Games , 2007 .

[12]  Sennur Ulukus,et al.  Power Control for Fading Cooperative Multiple Access Channels , 2007, IEEE Transactions on Wireless Communications.

[13]  Elza Erkip,et al.  Cooperative space-time coding for wireless networks , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[14]  H. Vincent Poor,et al.  On unbounded path-loss models: effects of singularity on wireless network performance , 2009, IEEE Journal on Selected Areas in Communications.

[15]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[16]  Elza Erkip,et al.  Increasing uplink capacity via user cooperation diversity , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[17]  Kenneth W. Shum,et al.  Transmitter cooperation by recycling dirty paper , 2008, 2008 IEEE International Symposium on Information Theory.

[18]  Frans M. J. Willems,et al.  The discrete memoryless multiple access channel with partially cooperating encoders , 1983, IEEE Trans. Inf. Theory.

[19]  M. Florenzano,et al.  Finite Dimensional Convexity and Optimization , 2001 .

[20]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[21]  Thomas M. Cover,et al.  Cooperative broadcasting , 1974, IEEE Trans. Inf. Theory.

[22]  Erik G. Larsson,et al.  Cooperative transmit diversity based on superposition modulation , 2005, IEEE Communications Letters.

[23]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[24]  Marco Levorato,et al.  Cooperative spatial multiplexing for ad hoc networks with hybrid ARQ: system design and performance analysis , 2008, IEEE Transactions on Communications.

[25]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[26]  Raviraj S. Adve,et al.  Stimulating Cooperative Diversity in Wireless Ad Hoc Networks through Pricing , 2006, 2006 IEEE International Conference on Communications.

[27]  Aria Nosratinia,et al.  Distributed protocols for user cooperation in multi-user wireless networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[28]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[29]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[30]  Zhisheng Niu,et al.  A Game-Theoretical Power and Rate Control for Wireless Ad Hoc Networks with Step-up Price , 2005, IEICE Trans. Commun..

[31]  L.J. Cimini,et al.  New approaches for cooperative use of multiple antennas in ad hoc wireless networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[32]  Mark Voorneveld,et al.  Best-response potential games , 2000 .

[33]  Zhu Han,et al.  Cooperative Transmission Protocols with High Spectral Efficiency and High Diversity Order Using Multiuser Detection and Network Coding , 2007, 2007 IEEE International Conference on Communications.

[34]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[35]  Kenneth W. Shum,et al.  Rate Allocation for Cooperative Transmission in Parallel Channels , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[36]  Nikos D. Sidiropoulos,et al.  Achieving Wireline Random Access Throughput in Wireless Networking Via User Cooperation , 2005, IEEE Transactions on Information Theory.

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

[38]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[39]  Andrea J. Goldsmith,et al.  Transmitter cooperation in ad-hoc wireless networks: does dirty-paper coding beat relaying? , 2004, Information Theory Workshop.

[40]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[41]  Tat-Ming Lok,et al.  Power-Minimizing Rate Allocation in Cooperative Uplink Systems , 2009, IEEE Transactions on Vehicular Technology.

[42]  Mérouane Debbah,et al.  When network coding and dirty paper coding meet in a cooperative ad hoc network , 2008, IEEE Transactions on Wireless Communications.

[43]  D.R. Brown,et al.  Resource allocation for cooperative transmission in wireless networks with orthogonal users , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[44]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[45]  Wei Yu,et al.  Trellis and convolutional precoding for transmitter-based interference presubtraction , 2005, IEEE Transactions on Communications.

[46]  Luigi Grippo,et al.  On the convergence of the block nonlinear Gauss-Seidel method under convex constraints , 2000, Oper. Res. Lett..

[47]  M. Medard,et al.  "Real" and "Complex" Network Codes: Promises and Challenges , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.