Fireflies as role models for synchronization in ad hoc networks

Alexander  Tyrrell; Gunther   Auer; Christian Bettstetter

1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems

Research Article

Fireflies as role models for synchronization in ad hoc networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1145/1315843.1315848,
    author={Alexander  Tyrrell and Gunther   Auer and Christian Bettstetter},
    title={Fireflies as role models for synchronization in ad hoc networks},
    proceedings={1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems},
    publisher={ACM},
    proceedings_a={BIONETICS},
    year={2006},
    month={12},
    keywords={},
    doi={10.1145/1315843.1315848}
}

Alexander Tyrrell
Gunther Auer
Christian Bettstetter
Year: 2006
Fireflies as role models for synchronization in ad hoc networks
BIONETICS
ACM
DOI: 10.1145/1315843.1315848

Alexander Tyrrell¹^,*, Gunther Auer¹^,*, Christian Bettstetter²^,*

1: DoCoMo Euro-Labs, 80687 Munich, Germany
2: University of Klagenfurt, Mobile Systems Group, 9020 Klagenfurt, Austria

*Contact email: Tyrrell@docomolab-euro.com, Auer@docomolab-euro.com, istian.Bettstetter@uni-klu.ac.at

Abstract

Fireflies exhibit a fascinating phenomenon of spontaneous synchronization that occurs in nature: at dawn, they gather on trees and synchronize progressively without relying on a central entity. The present article reviews this process by looking at experiments that were made on fireflies and the mathematical model of Mirollo and Strogatz [1], which provides key rules to obtaining a synchronized network in a decentralized manner. This model is then applied to wireless ad hoc networks. To properly apply this model with an accuracy limited only to the propagation delay, a novel synchronization scheme, which is derived from the original firefly synchronization principle, is presented, and simulation results are given.

Published: 2006-12-13
Publisher: ACM

: http://dx.doi.org/10.1145/1315843.1315848