A hierarchical slotted aloha game

Authors:
Essaid Sabir;Rachid El-Azouzi;Yezekael Hayel
Affiliations:
LIA/CERI, University of Avignon, Agroparc, BP, France and LIMIARF, University of Mohammed V, Faculty of sciences, BP, Rabat, Morocco;LIA/CERI, University of Avignon, Agroparc, BP, France;LIA/CERI, University of Avignon, Agroparc, BP, France
Venue:
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Year:
2009

Citing 14
Cited 1

Data networks

Data networks
On the randomization of transmitter power levels to increase throughput in multiple access radio systems

Wireless Networks - Special issue transmitter power control
Slotted Aloha as a game with partial information

Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Modeling and Analysis of Generalized Slotted-Aloha MAC Protocols in Cooperative, Competitive and Adversarial Environments

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
A stackelberg game for power control and channel allocation in cognitive radio networks

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Cooperative and non-cooperative control for slotted aloha with random power level selections algorithms

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Introducing hierarchy in energy-efficient power control games

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
A survey on networking games in telecommunications

Computers and Operations Research
Stackelberg contention games in multiuser networks

EURASIP Journal on Advances in Signal Processing - Special issue on game theory in signal processing and communications
Correlated equilibrium in access control for wireless communications

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Slotted aloha with priorities and random power

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load

Computer Communications

Modeling slotted aloha as a stochastic game with random discrete power selection algorithms

Journal of Computer Systems, Networks, and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider in this paper a wireless system composed of one central receiver and several selfish transmitters communicating via the slotted aloha protocol. We study a noncooperative hierarchical system based on the Stackelberg game concept. Each user of our game tends to maximize his own throughput or minimize his expected delay of backlogged packets depending on his transmission probability and transmission probabilities of other users in the network. Using a 4D Markovian model, we compute the steady state of the system and derive the average throughput and expected delay. We then investigate the impact of introducing hierarchy in the random access protocol. Later, exhaustive performance evaluations were carried out, we show that the global performance of the system is improved compared to slotted aloha system without hierarchy. However, a not sharp performances slow-down may be observed for the followers when the number of users is not large, but they turn to outperform Nash equilibrium under average and heavy load.