Reservation-based distributed medium access in wireless collision channels

• Published in: Telecommunication systems Vol. 47; no. 1-2; pp. 95 - 108
• Main Authors: Menache, Ishai, Shimkin, Nahum
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.06.2011; Springer Nature B.V
• Subjects: Access control; Analysis; Artificial Intelligence; Business and Management; Computer Communication Networks; Data transmission; Equilibrium; Game theory; IT in Business; Probability Theory and Stochastic Processes; Studies; Telecommunications systems; User behavior; Wireless networks; Medium access control; Nash equilibrium; Best-response dynamics; Wireless collision channels; Reservation mechanisms
• ISSN: 1018-4864; 1572-9451
• DOI: 10.1007/s11235-010-9304-4

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.