Distributed timing synchronization for sensor networks with coupled discrete-time oscillators

M. Cremaschi; O. Simeone; U. Spagnolini

doi:10.1109/SAHCN.2006.288532

Distributed timing synchronization for sensor networks with coupled discrete-time oscillators

M. Cremaschi, O. Simeone, U. Spagnolini

Electrical and Computer Engineering

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

8 Scopus citations

Abstract

Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel.

Original language	English (US)
Title of host publication	2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	690-694
Number of pages	5
ISBN (Print)	1424406269, 9781424406265
DOIs	https://doi.org/10.1109/SAHCN.2006.288532
State	Published - Jan 1 2006
Event	2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 - Reston, VA, United States Duration: Sep 25 2006 → Sep 28 2006

Publication series

Name	2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
Volume	2

Other

Other	2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006
Country/Territory	United States
City	Reston, VA
Period	9/25/06 → 9/28/06

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1109/SAHCN.2006.288532

Cite this

Cremaschi, M., Simeone, O., & Spagnolini, U. (2006). Distributed timing synchronization for sensor networks with coupled discrete-time oscillators. In 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006 (pp. 690-694). Article 4068333 (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAHCN.2006.288532

Cremaschi, M. ; Simeone, O. ; Spagnolini, U. / Distributed timing synchronization for sensor networks with coupled discrete-time oscillators. 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006. Institute of Electrical and Electronics Engineers Inc., 2006. pp. 690-694 (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006).

@inproceedings{1447de4749584875b07218a25f8f804e,

title = "Distributed timing synchronization for sensor networks with coupled discrete-time oscillators",

abstract = "Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel.",

author = "M. Cremaschi and O. Simeone and U. Spagnolini",

year = "2006",

month = jan,

day = "1",

doi = "10.1109/SAHCN.2006.288532",

language = "English (US)",

isbn = "1424406269",

series = "2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "690--694",

booktitle = "2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006",

address = "United States",

note = "2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 ; Conference date: 25-09-2006 Through 28-09-2006",

}

Cremaschi, M, Simeone, O & Spagnolini, U 2006, Distributed timing synchronization for sensor networks with coupled discrete-time oscillators. in 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006., 4068333, 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 690-694, 2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006, Reston, VA, United States, 9/25/06. https://doi.org/10.1109/SAHCN.2006.288532

Distributed timing synchronization for sensor networks with coupled discrete-time oscillators. / Cremaschi, M.; Simeone, O.; Spagnolini, U.
2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006. Institute of Electrical and Electronics Engineers Inc., 2006. p. 690-694 4068333 (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006; Vol. 2).

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

TY - GEN

T1 - Distributed timing synchronization for sensor networks with coupled discrete-time oscillators

AU - Cremaschi, M.

AU - Simeone, O.

AU - Spagnolini, U.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel.

AB - Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel.

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

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

U2 - 10.1109/SAHCN.2006.288532

DO - 10.1109/SAHCN.2006.288532

M3 - Conference contribution

SN - 1424406269

SN - 9781424406265

T3 - 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006

SP - 690

EP - 694

BT - 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006

Y2 - 25 September 2006 through 28 September 2006

ER -

Cremaschi M, Simeone O, Spagnolini U. Distributed timing synchronization for sensor networks with coupled discrete-time oscillators. In 2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006. Institute of Electrical and Electronics Engineers Inc. 2006. p. 690-694. 4068333. (2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006). doi: 10.1109/SAHCN.2006.288532

Distributed timing synchronization for sensor networks with coupled discrete-time oscillators

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this