International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 9 - Issue 6, June 2020 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

GAEER: Genetic Algorithm Based Energy Efficient Routing Protocol In Wireless Sensor Network

[Full Text]



Roshan Lal, Kanika Sharma



GAEER, GAOC, Genetic Algorithm, Cluster Head (CH), energy efficient routing, GADA-LEACH



Energy efficiency of sensor nodes has always been the prominent area of research for the researchers to enhance network longevity. Many routing protocols have been reported so far working towards the same direction. However, acquiring the optimal performance of the routing protocol is NP-Hard (Non-Polynomial Hard) problem. Therefore, in this paper, to acquire the optimized routing, Genetic Algorithm has been used that helps in constructing the optimized Cluster Head (CH) selection. The proposed strategy is termed as Genetic Algorithm based Energy Efficient Routing protocol (GAEER). The CH selection in this work, incorporates node’s residual energy, distance, node density and also the network’s remaining energy. The factor network’ remaining energy is incorporated to take a control on the number of CHs with respect to the remaining alive nodes in the network. The simulation for the GAEER is done in MATLAB and performance validation of the GAEER is done against the other GA based existing techniques. It is observed from the simulation that GAEER outperforms the competitive protocols for different performance metrics.



[1] A. A. A. Alkhatib and G. S. Baicher, “Wireless sensor network architecture,” in 2012 International Conference on Computer Networks and Communication Systems (CNCS 2012), 2012.
[2] S. Verma, N. Sood, and A. K. Sharma, “Design of a novel routing architecture for harsh environment monitoring in heterogeneous WSN,” IET Wirel. Sens. Syst., vol. 8, no. 6, pp. 284–294, 2018.
[3] S. Verma, N. Sood, and A. K. Sharma, “QoS provisioning-based routing protocols using multiple data sink in IoT-based WSN,” Mod. Phys. Lett. A, vol. 34, no. 29, p. 1950235, 2019.
[4] E. Alnawafa and I. Marghescu, “New energy efficient multi-hop routing techniques for wireless sensor networks: Static and dynamic techniques,” Sensors, vol. 18, no. 6, p. 1863, 2018.
[5] T. Bhatia, S. Kansal, S. Goel, and A. K. Verma, “A genetic algorithm based distance-aware routing protocol for wireless sensor networks,” Comput. Electr. Eng., vol. 56, pp. 441–455, 2016.
[6] S. Verma, N. Sood, and A. K. Sharma, “Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network,” Appl. Soft Comput., vol. 85, p. 105788, 2019.
[7] Y. Guo, J. Cheng, H. Liu, D. Gong, and Y. Xue, “A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs,” Peer--Peer Netw. Appl., vol. 10, no. 3, pp. 547–558, 2017.
[8] M. Iqbal, M. Naeem, A. Anpalagan, A. Ahmed, and M. Azam, “Wireless sensor network optimization: Multi-objective paradigm,” Sensors, vol. 15, no. 7, pp. 17572–17620, 2015.
[9] H. Yuan, Y. Liu, and J. Yu, “A new energy-efficient unequal clustering algorithm for wireless sensor networks,” in 2011 IEEE International Conference on Computer Science and Automation Engineering, 2011, vol. 1, pp. 431–434.
[10] B. Gong, L. Li, S. Wang, and X. Zhou, “Multihop routing protocol with unequal clustering for wireless sensor networks,” in 2008 ISECS international colloquium on computing, communication, control, and management, 2008, vol. 2, pp. 552–556.
[11] B. Barekatain, S. Dehghani, and M. Pourzaferani, “An energy-aware routing protocol for wireless sensor networks based on new combination of genetic algorithm & k-means,” Procedia Comput. Sci., vol. 72, pp. 552–560, 2015.
[12] M. Elhoseny, K. Elleithy, H. Elminir, X. Yuan, and A. Riad, “Dynamic clustering of heterogeneous wireless sensor networks using a genetic algorithm, towards balancing energy exhaustion,” Int. J. Sci. Eng. Res., vol. 6, no. 8, pp. 1243–1252, 2015.
[13] S. Verma, N. Sood, and A. K. Sharma, “A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network,” Peer--Peer Netw. Appl., vol. 12, no. 5, pp. 1110–1136, 2019.
[14] S. K. Gupta and P. K. Jana, “Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach,” Wirel. Pers. Commun., vol. 83, no. 3, pp. 2403–2423, 2015.
[15] S. Verma, R. Mehta, D. Sharma, K. Sharma, “Wireless Sensor Network and hierarchical routing protocols: A Review” Int. J. Comput. Trends. Technol. (IJCTT), vol. 4, no. 8, pp. 2411-2416, 2013.
[16] X. Yuan, M. Elhoseny, H. K. El-Minir, and A. M. Riad, “A genetic algorithm-based, dynamic clustering method towards improved WSN longevity,” J. Netw. Syst. Manag., vol. 25, no. 1, pp. 21–46, 2017.
[17] G. R. Harik, F. G. Lobo, and D. E. Goldberg, “The compact genetic algorithm,” IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 287–297, 1999.
[18] D. Pant, S. Verma, and P. Dhuliya, “A study on disaster detection and management using WSN in Himalayan region of Uttarakhand,” in 2017 3rd International conference on advances in computing, communication & automation (ICACCA)(Fall), 2017, pp. 1–6.
[19] S. Verma, N. Sood, A.K. Sharma, “Cost-Effective Cluster-based Energy Efficient Routing for Green Wireless Sensor Network” vol. 13, pp. 1-11, 2020.