Slotted Aloha as a game with partial information

Authors:
Eitan Altman;Rachid El Azouzi;Tania Jiménez
Affiliations:
INRIA, 2004 Route des Lucioles, Projet Mistral, 06902 Sophia Antipolis Cote d'Azur Cedex, France;INRIA, 2004 Route des Lucioles, Projet Mistral, 06902 Sophia Antipolis Cote d'Azur Cedex, France and LIA/CERI, Université d'Avignon, Agroparc, BP 1228, 84911 Avignon, France;CESIMO, Facultad de Ingeniería, Universidad de Los Andes, Mérida, Venezuela
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2004

Citing 5
Cited 31

Data networks

Data networks
Stability and Optimal Control of the Packet Switching Broadcast Channel

Journal of the ACM (JACM)
A survey on networking games in telecommunications

Computers and Operations Research
Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load

Computer Communications
A scheme for throughput maximization in a dual-class CDMA system

IEEE Journal on Selected Areas in Communications

Transmission Costs, Selfish Nodes, and Protocol Design

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Quality of service games in an IEEE 802.11 ad hoc wireless LAN

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
A game-theoretic study of CSMA/CA under a backoff attack

IEEE/ACM Transactions on Networking (TON)
Distributed self-tuning of sensor networks

Wireless Networks
A station strategy to deter backoff attacks in IEEE 802.11 LANs

Journal of Discrete Algorithms
Efficient contention resolution protocols for selfish agents

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Cooperation and Fairness for Slotted Aloha

Wireless Personal Communications: An International Journal
Random access game in ad hoc networks with cooperative and noncooperative users

International Journal of Systems, Control and Communications
Transmission costs, selfish nodes, and protocol design

Wireless Networks
Reservation-based distributed medium access in wireless collision channels

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Evaluation of detection algorithms for MAC layer misbehavior: theory and experiments

IEEE/ACM Transactions on Networking (TON)
An analysis of generalized slotted-Aloha protocols

IEEE/ACM Transactions on Networking (TON)
Protocols with No Acknowledgment

Operations Research
Capacity and fairness of an ad hoc IEEE 802.11 cell with sophisticated noncooperative stations

CSNA '07 Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications
Achieving coordination in random access networks without explicit message passing

GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
A hierarchical slotted aloha game

GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
A game-theoretic analysis of denial of service attacks in wireless random access

Wireless Networks
Optimized Policies for the Retransmission Probabilities in Slotted Aloha

Simulation
Fixed-rate equilibrium in wireless collision channels

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Contention resolution under selfishness

ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
A game-theoretic look at throughput and stability in random access

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
An architectural view of game theoretic control

ACM SIGMETRICS Performance Evaluation Review
MAC layer jamming mitigation using a game augmented by intervention

EURASIP Journal on Wireless Communications and Networking
An idea bag strategy to discourage selfish behavior under random token MAC protocols for wireless LANs

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Hierarchy sustains partial cooperation and induces a Braess-like paradox in slotted aloha-based networks

Computer Communications
Achieving energy efficient equilibrium in power diversity-enabled collision channels

Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
A selfish non-atomic routing algorithm based on game theory

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Playing CSMA/CA game to deter backoff attacks in ad hoc wireless LANs

ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Contention issues in congestion games

ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Near-optimal deviation-proof medium access control designs in wireless networks

IEEE/ACM Transactions on Networking (TON)
Distributed Welfare Games

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies distributed choice of retransmission probabilities in slotted ALOHA. Both the cooperative team problem as well as the noncooperative game problem are considered. Unlike some previous work, we assume that mobiles do not know the number of backlogged packets at other nodes. A Markov chain analysis is used to obtain optimal and equilibrium retransmission probabilities and throughput. We then investigate the impact of adding retransmission costs (which may represent the disutility for power consumption) on the equilibrium and show how this pricing can be used to make the equilibrium throughput coincide with the optimal team throughput.