One-Way Active Delay Measurement With Error Bounds

Date

2015-12-01

Author

Eylen, Tayfun
Bazlamaçcı, Cüneyt Fehmi

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

127
views

0
downloads

This paper deals with the problem of measuring the delay of a packet in a network with an associated error bound, but without having a need for clock synchronization and for any form of bidirectional messaging between the sender and receiver. A novel lightweight technique is proposed that aims at keeping the actual error made in the delay estimation very low while simultaneously providing a good error bound for each individual estimated packet delay. One-way delay measurement without clock synchronization and messaging cannot guarantee an error bound on delay estimations in general; however, we show that this is possible using periodic probe packets and appropriate assumptions that are compliant with the physical conditions of the environments within which the sender and receiver operate. Although we calculate an error bound for all our delay estimates, the main purpose is to have a much smaller actual error in these delay estimates in comparison with the computed error bound and other methods existing in the literature. The proposed method is evaluated against a recently reported technique of the same category and is shown to be much more superior overall.

Subject Keywords

Delay estimation, One-way delay measurement (OWDM), Skew and drift bounds, Network skew and drift estimation, Error bound

URI

https://hdl.handle.net/11511/57095

Journal

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT

DOI

https://doi.org/10.1109/tim.2015.2469431

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

One way active delay measurement with error bounds Eylen, Tayfun; Bazlamaçcı, Cüneyt Fehmi; Department of Electrical and Electronics Engineering (2015) This thesis deals with the problem of measuring the delay of a packet in a network with an associated error bound but without having a need for clock synchronization and for any form of bidirectional messaging between the sender and receiver. A novel lightweight technique is proposed that aims keeping the actual error made in the delay estimation very low while providing simultaneously a good error bound for each individual estimated packet delay. One way delay measurement without clock synchronization and ...
A diversity and coding gain analysis for the cooperative wireless communication channel under fading using sampling property of the Q-function İşbi̇rli̇kli̇ kablosuz haberleşmede sönümlemeli̇ kanal i̇çi̇n Q-fonksi̇yonunun örnekleme özelli̇ǧi̇nden yararlanan bi̇r çeşi̇tleme ve kodlama kazanci anali̇zi̇ Aktaş, Tuǧcan; Yılmaz, Ali Özgür; AKTAŞ, EMRE (2012-07-09) This work presents approximation methods that are used to identify Bit Error Rate (BER) expressions which are frequently utilized in investigation and comparison of performance for wireless communication systems in the literature. In this group of approximation methods, some expectation integrals, which are complicated to analyze and time-consuming to evaluate through Monte Carlo simulations, are handled. For this group of integrals, by using the sampling property of the Q-function under mid- and high- Sign...
Distributed Target Tracking with Propagation Delayed Measurements Orguner, Umut (2009-07-09) This paper presents a framework for making distributed target tracking under significant signal propagation delays between the target and the sensors. Each sensor considered makes estimation using its own measurements compensating for the involved signal propagation delay using a deterministic sampling based algorithm proposed previously. Since the individual sensor readings might not be enough to localize the target, the sensors have to share their estimates with each other at specific time instants and co...
AN APPROXIMATE SOLUTION FOR THE RESEQUENCING PROBLEM IN PACKET-SWITCHING NETWORKS BILGEN, S; ALTINTAS, O (1994-02-01) An approximation heuristic is proposed for solving the heterogeneous multi-server queueing problem associated with the analysis of resequencing of packets travelling over multiple physical links to a packet-switching network. Even though a method for obtaining the exact solution exists, its processing time and memory requirements vary exponentially in terms of the number of servers and render it infeasible even for moderately-sized systems. Precision of the proposed approximatio...
Remote estimation of the Wiener process over a channel with random delay Sun, Yin; Polyanskiy, Yury; Uysal, Elif (2017-06-25) In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator via a channel that consists of a queue with random delay. The estimator reconstructs a real-time estimate of the signal from causally received samples. Motivated by recent research on age of-information, we study the optimal sampling strategy that minimizes the mean square estimation error subject to a sampling frequency constraint. We prove that the optimal sampling strategy is a threshold policy...

Citation Formats

T. Eylen and C. F. Bazlamaçcı, “One-Way Active Delay Measurement With Error Bounds,” IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, pp. 3476–3489, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/57095.