DocumentCode :
2885621
Title :
Cooperation in multi-access networks via coalitional game theory
Author :
Karamchandani, Nikhil ; Minero, Paolo ; Franceschetti, Massimo
Author_Institution :
Dept. of ECE, UCSD, La Jolla, CA, USA
fYear :
2011
fDate :
28-30 Sept. 2011
Firstpage :
329
Lastpage :
336
Abstract :
We study the performance of cooperation strategies in multiple-access networks in the framework of coalitional game theory to determine how stable coalitions arise and evolve in response to the potential throughput gains enabled by cooperation. Two strategies are examined, both inspired by practical scenarios. The first strategy is representative of a cooperative random access system. Each user randomly alternates between two states, indicating its desire to transmit. Users cooperate to avoid interfering transmissions by sharing knowledge of their state with members of the same coalition. A scheduler determines the active user within each coalition that can access the channel. Collisions occur when users belonging to different coalitions transmit simultaneously. In this case, the grand coalition formed by all users is both sum-rate optimal and stable, in the sense that users do not have any incentive to leave the coalition. The second strategy is representative of a cooperative token based system. Users are statically scheduled in a round robin fashion. They cooperate to avoid wasteful idle cycles by sharing their right to access the channel with members of the same coalition. A scheduler selects the user that transmits among the ones within the coalition. In this case, the grand coalition is sum rate optimal but cannot always be stabilized because some group of users may always have an incentive to deviate.
Keywords :
cooperative communication; game theory; multi-access systems; scheduling; coalitional game theory; cooperative random access system; multiaccess network; scheduler determination; sum-rate optimal; Game theory; Games; Manganese; Resource management; Throughput; Vectors; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
Type :
conf
DOI :
10.1109/Allerton.2011.6120186
Filename :
6120186
Link To Document :
بازگشت