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

Author

Cremaschi, Marco ; Simeone, O. ; Spagnolini, U.

Author_Institution

Dipt. di Elettronica e Infromazione, Politecnico di Milano, Milan

Volume

2

fYear

2006

fDate

28-28 Sept. 2006

Firstpage

690

Lastpage

694

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

Keywords

graph theory; oscillators; synchronisation; wireless channels; wireless sensor networks; algebraic graph theory; bandlimited noisy channel; convergence properties; coupled discrete-time oscillators; packet synchronization; physical layer-based distributed timing synchronization; sensor networks; wireless channels; wireless network; Algorithm design and analysis; Convergence; Fading; Frequency synchronization; Graph theory; Oscillators; Performance analysis; Resource management; Timing; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on

Conference_Location

Reston, VA

Print_ISBN

1-4244-0626-9

Type

conf

DOI

10.1109/SAHCN.2006.288532

Filename

4068333