RANSAC-based Time Synchronization over Wireless Networks

Junyoup Hwang, Daehyeon Wi, Jungjin Lee

http://doi.org/10.5626/JOK.2018.45.7.626

This paper describes a method to improve the quality of time synchronization for synchronous video streaming over a wireless network using a Simple Network Time Protocol (SNTP) with the RANdom SAmple Consensus (RANSAC) Algorithm. Time synchronization is mostly accomplished by using the NTP server. Speed and accuracy are important in synchronizing the video play module; however, NTP is limited because too much time is spent to operate the module. It also requires a complex structure and algorithms for customization. And SNTP, which is easy to implement, is also inappropriate for the wireless network because there is no filtering process for network failure. Our method refined those timestamps of SNTP using RANSAC, so that it achieves a stable synchronization, with 5 milliseconds of accuracy, which takes less than 5 seconds. This method enables high- quality time synchronization with a simple implementation for any kind of system, and will be useful for IoT devices.