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

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.

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[3]  Imrich Chlamtac,et al.  A survey of quality of service in IEEE 802.11 networks , 2004, IEEE Wirel. Commun..

[4]  Mingyan Liu,et al.  Throughput Optimal Switching in Multichannel WLANs , 2011, IEEE Transactions on Mobile Computing.

[5]  Carey L. Williamson,et al.  Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols , 2011, Int. J. Commun. Syst..

[6]  Enver Ever,et al.  Modelling and Performability Analysis of WLANs as a Queuing Model with Channel/Access Point Failures and Reconfiguration , 2011, 2011 UKSim 5th European Symposium on Computer Modeling and Simulation.

[7]  Dharma P. Agrawal,et al.  Modeling and optimization of wireless local area network , 2005, Comput. Commun..

[8]  Weiwei Xia,et al.  Modeling and Analysis of Handoffs in Cellular and WLAN Integration , 2007, 2007 IEEE International Conference on Communications.

[9]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[10]  Carey Williamson,et al.  MRMC : A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs , 2022 .

[11]  Enver Ever,et al.  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 , 2009, 2009 International Conference on Computational Intelligence, Modelling and Simulation.

[12]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[13]  Fayez Gebali,et al.  General Model for Single and Multiple Channels WLANs with Quality of Service Support , 2010, ArXiv.

[14]  Carey L. Williamson,et al.  Scheduling issues in multi-channel wireless networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[15]  Mingyan Liu,et al.  Throughput optimal switching in multi-channel WLANs , 2011, WiOpt.

[16]  Angel Vassilev Nikolov,et al.  Analytical Model For a MultiprocessorWith Private Caches And Shared Memory , 2008, Int. J. Comput. Commun. Control.

[17]  Kishor S. Trivedi,et al.  Dependability enhancement for IEEE 802.11 wireless LAN with redundancy techniques , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[18]  Ye Zhao,et al.  Adaptive Channel Allocation for IEEE 802.11 Wireless LAN , 2006 .

[19]  Young-Joo Suh,et al.  A survey and comparison of multichannel protocols for performance anomaly mitigation in IEEE 802.11wireless networks , 2013, Int. J. Commun. Syst..

[20]  Kishor S. Trivedi,et al.  Composite performance and availability analysis of wireless communication networks , 2001, IEEE Trans. Veh. Technol..

[21]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[22]  Friedrich K. Jondral,et al.  Analysis of coexistence strategies for cellular and wireless local area networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[23]  Ren Ping Liu,et al.  A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load , 2010, IEEE Transactions on Wireless Communications.