Analytical Modelling and Performability Evaluation of Multi-Channel WLANs with Global Failures
Keywords:
Analytical Modelling, Two Dimensional Markov Chain Analysis, Performability Evaluation, Availability, Spectral Expansion, Multi-Channel WLANsAbstract
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.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).
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
