Joint delay and energy model for IEEE 802.11 networks

Popularity of IEEE 802.11 networks has increased dramatically over the past number of years. Nowadays audio/video conferencing, gaming and other quality of service (QoS) sensitive services are being delivered to the end users over wireless. Commonly probability for a packet to overstay a specific timeout serves as a QoS metric, and obtaining media access control layer packet delay distribution is highly important for this QoS prediction. Usually wireless devices are equipped with energy supplies of limited capacity, and accurate estimation of their energy expenditure is essential from the network design point of view. Meanwhile, as packets of longer delay normally have higher energy transmission cost, there is a certain dependency between the two metrics. This paper considers internal structure of the metrics and proposes a mathematical model that allows obtaining their individual distributions together with the joint distribution. The model presents a random sum, where the summand formation is determined by a Terminating Markov Process. The model has been validated through comparison with results of NS3 simulation.

[1]  David Malone,et al.  802.11 wireless LAN multiplayer game capacity and optimization , 2009, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames).

[2]  Yuguang Fang,et al.  Performance Analysis of IEEE 802.11 DCF in Imperfect Channels , 2006, IEEE Transactions on Vehicular Technology.

[3]  Gang Wei,et al.  Performance Analysis of IEEE 802.11 DCF in Multi-hop Ad Hoc Networks , 2009 .

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

[5]  Dmitri Botvich,et al.  Joint throughput and packet loss probability analysis of IEEE 802.11 networks , 2010, The IEEE symposium on Computers and Communications.

[6]  Ilenia Tinnirello,et al.  Rethinking the IEEE 802.11e EDCA performance modeling methodology , 2010, TNET.

[7]  Nada Chendeb Taher,et al.  A complete and accurate analytical model for 802.11e EDCA under saturation conditions , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[8]  Ioannis Stavrakakis,et al.  Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs , 2011, Perform. Evaluation.

[9]  Yutaka Takahashi,et al.  Performance Analysis of Burst Transmission Mechanism for IEEE 802.11-Based Multi-Hop Wireless LANs , 2011, IEEE Transactions on Wireless Communications.

[10]  Shan Wang,et al.  Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks , 2010, IEEE Communications Letters.

[11]  Kaidi D. Huang,et al.  On a buffering hypothesis in 802.11 analytic models , 2009, IEEE Communications Letters.

[12]  Yuguang Fang,et al.  Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement , 2009, Wirel. Networks.

[13]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[14]  Dmitri Botvich,et al.  On delay distribution in IEEE 802.11 wireless networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[15]  Yutaka Takahashi,et al.  A Markovian approach to per-flow throughput unfairness in IEEE 802.11 multihop wireless networks , 2009 .

[16]  Ioannis Stavrakakis,et al.  A novel Effective Capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANs , 2012, Comput. Commun..

[17]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[18]  Geoffrey Ye Li,et al.  Fundamental trade-offs on green wireless networks , 2011, IEEE Communications Magazine.

[19]  Pravin Varaiya,et al.  Formulation of Distributed Coordination Function of IEEE 802.11 for Asynchronous Networks: Mixed Data Rate and Packet Size , 2008, IEEE Transactions on Vehicular Technology.

[20]  Thomas Begin,et al.  A Note on the Effects of Service Time Distribution in the M/G/1 Queue , 2009, SPEC Benchmark Workshop.

[21]  Haitao Zhao,et al.  Evaluating the impact of network density, hidden nodes and capture effect for throughput guarantee in multi-hop wireless networks , 2013, Ad Hoc Networks.

[22]  B. Sikdar,et al.  Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks , 2008, IEEE/ACM Transactions on Networking.