Average end-to-end delay computation in IEEE 802.11 ad hoc networks

Abstract

In this study, we present a new analytic model for evaluating average end-to-end delay in IEEE 802.11 multihop wireless networks. Our model gives closed expressions for the end-to-end delay in function of arrivals and service time patterns. Each node is modelled as a G/G/1/K queue from which we can derive expressions for service time via queueing theory. By combining this delay evaluation with different admission controls, we design a protocol called DEAN (Delay Estimation in Ad hoc Networks). DEAN is able to provide delay guarantees for quality of service applications in function of the application level requirements. Through extensive simulations, we compare the performance evaluation of DEAN with other approaches.

Keywords::

• end-to-end delay
• IEEE 802.11
• ad hoc networks
• G/G/1/K queue
• quality of service

Notes

^1. Email: [email protected]

^2. Note that for simplicity in the writing, the time spent in DIFS and in the backoff decrease before transmitting the packet for the first time is included in the transmission delay but not in the contention delay. Of course, if the reader thinks that it is more appropriate to include this time in the contention delay, then a simple shift can be realised.

^3.http://www.isi.edu/nsnam/ns/

^4. No protocol is specifically proposed in [13].

^5. In this last case, the number of delay-sensitive flows will not be three.