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

Yoney Kirsal-Ever, Yonal Kirsal, Enver Ever, Orhan Gemikonakli

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.

Keywords


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

Full Text:

PDF

References


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.

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

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

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

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

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

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

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

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.

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.

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

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

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.

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.

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

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.

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.

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

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.

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.

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.

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

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

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.

Numerical Algorithms Group (2005), NAG C Library Manual, NAGNP3660/8 December 2005 ISBN:978-1-85206-206-4 (ISBN 1-85206-206-1).




DOI: https://doi.org/10.15837/ijccc.2015.4.1465



Copyright (c) 2017 Yoney Kirsal-Ever, Yonal Kirsal, Enver Ever, Orhan Gemikonakli

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);

SCImago Journal & Country Rank

Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.