Fireflyinspired sensor network synchronicity with realistic radio effects

Geoffrey Wernerallen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

270 Scopus citations

Abstract

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. Categories and Subject Descriptors C.2 [Computer-Communication Networks]: Network Architecture and Design, Distributed Systems General Terms Algorithms, Design, Experimentation, Theory.

Original languageEnglish (US)
Title of host publicationSenSys 2005 - Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems
PublisherAssociation for Computing Machinery
Pages142-153
Number of pages12
ISBN (Print)159593054X, 9781595930545
DOIs
StatePublished - 2005
Externally publishedYes
Event3rd ACM International Conference on Embedded Networked Sensor Systems, SenSys 2005 - San Diego, CA, United States
Duration: Nov 2 2005Nov 4 2005

Publication series

NameSenSys 2005 - Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems

Conference

Conference3rd ACM International Conference on Embedded Networked Sensor Systems, SenSys 2005
Country/TerritoryUnited States
CitySan Diego, CA
Period11/2/0511/4/05

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Keywords

  • Biologically inspired algorithms
  • Pulse-coupled oscillators
  • Synchronization
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Fireflyinspired sensor network synchronicity with realistic radio effects'. Together they form a unique fingerprint.

Cite this