Cargando…
Synchronous Firefly Algorithm for Cluster Head Selection in WSN
Wireless Sensor Network (WSN) consists of small low-cost, low-power multifunctional nodes interconnected to efficiently aggregate and transmit data to sink. Cluster-based approaches use some nodes as Cluster Heads (CHs) and organize WSNs efficiently for aggregation of data and energy saving. A CH co...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4606521/ https://www.ncbi.nlm.nih.gov/pubmed/26495431 http://dx.doi.org/10.1155/2015/780879 |
_version_ | 1782395367902412800 |
---|---|
author | Baskaran, Madhusudhanan Sadagopan, Chitra |
author_facet | Baskaran, Madhusudhanan Sadagopan, Chitra |
author_sort | Baskaran, Madhusudhanan |
collection | PubMed |
description | Wireless Sensor Network (WSN) consists of small low-cost, low-power multifunctional nodes interconnected to efficiently aggregate and transmit data to sink. Cluster-based approaches use some nodes as Cluster Heads (CHs) and organize WSNs efficiently for aggregation of data and energy saving. A CH conveys information gathered by cluster nodes and aggregates/compresses data before transmitting it to a sink. However, this additional responsibility of the node results in a higher energy drain leading to uneven network degradation. Low Energy Adaptive Clustering Hierarchy (LEACH) offsets this by probabilistically rotating cluster heads role among nodes with energy above a set threshold. CH selection in WSN is NP-Hard as optimal data aggregation with efficient energy savings cannot be solved in polynomial time. In this work, a modified firefly heuristic, synchronous firefly algorithm, is proposed to improve the network performance. Extensive simulation shows the proposed technique to perform well compared to LEACH and energy-efficient hierarchical clustering. Simulations show the effectiveness of the proposed method in decreasing the packet loss ratio by an average of 9.63% and improving the energy efficiency of the network when compared to LEACH and EEHC. |
format | Online Article Text |
id | pubmed-4606521 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-46065212015-10-22 Synchronous Firefly Algorithm for Cluster Head Selection in WSN Baskaran, Madhusudhanan Sadagopan, Chitra ScientificWorldJournal Research Article Wireless Sensor Network (WSN) consists of small low-cost, low-power multifunctional nodes interconnected to efficiently aggregate and transmit data to sink. Cluster-based approaches use some nodes as Cluster Heads (CHs) and organize WSNs efficiently for aggregation of data and energy saving. A CH conveys information gathered by cluster nodes and aggregates/compresses data before transmitting it to a sink. However, this additional responsibility of the node results in a higher energy drain leading to uneven network degradation. Low Energy Adaptive Clustering Hierarchy (LEACH) offsets this by probabilistically rotating cluster heads role among nodes with energy above a set threshold. CH selection in WSN is NP-Hard as optimal data aggregation with efficient energy savings cannot be solved in polynomial time. In this work, a modified firefly heuristic, synchronous firefly algorithm, is proposed to improve the network performance. Extensive simulation shows the proposed technique to perform well compared to LEACH and energy-efficient hierarchical clustering. Simulations show the effectiveness of the proposed method in decreasing the packet loss ratio by an average of 9.63% and improving the energy efficiency of the network when compared to LEACH and EEHC. Hindawi Publishing Corporation 2015 2015-09-30 /pmc/articles/PMC4606521/ /pubmed/26495431 http://dx.doi.org/10.1155/2015/780879 Text en Copyright © 2015 M. Baskaran and C. Sadagopan. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Baskaran, Madhusudhanan Sadagopan, Chitra Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title | Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title_full | Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title_fullStr | Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title_full_unstemmed | Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title_short | Synchronous Firefly Algorithm for Cluster Head Selection in WSN |
title_sort | synchronous firefly algorithm for cluster head selection in wsn |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4606521/ https://www.ncbi.nlm.nih.gov/pubmed/26495431 http://dx.doi.org/10.1155/2015/780879 |
work_keys_str_mv | AT baskaranmadhusudhanan synchronousfireflyalgorithmforclusterheadselectioninwsn AT sadagopanchitra synchronousfireflyalgorithmforclusterheadselectioninwsn |