A game theoretical approach for transmission strategies in slotted ALOHA networks with multi-packet reception

TitleA game theoretical approach for transmission strategies in slotted ALOHA networks with multi-packet reception
Publication TypeConference Paper
Year of Publication2005
AuthorsKrishnamurthy, V., and M. H. Ngo
Conference NameAcoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
Paginationiii/653 - iii/656 Vol. 3
Date Publishedmar.
Keywordsaccess protocols, channel estimation, channel state information, convergence of numerical methods, convergent algorithm, decentralized CSI, finite player finite action game, game theory, multi-packet reception, Nash equilibrium, noncooperative stochastic game, optimal transmission policy, optimisation, packet radio networks, performance, selfish sensors, sensor networks, signal to interference noise ratio, SINR threshold, slotted ALOHA networks, stochastic games, threshold policies, transmission strategies, wireless sensor networks

In this paper we consider finite-size slotted ALOHA sensor networks with multiple packet reception capability and selfish sensors. Each sensor wishes to maximize its individual expected reward. We exploit decentralized channel state information (CSI) to obtain transmission policies that are optimal for each sensor The problem is formulated as a finite player finite action, non-cooperative stochastic game where each sensor is a selfish but rational player We prove for the first time that under the signal to interference noise ratio (SINR) threshold reception model the optimal transmission policy for each player belongs to the class of threshold policies. As a result, there exists a Nash equilibrium at which all players adopt pure strategies. The optimality of threshold policies greatly simplifies the estimation of optimal transmission schemes. We present a provably convergent algorithm for finding the threshold for each sensor and illustrate its performance via numerical examples.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia