Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols

This paper presents an analytical approach to model the bi-directional multi-channel IEEE 802.11 MAC protocols (Bi-MCMAC) for ad hoc networks. Extensive simulation work has been done for the performance evaluation of IEEE 802.11 MAC protocols. Since simulation has several limitations, this work is primarily based on the analytical approach. The objective of this paper is to show analytically the performance advantages of Bi-MCMAC protocol over the classical IEEE 802.11 MAC protocol. The distributed coordination function (DCF) mode of medium access control (MAC) is considered in the modeling. Two different channel scheduling strategies, namely, random channel selection and fastest channel first selection strategy are also presented in the presence of multiple channels with different transmission rates. M/G/1 queue is used to model the protocols, and stochastic reward nets (SRNs) are employed as a modeling technique as it readily captures the synchronization between events in the DCF mode of access. The average system throughput, mean delay, and server utilization of each MAC protocol are evaluated using the SRN formalism. We also validate our analytical model by comparison with simulation results. The results obtained through the analytical modeling approach illustrate the performance advantages of Bi-MCMAC protocols with the fastest channel first scheduling strategy over the classical IEEE 802.11 protocol for TCP traffic in wireless ad hoc networks. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Ren Ping Liu,et al.  Modeling IEEE 802.11 DCF System Dynamics , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[2]  Carey L. Williamson,et al.  A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks , 2004, MSWiM '04.

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

[4]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Violet R. Syrotiuk,et al.  A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks , 2009, Comput. Commun..

[6]  Carey L. Williamson,et al.  On Channel Selection Strategies for Multi-Channel MAC Protocols in Wireless Ad Hoc Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[7]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[8]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[9]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[10]  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..

[11]  Jenhui Chen,et al.  Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs , 2005, Comput. Commun..

[12]  Damla Turgut,et al.  A simulation study of a MAC layer protocol for wireless networks with asymmetric links , 2006, IWCMC '06.

[13]  S. Dharmaraja,et al.  Performance analysis of IEEE 802.11 DCF with stochastic reward nets , 2007, Int. J. Commun. Syst..

[14]  Boudewijn R. Haverkort,et al.  Performance and reliability analysis of computer systems: An example-based approach using the sharpe software package , 1998 .

[15]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[16]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[17]  Marco Ajmone Marsan,et al.  Stochastic Petri nets: an elementary introduction , 1988, European Workshop on Applications and Theory in Petri Nets.

[18]  Jun He.  Performance modeling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[19]  Hung Keng Pung,et al.  Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks , 2006, Comput. Commun..

[20]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

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

[22]  Günter Hommel,et al.  TimeNET-a toolkit for evaluating non-Markovian stochastic Petri nets , 1995, Proceedings 6th International Workshop on Petri Nets and Performance Models.

[23]  Hung-Yun Hsieh,et al.  IEEE 802.11 over multi-hop wireless networks: problems and new perspectives , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[24]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[25]  Reinhard German,et al.  Markov regenerative stochastic Petri nets with general execution policies: supplementary variable analysis and a prototype tool , 1998, Perform. Evaluation.

[26]  Thierry Turletti,et al.  Simulation-Based Performance Analysis of 802.11a Wireless LAN , 2003 .

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