Performance Analysis Model and Deterministic Routing Decision Algorithm for Broadband Real-Time Services in Wireless Multi-Hop Networks

Wireless multi-hop networks (WMN) are considered as one of promising solutions for broadband real-time service transmission in the Internet of Everything. Due to the time-varying wireless channels, the deterministic communication of services becomes extremely challenging for WMN. In order to comprehensively evaluate the service provisioning capability of WMN, we first propose an end-to-end performance analysis model for reliable transmission of broadband real-time services in WMN based on stochastic network calculus (SNC). We define a general expression for the effective service process that a changing channel provides. The end-to-end delay violation bound and hop-delay relationship are obtained by applying the effective service process and the cascade theorem. Then based on this analysis model, we propose a deterministic routing search algorithm, where the initial path search sets are reduced through the hop-delay relationship. And the routes are obtained from the reduced path sets. The deterministic routing decision algorithm can ensure the bounded end-to-end delay of services with a certain probability. Theoretical and simulation results demonstrate the correctness of the proposed performance analysis model and the effectiveness of the routing algorithm.