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

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.