PSO based LEACH Clustering algorithm in WSN

Vikram Singh, Varsha Sahni


Wireless sensor networks (WSNs) are consisting of various sensor nodes that gather information from their surroundings and transmit them to the end users because they have very less battery system. To increase the lifetime of battery, we have to propose and implement various methods that will increase the lifetime of a network. Most of these new techniques and methods are based on clustering and also based upon routing algorithm. Based on Clustering and routing algorithm, the network will be more stable and efficient. The low energy adaptive clustering hierarchy algorithm is the main algorithm where all the nodes present within a cluster send their data to the local cluster head. The term MS(mobile sink) is used in this paper, which reduces the energy consumption and RN(rendezvous nodes)is used which act as a store point for the mobile sink. In this paper, we are using the particle swarm optimization algorithm for the routing, which enhances the network lifetime of a network. 

Full Text:



.I.F.Akyildiz,W.Su,Y.Sankarasubramaniam,E.Cayirci,“Wireless Sensor Networks:A Survey,” Computer Networks, vol. 38, pp. 393-422, 2002.

S. Rani et al.” Energy efficient protocol for densely deployed homogeneous network”, in: Issues and Challenges in Intelligent Computing Techniques (ICICT), International Conference on. IEEE, February 2014, pp.292–298.

Shilpa et al.”Energy balanced QOS based cluster head selection strategy for WSN” ,Egyptian Informatics journal(Elsevier), 2014, pp.189–199.

Almiani, K., Viglas, A. and Libman, L. (2010), “Energy-Efficient Data gathering with TourLength-Constrained Mobile Elements in Wireless Sensor Networks”, In Local Computer Networks (LCN), 2010 IEEE 35th Conference on pp. 582-589.

Bakr, B.A. and Lilien, L. (2011), “LEACH-SM: A pr

otocol for extending wireless sensor network lifetime by management of spare nodes”, In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2011 International Symposium on pp. 375-375.

Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C. and Wang, Z.M. (2008), “Controlled sink mobility for prolonging wireless sensor networks lifetime”, Wireless Networks, vol. 14 (6), pp. 831-858.

Beiranvand, Z., Patooghy, A. and Fazeli, M. (2013), “I-LEACH: An efficient routing algorithm to improve performance & to reduce energy consumption in Wireless Sensor Networks”, In Information and Knowledge Technology (IKT), 2013 5th Conference on pp. 13-18.

Gandham, S. R., Dawande, M., Prakash, R. and Venkatesan, S. (2003), “Energy efficient schemes for wireless sensor networks with multiple mobile base stations”, In Global telecommunications conference, GLOBECOM'03. IEEE, vol. 1, pp. 377-381.

Gao, S., Zhang, H. and Das, S.K.(2011), “Efficient data collection in wireless sensor networks with path-constrained mobile sinks”. IEEE Transactions on Mobile Computing, vol. 10, pp.592-608.

Ghotra, A. and Soni, N. (2015), “Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Using For Mobile Sink Based WSNs”, International Journal of Engineering Research and Development, 07 (July 2015), pp. 43-49.

Gu, Y., Ji, Y., Li, J. and Zhao, B. (2013), “ESWC: efficient scheduling for the mobile sink in wireless sensor networks with delay constraint”, IEEE Transactions on Parallel and Distributed Systems, vol. 24, pp. 1310-1320.

Heinzelman, W. R., Chandrakasan, A. and Balakrishnan, H. (2000), “Energy-efficient communication protocol for wireless micro sensor networks”, in: IEEE Hawaii international conference on system sciences, pp.10-20.

Hussain, K., Abdullah, A.H., Awan, K.M., Ahsan, F. and Hussain, A. (2013),“Cluster head election schemes for WSN and MANET: a survey”, World Applied Sciences Journal, vol. 23, pp. 611-620.

Javaid, N., Mohammad, S.N., Latif, K., Qasim, U., Khan, Z.A. and Khan, M.A. (2013), “HEER: Hybrid energy efficient reactive protocol for wireless sensor networks”, In Electronics, Communications and Photonics Conference (SIECPC), 2013 Saudi International, pp. 1-4.

Jayaseelan, G. and Rajalakshmi, S.K. (2013), “Hard network lifetime wireless sensor networks with high energy first clustering”, International Journal of Engineering Science and Technology, vol. 5, pp. 618.

Zhang, Y. ,Ji, P., Wu, C. and Chen, F. (2011), “A low-energy adaptive clustering routing protocol of wireless sensor networks”, In Wireless Communications, Networking and Mobile Computing (WiCOM), 7th International Conference on pp. 1-4.

Kashaf, A., Javaid, N., Khan, Z.A. and Khan, I.A. (2012), “TSEP: Threshold-sensitive stable election protocol for WSNs”, In Frontiers of Information Technology (FIT), 2012 10th International Conference on pp. 164-168.

Khan, M.I., Gansterer, W.N. and Haring, G. (2013), “Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks”, Computer communications, vol. 36, pp. 965-978.

JaspinderKaur, Varsha “A New Approach for Energy Efficient Linear Cluster Handling Protocol In WSN "International journal of computer science and information security (ijcsis) March 2016, Vol. 14 No. 3 (Thomson Reuters).

Harshdeep, Varsha. “Tabu Search and Tree Based Energy Efficient Protocols for Wireless Sensor Networks”. International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE) ISSN: 2277-128X, Impact Factor: 2.5, Vol-5, Issue-9, Page no 923-933, September2015.

V.Raghavendran, Naga Satish, P. Suresh Varma, “Intelligent routing techniques for mobile ad hoc networks using swarm intelligence”, I.J Intelligence systems and applications, 2013, Vol. 01, pp 81-89.

K.Sayed.AliFathima, T.Sumitha, “To Enhance the Lifetime of WSN Network using PSO”,International Journal of Innovative Resarch in Computer and Engineering, Vol.2, Special Issue 1,March2014.


  • There are currently no refbacks.