Clock Offset and Skew Estimation Using Hybrid One-Way Message Dissemination and Two-Way Timestamp Free Synchronization in Wireless Sensor Networks

Wang, Heng; Gong, Pengfei; Yu, F. Richard; Li, Min

doi:10.1109/lcomm.2020.3019521

Cited by 24 publications

(5 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has one parent node P and child nodes A,B. The two nodes P and A are assumed to be synchronized using a hybrid approach combining one-way message dissemination and two-way time-stamp free synchronization scheme [3]. Our objective is to synchronize all the child nodes other than A with P using the proposed scheme.…”

Section: System Modelmentioning

confidence: 99%

“…In RRS, even though the effect of random delays at the transmitter side can be eliminated, synchronization errors occur due to nodes receiving time frames at different times as in Reference Broadcast Synchronization (RBS). One-way message dissemination is simpler in a parallel to broadcast approach [3]. With one-way message dissemination technique the clock offset can be estimated with improved synchronization accuracy by employing periodic resynchronization with immediate clock adjustment [4], [5].…”

Section: Introductionmentioning

confidence: 99%

“…To achieve improved clock skew and clock offset estimation, a combination of one-way message dissemination and two-way time stamp free synchronization called hybrid approach is presented in [3]. In this letter, we propose an energyefficient synchronization scheme with passive listening for multi-hop WSNs.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

An Energy-Efficient Synchronization Scheme for Multi-hop WSNs through Passive Listening

Ayaluru

2023

Preprint

View full text Add to dashboard Cite

Energy Conservation in Wireless Sensor Networks(WSNs) has emerged as challenging research in recenttimes. Considering the limited energy of batteries of sensor nodes, it is requiredto synchronize the nodes of a multi-hop WSN with as less energy as possible.Recently a hybrid synchronization scheme is proposed for practical WSNs,which is a combination of one way message dissemination and time-stamp freesynchronization. Passive listening can be employed additionally in the hybridapproach. In this work, we propose an energy efficient synchronizing scheme to synchronize every node of a multi-hop WSN. The proposed scheme, which minimizes energy consumption and lowers communication overhead, is a hybrid combination of passive listening based time-stamp free synchronization and one-way message dissemination. We derive MSE, CRLB of the estimates of clock skew and offset and observe that the proposed scheme is energy efficient in synchronizing n number of nodes of a multi-hop WSN compared to the existing scheme.

show abstract

Section: System Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Energy-Efficient Synchronization Scheme for Multi-hop WSNs through Passive Listening

Ayaluru

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…18 Timestamp-free synchronization method is a new mechanism that has attracted much attention in recent years. [19][20][21][22][23][24] It was pointed out in Etzlinger et al 20 that timestamp-free clock synchronization in a master-slave network, that is, synchronization where no timestamps were exchanged between the nodes, was considered. For the timestamp-free method, the synchronization process neither builds a special synchronous message nor requires any timestamp information interaction.…”

Section: Introductionmentioning

confidence: 99%

“…Combined with signal processing technologies, such as maximum likelihood estimation and linear unbiased estimation, the relative clock skew and clock offset were further estimated through multiple packet interactions between nodes. 21,22 In Wang et al, 23 one hybrid synchronization scheme that uses one-way message dissemination and emerging timestamp-free synchronization was developed for WSNs without additional communication overhead. Under the Gaussian delay model, the maximum likelihood estimator for the joint estimation of clock offset, skew, and the fixed delay was derived, as well as corresponding Cramer-Rao lower bounds.…”

Section: Introductionmentioning

confidence: 99%

New timestamp mark–based energy efficient time synchronization method for wireless sensor networks

Huang

Zhang

Kong

et al. 2022

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Aimed at the demands of wireless sensor networks for high energy-efficient time synchronization, the reduction of synchronization energy consumption is studied from the aspects of both accurate timestamps marking and synchronous information transmission mechanism. First, the network is divided into several parent–child groups periodically. The group-wise pair selection algorithm is used to select the network’s pairwise synchronization nodes, and chain-type network topology is thus generated. Second, the sequential multi-hop synchronization algorithm is introduced to realize the synchronization information exchange among pairwise synchronization nodes. The overhearing synchronization (OS) nodes obtain the synchronization information packet based on a one-way overhearing mechanism. Moreover, the accurate acquisition of the synchronization ack packet’s timestamp is carried out through the use of receiving-time-plus-fixed-delay mode. Third, the joint maximum likelihood method and the minimum variance unbiased estimation method are used to estimate the clock offsets of pairwise synchronization nodes and overhearing nodes to the parent nodes, respectively, based on which the child nodes adjust their local virtual clocks. Periodically, the pairwise synchronization nodes initiate the network’s time synchronization, estimate, and broadcast the relative offset to the gateway node, assisting the upper layer child nodes in synchronizing to the gateway node. Simulation results show that the proposed method not only achieves the millisecond level synchronization accuracy but also reduces the synchronization energy consumption and thus improves the network lifetime.

show abstract

High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements

Bai,

Wu,

2024

Ad Hoc Networks

View full text Add to dashboard Cite

Clock Offset and Skew Estimation Using Hybrid One-Way Message Dissemination and Two-Way Timestamp Free Synchronization in Wireless Sensor Networks

Cited by 24 publications

References 17 publications

An Energy-Efficient Synchronization Scheme for Multi-hop WSNs through Passive Listening

An Energy-Efficient Synchronization Scheme for Multi-hop WSNs through Passive Listening

New timestamp mark–based energy efficient time synchronization method for wireless sensor networks

High-precision Time Synchronization Algorithm for Unmanned Aerial Vehicle Ad Hoc Networks based on Bidirectional Pseudo-range Measurements

Contact Info

Product

Resources

About