Hierarchical Slotted Wireless Random Channel Access with Power Control

This paper introduces a hierarchical Wireless Random Access scheme based on power control where intelligence is split among the mobile users in order to drive the outcome of the system towards an efficient point. The hierarchical game is obtained by introducing a special user who plays the role of altruistic leader whereas the other users assume the role of followers. We define the power control scheme in such a way that the leader_first chooses the lowest power to transmit its packets among available levels whereas the followers re-transmit by randomly choosing a power level picked from higher distinct power levels. Using a 3D Markovian model, we compute the steady state of the system and derive the average system throughput and expected packet transmission delay. Our numerical results show that the proposed scheme considerably improves the global performance of the system avoiding the well known throughput collapse at high loads commonly characterizing most random channel access mechanisms.

[1]  J. R. Norris.  Markov Chains: Continuous-time Markov chains II , 1997 .

[2]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[3]  Mahbub Hassan,et al.  Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load , 2002, Comput. Commun..

[4]  Emil Grosswald,et al.  The Theory of Partitions , 1984 .

[5]  Essaid Sabir,et al.  Hierarchy sustains partial cooperation and induces a Braess-like paradox in slotted aloha-based networks , 2012, Comput. Commun..

[6]  Michele Zorzi,et al.  On the randomization of transmitter power levels to increase throughput in multiple access radio systems , 1998, Wirel. Networks.

[7]  Serge Fdida,et al.  CSMA Local Area Networking under Dynamic Altruism , 2012, ArXiv.

[8]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[9]  Essaid Sabir,et al.  A Team Study of a Multiple-Power Wireless Random Channel Access Mechanism with Capture Effect , 2013 .

[10]  Mihaela van der Schaar,et al.  The Theory of Intervention Games for Resource Sharing in Wireless Communications , 2011, IEEE Journal on Selected Areas in Communications.

[11]  Mihaela van der Schaar,et al.  Designing Incentive Schemes Based on Intervention: The Case of Imperfect Monitoring , 2010, GAMENETS.

[12]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[13]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[14]  J. R. Norris.  Continuous-time Markov chains II , 1997 .

[15]  Michael Bloem,et al.  A stackelberg game for power control and channel allocation in cognitive radio networks , 2007, Valuetools 2007.

[16]  Tao Wu,et al.  A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks , 2013 .

[17]  Rachid El Azouzi,et al.  A game theoretic approach for delay minimization in slotted ALOHA , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Ariel Orda,et al.  Achieving network optima using Stackelberg routing strategies , 1997, TNET.

[19]  Richard T. B. Ma,et al.  An Analysis of Generalized Slotted-Aloha Protocols , 2009, IEEE/ACM Transactions on Networking.

[20]  Mihaela van der Schaar,et al.  Stackelberg Contention Games in Multiuser Networks , 2008, EURASIP J. Adv. Signal Process..

[21]  Luis Orozco-Barbosa,et al.  A Stochastic Game Analysis of the Binary Exponential Backoff Algorithm with Multi-Power Diversity and Transmission Cost , 2013, J. Math. Model. Algorithms Oper. Res..

[22]  Eitan Altman,et al.  Slotted Aloha as a game with partial information , 2004, Comput. Networks.

[23]  Ashish Goel,et al.  Oblivious AQM and Nash equilibria , 2002, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[25]  John V. Guttag,et al.  The 802.11 MAC protocol leads to inefficient equilibria , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Rachid El Azouzi,et al.  Introducing hierarchy in energy-efficient power control games , 2008, VALUETOOLS.

[27]  Essaid Sabir,et al.  Modeling Slotted Aloha as a Stochastic Game with Random Discrete Power Selection Algorithms , 2009, J. Comput. Networks Commun..

[28]  Eitan Altman,et al.  Slotted Aloha with Priorities and Random Power , 2005, NETWORKING.