CFP last date
20 June 2024
Reseach Article

Energy and Trust Aware Clustering based on Genetic Algorithm for Wireless Sensor Networks

Published on December 2015 by Soumitra Das, Sanjeev Wagh
National Conference on Advances in Computing
Foundation of Computer Science USA
NCAC2015 - Number 5
December 2015
Authors: Soumitra Das, Sanjeev Wagh

Soumitra Das, Sanjeev Wagh . Energy and Trust Aware Clustering based on Genetic Algorithm for Wireless Sensor Networks. National Conference on Advances in Computing. NCAC2015, 5 (December 2015), 27-31.

author = { Soumitra Das, Sanjeev Wagh },
title = { Energy and Trust Aware Clustering based on Genetic Algorithm for Wireless Sensor Networks },
journal = { National Conference on Advances in Computing },
issue_date = { December 2015 },
volume = { NCAC2015 },
number = { 5 },
month = { December },
year = { 2015 },
issn = 0975-8887,
pages = { 27-31 },
numpages = 5,
url = { /proceedings/ncac2015/number5/23390-5058/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Proceeding Article
%1 National Conference on Advances in Computing
%A Soumitra Das
%A Sanjeev Wagh
%T Energy and Trust Aware Clustering based on Genetic Algorithm for Wireless Sensor Networks
%J National Conference on Advances in Computing
%@ 0975-8887
%V NCAC2015
%N 5
%P 27-31
%D 2015
%I International Journal of Computer Applications

Wireless Sensor Networks (WSNs) are gaining a lot of recognition, since it has extensive areas of applications. These networks consist of tiny sensor nodes, powered by a battery source having less power and computational capabilities. These nodes are mostly deployed in remote areas where it is very difficult to replace their batteries. As battery power is a crucial parameter in the algorithm design, a system based on clustering using a genetic algorithm has been proposed to maximize the lifespan of sensor nodes. In this clustering algorithm, energy is distributed and network performance is enriched by choosing cluster heads on the basis of (i) the remaining energy of sensor nodes (ii) nearest hop distance between the sensor nodes and (iii) trust of the sensor nodes. To further enhance the network lifetime, the proposed algorithm additionally implements a multihop routing mechanism from source sensor nodes to destination sink using intermediate cluster heads. To prove the effectiveness, this proposed algorithm has been simulated using Matlab and compared with "Design and Implementation of a New Energy Efficient Clustering Algorithm using Genetic Algorithm for Wireless Sensor Networks"(DINEECAGA)[11]. From the result analysis, it has been shown that the proposed algorithm is far better in terms of energy efficient than the (DINEECAGA) [11].

  1. Zheng, Jun, and Abbas Jamalipour. Wireless sensor networks: a networking perspective. John Wiley & Sons, 2009.
  2. Singh, S. K. , Singh, M. P. , & Singh, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570-580.
  3. Zhang, Jianming, Yaping Lin, Cuihong Zhou, and Jingcheng Ouyang. "Optimal model for energy-efficient clustering in wireless sensor networks using global simulated annealing genetic algorithm. " In Intelligent Information Technology Application Workshops, 2008. IITAW'08. International Symposium on, pp. 656-660. IEEE, 2008.
  4. Sanjeev Wagh and Ramjee Prasad. Heuristic Clustering for Wireless Sensor Networks using Genetic Approach International Journal of Wireless and Mobile Networking (IJWAMN), Vol. 1, No. 1, 51–62, 2013
  5. Nivedita B Nimbalkar and Soumitra S Das. A Survey on Cluster Head Selection Techniques in Multidisciplinary Journal of Research in Engineering and Technology,Vol. 1 Issue 1, 01–05, 2014.
  6. Selim Bayrakli,Senol Zafer Erdogan , "Genetic algorithm based energy efficient clusters(GABEEC) in wireless sensor networks", ScienceDirect Computer Networks 51 (2007) 1031–1051
  7. Abbas Karimi, S. M. Abedini, Faraneh Zarafshan, S. A. R Al- Haddad,"Cluster Head Selection Using Fuzzy Logic and Chaotic Based Genetic Algorithm in Wireless Sensor Network", J. Basic. Appl. Sci. Res. , 3(4)694-703, 2013
  8. Dasgupta, Sudakshina, and Paramartha Dutta. "An Energy Efficient Genetic Approach for Clustering of Wireless Sensor Network. " International Journal of Information Engineering IJIE 2: 54-58.
  9. D. Srinivasa Rao, B. J. M. Ravi Kumar ,"Performance Evaluation of Genetic Based Dynamic Clustering Algorithm over LEACH Algorithm for Wireless Sensor Networks", International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-1, Issue-4, September 2011
  10. Jin, Shiyuan, Ming Zhou, and Annie S. Wu. "Sensor network optimization using a genetic algorithm. " In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, pp. 109-116. 2003.
  11. Mehr, Moslem Afrashteh. "Design and implementation a new energy efficient clustering algorithm using genetic algorithm for wireless sensor networks. "World Academy of Science, Engineering and Technology 52 (2011): 430-433.
  12. Norouzi, Ali, and A. Halim Zaim. "Genetic algorithm application in optimization of wireless sensor networks. " The Scientific World Journal 2014 (2014).
Index Terms

Computer Science
Information Sciences


Genetic Algorithm Cluster Head Clustering Wireless Sensor Network Trust Multihop.