CFP last date
22 April 2024
Reseach Article

Cluster Head Optimization based on Gravitational Search Algorithm

by Ekta Singh, Vikas Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 169 - Number 3
Year of Publication: 2017
Authors: Ekta Singh, Vikas Gupta

Ekta Singh, Vikas Gupta . Cluster Head Optimization based on Gravitational Search Algorithm. International Journal of Computer Applications. 169, 3 ( Jul 2017), 8-11. DOI=10.5120/ijca2017914619

@article{ 10.5120/ijca2017914619,
author = { Ekta Singh, Vikas Gupta },
title = { Cluster Head Optimization based on Gravitational Search Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2017 },
volume = { 169 },
number = { 3 },
month = { Jul },
year = { 2017 },
issn = { 0975-8887 },
pages = { 8-11 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2017914619 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-07T00:16:21.274371+05:30
%A Ekta Singh
%A Vikas Gupta
%T Cluster Head Optimization based on Gravitational Search Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 169
%N 3
%P 8-11
%D 2017
%I Foundation of Computer Science (FCS), NY, USA

Wireless Sensor Networks (WSN) consist of nodes with limited power deployed in the area of interest. Nodes cooperate to collect, transmit and forward data to a base station. The major challenges of WSN are restricted energy supply, informatics addressing method is not possible and has lesser information measure and memory capability. In present work attempt has been made to reduce overall energy consumption of the network also reducing the bandwidth and memory requirements by using an optimization algorithm i.e. Gravitational Search Algorithm (GSA). Results will be compared with another optimization algorithm i.e. Genetic Algorithm.

  1. Holger Karl and Andreas Willing (2005), “Protocols and Architectures for Wireless Sensor Network”, Text Book, John Wiley & Sons, Ltd., ISBN: 13 978-0-470-09510-2.
  2. A.S. Uma maheswari, Mrs. S. Pushpalatha,” Cluster Head Selection Based On Genetic Algorithm Using AHYMN Approaches in WSN”, International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014
  3. Fateh boutekkouk, Fatima Taibi, Khawla Meziani “A hybrid approach to extend the life time of heterogeneous wireless sensor networks” The 6th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2015).
  4. Xuxun Liu, “An optimal-distance based transmission strategy for lifetime maximization of wireless sensor networks”, IEEE Sensors journals, Vol.15, No.6, June 2015.
  5. Emalda Roslin S. and Gomathy C. (2011), “A Novel Topology Control Algorithm for Energy Efficient Wireless Sensor Network”, International Conference on Network and Electronics Engineering (ICNEE 2011), ISBN: 978-981-08-9915-8, IPCSIT,Singapore, Vol.11, pp.76-81.
  6. Junseok Kim, Sokhyeon Chang and Younggoo Kwon (2008),”ODTPC: On-demand Transmission Power Control for Wireless Sensor Networks”, IEEE International Conference on Information Networking, ICOIN2008, Seoul, pp.1-5.
  7. Roslin, S.E., "Genetic algorithm based cluster head optimization using topology control for hazardous environment using WSN," in Innovations in Information, Embedded and Communication Systems (ICIIECS), 2015 International Conference on , vol., no., pp.1-7, 19-20 March 2015
  8. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, “GSA: A Gravitational Search Algorithm,” Information Sciences, vol. 179, no. 13, (2009), pp. 2232–2248.
  9. Jin Fan and Parish D.J. (2007), “Using a Genetic Algorithm to Optimize the Performance of a Wireless Sensor Network”, ISBN: 1-9025-6016-7.
Index Terms

Computer Science
Information Sciences


Cluster Head Genetic Algorithm Gravitational Search Algorithm Wireless Sensor Networks.