Analytical Modelling and Performability Evaluation of Multi-Channel WLANs with Global Failures

  • Yoney Kirsal-Ever Middlesex University
  • Yonal Kirsal European University of Lefke
  • Enver Ever Middle East Technical University
  • Orhan Gemikonakli Middlesex University

Abstract

Wireless local area networks (WLANs) which are based on IEEE 802.11 standard are used widely in existing local area network configurations. IEEE 802.11 offers multiple non-overlapping channels to increase the capacity of the network. There are strong evidences that WLANs are prone to impairments. In order to improve the quality of service (QoS) and to evaluate the performance of WLANs realistically, the availability of the systems should be considered. This paper studies performability evaluation of a multi-channel WLAN using analytical modelling approach. Unlike the existing studies, the failures of the overall system, where a critical function unit fails making all the channels unavailable are considered. A new term is introduced as global failures. It is possible to solve the models considered using matrix geometric method where system parameters and minimal non negative solution R is computed by an iterative method. However spectral expansion method is a well-known alternative where the iterative calculations for solving R is avoided using eigenvalues and eigenvectors. The exact spectral expansion method is employed to obtain performability measures such as mean queue length and blocking probability. Iterative refinements are employed in solution of simultaneous equations.

Author Biography

Yoney Kirsal-Ever, Middlesex University
 

References

[1] M. Gong and C. Williamson (2009); Scheduling Issues in Multi-Channel Wireless Networks, IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'09), 1-10.

[2] Z. Hua, M. Li, I. Chlamtac, and B. Prabhakaran (2004); A survey of quality of service in IEEE 802.11 networks, IEEE Wireless Communications Journals, 11: 6-14. 2004.
http://dx.doi.org/10.1109/MWC.2004.1325887

[3] H. Bobarshad (2010); Evaluation and Modelling of Real Time Video Transmission Over WLAN, PhD thesis, Department of Electronic Engineering, King's College, London.

[4] Q. Wang, M. Liu (2010); Throughput Optimal Switching in Multi-channel WLANs, IEEE Transactions on Mobile Computing, 99: 383-388.

[5] P. Bahl, A. Adya, J. Padhye, and A. Wolman (2004); Reconsidering Wireless Systems with Multiple Radios, ACM Computer Communication Review, 34(5):39-46.

[6] G. Bianchi (2000); Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas on Communications, 18(3): 535-547.
http://dx.doi.org/10.1109/49.840210

[7] R. P. Liu, G. J. Sutton, and I. B. Collings (2010); A New Queuing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load, IEEE Transaction on Wireless Communications, 9(8): 2664- 2675.
http://dx.doi.org/10.1109/TWC.2010.061010.091803

[8] J. Yin, W. Xiaodong, and D. P. Agrawal (2005); Modeling and optimization of wireless local area network, IEEE Computer Communications, 28(10): 1204-1213.

[9] E. Ever, Y. Kirsal, and O. Gemikonakli (2009); Performability Modelling of Handoff in Wireless Cellular Networks and the Exact Solution of System Models with Service Rates Dependent on Numbers of Originating and Handoff Calls, International Conference on Modelling and Simulation, Czech Republic, 282-287.

[10] Y. Kirsal, E. Ever, O. Gemikonakli, G. Mapp (2011); Modelling and Performability Analysis of WLANs as a Queuing Model with Channel/Access Point Failures and Reconfiguration, IEEE Proceedings of 5th European Modelling Symposium (EMS 2011), Universidad Politecnica de Madrid, 440-445.

[11] Y. Ma, J. Han, and K.S. Trived (2001);, Composite Performance and Availability Analysis of Wireless Communication Networks, IEEE Trans. on Vehicular Technology, 50(5): 1216-1223.
http://dx.doi.org/10.1109/25.950322

[12] F. Capar, T. Weiss, I. Martoyo, and F. Jondral (2003); Analysis of Coexistence Strategies for Cellular and Wireless Local Area Networks, Vehicular Technology Conference, DOI:10.1109/VETECF.2003.1285338, 3: 1812 - 1816.
http://dx.doi.org/10.1109/VETECF.2003.1285338

[13] Gowrishankar, G.N. Sekhar, and P.S. Satyanarayana (2009); Analytic Performability Model of Vertical Handoff in Wireless Networks, Journal of Computer Science,5(6):445-450.

[14] J. So, and N. Vaidya (2004); Multi-channel MAC for ad hoc networks: handling multichannel hidden terminals using a single transceiver, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 222-233.

[15] B. Paramvir, A. Adya, J. Padhye, and, A. Walman (2004); Reconsidering wireless systems with multiple radios, SIGCOMM Computer Communications Review, 34(5): 9-46.

[16] D. Chen, C. Kintala, S. Garg, and K. S. Trivedi (2003); Dependability enhancement for IEEE 802.11 wireless LAN with redundancy techniques, International Conference on Dependable Systems and Networks, 521-528.

[17] A.V. Nikolov (2008); Analytical Model For a Multiprocessor With Private Caches And Shared Memory, International Journal of Computers Communications & Control, 3(2): 172- 182, 2008.

[18] W. Xia, and, L. Shen (2007); Modeling and Analysis of Handoffs in Cellular and WLAN integration, IEEE International Conference on Communications, 385-391.

[19] Y. Zhao, and K. K. Leung (2006); Adaptive channel allocation for IEEE 802.11 wireless LANs, The 12th European Wireless 2006 (EW2006) Conference, Athens, 1-6.

[20] A. Amer and F. Gebali (2009); General model for single and multiple channels WLANs with quality of service support, International Journal of Wireless and Mobile Networks, 1(2): 1-19.

[21] T. Kuang, Q. Wu and C. Williamson (2005); MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs, Proc. of the 2005 Workshop on Wireless Networks and Communication Systems (WiNCS), Philadelphia, 263-272.

[22] A. Raniwala and T. Chiueh (2005); Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network, Infocom, DOI:10.1109/INFCOM.2005.1498497, 3: 2223- 2234.
http://dx.doi.org/10.1109/INFCOM.2005.1498497

[23] V. Gupta, M. Gong, S. Dharmaraja, C. Williamson (2011); Analytical modeling of bidirectional multi-channel IEEE 802.11 MAC protocol, Int. J. Communication Systems, 24(5): 647-665.
http://dx.doi.org/10.1002/dac.1183

[24] S.H. Kim, D.W. Kim, Y.J. Suh (2013); A survey and comparison of multichannel protocols for performance anomaly mitigation in IEEE 802.11 wireless networks. Int. J. Communication Systems, 26(10): 1288-1307.

[25] Numerical Algorithms Group (2005), NAG C Library Manual, NAGNP3660/8 December 2005 ISBN:978-1-85206-206-4 (ISBN 1-85206-206-1).
Published
2015-06-23
How to Cite
KIRSAL-EVER, Yoney et al. Analytical Modelling and Performability Evaluation of Multi-Channel WLANs with Global Failures. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 10, n. 4, p. 551-566, june 2015. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/1465>. Date accessed: 13 july 2020. doi: https://doi.org/10.15837/ijccc.2015.4.1465.

Keywords

Analytical Modelling, Two Dimensional Markov Chain Analysis, Performability Evaluation, Availability, Spectral Expansion, Multi-Channel WLANs