Optimal Channel-Aware ALOHA Protocol for Random Access in WLANs With Multipacket Reception and Decentralized Channel State Information

TitleOptimal Channel-Aware ALOHA Protocol for Random Access in WLANs With Multipacket Reception and Decentralized Channel State Information
Publication TypeJournal Article
Year of Publication2008
AuthorsNgo, M. H., V. Krishnamurthy, and L. Tong
JournalSignal Processing, IEEE Transactions on
Volume56
Pagination2575 -2588
Date Publishedjun.
ISSN1053-587X
Keywordsaccess protocols, CDMA systems, decentralized channel state information, medium access control protocol, multipacket reception, optimal channel-aware ALOHA protocol, optimal distributed MAC protocol, optimal transmission policy, provably convergent stochastic approximation algorithm, random access, spatially homogeneous WLAN system model, stochastic processes, wireless channels, wireless LAN, wireless local area networks
Abstract

Perfect decentralized channel state information (CSI) is utilized to design an optimal distributed medium access control (MAC) protocol for wireless local area networks (WLANs) with the multipacket reception capability, which is available in CDMA systems for example. In particular, we consider the scenario where a finite number of users transmit packets to a common access point via a channel-aware ALOHA protocol. We analyze the structure of the optimal channel-aware transmission policies for both the spatially homogeneous WLAN system model, where users deploy identical transmission policies, and the spatially heterogeneous WLAN system model, where users are allowed to deploy different transmission policies. It is shown that the optimal transmission policy is nonrandomized and piecewise continuous with respect to the channel state. Furthermore, we prove for CDMA systems, which represent the most important example of networks with the MPR capability, that under a suitable condition, there exists a channel state threshold beyond which it is optimal not to transmit. Last, we propose a provably convergent stochastic approximation algorithm for estimating the optimal transmission policy for spatially homogeneous networked users. Numerical studies illustrate the performance of the algorithm and the degenerate, nonrandomized structure of the optimal transmission policy.

URLhttp://dx.doi.org/10.1109/TSP.2007.911284
DOI10.1109/TSP.2007.911284

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
Email:

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