One-way active delay measurement with error bounds


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2015

Öğrenci: TAYFUN EYLEN

Danışman: CÜNEYT FEHMİ BAZLAMAÇCI

Özet:

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.