TY - JOUR
T1 - A scalable synchronization protocol for large scale sensor networks and its applications
AU - Hong, Yao Win
AU - Scaglione, Anna
N1 - Funding Information:
Manuscript received April 1, 2004; revised December 20, 2004. This work was supported in part by the National Science Foundation under Grant CCR-0347514 and in part by the Office of Naval Research (ONR) under Contract N00014-00-1-0564.
PY - 2005/5
Y1 - 2005/5
N2 - Synchronization is considered a particularly difficult task in wireless sensor networks due to its decentralized structure. Interestingly, synchrony has often been observed in networks of biological agents (e.g., synchronously flashing fireflies, or spiking of neurons). In this paper, we propose a bio-inspired network synchronization protocol for large scale sensor networks that emulates the simple strategies adopted by the biological agents. The strategy synchronizes pulsing devices that are led to emit their pulses periodically and simultaneously. The convergence to synchrony of our strategy follows from the theory of Mirollo and Strogatz, 1990, while the scalability is evident from the many examples existing in the natural world. When the nodes are within a single broadcast range, our key observation is that the dependence of the synchronization time on the number of nodes N is subject to a phase transition: for values of N beyond a specific threshold, the synchronization is nearly immediate; while for smaller N, the synchronization time decreases smoothly with respect to N. Interestingly, a tradeoff is observed between the total energy consumption and the time necessary to reach synchrony. We obtain an optimum operating point at the local minimum of the energy consumption curve that is associated to the phase transition phenomenon mentioned before. The proposed synchronization protocol is directly applied to the cooperative reach-back communications problem. The main advantages of the proposed method are its scalability and low complexity.
AB - Synchronization is considered a particularly difficult task in wireless sensor networks due to its decentralized structure. Interestingly, synchrony has often been observed in networks of biological agents (e.g., synchronously flashing fireflies, or spiking of neurons). In this paper, we propose a bio-inspired network synchronization protocol for large scale sensor networks that emulates the simple strategies adopted by the biological agents. The strategy synchronizes pulsing devices that are led to emit their pulses periodically and simultaneously. The convergence to synchrony of our strategy follows from the theory of Mirollo and Strogatz, 1990, while the scalability is evident from the many examples existing in the natural world. When the nodes are within a single broadcast range, our key observation is that the dependence of the synchronization time on the number of nodes N is subject to a phase transition: for values of N beyond a specific threshold, the synchronization is nearly immediate; while for smaller N, the synchronization time decreases smoothly with respect to N. Interestingly, a tradeoff is observed between the total energy consumption and the time necessary to reach synchrony. We obtain an optimum operating point at the local minimum of the energy consumption curve that is associated to the phase transition phenomenon mentioned before. The proposed synchronization protocol is directly applied to the cooperative reach-back communications problem. The main advantages of the proposed method are its scalability and low complexity.
KW - Communication systems
KW - Distributed algorithms
KW - Distributed feedback oscillators
KW - Sensor networks
KW - Synchronization
UR - http://www.scopus.com/inward/record.url?scp=19544369515&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=19544369515&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2005.845418
DO - 10.1109/JSAC.2005.845418
M3 - Article
AN - SCOPUS:19544369515
SN - 0733-8716
VL - 23
SP - 1085
EP - 1099
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 5
ER -