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).

Genetic Algorithm Cluster Head Clustering Wireless Sensor Network Trust Multihop.