Reservation-based distributed medium access in wireless collision channels

We consider an uplink wireless collision channel, shared by multiple mobile users. The medium access protocol incorporates channel reservation that relies on RTS (request-to-send) and CTS (clear-to-send) control packets. Consequently, collisions are reduced to the relatively short periods where mobiles request channel use. In our model, users individually schedule their channel requests, and the objective of each user is to minimize its own power investment subject to a minimum-throughput demand. Our analysis reveals that for feasible throughput demands, there exist exactly two Nash equilibrium points in stationary strategies, with one superior to the other uniformly over all users. We then show how this better equilibrium point can be obtained through distributed best-response mechanisms. Finally, we quantify and discuss the effect of the relative length of data and control periods on capacity, power and delay.

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  H. Inaltekin,et al.  A one-shot random access game for wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[4]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[5]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[6]  Imrich Chlamtac,et al.  A survey of quality of service in IEEE 802.11 networks , 2004, IEEE Wirel. Commun..

[7]  Amos Fiat,et al.  Efficient contention resolution protocols for selfish agents , 2007, SODA '07.

[8]  Ishai Menache,et al.  Decentralized Rate Regulation in Random Access Channels , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2005, IEEE Trans. Autom. Control..

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

[11]  Ishai Menache,et al.  Rate-Based Equilibria in Collision Channels with Fading , 2008, IEEE Journal on Selected Areas in Communications.

[12]  Ishai Menache,et al.  Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[14]  Ishai Menache,et al.  Noncooperative power control and transmission scheduling in wireless collision channels , 2008, SIGMETRICS '08.