Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss

Kyeong Soo Kim; Seungyeop Kang

doi:10.1109/LCOMM.2022.3142904

Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss

Kyeong Soo Kim^*
, Seungyeop Kang

^*Corresponding author for this work

Department of Communications and Networking

Xi'an Jiaotong-Liverpool University

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and thereby provide high-precision time synchronization even with resource-constrained sensor nodes in wireless sensor networks.

Original language	English
Pages (from-to)	902-906
Number of pages	5
Journal	IEEE Communications Letters
Volume	26
Issue number	4
DOIs	https://doi.org/10.1109/LCOMM.2022.3142904
Publication status	Published - 1 Apr 2022

Keywords

Bresenhams algorithm
Clock skew compensation
floating-point arithmetic
time synchronization
wireless sensor networks

Access to Document

10.1109/LCOMM.2022.3142904

Cite this

@article{51b1a426bb934dc49039103d543c53f9,

title = "Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss",

abstract = "We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and thereby provide high-precision time synchronization even with resource-constrained sensor nodes in wireless sensor networks.",

keywords = "Bresenhams algorithm, Clock skew compensation, floating-point arithmetic, time synchronization, wireless sensor networks",

author = "Kim, \{Kyeong Soo\} and Seungyeop Kang",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2022",

month = apr,

day = "1",

doi = "10.1109/LCOMM.2022.3142904",

language = "English",

volume = "26",

pages = "902--906",

journal = "IEEE Communications Letters",

issn = "1089-7798",

number = "4",

}

TY - JOUR

T1 - Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss

AU - Kim, Kyeong Soo

AU - Kang, Seungyeop

PY - 2022/4/1

Y1 - 2022/4/1

N2 - We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and thereby provide high-precision time synchronization even with resource-constrained sensor nodes in wireless sensor networks.

AB - We propose a novel clock skew compensation algorithm based on Bresenham's line drawing algorithm. The proposed algorithm can avoid the effect of limited floating-point precision (e.g., 32-bit single precision) on clock skew compensation and thereby provide high-precision time synchronization even with resource-constrained sensor nodes in wireless sensor networks.

KW - Bresenhams algorithm

KW - Clock skew compensation

KW - floating-point arithmetic

KW - time synchronization

KW - wireless sensor networks

UR - https://www.scopus.com/pages/publications/85123375336

U2 - 10.1109/LCOMM.2022.3142904

DO - 10.1109/LCOMM.2022.3142904

M3 - Article

AN - SCOPUS:85123375336

SN - 1089-7798

VL - 26

SP - 902

EP - 906

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 4

ER -

Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss

Abstract

Keywords

Access to Document

Other files and links

Theoretical and Practical Bounds on the Initial Value of Clock Skew Compensation Algorithm Immune to Floating-Point Precision Loss for Resource-Constrained Wireless Sensor Nodes

Cite this