Enhancement of leach protocol using combinational TSP-AI to improve the lifetime of the network


  • Chandan Swroop
  • Vikas Wasson




Wireless sensor networks (WSNs) are come into a demand in recent years, as we seen the wide growth in the lots of wireless devices which includes cellular phones, laptops, washing machines, air-conditioner etc. WSN is a collection of tiny sensor nodes in which one node communicates with other without any physical connection and communication depends on the network lifetime. So the lifetime of WSN is a major factor and need to improve the network lifetime by using the improved routing protocol. In this paper, presents an im-proved LEACH routing protocol for WSN based on the concept of Artificial Intelligence technique with the Travelling Salesmen Prob-lems approach (TSP-AI). To minimize lifetime dissipation in the WSN, artificial neural network is used to design an improved routing protocol and discover an optimal route for the transmission of data.


[1] S. Zhang and H. Zhang, (2012) "A review of wireless sensor networks and its applications", 2012 IEEE International Conference on Automation and Logistics.

[2] Yuling Li, Luwei Ding and FengLiu (December 2011) “The Improvement of LEACH Protocol in WSN†International Conference on Computer Science and Network Technology, 1345-1348.

[3] M. Semsar, P. Daneshjoo, Ch. Delara (October 2017) “Improvement Energy Consumption and Quality of Service in Wireless Multimedia Sensor Networks by Using Clustering Algorithms†International Journal of Science and Engineering Investigations.

[4] Chandan Swroop and Vikas Wasson (April 2018) “Various Soft Computing Techniques for solving Travelling Salesman Problem: A Review†International Conference on Futuristic Trends in Computing and Networking (ICFTCN-2018).

[5] H. Dhawan and S. Waraich, (2014) "A Comparative Study on LEACH Routing Protocol and Its Variants in Wireless Sensor Networks: A Survey", International Journal of Computer Applications, vol. 95, no. 8, pp. 21-27. https://doi.org/10.5120/16614-6454.

[6] X. Cui, (2007) "Research and Improvement of LEACH Protocol in Wireless Sensor Networks", 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[7] Reshma I. Tandel (2016) “Leach Protocol in Wireless Sensor Network: A Survey†(IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (4), 1894-1896.

[8] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, (2002) "An application-specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670. https://doi.org/10.1109/TWC.2002.804190.

[9] Ravi Kishore Kodali, Venkata Sai Kiran A., Shikha Bhandari and Lakshmi Boppana, (August 2015) “Energy Efficient m−level LEACH protocol†International Conference on Advances in Computing, Communications and Informatics (ICACCI), 973-979.

[10] T. Sahu and A. Badholia (2017) "Leach Protocol in Wireless Sensor Network", International Journal of Science and Research (IJSR), vol. 6, no. 12, pp. 808-813. https://doi.org/10.21275/ART20178825.

[11] Zhao Yulan and Jiang Chunfeng, (2010) "Research about improvement of LEACH protocol", The 2nd International Conference on Information Science and Engineering.

[12] d. verma, r. jain and A. srivastava, (2018) "Performance Analysis of LEACH and LEACH-CC Routing Protocol in Wireless Sensor Network", The IUP Journal of Telecommunications, vol. 8, no. 3, pp. 45-55.

[13] Abraman and U. G.R, (2014) "A Comparative Study on Advances in LEACH Routing Protocol for Wireless Sensor Networks: A Survey", International Journal of Advanced Research in Computer and Communication Engineering, vol. 3, no. 2.

[14] S. H. Gajjar, K. S. Dasgupta, S. N. Pradhan, K. M. Vala (DECEMBER 2012) “Lifetime Improvement of LEACH Protocol for Wireless Sensor Network†Nirma University International Conference on Engineering, NUiCONE-2012, 06-08.

[15] Wenliang Wu, Naixue Xiong, Chunxue Wu (FEBRUARY 2017) “Improved clustering algorithm based on energy consumption in wireless sensor networks†IET Journals, The Institution of Engineering and Technology 2017.

[16] Asaduzzaman and Hyung Yun Kong (AUGUST 2010) “Energy Efficient Cooperative LEACH Protocol for Wireless Sensor Networks†Journal of Communications and Networks, VOL. 12, NO.4, 358-365.

[17] G. Kannan and T. Sree Renga Raja (MARCH 2015) “Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network†Egyptian Informatics Journal, 167-174.

[18] M. Bennani Mohamed Taj and M. AIT KBIR (2016) “ICH-LEACH: An enhanced LEACH protocol for Wireless Sensor Network†IEEE.

[19] Reenkamal Kaur Gill, Priya Chawla and Monika Sachdeva (2014) “Study of LEACH Routing Protocol for Wireless Sensor Networks†International Conference on Communication, Computing & Systems (ICCCS–2014), 196-198.

[20] Alzahraa Elsayed and Mohamed Sharaf (February 2018) “Energy Efficient Routing Protocol for WSNs using Particle Swarm Optimization and Mobile Aggregator†International Journal of Computer Networks and Applications (IJCNA), 1-8.

[21] LI XingGuo, WANG JunFeng and Bai LinLin (2016) “LEACH Protocol and its Improved Algorithm in Wireless Sensor Network†International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 418-422.

View Full Article: