基于随机网络演算的无线多跳网延迟边界分析
doi: 10.3724/SP.J.1146.2012.01029
Stochastic Delay Boundary Analysis of Multi-hop Wireless Networks Based on Stochastic Network Calculus
-
摘要: 端到端延迟作为无线多跳网QoS中最重要的参数之一,其边界分析的准确性直接影响到无线多跳网的QoS保障,而其中流量场景的复杂性导致了分析的难度大幅增加。在综合考虑了无线多跳网流量场景中存在流量直接传输,流量汇聚和流量分裂的特性后,该文运用3种流量算子对系统进行建模,并首次结合随机网络演算提出一种分析无线多跳网延迟边界的方法。仿真结果表明,理论边界可以准确地预测无线多跳网的延迟情况,且明显优于确定性延迟上界。Abstract: 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.
计量
- 文章访问数: 2263
- HTML全文浏览量: 133
- PDF下载量: 835
- 被引次数: 0