Packet Delay Analysis on IEEE 802.11 DCF Under Finite Load Traffic in Multi-Hop Ad Hoc Networks

In this paper, the average packet delay on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks is analyzed. The authors employ a Markov chain model to analyze the probability of transmission at each node in an arbitrary slot and derive the channel access delay. They model each node using an M/G/1 queue and derive the queueing delay. The model is extended from analyzing the single-hop average packet delay to evaluating the end-to-end packet delay in multi-hop ad hoc networks without assuming the traffic to be in a saturation state. To validate their analytic results, they have done extensive simulation. The analytic and the simulation results match very well.