A cooperative game-theoretic approach to ALOHA
AbstractThe performance of wireless networks suffers from collisions. These occur when multiplewireless nodes transmit simultaneously, and their signals interfere with each other. To reduce collisions, nodes may use a randomized protocol to regulate their behavior. An example of such a protocol is slotted ALOHA, in which at the beginning of each time slot all nodes have a fixed probability to start a transmission for the duration of that slot. In this paper we consider a wireless network where all nodes use slotted ALOHA, and we investigate the impact of cooperation among nodes. Full cooperation eliminates collisions between nodes, which clearly has a positive impact on the network performance, measured by the aggregate node throughput. We are interested in how to allocate the corresponding performance gains obtained from cooperation among the nodes. In order to study this allocation problem, we define and analyze a corresponding cooperative ALOHA game. We show that this type of game is convex and we consider three solution concepts: the core, the Shapley value, and the compromise value. Further, we introduce the set of Weighted Gain Splitting (WGS) allocation rules, and show that this set coincides with the core of the game. These WGS rules can be used to provide an alternative characterization of the Shapley value. Finally, we analyze how the cooperative solution concepts change with the parameters of the wireless network.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 049.
Date of creation: 2010
Date of revision:
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
operations research and management science;
This paper has been announced in the following NEP Reports:
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If references are entirely missing, you can add them using this form.