Towards optimal synchronization scheduling in internet of (heterogeneous) things

Baofeng Zhou, Mehmet C. Vuran

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


In this paper, the problem of optimal scheduling of network synchronization in the Internet of Things is studied. The optimal scheduling problem is transformed into a stochastic optimization problem by modeling clock skew and offset process as virtual queues. Synchronization is therefore achieved by controlling the virtual queue backlog sizes to satisfy constraints on synchronization errors. Accordingly, an optimal synchronization scheduling algorithm (OSSA) is designed to optimize network utility functions. Optimal policies are considered to minimize the energy cost and the age of information using OSSA, and it is proven that the performance can be controlled to be arbitrarily close to optimal. The performance of OSSA is compared against periodic and on-demand synchronization algorithms.

Original languageEnglish (US)
Article number9014181
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
StatePublished - 2019
Event2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States
Duration: Dec 9 2019Dec 13 2019

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing


Dive into the research topics of 'Towards optimal synchronization scheduling in internet of (heterogeneous) things'. Together they form a unique fingerprint.

Cite this