Towards an end-to-end delay analysis of wireless multihop networks
Towards an end-to-end delay analysis of wireless multihop networks
复制标题
DOI：
10.1016/j.adhoc.2008.04.010
复制
发表时间：
2009-07
期刊：
影响因子：
4.8
通讯作者：
Min Xie;M. Haenggi
中科院分区：
文献类型：
--
作者：
Min Xie;M. Haenggi
在无线多跳网络中，端到端 (e2e) 延迟是服务质量 (QoS) 保证的关键参数。我们采用离散时间排队理论来分析 m 相 TDMA 和时隙 ALOHA 两种 MAC 方案的无线多跳网络的端到端 (e2e) 延迟。在一维（1-D）网络中，由于缺乏足够的复用和分裂，存在时空相关结构，节点之间在空间上相关，并且不能像一般二维网络那样通过假设所有节点彼此独立来分析端到端性能。本文研究了一个由单流馈送的一维网络，这是一种没有复用和分裂的极端场景。使用分解方法将整个网络解耦为孤立的节点。每个节点都被建模为 GI/Geo/1 排队系统。首先，我们推导出完整的每节点延迟分布和出发特征，同时考虑了排队延迟和访问延迟。其次，基于出发过程近似，我们定义了一个参数来衡量空间相关性及其对端到端延迟方差的影响。我们的研究表明，源流和 MAC 的流量突发性共同决定了相关性的符号。
In wireless multihop networks, end-to-end (e2e) delay is a critical parameter for quality of service (QoS) guarantees. We employ discrete-time queueing theory to analyze the end-to-end (e2e) delay of wireless multihop networks for two MAC schemes, m-phase TDMA and slotted ALOHA. In one-dimensional (1-D) networks, due to the lack of sufficient multiplexing and splitting, a space–time correlation structure exists, the nodes are spatially correlated with each other, and the e2e performance cannot be analyzed as in general two-dimensional networks by assuming all nodes independent of each other. This paper studies an 1-D network fed with a single flow, an extreme scenario in which there is no multiplexing and splitting. A decomposition approach is used to decouple the whole network into isolated nodes. Each node is modeled as a GI/Geo/1 queueing system. First, we derive the complete per-node delay distribution and departure characterization, accounting for both the queueing delay and access delay. Second, based on the departure process approximation, we define a parameter to measure the spatial correlation and its influence on the e2e delay variance. Our study shows that traffic burstiness of the source flow and MAC together determines the sign of the correlation.