KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2016.10.21
  • Accepted : 2017.03.18
  • Published : 2017.05.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Comput. Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. 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. https://doi.org/10.1109/SURV.2011.060710.00062
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1109/49.840210
  9. 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.
  10. 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. https://doi.org/10.1109/TWC.2005.850328
  11. 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.
  12. 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. https://doi.org/10.3844/jcssp.2011.554.560
  13. 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. https://doi.org/10.1109/JSAC.2004.826929
  14. 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.
  15. 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
  16. 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.
  17. 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. https://doi.org/10.1016/S1665-6423(13)71569-4
  18. 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.
  19. 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.
  20. 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. https://doi.org/10.1007/s11277-014-1872-2
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. 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
  27. 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. https://doi.org/10.1016/j.comnet.2010.10.002
  28. 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. https://doi.org/10.1007/s11235-013-9761-7
  29. 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. https://doi.org/10.1587/nolta.6.410
  30. 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.
  31. 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.
  32. R. Weber, "Markov Chains," Statslab.Cam.Ac.Uk, pp. 28-49, 2012.
  33. O. Haggstrom, "Finite Markov chains and algorithmic applications," London Math. Soc., vol. 52, 2002.
  34. J. Montgomery, "04 Absorbing Markov Chains," Math. Model. Soc. Syst., no. February, pp. 1-14, 2009.
  35. 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.
  36. 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.
  37. T. G. Robertazzi, Basics of Computer Networking., Springer, 2012.
  38. 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.
  39. 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.
  40. 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.
  41. 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. https://doi.org/10.1002/wcm.263
  42. 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.
  43. H. L. Vu and T. Sakurai, "Collision Probability in Saturated IEEE 802.11 Networks," Aust. Telecommun. Networks Appl. Conf., 2006.
  44. 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.
  45. 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.
  46. 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.
  47. 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.
  48. Y. C. Tay and K. C. Chua, "A Capacity Analysis for the IEEE 802.11 MAC Protocol," Wirel. Networks, pp. 159-171, 2001.
  49. 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. https://doi.org/10.1016/j.peva.2015.12.003
  50. J. Liu and Z. Niu, "Delay Analysis of IEEE 802.11e EDCA Under Unsaturated Conditions," IEEE Wirel. Commun. Netw. Conf., pp. 430-434, 2007.
  51. S. B.-H. Ng Chee-Hock, Fundamentals With Applications in Communication Networks. 2nd Edition. Wiley, 2008.
  52. S. K. Bose, "Priority Operation of The M / G / 1 Queue," Queue, no. 1, pp. 1-11, 2002.