A game-theoretic look at throughput and stability in random access

Authors:
Yalin Evren Sagduyu;Anthony Ephremides
Affiliations:
Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD;Electrical and Computer Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD
Venue:
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Year:
2006

Citing 5
Cited 2

Data networks (2nd ed.)

Data networks (2nd ed.)
Slotted Aloha as a game with partial information

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the throughput, capacity, and stability regions of random multiple access

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Stability of N interacting queues in random-access systems

IEEE Transactions on Information Theory
Stability and delay of finite-user slotted ALOHA with multipacket reception

IEEE Transactions on Information Theory

A game-theoretic analysis of denial of service attacks in wireless random access

Wireless Networks
Selfish users in energy constrained ALOHA systems with power capture

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address the problem of non-cooperative random access of two nodes randomly transmitting packets to a single common receiver. We assume infinite buffer capacities and consider a general multi-packet reception channel that allows packet captures in the presence of multiple simultaneous transmissions. For separate cases of saturated or possibly emptying packet queues, we specify the random access transmission strategies in cooperative and non-cooperative equilibrium to optimize the achievable or stable throughput rates, transmission energy and delay costs. We follow a game-theoretic approach to compare the non-cooperative performance of selfish nodes with full cooperation in random or scheduled access. Finally, we present extensions to random access with each packet addressed to multiple receivers.