Browse > Article
http://dx.doi.org/10.3837/tiis.2017.05.011

A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy  

Sheikh, Sajid M. (Department of Electrical and Electronic Engineering, University of Stellenbosch)
Wolhuter, Riaan (Department of Electrical and Electronic Engineering, University of Stellenbosch)
Engelbrecht, Herman A. (Department of Electrical and Electronic Engineering, University of Stellenbosch)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.5, 2017 , pp. 2499-2522 More about this Journal
Abstract
Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.
Keywords
Queue Model; Markov Model; End-to-end Delay; Scheduling; Absorbing state; CSMA/CA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. H. Pathak and R. Dutta, "A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks," IEEE Commun. Surv. Tutorials, vol. 13, no. 3, pp. 396-428, 2011.   DOI
2 S. M. Sheikh, R. Wolhuter, and H. A. Engelbrecht, "An Adaptive Congestion Control and Fairness Scheduling Strategy for Wireless Mesh Networks," in Proc. of IEEE Symposium on Computational Intelligence for Communication Systems and Networks, CIComms15, pp. 1174-1181, 2015.
3 J. Nachtigall, A. Zubow, and J. P. Redlich, "The impact of adjacent channel interference in multi-radio systems using IEEE 802.11," in Proc. of IWCMC 2008 - Int. Wirel. Commun. Mob. Comput. Conf., pp. 874-881, 2008.
4 F. Bokhari and G. Zaruba, "Partially Overlapping Channel Assignments in Wireless Mesh Networks," in Proc. of Wireless Mesh Networks - Efficient Link Scheduling, Channel Assignment and Network Planning Strategies, pp. 103-130, 2012.
5 R. Weber, "Markov Chains," Statslab.Cam.Ac.Uk, pp. 28-49, 2012.
6 O. Haggstrom, "Finite Markov chains and algorithmic applications," London Math. Soc., vol. 52, 2002.
7 J. Montgomery, "04 Absorbing Markov Chains," Math. Model. Soc. Syst., no. February, pp. 1-14, 2009.
8 S. M. Sheikh, R. Wolhuter, and H. A. Engelbrecht, "A Random Priority Based Scheduling Strategy for Wireless Sensor Networks Using Contiki," in Proc. of International Conference on Wireless Information Networks and Systems (WINSYS 2016), pp. 121-128, 2016.
9 S. M. Sheikh, R. Wolhuter, and G. J. Van Rooyen, "A Cross-Layer Adaptive Weighted Round Robin Scheduling Strategy for Wireless Mesh Networks," in Proc. of Southern Africa Telecommunication Networks and Applications Conference (SATNAC), pp. 323-328, 2015.
10 S. Kuppa and R. Prakash, "Service differentiation mechanisms for IEEE 802.11 based wireless networks," Wirel. Commun. Netw. Conf., vol. 4, pp. 796-801, 2004.
11 T. Maksymyuk, M. Kyryk, and M. Jo, "Comprehensive Spectrum Management for Heterogeneous Networks in LTE-U," IEEE Wirel. Commun., no. December, pp. 2-9, 2016.
12 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Sel. areas Commun., vol. 18, no. 3, pp. 535-547, 2000.   DOI
13 R. Telenor, D. Unik, and O. N. Osterbo, "An Analytical Model of the Virtual Collision Handler of 802.11e," in Proc. of 8th ACM Int. Symp. Model. Anal. Simul. Wirel. Mob. Syst., pp. 255-259, 2004.
14 Y. Xiao, "Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs," IEEE Trans. Wirel. Commun., vol. 4, no. 4, pp. 1506-1515, 2005.   DOI
15 Y. Chang, C. P. Lee, and J. A. Copeland, "Goodput Optimization in CSMA/CA Wireless Networks," Forth Int. Conf. Braodband Commun. Networks Syst., pp. 880-888, 2007.
16 M. H. Yaghmaee, M. Iran, Z. Yousefi, M. Zabihi, and S. Alishahi, "Quality of service guarantee in smart grid infrastructure communication using traffic classification," in Proc. of International Conference on Electricity Distribution (CIRED), pp. 10-13, 2013.
17 M. I. Asraf, S. Seppanen, R. Sliz, M. Hamalainen, and C. Pomalaza-Raez, "Implementation issues for wireless medical devices," in Proc. of Int. Symp. Med. Inf. Commun. Technol. (ISMICT 2007), 2007.
18 T. G. Robertazzi, Basics of Computer Networking., Springer, 2012.
19 M. H. Manshaei and J. Hubaux, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function: Bianchi Model," Mob. Networks, Commun. Syst. Comput. Sci. Div., pp. 1-8, 2007.
20 C. Song, H. R. Sharif, and P. Mahasukhon, "Evaluating saturation throughput performance of the IEEE 802.11 MAC under fading channels," 2nd Int. Conf. Broadband Networks, BROADNETS 2005, vol. 2005, pp. 726-731, 2005.
21 P. E. Engelstad and O. N. Osterbo, "Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction," in Proc. of 8th ACM Int. Symp. Model. Anal. Simul. Wirel. Mob. Syst., pp. 224-233, 2005.
22 H. Zhai, Y. Kwon, and Y. Fang, "Performance analysis of IEEE 802.11 MAC protocols in wireless LANs," Wirel. Commun. Mob. Comput., vol. 4, no. 8, pp. 917-931, 2004.   DOI
23 D. Xu, T. Sakurai, and H. L. Vu, "An Analytical Model of MAC Access Delay in IEEE 802.11e EDCA," IEEE Wirel. Commun. Netw. Conf. WCNC, pp. 1938-1943, 2006.
24 I.-S. Hwang and H.-H. Chang, "Performance Assessment of IEEE 802.11e EDCF Using Three-dimension Markov Chain Model," Appl. Math. Sci., vol. 2, no. 3, pp. 139-151, 2008.
25 G. Prakash and P. Thangaraj, "Analytical Modeling of IEEE 802.11e Enhanced Distributed Channel Access under a Non-Saturation Condition," J. of Computer Science, vol. 7, no. 4, pp. 554-560, 2011.   DOI
26 J. W. Robinson and T. S. Randhawa, "Saturation Throughput Analysis of IEEE 802.11e Enhanced Distributed Coordination Function," IEEE J. Sel. Areas Commun., vol. 22, no. 5, pp. 917-928, 2004.   DOI
27 M. T. Hoang, M. Hoang, and D. C. Le, "A Contribution to Performance Analysis Approach of the IEEE 802.11 EDCA in Wireless Multi-hop Networks," VNU J. Sci. Comp. Sci. Com. Eng., vol. 31, no. 1, pp. 45-54, 2015
28 P. Engelstad and O. Osterbo, "Queueing Delay Analysis of 802.11e EDCA," in Proc. of Third Annu. Conf. Wirel. demand Netw. Syst. Serv. (WONS 2006), pp. 123-133, 2006.
29 Y. Lee, "Throughput Analysis Model for IEEE 802.11e EDCA with Multiple Access Categories," J. Appl. Res. Technol., vol. 11, no. August, pp. 612-621, 2013.   DOI
30 B. Xie, J. Li, and L. Liu, "A Novel Performance Evaluation Model for IEEE 802.11e EDCA," Adv. Sci. Technol. Lett., vol. 50, pp. 38-45, 2014.
31 D. Qiao and S. Choi, "Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation," IEEE Int. Conf. Commun., vol. 7, pp. 1995-2000, 2001.
32 L. Xie, G. Wei, and H. Wang, "Performance Analysis of IEEE 802.11 DCF in Multi-hop Ad Hoc Networks," in Proc. of IEEE/ACIS Int. Conf. Comput. Inf. Sci., pp. 222-227, 2009.
33 H. L. Vu and T. Sakurai, "Collision Probability in Saturated IEEE 802.11 Networks," Aust. Telecommun. Networks Appl. Conf., 2006.
34 M. Heusse, F. Rousseau, G. Berger-sabbatel, and A. Duda, "Performance Anomaly of 802.11b," INFOCOM 2003. Twenty-Second Annu. Jt. Conf. IEEE Comput. Commun. IEEE Soc., vol. 2, pp. 836-843, 2003.
35 W. Xiuchao and A. L. Ananda, "Link characteristics estimation for IEEE 802.11 DCF based WLAN," in Proc. of 29th Annu. IEEE Int. Conf. Local Comput. Networks, 2004, pp. 302-309, 2004.
36 O. Tickoo and B. Sikdar, "Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC based Wireless Networks," in Proc. of Int. Conf. Proc. IEEE IN-FOCOM, Hong Kong, China, pp. 1404-1413, 2004.
37 Y. C. Tay and K. C. Chua, "A Capacity Analysis for the IEEE 802.11 MAC Protocol," Wirel. Networks, pp. 159-171, 2001.
38 T. Begin, B. Baynat, I. Guerin, and T. Abreu, "Performance analysis of multi-hop flows in IEEE 802.11 networks: A flexible and accurate modeling framework," Perform. Eval., vol. 96, pp. 12-32, 2016.   DOI
39 J. Liu and Z. Niu, "Delay Analysis of IEEE 802.11e EDCA Under Unsaturated Conditions," IEEE Wirel. Commun. Netw. Conf., pp. 430-434, 2007.
40 S. B.-H. Ng Chee-Hock, Fundamentals With Applications in Communication Networks. 2nd Edition. Wiley, 2008.
41 V. W. S. Wong, "Saturation throughput of IEEE 802.11e EDCA based on mean value analysis," IEEE Wirel. Commun. Netw. Conf. 2006. WCNC 2006., pp. 475-480, 2006.
42 L. Bachiri, D. Aissani, and L. Bouallouche-Medjkoune, "Saturation Throughput Analysis of the IEEE 802.11e EDCA Network with Contention Free Burst Under Fading Channel," Wirel. Pers. Commun., vol. 79, no. 1, pp. 545-564, 2014.   DOI
43 N. C. Taher and E. Kobbeh, "A Complete and Accurate Analytical Model for 802.11e EDCA under Saturation Conditions," Syst. Res., pp. 800-807, 2009.
44 B. Chang, Y. Liang, and J. Chu, "Performance Analyses of High-Efficiency EDCA for Reducing Contention Collision and Increasing Throughput in QoS-based IEEE 802.11e Wireless Networks*," J. Inf. Sci. Eng., pp. 1991-2007, 2010.
45 S. Perez, H. Facchini, G. Mercado, L. Bisaro, and J. Campos, "EDCA 802.11e Performance under Different Scenarios: Quantitative Analysis," in Proc. of 2013 IEEE 27th Int. Conf. Adv. Inf. Netw. Appl., pp. 802-807, 2013.
46 P. E. Engelstad and O. N. Osterbo, "Queueing Delay Analysis of IEEE 802.11e EDCA," Third Annual Conf. Wirel. On-demand Netw. Syst. Serv., pp. 123-133, 2006.
47 A. Busson and G. Chelius, A. Busson, "Capacity and interference modeling of CSMA/CA networks using SSI point processes," Telecommun. Syst., vol. 57, no. 1, pp. 25-39, 2014.   DOI
48 I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Comput. Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.   DOI
49 I. K. and V. A. Siris., "802.11e EDCA Protocol Parameterization : A Modeling and Optimization Study," Proc. IEEE Intl Symp. a World Wireless, Mob. Multimed. Networks, 2007
50 K. Kosek-Szott, M. Natkaniec, and A. R. Pach, "A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions," Comput. Networks, vol. 55, no. 3, pp. 622-635, 2011.   DOI
51 Y. Shimoyamada, K. Sanada, N. Komuro, and H. Sekiya, "End-to-end throughput analysis for IEEE 802.11e EDCA string-topology wireless multi-hop networks," Nonlinear Theory Its Appl. IEICE, vol. 6, no. 3, pp. 410-432, 2015.   DOI
52 S. K. Bose, "Priority Operation of The M / G / 1 Queue," Queue, no. 1, pp. 1-11, 2002.