Firefly-inspired sensor network synchronicity with realistic radio effects

Synchronicity is a useful abstraction in many sensor network applications. Communication scheduling, coordinated duty cycling, and time synchronization can make use of a synchronicity primitive that achieves a tight alignment of individual nodes' firing phases. In this paper we present the Reachback Firefly Algorithm (RFA), a decentralized synchronicity algorithm implemented on TinyOS-based motes. Our algorithm is based on a mathematical model that describes how fireflies and neurons spontaneously synchronize. Previous work has assumed idealized nodes and not considered realistic effects of sensor network communication, such as message delays and loss. Our algorithm accounts for these effects by allowing nodes to use delayed information from the past to adjust the future firing phase. We present an evaluation of RFA that proceeds on three fronts. First, we prove the convergence of our algorithm in simple cases and predict the effect of parameter choices. Second, we leverage the TinyOS simulator to investigate the effects of varying parameter choice and network topology. Finally, we present results obtained on an indoor sensor network testbed demonstrating that our algorithm can synchronize sensor network devices to within 100 μsec on a real multi-hop topology with links of varying quality.

[1]  Charles S. Peskin,et al.  Mathematical aspects of heart physiology , 1975 .

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

[3]  Anna Scaglione,et al.  A simple method to reach detection consensus in massively distributed sensor networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[4]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[5]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[6]  Naoki Wakamiya,et al.  Scalable and Robust Scheme for Data Gathering in Sensor Networks , 2004, BioADIT.

[7]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[8]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Anna Scaglione,et al.  Time synchronization and reach-back communications with pulse-coupled oscillators for UWB wireless ad hoc networks , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[10]  Naoki Wakamiya,et al.  Scalable and Robust Scheme for Data Fusion in Sensor Networks , 2004 .

[11]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[12]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[13]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[14]  Ian Marshall,et al.  A weakly coupled adaptive gossip protocol for application level active networks , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.

[15]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[16]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

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

[18]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .