Towards optimal synchronization scheduling in internet of (heterogeneous) things

Baofeng Zhou, Mehmet C. Vuran

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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)
Title of host publication2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728109626
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States
Duration: Dec 9 2019Dec 13 2019

Publication series

Name2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

Conference

Conference2019 IEEE Global Communications Conference, GLOBECOM 2019
Country/TerritoryUnited States
CityWaikoloa
Period12/9/1912/13/19

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Media Technology
  • Health Informatics

Fingerprint

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

Cite this