The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2014 vol.13)
pp: 497-511
Yun Han Bae , Sangmyung University, Seoul
Bong Dae Choi , Sungkyunkwan University, Suwon
Attahiru S. Alfa , University of Manitoba, Winnipeg
ABSTRACT
This paper considers random access protocols with multipacket reception (MPR), which include both slotted-Aloha and slotted $(\tau)$-persistent CSMA protocols. For both protocols, each node makes a transmission attempt in a slot with a given probability. The goals of this paper are to derive the optimal transmission probability maximizing a system throughput for both protocols and to develop a simple random access protocol with MPR, which achieves a system throughput close to the maximum value. To this end, we first obtain the optimal transmission probability of a node in the slotted-Aloha protocol. The result provides a useful guideline to help us develop a simple distributed algorithm for estimating the number of active nodes. We then obtain the optimal transmission probability in the $(\tau)$-persistent CSMA protocol. An in-depth study on the relation between the optimal transmission probabilities in both protocols shows that under certain conditions the optimal transmission probability in the slotted-Aloha protocol is a good approximation for the $(\tau)$-persistent CSMA protocol. Based on this result, we propose a simple $(\tau)$-persistent CSMA protocol with MPR which dynamically adjusts the transmission probability $(\tau)$ depending on the estimated number of active nodes, and thus can achieve a system throughput close to the maximum value.
INDEX TERMS
Multiaccess communication, Throughput, Wireless networks, Algorithm design and analysis, Media Access Protocol,802.11 DCF, Multipacket reception, slotted-Aloha, CSMA, optimal transmission probability, WLAN
CITATION
Yun Han Bae, Bong Dae Choi, Attahiru S. Alfa, "Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 497-511, March 2014, doi:10.1109/TMC.2012.254
REFERENCES
[1] IEEE Std, Task Group 802.11ac Timetable, http://grouper.ieee.org/groups/802/11/Reports tgacupdate.htm, 2013.
[2] IEEE 802.11 WG, IEEE 802.11-2007, Wireless LAN MAC and PHY Specifications, Revised of IEEE 802.11-1999, IEEE LAN/MAN Standards Committee, June 2007.
[3] IEEE Std 802.15.4-2003, IEEE Standard for Information Technology Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE, 2003.
[4] IEEE Std 802.15.1-2005, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), IEEE, http://standards.ieee.org/getieee802/ download 802.15.1-2005.pdf, June 2005.
[5] S. Yoon, I. Rhee, B.C. Jung, B. Daneshrad, and J.H. Kim, "Contrabass: Concurrent Transmissions without Coordination for Ad Hoc Networks," Proc. IEEE INFOCOM, 2011.
[6] M. Gerla and L. Kleinrock, "Closed Loop Stability Control for S-Aloha Satellite Communications," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM), pp. 2.10-2.19, Sept. 1977.
[7] B. Hajek and T.V. Loon, "Decentralized Dynamic Control of a Multiaccess Broadcast Channel," IEEE Trans. Automatic Control, vol. 27, no. 3, pp. 559-569, June 1982.
[8] F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism," IEEE J. Selected Areas Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[9] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[10] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs," Proc. IEEE INFOCOM, vol. 3, pp. 1550-1561, Mar. 2005.
[11] G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF Performance Analysis," IEEE Comm. Letters, vol. 9, no. 8, pp. 765-767, Aug. 2005.
[12] Y. Xiao, "Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs," IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1506-1515, July 2005.
[13] T. Sakurai and H.L. Vu, "MAC Access Delay of IEEE 802.11 DCF," IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1702-1710, May 2007.
[14] D.S. Chan and T. Berger, "Performance and Cross-Layer Design of CSMA for Wireless Networks with Multipacket Reception," Proc. Record of the Thirty-Eighth Asilomar Conf Signals, Systems, and Computers, 2004.
[15] S. Ghez, S. Verdu, and S. Schwartz, "Stability Properties of Slotted ALOHA with Multipacket Reception Capability," IEEE Trans. Automatic Control, vol. 33, no. 7, pp. 640-649, July 1988.
[16] S. Ghez, S. Verdu, and S. Schwartz, "Optimal Decentralized Control in the Random Access Multipacket Channel," IEEE Trans. Automatic Control, vol. 34, no. 11, pp. 1153-1163, Nov. 1989.
[17] D.S. Chan, T. Berger, and L. Tong, "On the Stability and Optimal Decentralized Throughput of CSMA with Multipacket Reception Capability," Proc. Allerton Conf. Comm., Control, and Computing, Sept./Oct. 2004.
[18] V. Naware, G. Mergen, and L. Tong, "Stability and Delay of Finite - User Slotted ALOHA with Multipacket Reception," IEEE Trans. Information Theory, vol. 51, no. 7, pp. 2636-2656, July 2005.
[19] Y.J. Zhang, P.X. Zheng, and S.C. Liew, "How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?" IEEE Trans. Mobile Computing, vol.8, no. 7, pp. 923-935, July 2009.
[20] Y.J. Zhang, S.C. Liew, and D.R. Chen, "Sustainable Throughput of Wireless LANs with Multipacket Reception Capability under Bounded Delay-Moment Requirements," IEEE Trans. Mobile Computing, vol. 9, no. 9, pp. 1226-1241, Sept. 2010.
[21] M.H. Mahmood, C. Chang, D. Jung, Z. Mao, H. Lim, and H. Lee, "Throughput Behavior of Link Adaptive 802.11 DCF with MUD Capable Access Node," Int'l J. Electronics and Comm., vol. 64, pp. 1031-1041, 2010.
[22] B.J. Kwak, N.O. Song, and L.E. Miller, "Performance Analysis of Exponential Backoff," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 343-355, Apr. 2005.
[23] M. Lotfinezhad, B. Liang, and E.S. Sousa, "Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access," IEEE Trans. Mobile Computing, vol. 7, no. 7, pp. 884-897, July 2008.
[24] R.H. Gau and K.-M. Chen, "Probability Models for the Splitting Algorithm in Wireless Access Networks with Multi-Packet Reception and Finite Nodes," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1519-1535, Dec. 2008.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool