A clustering scheme for Reachback Firefly Synchronicity in wireless sensor networks

The firefly algorithm has become a hot issue in the research of wireless sensor networks (WSN) synchronization recently. In this paper, a clustering scheme is introduced to Reachback Firefly Algorithm (RFA), and this newly proposed algorithm is clustering firefly synchronization algorithm (CFSA). At the beginning of CFSA, the initial phases of all nodes in the network are sequenced for the purpose of calculating the number of clusters required. Then the entire network is divided into several clusters. Thus the original synchronization process can be decomposed into the following two steps: Cluster-intra synchronization and Cluster-inter synchronization. The simulation results show that CFSA improves the convergence rate of the system. Meanwhile, it effectively reduces the number of flashes, which leads to the mitigation in the overall network load.

[1]  Lin Cui,et al.  Reachback Firefly Synchronicity with Late Sensitivity Window in Wireless Sensor Networks , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[2]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[3]  K. Kalliomaki,et al.  Timing performance of various GPS receivers , 1999, Proceedings of the 1999 Joint Meeting of the European Frequency and Time Forum and the IEEE International Frequency Control Symposium (Cat. No.99CH36313).

[4]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[5]  Daeyoung Kim,et al.  Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[6]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

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

[8]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

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