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

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.

[1]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[2]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[3]  Bruce E. Hajek,et al.  On the capture probability for a large number of stations , 1997, IEEE Trans. Commun..

[4]  Carlos S. Kubrusly,et al.  Stochastic approximation algorithms and applications , 1973, CDC 1973.

[5]  Randall A. Berry,et al.  Exploiting Multiuser Diversity in Wireless ALOHA Networks , 2010 .

[6]  Stephen B. Wicker,et al.  Stability of multipacket slotted Aloha with selfish users and perfect information , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[8]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[9]  A Orman,et al.  Optimization of Stochastic Models: The Interface Between Simulation and Optimization , 2012, J. Oper. Res. Soc..

[10]  N.D. Sidiropoulos,et al.  Medium access control - physical cross-layer design , 2004, IEEE Signal Processing Magazine.

[11]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[12]  Vikram Krishnamurthy,et al.  Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks , 2007, IEEE Transactions on Signal Processing.

[13]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[14]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[15]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[16]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  V. Krishnamurthy,et al.  Self Learning Control of Constrained Markov Decision Processes - A Gradient Approach , 2003 .

[18]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

[19]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[20]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[21]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[22]  W. Szpankowski.  Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[23]  Vikram Krishnamurthy,et al.  On optimal transmission algorithms for slotted ALOHA sensor networks with multi-packet reception , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[24]  R.A. Berry,et al.  Cross-layer wireless resource allocation , 2004, IEEE Signal Processing Magazine.

[25]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[26]  F. Vázquez-Abad,et al.  Self learning control of constrained Markov chains - a gradient approach , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[27]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[28]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[29]  Lang Tong,et al.  On the Asymptotic Stable Throughput of Opportunistic Random Access , 2004 .

[30]  C. N Bouza,et al.  Spall, J.C. Introduction to stochastic search and optimization. Estimation, simulation and control. Wiley Interscience Series in Discrete Mathematics and Optimization, 2003 , 2004 .