Scalable Network Synchronization with Pulse-Coupled Oscillators
| Autor: | Roberto Pagliari, Anna Scaglione |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Computer Networks and Communications
Computer science Synchronization networks business.industry Distributed computing Node (networking) Synchronization Asynchronous communication Scalability Convergence (routing) Electrical and Electronic Engineering business Wireless sensor network Protocol (object-oriented programming) Software Computer network |
| Zdroj: | IEEE Transactions on Mobile Computing. 10:392-405 |
| ISSN: | 1536-1233 |
| DOI: | 10.1109/tmc.2010.171 |
| Popis: | The Pulse-Coupled Oscillator (PCO) is a novel protocol inspired by models used in mathematical biology to justify the emergence of synchrony in the natural world. Our paper introduces and demonstrates the efficacy of a new PCO protocol implementation that, by disabling all collision resolution mechanisms for a suitable portion of the node operations, lets the rapid establishment of a common clock and its maintenance. The key idea is to allow signals to be superimposed in time, a feature that is absent in previous implementations, because it is prevented by traditional medium access schemes. We map the PCO protocol into an event-driven asynchronous coloring algorithm, based on the local exchange of information to explain its convergence properties. The event-based description of the PCO protocol sets the stage for our experimental comparison with a competing decentralized network synchronization approach, namely, the Reference Broadcast Protocol (RBS). For comparison, we combined RBS with an asynchronous average consensus protocol, running exactly on the same MicaZ platforms. The experimental results showcase the better scalability of the PCO scheme compared to the competing method based on RBS, proving that the PCO primitive is a reasonable option to consider for wireless sensor network applications. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|