One way active delay measurement with error bounds

Download
2015
Eylen, Tayfun
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 messaging cannot guarantee an error bound on delay estimations in general, however we show that this is possible by using periodic probe packets and appropriate assumptions that are compliant with the physical conditions of the environments within which the sender and receiver operates. 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 to the computed error bound and to 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 superior overall.

Suggestions

One-Way Active Delay Measurement With Error Bounds
Eylen, Tayfun; Bazlamaçcı, Cüneyt Fehmi (2015-12-01)
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 a...
Dimension reduced robust beamforming for towed arrays
Topçu, Emre; Candan, Çağatay; Department of Electrical and Electronics Engineering (2015)
Adaptive beamforming methods are used to obtain higher signal to interference plus noise ratio at the array output. However, these methods are very sensitive to steering vector and covariance matrix estimation errors. To overcome this issue, robust methods are usually employed. On the other hand, implementation of these robust methods can be computationally expensive for arrays with large number of sensors. Reduced dimension techniques aim to lower the computational load of adaptive beamforming algorithms w...
A Comparison of sparse signal recovery and approximate bayesian inference methods for sparse channel estimation
Uçar, Ayla; Candan, Çağatay; Department of Electrical and Electronics Engineering (2015)
The concept of sparse representation is one of the central methodologies of modern signal processing and it has had significant impact on numerous application fields such as communications and imaging. Sparsity expresses the idea that the information rate of a continuous time signal may be much smaller than suggested by its bandwidth, or that a discrete time signal depends on a number of degrees of freedom which is comparably much smaller than its (finite) length. With recent advances in sparse signal estim...
An Investigation on belief propagation decoding of polar codes
Doğan, Orkun; Diker Yücel, Melek; Department of Electrical and Electronics Engineering (2015)
Polar codes are provably symmetric capacity achieving codes for any given binary input discrete memoryless channel, with low encoding and decoding complexities. Polar codes introduced by Erdal Arıkan in 2009 are based on the channel polarization. N binary channels are synthesized out of N copies of binary input discrete memoryless channels, such that as N goes to infinity each of the synthesized channel’s capacity goes to either 0 or 1; i.e., the channels are seen purely as noisy or noiseless channels. Thes...
Application of F-test method on model order selection and related problems
Yazar, Alper; Candan, Çağatay; Department of Electrical and Electronics Engineering (2015)
Signal modeling is one of the important topics of signal processing area. The input signal should be modeled with a suitable mathematical model first. In statistics related disciplines, there are information theory based criteria for model order selection topic. In this thesis work, F-test based methods are proposed on model order selection and related problems. F-test is used in statistics related disciplines. However, it is not so widely used in signal processing related problems. Solution approaches for ...
Citation Formats
T. Eylen, “One way active delay measurement with error bounds,” M.S. - Master of Science, Middle East Technical University, 2015.