Abstract
We consider a collision channel, shared by a finite number of self-interested users with heterogenous throughput demands. It is assumed that each user transmits with a fixed probability at each time slot, and the transmission is successful if no other user transmits simultaneously. Each user is interested in adjusting its transmission rate so that its throughput demand is met. When throughput requirements are feasible, we show that there exist two equilibrium points where users satisfy their respective demands. In one equilibrium all users transmit at lower rates, compared to their transmission rates at the other equilibrium. This fact is meaningful in wireless systems, where lower transmission rates translate to power savings. Subsequently, we propose a distributed scheme that ensures convergence to the lower-rate equilibrium point. We also provide some lower bounds on the channel throughput that is obtained with self-interested users, both in the symmetric and non-symmetric case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biglieri, E., Proakis, J., Shamai, S.: Fading channels: Information-theoretic and communications aspects. IEEE Transactions on Information Theory 44(6), 2619–2692 (1998)
Jin, Y., Kesidis, G.: Equilibria of a noncooperative game for heterogeneous users of an ALOHA network. IEEE Comm. Letters 6(7), 282–284 (2002)
MacKenzie, B., Wicker, S.B.: Stability of slotted aloha with multipacket reception and selfish users. In: Proceedings of INFOCOM (2003)
Altman, E., El-Azouzi, R., Jimenez, T.: Slotted aloha as a game with partial information. Computer Networks 45(6), 701–713 (2004)
Altman, E., Bonneau, N., Debbah, M., Caire, G.: An evolutionary game perspective to aloha with power control. In: 19th International Teletraffic Congress (2005)
Sun, J., Modiano, E.: Opportunistic power allocation for fading channels with non-cooperative users and random access. In: IEEE BroadNets Wireless Networking Symposium (2005)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)
Roughgarden, T.: Selfish Routing and the Price of Anarchy. MIT Press, Cambridge (2005)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)
Horn, R., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Horn, R., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Ghez, S., Verdu, S., Schwartz, S.C.: Stability properties of slotted aloha with multipacket reception capability. IEEE Transactions on Automatic Control 33(7), 640–649 (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menache, I., Shimkin, N. (2007). Fixed-Rate Equilibrium in Wireless Collision Channels. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-72709-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72708-8
Online ISBN: 978-3-540-72709-5
eBook Packages: Computer ScienceComputer Science (R0)