Essaid Sabir
Majed Haddad
ABSTRACT
We consider the uplink case of a cellular system where a finite number of users communicate with a central receiver. Each user selects a desired throughput and seeks to fulfill it by accessing the channel following an aloha-like protocol. Then, the users participate in a non cooperative game wherein they adjust their transmit rate to attain their desired throughput. In order to enlarge the rate feasible region, we introduce a power diversity scheme coupled with a Signal to Interference plus Noise Ratio-based capture. We extend many known results found for single power case. For instance, we have shown existence of two Nash equilibria where one is strictly better for all the users. Next, we propose two distributed algorithms where we discuss the available information versus the convergence speed. Extensive simulations are provided to validate our results.
- N. Abramson. The aloha system - another alternative for computer communications. In Proc. AFIPS Conf., 1970. Google Scholar
Digital Library
- E. Altman, R. El-Azouzi, and T. Jimenez. Slotted aloha as a game with partial information. Comnet, 45(6), 2004. Google ScholarDigital Library
- R. El-Azouzi, E. Sabir, T. Jiménez, and E. H. Bouyakhf, "Modeling Slotted Aloha as a Stochastic Game with Random Discrete Power Selection Algorithms", JCSNC. doi:10.1155/2009/572650, 2009. Google ScholarDigital Library
- Y. Jin and G. Kesidis. Equilibria of a noncooperative game for heterogeneous users of an aloha network. IEEE Communication Letters, 6(7), pages 282--284, 2002.Google Scholar
- B. MacKenzie and S. B. Wicker. Stability of slotted aloha with multipacket reception and selfish users. In Proceedings of IEEE INFOCOM, 2003.Google ScholarCross Ref
- I. Menashe and N. Shimkin. Rate-Based Equilibria in Collision Channels with Fading. IEEE Journal on Selected Area in Communications, Vol. 26, No. 7, September 2008. Google ScholarDigital Library
- L. G. Roberts. Aloha packet system with and without slots and capture. In Stanford Res. Inst., Advanced Research Projects Agency, Network Information Center, Stanford, Tech. Rep. ASS Note 8, 1972.Google Scholar
- E. Sabir, R. El-Azouzi, V. Kavitha, Y. Hayel, and E. H. Bouyakhf. "Stochastic learning solution for constrained Nash Equilibrium throughput in non saturated wireless collision channels". In Proceedings of ValueTools, 2009. Google ScholarDigital Library
Index Terms
- Achieving energy efficient equilibrium in power diversity-enabled collision channels
Recommendations
Joint collision resolution and transmit-power adjustment for Aloha-type random access
We consider uplink random access for which slotted Aloha has usually been employed with unknown channel conditions. Upon failure of a transmission attempt, a user cannot tell whether the failure was caused by collision with other simultaneously ...
Throughput enhancement in wireless slotted ALOHA with space-time coding and collision processing
ICT'09: Proceedings of the 16th international conference on TelecommunicationsIn this paper, we study the throughput enhancement in a wireless slotted ALOHA system, where all users transmit space-time coded information sequences and the destination is able to separate a given number of collided packets. These users operate with ...
Retransmission cut-off half-duplex slotted aloha for wireless ad hoc and sensor networks
MobiWac '08: Proceedings of the 6th ACM international symposium on Mobility management and wireless accessCommunication in wireless Ad Hoc and sensor networks may be achieved without a central entity (base station) and nodes communicate with each other in a half-duplex manner. In those kinds of networks each node either will be in a transmitting mode or in ...
Comments