Pulse-coupled distributed PLLs in heterogeneous wireless networks

O. Simeone; G. Scutari

doi:10.1109/ACSSC.2007.4487538

Pulse-coupled distributed PLLs in heterogeneous wireless networks

O. Simeone, G. Scutari

Electrical and Computer Engineering

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

4 Scopus citations

Abstract

Decentralized time synchronization in ad hoc or sensor networks can be conveniently achieved via pulse-coupled discrete-time phase locked loops (PLLs). Previous work has characterized (frequency or phase) synchronous states and convergence conditions for homogeneous networks where all the nodes have the same power constraints. In this paper, we build on recent results on algebraic graph theory for generally nonbidirectional graphs, and address the asymptotic behavior of pulse-coupled PLLs in heterogeneous networks. We first derive necessary and sufficient conditions for global synchronization of the network. Then, we provide closed form expressions for the asymptotic frequency and phases, as a function of the network topology.

Original language	English (US)
Title of host publication	Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Pages	1770-1775
Number of pages	6
DOIs	https://doi.org/10.1109/ACSSC.2007.4487538
State	Published - 2007
Event	41st Asilomar Conference on Signals, Systems and Computers, ACSSC - Pacific Grove, CA, United States Duration: Nov 4 2007 → Nov 7 2007

Publication series

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

Other

Other	41st Asilomar Conference on Signals, Systems and Computers, ACSSC
Country/Territory	United States
City	Pacific Grove, CA
Period	11/4/07 → 11/7/07

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2007.4487538

Cite this

@inproceedings{3c7d3e435c7c426ea56834f4feedad14,

title = "Pulse-coupled distributed PLLs in heterogeneous wireless networks",

abstract = "Decentralized time synchronization in ad hoc or sensor networks can be conveniently achieved via pulse-coupled discrete-time phase locked loops (PLLs). Previous work has characterized (frequency or phase) synchronous states and convergence conditions for homogeneous networks where all the nodes have the same power constraints. In this paper, we build on recent results on algebraic graph theory for generally nonbidirectional graphs, and address the asymptotic behavior of pulse-coupled PLLs in heterogeneous networks. We first derive necessary and sufficient conditions for global synchronization of the network. Then, we provide closed form expressions for the asymptotic frequency and phases, as a function of the network topology.",

author = "O. Simeone and G. Scutari",

year = "2007",

doi = "10.1109/ACSSC.2007.4487538",

language = "English (US)",

isbn = "9781424421107",

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

pages = "1770--1775",

booktitle = "Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC",

note = "41st Asilomar Conference on Signals, Systems and Computers, ACSSC ; Conference date: 04-11-2007 Through 07-11-2007",

}

Simeone, O & Scutari, G 2007, Pulse-coupled distributed PLLs in heterogeneous wireless networks. in Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC., 4487538, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 1770-1775, 41st Asilomar Conference on Signals, Systems and Computers, ACSSC, Pacific Grove, CA, United States, 11/4/07. https://doi.org/10.1109/ACSSC.2007.4487538

Pulse-coupled distributed PLLs in heterogeneous wireless networks. / Simeone, O.; Scutari, G.
Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC. 2007. p. 1770-1775 4487538 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

TY - GEN

T1 - Pulse-coupled distributed PLLs in heterogeneous wireless networks

AU - Simeone, O.

AU - Scutari, G.

PY - 2007

Y1 - 2007

N2 - Decentralized time synchronization in ad hoc or sensor networks can be conveniently achieved via pulse-coupled discrete-time phase locked loops (PLLs). Previous work has characterized (frequency or phase) synchronous states and convergence conditions for homogeneous networks where all the nodes have the same power constraints. In this paper, we build on recent results on algebraic graph theory for generally nonbidirectional graphs, and address the asymptotic behavior of pulse-coupled PLLs in heterogeneous networks. We first derive necessary and sufficient conditions for global synchronization of the network. Then, we provide closed form expressions for the asymptotic frequency and phases, as a function of the network topology.

AB - Decentralized time synchronization in ad hoc or sensor networks can be conveniently achieved via pulse-coupled discrete-time phase locked loops (PLLs). Previous work has characterized (frequency or phase) synchronous states and convergence conditions for homogeneous networks where all the nodes have the same power constraints. In this paper, we build on recent results on algebraic graph theory for generally nonbidirectional graphs, and address the asymptotic behavior of pulse-coupled PLLs in heterogeneous networks. We first derive necessary and sufficient conditions for global synchronization of the network. Then, we provide closed form expressions for the asymptotic frequency and phases, as a function of the network topology.

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

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

U2 - 10.1109/ACSSC.2007.4487538

DO - 10.1109/ACSSC.2007.4487538

M3 - Conference contribution

AN - SCOPUS:50249097221

SN - 9781424421107

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

SP - 1770

EP - 1775

BT - Conference Record of the 41st Asilomar Conference on Signals, Systems and Computers, ACSSC

T2 - 41st Asilomar Conference on Signals, Systems and Computers, ACSSC

Y2 - 4 November 2007 through 7 November 2007

ER -

Pulse-coupled distributed PLLs in heterogeneous wireless networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this