Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks

TitleGame Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks
Publication TypeJournal Article
Year of Publication2007
AuthorsNgo, M. H., and V. Krishnamurthy
JournalSignal Processing, IEEE Transactions on
Pagination1911 -1926
Date Publishedmay.
Keywordsaccess protocols, channel state information, finite-size random access wireless network, game theoretic cross-layer transmission, game theory, gradient methods, medium access control protocol, multi-access systems, multipacket reception, multipacket reception wireless networks, Nash equilibrium, noncooperative game, packet radio networks, radio reception, stochastic processes, stochastic-gradient-based algorithm, threshold policy, time-slotted ALOHA protocol, transmission policy mapping, wireless channels

We study the structure of the optimal transmission policies for noncooperating nodes in a finite-size random access wireless network, where the medium access control (MAC) protocol is a variant of the time-slotted ALOHA protocol. It is assumed that the network has the multipacket reception capability and every node knows its channel state information (CSI), which is continuously distributed, perfectly at the beginning of each transmission time slot. The objective of each node in the network is to find a transmission policy mapping CSI to transmission probabilities to maximize its individual utility. The problem is formulated as a noncooperative game of a finite number of rational players and actions with a continuous channel state space. We prove that if the probability of success of a node is a nondecreasing function of its CSI, there exists a threshold transmission policy that maximizes its utility. It is then shown that there exists a Nash equilibrium at which every node adopts a threshold policy. The optimality of threshold policies strongly simplifies the problem of optimizing the transmission policy for a node. We propose a stochastic-gradient-based algorithm that exhibits the best response dynamic adjustment process for the transmission game. The theoretical results of the paper as well as the performance of the proposed algorithm are illustrated 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