Abstract
This paper analyzes layer 2 contention resolution strategies for wireless networks with multipacket reception by using noncooperative game theory. Necessary and sufficient conditions are obtained for a strategy profile to be a Nash equilibrium. Applications of the derived equilibrium conditions to predict selfish behavior and the resulting equilibrium performance are illustrated in specific communication scenarios along with various design insights. The collective equilibrium behavior of wireless networks with large user populations is also studied, and a Poisson-Bernoulli type approximation is obtained for the total number of packet arrivals. Finally, random access control with imperfect information structure is considered, the form of equilibrium strategies as well as uniqueness and existence results for general wireless channel models are obtained, and the best-response learning dynamics achieving an equilibrium are illustrated in specific instances.
Original language | English (US) |
---|---|
Article number | 6117769 |
Pages (from-to) | 138-152 |
Number of pages | 15 |
Journal | IEEE Journal on Selected Areas in Communications |
Volume | 30 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2012 |
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Electrical and Electronic Engineering
Keywords
- Slotted ALOHA
- contention resolution
- game theory
- medium access control
- multipacket reception