Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm

Ramadan Abdul-Rashid; Azzedine Zerguine

doi:10.1109/ACSSC.2018.8645545

Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A protocol is derived from the derived algorithm and compared experimentally to the Gradient Descent Synchronization(GraDeS) protocol and the Average Proportional Integral Synchronization (AvgPISync) protocol. Experimental results showed similar error performance as AvgPISync but far outperformed both protocols in terms of convergence time. The protocol is lightweight, robust and simple to implement.

Original language	English
Title of host publication	Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	1784-1788
Number of pages	5
ISBN (Electronic)	9781538692189
DOIs	https://doi.org/10.1109/ACSSC.2018.8645545
State	Published - 2 Jul 2018

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2018-October
ISSN (Print)	1058-6393

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2018.8645545

Cite this

Abdul-Rashid, R., & Zerguine, A. (2018). Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1784-1788). Article 8645545 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645545

Abdul-Rashid, Ramadan ; Zerguine, Azzedine. / Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm. Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. editor / Michael B. Matthews. IEEE Computer Society, 2018. pp. 1784-1788 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{f3e0bdf8f4764aad9f1d1d4232c5acfe,

title = "Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm",

abstract = "This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A protocol is derived from the derived algorithm and compared experimentally to the Gradient Descent Synchronization(GraDeS) protocol and the Average Proportional Integral Synchronization (AvgPISync) protocol. Experimental results showed similar error performance as AvgPISync but far outperformed both protocols in terms of convergence time. The protocol is lightweight, robust and simple to implement.",

author = "Ramadan Abdul-Rashid and Azzedine Zerguine",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ACSSC.2018.8645545",

language = "English",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "1784--1788",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018",

address = "United States",

}

Abdul-Rashid, R & Zerguine, A 2018, Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm. in MB Matthews (ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018., 8645545, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2018-October, IEEE Computer Society, pp. 1784-1788. https://doi.org/10.1109/ACSSC.2018.8645545

Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm. / Abdul-Rashid, Ramadan; Zerguine, Azzedine.
Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. ed. / Michael B. Matthews. IEEE Computer Society, 2018. p. 1784-1788 8645545 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm

AU - Abdul-Rashid, Ramadan

AU - Zerguine, Azzedine

PY - 2018/7/2

Y1 - 2018/7/2

N2 - This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A protocol is derived from the derived algorithm and compared experimentally to the Gradient Descent Synchronization(GraDeS) protocol and the Average Proportional Integral Synchronization (AvgPISync) protocol. Experimental results showed similar error performance as AvgPISync but far outperformed both protocols in terms of convergence time. The protocol is lightweight, robust and simple to implement.

AB - This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A protocol is derived from the derived algorithm and compared experimentally to the Gradient Descent Synchronization(GraDeS) protocol and the Average Proportional Integral Synchronization (AvgPISync) protocol. Experimental results showed similar error performance as AvgPISync but far outperformed both protocols in terms of convergence time. The protocol is lightweight, robust and simple to implement.

UR - http://www.scopus.com/inward/record.url?scp=85062979604&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2018.8645545

DO - 10.1109/ACSSC.2018.8645545

M3 - Conference contribution

AN - SCOPUS:85062979604

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1784

EP - 1788

BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

A2 - Matthews, Michael B.

PB - IEEE Computer Society

ER -

Abdul-Rashid R, Zerguine A. Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm. In Matthews MB, editor, Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018. IEEE Computer Society. 2018. p. 1784-1788. 8645545. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2018.8645545

Time Synchronization in Wireless Sensor Networks based on Newton's Adaptive Algorithm

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this