On the Stability and Optimal Decentralized Throughput of CSMA with Multipacket Reception Capability ∗

With the improvement of the physical layer’s ability to receive multiple packets sent simultaneously, the classical collision channel model no longer applies and a general MPR model should be employed. We investigate the effect of MPR on the CSMA protocol, which previously have not been studied under such model. By analyzing the stability region of CSMA, we find that CSMA’s open-loop throughput is the same as that of S-ALOHA when signal propagation delay is considered. Then we derive the optimal decentralized closed-loop throughput of CSMA and conclude that carrier sensing can provide throughput gain over S-ALOHA but only if the MPR capability is not sufficiently strong. Essentially carrier sensing can be interpreted as an enhancement over optimal scheduling, both of which become unnecessary for strong physical layers.

[1]  Lang Tong,et al.  Smart Antennas, Dumb Scheduling for Medium Access Control , 2003 .

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

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

[4]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  Linn I. Sennott Tests for the Nonergodicity of Multidimensional Markov Chains , 1985, Oper. Res..

[7]  Linn I. Sennott,et al.  Technical Note - Mean Drifts and the Non-Ergodicity of Markov Chains , 1983, Oper. Res..

[8]  J. Meditch,et al.  Stability and Optimization of the CSMA and CSMA/CD Channels , 1983, IEEE Trans. Commun..

[9]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[10]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[11]  Marc A. Kaplan,et al.  A sufficient condition for nonergodicity of a Markov chain , 1979 .

[12]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

[13]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[14]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

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