Design and Analysis of Medium Access Protocol: Throughput and Short-Term Fairness Perspective

We consider a simple MAC protocol, called the renewal access protocol (RAP), that adopts all of the legacy 802.11 standard but the backoff stage feature. To meet two objectives in the design of the RAP-optimal throughput and high short-term fairness-we develop a mathematical model of the RAP and rigorously analyze the performance of the RAP. First, we show that the throughput performance of the RAP depends only on the expectation of the selection distribution where the backoff counter is selected, provided that the number of terminals is fixed, which is in accordance with a well-known result. Second, with the help of renewal and reliability theories, we analyze the short-term fairness of the RAP. We also show that if the RAP has a selection distribution of the New Better than Used in Expectation (NBUE) type, the RAP can guarantee high short-term fairness. Third, we construct a special binomial distribution that is obviously of the NBUE type that can achieve high short-term fairness as well as optimal throughput when used as the selection distribution of the RAP. Furthermore, by the Poisson approximation for binomial distributions, we propose to use in practice a Poisson distribution corresponding to the special binomial distribution. Numerical and simulation results are provided to validate our analysis.

[1]  Fouad A. Tobagi,et al.  Throughput analysis of IEEE 802.11 wireless LANs using an average cycle time approach , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  Yann Guédon,et al.  Semi‐Markov Chains and Hidden Semi‐Markov Models toward Applications: Their Use in Reliability and DNA Analysis by BARBU, V. S. and LIMNIOS, N. , 2009 .

[3]  Martin Heusse,et al.  Fairness and its impact on delay in 802.11 networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Adriana Hornikova,et al.  Stochastic Ageing and Dependence for Reliability , 2007, Technometrics.

[5]  Ying-Chang Liang,et al.  Design and Analysis for an 802.11-Based Cognitive Radio Network , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[6]  Markos V. Koutras,et al.  SOME NEW BOUNDS FOR THE RENEWAL FUNCTION , 2006, Probability in the engineering and informational sciences (Print).

[7]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[9]  Madhav V. Marathe,et al.  Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[10]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..

[11]  William Feller,et al.  Fluctuation theory of recurrent events , 1949 .

[12]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[13]  Xing Li,et al.  Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[15]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[16]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Dusit Niyato,et al.  Cognitive radio for next-generation wireless networks: an approach to opportunistic channel selection in ieee 802.11-based wireless mesh , 2009, IEEE Wireless Communications.

[18]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[19]  Mark Brown.  Error bounds for exponential approximations of geometric convolutions , 1990 .

[20]  Min Young Chung,et al.  A New Analytic Method for IEEE 802.11 Distributed Coordination Function , 2008, IEICE Trans. Commun..

[21]  Yuguang Fang,et al.  Design of MAC protocols with fast collision resolution for wireless local area networks , 2004, IEEE Transactions on Wireless Communications.

[22]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

[23]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[24]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[25]  Ram C. Tripathi,et al.  On the monotonic properties of discrete failure rates , 1997 .

[26]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[27]  Discrete Life Distributions with Decreasing Reversed Hazard , 2005 .

[28]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[29]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[30]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[31]  Nikolaos Limnios,et al.  Semi-Markov Chains and Hidden Semi-Markov Models toward Applications: Their Use in Reliability and DNA Analysis , 2008 .

[32]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[33]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[34]  Seyed Ahmad Motamedi,et al.  Delay-Reliability Trade-off in MIMO-Enabled IEEE 802.11-Based Wireless Sensor and Actuator Networks , 2011, ANT/MobiWIS.