Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks
Top Cited Papers
- 22 February 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X) , 1404-1413
- https://doi.org/10.1109/infcom.2004.1357025
Abstract
We present an analytic model for evaluating the queueing delays at nodes in an IEEE 802.11 MAC based wireless network. The model can account for arbitrary arrival patterns, packet size distributions and number of nodes. Our model gives closed form expressions for obtaining the delay and queue length characteristics. We model each node as a discrete time G/G/1 queue and derive the service time distribution while accounting for a number of factors including the channel access delay due to the shared medium, impact of packet collisions, the resulting backoffs as well as the packet size distribution. The model is also extended for ongoing proposals under consideration for 802.11e wherein a number of packets may be transmitted in a burst once the channel is accessed. Our analytical results are verified through extensive simulations. The results of our model can also be used for providing probabilistic quality of service guarantees and determining the number of nodes that can be accommodated while satisfying a given delay constraint.Keywords
This publication has 16 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- On the impact of IEEE 802.11 MAC on traffic characteristicsIEEE Journal on Selected Areas in Communications, 2003
- Voice and data transmission over an 802.11 wireless networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Support of voice services in IEEE 802.11 wireless LANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Real-time traffic over the IEEE 802.11 medium access control layerBell Labs Technical Journal, 2002
- A Capacity Analysis for the IEEE 802.11 MAC ProtocolWireless Networks, 2001
- IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanismIEEE Journal on Selected Areas in Communications, 2000
- Queueing analysis of scheduling policies in copy networks of space-based multicast packet switchesIEEE/ACM Transactions on Networking, 2000
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersPublished by Association for Computing Machinery (ACM) ,1994
- Discrete-Time Models for Communication Systems Including ATMPublished by Springer Nature ,1993