Analysis of Queuing Delay and Medium Access Distribution over Wireless Multihop PANs

Abstract

This paper proposes a novel analytical approach to analyse the queuing delay and medium access distribution of CSMA-CA protocols over Multihop Personal Area Networks (MPANs). The proposed approach considers a general case without restrictions on the topology, traffic generation patterns or multipath routing policy and accounts for heterogeneous traffic patterns, all possible packet loss scenarios and the effect of the length of the back-off on the channel assessment. This work uses statistical theorems to derive the Moment Generating Function (MGF) of the time required to service a packet, then uses this function as a service distribution in a GI/G/1 queuing model to derive the inter-departure and total queuing delays. From these functions the end-to-end delay, jitter, throughput and failure transmission probability over a path are derived. Besides determination of these metrics, this study exploits the statistical features of the MGF to determine the rare event probability of the service function. The proposed approach is exemplified using the state-of-the-art IEEE 802.15.4 CSMA-CA protocol, and its accuracy is demonstrated through comparison with simulations.Index Terms-Queuing delay, medium access control, multihop, CSMA-CA, IEEE 802.15.4. 0018-9545 (c)

Cost-Efficient QoS-Aware Data Acquisition Point Placement for Advanced Metering Infrastructure

“…and φ(k, m) is the probability of assessing the channel at slot k in sensing stage m. The value of φ(k, m) is also recursively computed as a cumulative probability of sensing the channel at slot j in the previous sensing stage, finding the channel as busy in either the first or second slot and accordingly, backing off for k − j slots with probability 1 Wm in the current sensing stage m [38]. In other words, φ(k, m) can be calculated as…”

Traffic Allocation for Low-Latency Multi-Hop Networks With Buffers

“…For an opportunistic multi-hop cognitive radio network, the average end-to-end latency in the secondary network was studied in [10] by applying queuing theoretic techniques and a diffusion approximation. In [11], the queuing delay and medium access distribution over multi-hop personal area networks was investigated.…”

“…In spite of many significant achievements in multi-hop networks with buffers, e.g., [11], [17], [21], [22], the research on traffic allocation to achieve low-latency schemes is rather limited. In our recent work [23], two low-latency schemes for mm-wave communications, namely traffic dispersion and network densification, were investigated in the framework of network calculus and effective capacity.…”

Cross Layer Design for Optimizing Transmission Reliability, Energy Efficiency, and Lifetime in Body Sensor Networks

“…Based on the inter-arrival time and service time obtained above, average end-to-end delay $L_{i,j}$ and jitter $J_{i,j}$ over link$\left(i,j\right)$ can be approximated as below [32]: $L_{i,j}=E\left(S{D}_{i,j}\right)+\frac{E\left(A{D}_i\right)D\left(S{D}_{i,j}\right)+E\left(S{D}_{i,j}\right)D\left(A{D}_i\right)}{2\left[1-E\left(A{D}_i\right)E\left(S{D}_{i,j}\right)\right]}$ $J_{i,j}=\sqrt{\frac{E{\left(A{D}_i\right)}^{2}D\left(S{D}_{i,j}\right)+D\left(A{D}_i\right)E{\left(S{D}_{i,j}\right)}^2}{4E\left(A{D}_i\right)E\left(S{D}_{i,j}\right)}+\frac{D{\left(A{D}_i\right)}^{2}D\left(S{D}_{i,j}\right)+D\left(A{D}_i\right)D{\left(S{D}_{i,j}\right)}^2}{{\left[D\left(A{D}_i\right)+D\left(S{D}_{i,j}\right)\right]}^2}}$…”