Stochastic Delay Boundary Analysis of Multi-hop Wireless Networks Based on Stochastic Network Calculus

To guarantee the QoS of multi-hop wireless networks, it is necessary to analyse the delay bound of the system. Based on stochastic network calculus, this paper models traffic flowing scenarios of multi-hop wireless networks utilizing three flow operators and proposes a general analysis method for the delay performance. The method simplifies the analysis of complex traffic flowing scenarios and is capable of deriving the delay bound of different traffic flowing scenarios. Applying the method to a traffic flowing scenario, the method can accurately estimate the probability distribution of the actual delay. Furthermore, the analytical bound is very close to the simulation results and is obviously superior to the deterministic upper delay bound.