Coalitions in Cooperative Wireless Networks

Cooperation between rational users in wireless networks is studied using coalitional game theory. Using the rate achieved by a user as its utility, it is shown that the stable coalition structure, i.e., set of coalitions from which users have no incentives to defect, depends on the manner in which the rate gains are apportioned among the cooperating users. Specifically, the stability of the grand coalition (GC), i.e., the coalition of all users, is studied. Transmitter and receiver cooperation in an interference channel (IC) are studied as illustrative cooperative models to determine the stable coalitions for both flexible (transferable) and fixed (non-transferable) apportioning schemes. It is shown that the stable sum-rate optimal coalition when only receivers cooperate by jointly decoding (transferable) is the GC. The stability of the GC depends on the detector when receivers cooperate using linear multiuser detectors (non-transferable). Transmitter cooperation is studied assuming that all receivers cooperate perfectly and that users outside a coalition act as jammers. The stability of the GC is studied for both the case of perfectly cooperating transmitters (transferrable) and under a partial decode-and-forward strategy (non-transferable). In both cases, the stability is shown to depend on the channel gains and the transmitter jamming strengths.

[1]  Richard J. La,et al.  DIMACS Series in Discrete Mathematics and Theoretical Computer Science A Game-theoretic Look at the Gaussian Multiaccess Channel , 2022 .

[2]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[3]  Gerhard Kramer,et al.  Cooperation vs. hierarchy: an information-theoretic comparison , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[4]  N. Mandayam,et al.  Coalitional Games in Receiver Cooperation for Spectrum Sharing , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  R. Aumann.  The core of a cooperative game without side payments , 1961 .

[6]  Suhas N. Diggavi,et al.  The worst additive noise under a covariance constraint , 2001, IEEE Trans. Inf. Theory.

[7]  Suhas Mathur,et al.  COALITIONAL GAMES IN COOPERATIVE NETWORKS , 2007 .

[8]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[9]  Urbashi Mitra,et al.  Capacity Gain From Two-Transmitter and Two-Receiver Cooperation , 2007, IEEE Transactions on Information Theory.

[10]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[11]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

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

[13]  SandholmTuomas,et al.  Coalition structure generation with worst case guarantees , 1999 .

[14]  Anthony Ephremides,et al.  Linear multiuser detectors for incompletely known symmetric signals in CDMA systems , 2004, IEEE Transactions on Information Theory.

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

[16]  Narayan B. Mandayam,et al.  Coalitional Games in Gaussian Interference Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[19]  Teresa H. Meng,et al.  Core capacity of wireless ad hoc networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

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

[21]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[22]  N.B. Mandayam,et al.  Coalitional Games in Cooperative Radio Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[23]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..