Initial Phase Proximity for Reachback Firefly Synchronicity in WSNs: Node Clustering

Misbahuddin Misbahuddin, Riri Fitri Sari

Abstract


Synchronicity is one of the essential basic services to support the main duties of Wireless Sensor Networks (WSNs). Synchronicity is the ability to arrange simultaneously collective actions in WSNs. A high-rate data sampling to analyze the seismic structure and volcanic monitoring is the important applications requiring a synchronicity. However, most of the existing synchronicity algorithm is still executed in a flat network, so that it requires a long time to achieve a synchronous condition. To increase the convergence rate, the synchronicity can be executed concurrently through a clustering scheme approach. In this work, the such scheme is called as the Node Clustering based on Initial Phase Proximity for Reachback Firefly Synchronicity (NCIPP-RFS). The NCIPP-RFS solves in three steps: (1) constructing the node clustering, (2) intra-cluster synchronicity, and (3) inter-cluster synchronicity. The NCIPP-RFS method is based on the firefly-inspired algorithm. The fireflies are a species in the natural system, which are able to manage their flashing for synchronicity in a distributed manner. The NCIPP-RFS was implemented in NS-3 and evaluated and compared with Reachback Firefly Algorithm (RFA). The simulation results show a significant increase in the convergence rate. The NCIPP-RFS can reach a convergence time shorter than the RFA. In addition, the NCIPP-RFS was compared in the various numbers of clusters, where the least number of clusters can reach the fastest convergence rate. Finally, it can also contribute significantly to the increase of the convergence rate if the number of nodes is greater than or equal to 50 nodes.

Keywords


wireless sensor network, synchronicity, node clustering, phase proximity, firefly-inspired algorithm

Full Text:

PDF

References


F. Lamonaca, A. Gasparri, E. Garone, and D. Grimaldi (2014), Clock Synchronization in Wireless Sensor Network With Selective Convergence Rate for Event Driven Measurement Applications, Instruments. IEEE Trans., 63(9): 2279-2287.

F. Gielow, G. Jakllari, M. Nogueira, and A. Santos (2015), Data similarity aware dynamic node clustering in wireless sensor networks, Ad Hoc Networks, 24: 29-45.
https://doi.org/10.1016/j.adhoc.2014.07.008

H. Araujo, W. L. T. de Castro, and R. Holanda Filho (2010), A proposal of self-configuration in Wireless Sensor Network for recovery of broken paths, Sensors Applications Symposium (SAS), 2010 IEEE, 245-250.
https://doi.org/10.1109/sas.2010.5439391

K. Kyungmi, K. Hyunsook, and H. Youngchoi (2009), A Self Localization Scheme for Mobile Wireless Sensor Networks, Computer Sciences and Convergence Information Technology, 2009. ICCIT 09. Fourth International Conference on, 774-778.

A. K. Mohapatra, N. Gautam, and R. L. Gibson (2013), Combined Routing and Node Replacement in Energy-Efficient Underwater Sensor Networks for Seismic Monitoring, Oceanic Engineering, IEEE Journal of, 38: 80-90.

R. Lara, D. BenAtez, A. Caamato, M. Zennaro; J. L.Rojo-Alvarez (2015), On Real-Time Performance Evaluation of Volcano-Monitoring Systems With Wireless Sensor Networks, IEEE Sensors Journal, 15(6): 3514-3523.
https://doi.org/10.1109/JSEN.2015.2393713

M. M. Afsar and M.-H. Tayarani-N. (2014), Clustering in sensor networks: A literature survey, J. Netw. Comput. Appl., 46: 198-226.
https://doi.org/10.1016/j.jnca.2014.09.005

R. E. Mirollo and S. H. Strogatz (1990), Synchronization of pulse-coupled biological oscillator, SIAM J. Appl. Math., 50(6): 1645-1662.
https://doi.org/10.1137/0150098

N. Yu, B. J. d'Auriol, W. Xiaoling, W. Jin, C. Jinsung, and L. Sungyoung (2008), Selective Pulse Coupling Synchronicity for Sensor Network, Sensor Technologies and Applications, 2008. SENSORCOMM '08. Second International Conference on,123-128.

G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal (2005), Firefly-inspired sensor network synchronicity with realistic radio effects, Proc. of the 3rd international conference on Embedded networked sensor systems, ACM, San Diego, California, USA, 142-153.
https://doi.org/10.1145/1098918.1098934

A. Tyrrell, G. Auer, and C. Bettstetter (2006), Fireflies as Role Models for Synchronization in Ad Hoc Networks, Bio-Inspired Models of Network, Information and Computing Systems, 1-7.

J. Yanliang, M. Wei, B. Zhishu, and Z. Xuqin (2013), Blind and buffer phase area based on M&S model fireflies synchronization in WSNs, in Future Information and Communication Technologies for Ubiquitous HealthCare (Ubi-HealthTech), 2013 First International Symposium on, 1-4.

C. Lin and W. HongPeng (2009), Reachback Firefly Synchronicity with Late Sensitivity Window in Wireless Sensor Networks, Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on, 1: 451-456.

F. A. dos S. Silva, S. R. Lopes, and R. L. Viana (2016), Synchronization of biological clock cells with a coupling mediated by the local concentration of a diffusing substance, Commun. Nonlinear Sci. Numer. Simul., 35: 37-52.
https://doi.org/10.1016/j.cnsns.2015.11.003

Y. Yaniv, I. Ahmet, J. Liu, A. E. Lyashkov, T.-R. Guiriba, Y. Okamoto, B. D. Ziman, and E. G. Lakatta (2014), Synchronization of sinoatrial node pacemaker cell clocks and its autonomic modulation impart complexity to heart beating intervals, Heart Rhythm, 11(7):1210-1219. doi: 10.1016/j.hrthm.2014.03.049.
https://doi.org/10.1016/j.hrthm.2014.03.049

D. Kim (2004), A spiking neuron model for synchronous flashing of fireflies., Biosystems, 76(1-3): 7-20.
https://doi.org/10.1016/j.biosystems.2004.05.035

R. Leidenfrost and W. Elmenreich (2009), Firefly clock synchronization in an 802.15. 4 wireless network, EURASIP J. Embed. Syst., 1-17, DOI: 10.1155/2009/186406.
https://doi.org/10.1155/2009/186406

S. Yi, J. Qing, and Z. Kai (2012), A clustering scheme for Reachback Firefly Synchronicity in wireless sensor networks, Network Infrastructure and Digital Content (IC-NIDC), 2012 3rd IEEE International Conference on, 27-312.




DOI: https://doi.org/10.15837/ijccc.2017.1.2568



Copyright (c) 2017 Misbahuddin Misbahuddin, Riri Fitri Sari

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.