On End-to-End Delay of Multi-Hop Wireless Networks

End-to-end delay analysis is an important element of network performance analysis in multi-hop wireless networks. In this paper, we analyze the end-to-end delay of wireless networks with general traffic model and capacity-varying channel. A new concept of residual effective capacity using Effective Bandwidth theory and Effective Capacity theory is presented, which allows us to calculate the cumulative distribution function of queuing delay. We derive a formula to calculate the average end-to-end delay for multi-hop wireless networks and validate our analysis through simulations.