The Community for Technology Leaders
RSS Icon
Issue No.02 - February (2011 vol.10)
pp: 191-204
Zakhia Abichar , Iowa State University, Ames
In today's wireless networks, stations using the IEEE 802.11 Standard contend for the channel using the Distributed Coordination Function (DCF). Research has shown that DCF's performance degrades especially with the large number of stations. This becomes more concerning due to the increasing proliferation of wireless devices. In this paper, we present a Medium Access Control (MAC) scheme for wireless LANs and compare its performance to DCF and to other efficient schemes. Our scheme, which attempts to resolve the contention in a constant number of slots (or constant time), is called CONTI. The contention resolution happens over a predefined number of slots. In a slot, the stations probabilistically send a jam signal on the channel. The stations listening retire if they hear a jam signal. The others continue to the next slot. Over several slots, we aim to have one station remaining in the contention, which will then transmit its data. We find the optimal parameters of CONTI and present an analysis on its performance. More comprehensive evaluation is presented in the simulation results where we compare CONTI, DCF, and other efficient schemes from the literature. We consider the number of slots used, the collision rate, the throughput, the delay, and the fairness. The highest throughput was achieved by CONTI. Moreover, our results provide measurements from each of the schemes that we consider and provide the insight on each scheme's operation.
Computer networks, wireless LAN, access protocols.
Zakhia Abichar, "A Medium Access Control Scheme for Wireless LANs with Constant-Time Contention", IEEE Transactions on Mobile Computing, vol.10, no. 2, pp. 191-204, February 2011, doi:10.1109/TMC.2010.157
[1] IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[2] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[3] E. Ziouva and T. Antonakopoulos, "CSMA/CA Performance under High Traffic Conditions: Throughput and Delay Analysis," Computer Comm., vol. 25, no. 3, pp. 313-321, 2002.
[4] 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, 2005.
[5] M. Carvalho and J. Garcia-Luna-Aceves, "Delay Analysis of IEEE 802.11 in Single-Hop Networks," Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP), 2003.
[6] N.H. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless LAN," Proc. ACM MobiCom, Aug. 2000.
[7] P. Jacquet, P. Minet, P. Muhlethaler, and N. Rivierre, "Priority and Collision Detection with Active Signaling—The Channel Access Mechanism of HIPERLAN," Wireless Personal Comm., vol. 4, no. 1, pp. 11-26, Jan. 1997.
[8] J.L. Sobrinho and A.S. Krishnakumar, "Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1353-1368, Aug. 1999.
[9] G. Wikstrand, T. Nilsson, and M. Dougherty, "Prioritized Repeated Eliminations Multiple Access: A Novel Protocol for Wireless Networks," Proc. IEEE INFOCOM, pp. 1561-1569, Apr. 2008.
[10] B. Zhou, A. Marshall, and T.-H. Lee, "A k-Round Elimination Contention Scheme for WLANs," IEEE Trans. Mobile Computing, vol. 6, no. 11, pp. 1230-1244, Nov. 2007.
[11] Z. Abichar and J.M. Chang, "CONTI: Constant-Time Contention Resolution for WLAN Access," Proc. Fourth Int'l IFIP-TC6 Networking Conf., 2005.
[12] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs," Proc. ACM SIGCOMM, 2005.
[13] Y. Grunenberger, M. Heusse, F. Rousseau, and A. Duda, "Experience with an Implementation of the Idle Sense Wireless Access Method," Proc. ACM Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT '07), pp. 1-12, Dec. 2007.
[14] H. Wu, A. Utgikar, and N. Tzeng, "SYN-MAC: A Distributed Medium Access Control Protocol for Synchronized Wireless Networks," Mobile Networks and Applcations, vol. 10, no. 5, pp. 627-637, Oct. 2005.
[15] T. You, C. Yeh, and H. Hassanein, "A New Class of Collision Prevention MAC Protocols for Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2003.
[16] C. Yeh and T. You, "A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Parallel Processing (ICPP), 2003.
[17] J. Stine, G. DeVeciana, K. Grace, and R. Durst, "Orchestrating Spatial Reuse in Wireless Ad Hoc Networks Using Synchronous Collision Resolution (SCR)," J. Interconnection Networks, vol. 3, nos. 3/4, pp. 167-195, Sept.-Dec. 2002.
[18] J. Galtier, "Analysis and Optimization of MAC with Constant Size Congestion Window for WLAN," Proc. Second Int'l Conf. Systems and Networks Comm. (ICSNC '07), 2007.
[19] L. Bononi, M. Conti, and E. Gregori, "Runtime Optimization of IEEE 802.11 Wireless LANs Performance," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 1, pp. 66-80, Jan. 2004.
[20] K.C. Tay, K. Jamieson, and H. Balakrishnan, "Collision-Minimizing CSMA and Its Applications to Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1048-1057, Aug. 2004.
[21] Q. Ni, I. Aad, C. Barakat, and T. Turletti, "Modeling and Analysis of Slow CW Decrease for IEEE 802.11 WLAN," Proc. 14th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2003.
[22] H. Wu, S. Cheng, Y. Peng, K. Long, and J. Ma, "IEEE 802.11 Distributed Coordination Function (DCF): Analysis and Enhancement," Proc. IEEE Int'l Conf. Comm. (ICC), 2002.
[23] F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Trans. Networking, vol. 6, no. 8, pp. 785-799, Dec. 2000.
[24] K. Jamieson, H. Balakrishnan, and Y.C. Tay, "Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks," Proc. Third European Workshop Wireless Sensor Networks (EWSN), 2006.
[25] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
[26] IEEE Std 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE, 1999.
[27] Z. Abichar, J.M. Chang, and D. Qiao, "Group-Based Medium Access for Next-Generation Wireless LANs," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WOWMOM '06), pp. 35-41, 2006.
[28] R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
[29] C.E. Koksal, H. Kassab, and H. Balakrishnan, "An Analysis of Short-Term Fairness in Wireless Media Access Protocols," Proc. ACM SIGMETRICS, June 2000.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool