Pulse-coupled distributed PLLs in heterogeneous wireless networks

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 non- bidirectional 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.

[1]  Sergio D. Servetto,et al.  On the scalability of cooperative time synchronization in pulse-connected networks , 2005, IEEE Transactions on Information Theory.

[2]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  M. Nakagawa,et al.  Mutual decentralized synchronization for intervehicle communications , 1999 .

[4]  Fangwei Tong,et al.  Theoretical analysis of interbase-station synchronization systems , 1998, IEEE Trans. Commun..

[5]  I-Jeng Wang,et al.  Decentralized synchronization protocols with nearest neighbor communication , 2004, SenSys '04.

[6]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[7]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[8]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

[9]  S. Barbarossa,et al.  Bio-Inspired Sensor Network Design , 2007, IEEE Signal Processing Magazine.

[10]  C. Wu.  On Rayleigh–Ritz ratios of a generalized Laplacian matrix of directed graphs , 2005 .

[11]  K. Dessouky,et al.  Network synchronization , 1985, Proceedings of the IEEE.

[12]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[13]  Sergio Barbarossa,et al.  Distributed decision through self-synchronizing sensor networks in the presence of propagation delays and nonreciprocal channels , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[14]  Sergio Barbarossa,et al.  Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels , 2007, IEEE Transactions on Signal Processing.

[15]  R. Brualdi,et al.  Combinatorial Matrix Theory: Some Special Graphs , 1991 .

[16]  Umberto Spagnolini,et al.  Distributed Time Synchronization in Wireless Sensor Networks with Coupled Discrete-Time Oscillators , 2007, EURASIP J. Wirel. Commun. Netw..

[17]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[18]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.