Stability of multipacket slotted Aloha with selfish users and perfect information
- 2 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this equilibrium. Using the tools of stochastic processes, we then establish the equilibrium stability region for some well-known channel models.Keywords
This publication has 25 references indexed in Scilit:
- Pareto efficiency of pricing-based power control in wireless data networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Power control for wireless data based on utility and pricingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- How bad is selfish routing?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Competitive routing in multiuser communication networksIEEE/ACM Transactions on Networking, 1993
- Optimal decentralized control in the random access multipacket channelIEEE Transactions on Automatic Control, 1989
- Analysis of Mobile Radio Slotted ALOHA NetworksIEEE Journal on Selected Areas in Communications, 1984
- The Throughput of Packet Broadcasting ChannelsIEEE Transactions on Communications, 1977
- ALOHA packet system with and without slots and captureACM SIGCOMM Computer Communication Review, 1975
- Some Conditions for Ergodicity and Recurrence of Markov ChainsOperations Research, 1969
- Equilibrium points in n -person gamesProceedings of the National Academy of Sciences, 1950