Title :
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
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;
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
DOI :
10.1109/SAHCN.2006.288532
