Journal Press India^®

Author Details ( * ) denotes Corresponding author

The random access protocols with multi packet reception (MPR), which include both slotted-Aloha and slotted τ-persistent CSMA protocols. For both protocols, each node makes a transmission attempt in a slot with a given probability. The transmission channel is divided into equal slot using slotted-Aloha, then CSMA is used to check whether the channel is idle or not. CSMA is used to avoid collision that is occurred during transmission. Toward receive the optimal transmission probability maximizing a system throughput for both protocols and to develop a simple random access protocol with MPR, this achieves a system throughput close to the maximum value. Optimal transmission probability in the slotted-Aloha protocol is a good approximation for the τ-persistent CSMA protocol. A simple τ-persistent CSMA protocol with MPR is proposed which dynamically adjusts the transmission probability τ depending on the estimated number of active nodes, and thus can achieve a system throughput close to the maximum value.

Keywords

Slotted Aloha;Multi packet reception; Slotted τ-persistent CSMA protocols; Maximum Throughput

1. G. Bianchi, Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE J. Selected Areas Comm., 18(3), 2000, 535-547


2. F. Cali, M. Conti, E. Gregori, IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism, IEEE J. Selected Areas Comm, 18(9), (2000, 1774-1786


3. D. S. Chan, T. Berger, L. Tong, On the Stability and Optima Decentralized Throughput of CSMA with Multipacket Reception Capability, Proc. Allerton Conf. Comm., Control, and Computing, 2004


4. R. H. Gau, K.-M. Chen, Probability Models for the Splitting Algorithm in Wireless Access Networks with Multi-Packet Reception and Finite Nodes, IEEE Trans. Mobile Computing, 7(12), 2008, 1519-1535


5. M. Gerla, L. Kleinrock, Closed Loop Stability Control for S-Aloha Satellite Communications, Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), 1977, 2.10-2.19


6. S. Ghez, S. Verdu, S. Schwartz, Stability Properties of Slotted ALOHA with Multipacket Reception Capability, IEEE Trans. Automatic Control, 33(7), 1988, 640-649


7. S. Ghez, S. Verdu, S. Schwartz, Optimal Decentralized Control in the Random Access Multipacket Channel, IEEE Trans Automatic Control, 34(11), 1989, 1153-1163


8. B. J. Kwak, N. O. Song, L. E. Miller, Performance Analysis of Exponential Backoff, IEEE/ACM Trans. Networking, 13(2), 2005, 343-355


9. A. Kumar, E. Altman, D. Miorandi, M. Goyal, New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs, IEEE INFOCOM, 3, 2005, 1550-1561


10. M. Lotfinezhad, B. Liang, E. S. Sousa, Adaptive Cluster - Based Data Collection in Sensor Networks with Direct Sink Access, IEEE Trans. Mobile Computing, 7(7), 2008, 884-897


11. M. H. Mahmood, C. Chang, D. Jung, Z. Mao, H. Lim, H. Lee, Throughput Behavior of Link Adaptive 802.11 DCF with MUD Capable Access Node, Int’l J. Electronics and Comm., 64, 2010, 1031-1041


12. V. Naware, G. Mergen, L. Tong, Stability and Delay of Finite - User Slotted ALOHA with Multipacket Reception, IEEE Trans. Information Theory, 51(7), 2005, 2636-2656


13. Y. Xiao, Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs, IEEE Trans. Wireless Comm., 4(4), 2005, 1506-1515


14. Yun Han Bae, Bong Dae Choi, Member, IEEE, Attahiru S. Alfa, Member, IEEE Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception, 3(3),


15. Y. J. Zhang, P. X. Zheng, S. C. Liew, How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?, IEEE Trans. Mobile Computing, 8(7), 2009, 923-935