Abstract:Delay is an important metric to understand and improve system performance. While existing approaches focus on aggregated delay statistics in pre-programmed granularity and provide results such as average and deviation, those approaches may not provide fine-grained delay measurement and thus may miss important delay characteristics. For example, delay anomaly, which is a critical system performance indicator, may not be captured by coarse-grained approaches. We propose a new measurement structure design called order preserving aggregator OPA. Based on OPA, we can efficiently encode and recover the ordering and loss information by exploiting inherent data characteristics. We then propose a two-layer design to convey both ordering and time stamp, and efficiently derive per-packet delay/loss measurement. We evaluate our approach both analytically and experimentally. The results show that our approach can achieve per-packet delay measurement with an average of per-packet relative error at 2%, and an average of aggregated relative error at $10^{-5}$, while introducing additional communication overhead in the order of $10^{-4}$ in terms of number of packets. While at a low data rate, the computation overhead of OPA is acceptable. Reducing the computation and communication overhead under high data rate, to make OPA more practical in real applications, will be our future direction.

On the delay performance in a large-scale wireless sensor network: measurement, analysis, and implications

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Measurement and Analysis on the Packet Delivery Performance in A Large Scale Sensor Network

Understanding the Link-Level Behaviors of a Large Scale Urban Sensor Network

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

Every Packet Counts: Loss and Reordering Identification and Its Application in Delay Measurement.

End-to-End Delay Measurement in Wireless Sensor Networks without Synchronization

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

End-to-end Delay Analysis for Networked Systems

End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework.

Towards a Tractable Delay Analysis in Large Wireless Networks.

On the Packet Delivery Delay Study for Three-Dimensional Mobile Ad Hoc Networks

Delay Modeling for Broadcast-Based Two-Hop Relay MANETs.

Delay-Aware Wireless Powered Communication Networks—Energy Balancing and Optimization

Achieving Lower Delay with Energy Efficiency in Extremely Low-Duty-Cycle and Unreliable WSN

Source Delay In Mobile Ad Hoc Networks

End-to-End Delay in Two Hop Relay MANETs with Limited Buffer

Delay Performance Analysis of Delay-Deterministic Wireless Networks with Infinite and Finite Blocklength Transmission

Domo: Passive Per-Packet Delay Tomography in Wireless Ad-hoc Networks

An end-to-end stochastic delay bound analysis in sensor networks