Data networks
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
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
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
Modeling slotted aloha as a stochastic game with random discrete power selection algorithms
Journal of Computer Systems, Networks, and Communications
Stackelberg contention games in multiuser networks
EURASIP Journal on Advances in Signal Processing - Special issue on game theory in signal processing and communications
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
Hi-index | 0.24 |
This paper studies a hierarchical distributed choice of retransmission probabilities in slotted aloha. In particular, we consider a wireless system composed of one central receiver and several selfish mobile users communicating via the slotted aloha protocol. The set of mobile users is split into two classes: leaders and followers. We then study the induced non-cooperative hierarchical game based on the Stackelberg equilibrium concept. Using a 4D Markovian model, we compute the steady state of the system and derive the average throughput and the expected delay as well. We start by discussing the protocol design and propose a controlled slotted aloha using a virtual controller. The virtual controller can sustain partial cooperation among concurrent mobile users when accessing the channel by making the channel lossy. This leads us to identify a Braess-like paradox in which reducing capacity to the system may improve the performance of all mobile users. We then investigate the impact of hierarchy among mobile users in such a random access protocol and discuss how to distribute leader/follower roles. We show that the global performance of the system is improved compared to standard slotted aloha system. However, slight performances slow-down may be observed for the followers group when the total number of mobile users is relatively small.