Open Access Open Access  Restricted Access Subscription or Fee Access

CH Selection Using the Sooty Tern Optimization with Dijkstra Algorithm for Wireless Sensor Networks

(*) Corresponding author

Authors' affiliations



Wireless Sensor Network (WSN) consists of distributed and resources-restricted sensor devices. The main and crucial restriction is on the available energy for each sensor which drastically affects the network performance. Many clustering techniques have been proposed to save energy and consequently improves the performance of WSN. In this paper, the Sooty Tern Optimization Algorithm (STOA) is proposed to solve the Cluster Head (CH) selection problem in WSN. The used fitness function employs different network parameters that have been proved to affect significantly the performance of WSN. To achieve further enhancement, the Dijkstra algorithm is also implemented after the selection of the best CHs as a routing protocol to reduce the energy consumption by finding the best path from CHs to the BS. The proposed algorithm is subjected to extensive simulations and tests under many different conditions. The performance of the proposed algorithm is compared to that of many reported clustering algorithms. The comparison revealed that the proposed algorithm outperformed all other algorithms in terms of energy consumption, network lifetime, and packet count.
Copyright © 2022 Praise Worthy Prize - All rights reserved.


Wireless Sensor Networks; Clustering; CH Selection; Sooty Tern Optimization Algorithm; Energy Consumption; Optimization; Dijkstra Algorithm

Full Text:



P. Prasad, Recent trend in wireless sensor network and its applications: A survey, Sensor Review, vol. 35, no. 2, 2015.

X. Liu, A survey on clustering routing protocols in wireless sensor networks, Sensors (Switzerland). 2012.

M. Sedighimanesh, J. Baqeri, and A. Sedighimanesh, Increasing Wireless Sensor Networks Lifetime with New Method, International Journal of Wireless & Mobile Networks, 2016.

Ramesh and Somasundaram, A Comparative Study of Cluster Head Selection Algorithms in Wireless Sensor Networks, International Journal of Computer Science & Engineering Survey, 2011.

P. C. S. Rao, P. K. Jana, and H. Banka, A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks, Wireless Networks, 2017.

C. -S. Nam, H. -J. Jeong and D. -R. Shin, The Adaptive Cluster Head Selection in Wireless Sensor Networks, 2008 IEEE International Workshop on Semantic Computing and Applications, 2008, pp. 147-149.

O. Boyinbode, H. Le, and M. Takizawa, A survey on clustering algorithms for wireless sensor networks, International Journal of Space-Based and Situated Computing, 2011.

F. Dad, N. Amin, S. T. Shah, F. Badshah, Z. U. Rahman, and I. ur Rahman, Optimal Path Selection Using Dijkstra's Algorithm in Cluster-based LEACH Protocol, Journal of Applied Environmental and Biological Sciences, vol. 7, no. 2, pp. 194-198, 2017.

W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 10 pp. vol.2.

Yassein, Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH), International Journal of Digital Content: Technology and its Applications, 2009.

M. Bakshi and A. Srivastava, Magnify Lifeless Nodes in WSN Using Shortest Path ALGO for Reducing Energy Diversion, International Journal of Modern Communication Technologies and Research, vol. 6, no. 6.

S. Lindsey and C. S. Raghavendra, PEGASIS: Power-efficient gathering in sensor information systems, Proceedings, IEEE Aerospace Conference, 2002, pp. 3-3.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, 2002.

A. Azim and M. M. Islam, A dynamic round-time based fixed low energy adaptive clustering hierarchy for wireless sensor networks, 2009 IEEE 9th Malaysia International Conference on Communications (MICC), 2009, pp. 922-926.

N. M. A. Latiff, C. C. Tsimenidis and B. S. Sharif, Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007, pp. 1-5.

D. Agrawal et al., GWO-C: Grey wolf optimizer-based clustering scheme for WSNs, International Journal of Communication Systems, 2020.

P. Maheshwari, A. K. Sharma, and K. Verma, Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization, Ad Hoc Networks, vol. 110, p. 102317, Jan. 2021.

V. Pal, Yogita, G. Singh, and R. P. Yadav, Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks, in Procedia Computer Science, Jan. 2015, vol. 57, pp. 1417-1423.

R. Storn and K. Price, Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, 1997.

G. P. Gupta, Improved Cuckoo Search-based Clustering Protocol for Wireless Sensor Networks, Procedia Computer Science, Volume 125, 2018, Pages 234-240.

P. Subramanian, J. M. Sahayaraj, S. Senthilkumar, and D. S. Alex, A Hybrid Grey Wolf and Crow Search Optimization Algorithm-Based Optimal Cluster Head Selection Scheme for Wireless Sensor Networks, Wireless Personal Communications, 2020.

J.-L. Liu and C. v. Ravishankar, LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks, International Journal of Machine Learning and Computing, 2011.

Z. Ya-qiong and L. Yun-rui, A routing protocol for wireless sensor networks using K-means and Dijkstra algorithm, International Journal of Advanced Media and Communication, vol. 6, no. 2-4, pp. 109-121, 2016.

A. Gupte, S. Sarkar, and A. Karthikeyan, Load balancing and optimization of network lifetime by use of double cluster head clustering algorithm and its comparison with various extended LEACH versions, Research Journal of Applied Sciences, 2013, 8. 418-424.

Mesleh, A., Battery Power Clustering Using Ant Colony Optimization, (2018) International Journal on Communications Antenna and Propagation (IRECAP), 8 (1), pp. 62-70.

Dyabi, M., Saadoune, M., Hajami, A., Allali, H., OLSR Clustering Algorithm Based on Nodes Mobility, (2015) International Review on Computers and Software (IRECOS), 10 (1), pp. 36-43.

Santoso, I., Gulo, R., Girsang, A., An Adaptive Cat Swarm Optimization Based on Particle Swarm Optimization Approach (ACPSO) for Clustering, (2016) International Review on Computers and Software (IRECOS), 11 (1), pp. 20-26.

M. A. Khodeir, J. I. Ababneh, and B. S. Alamoush, Manta Ray Foraging Optimization (MRFO)-Based Energy-Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks, Journal of Electrical and Computer Engineering, vol. 2022, 2022

A. Dahiya and V. Kumar, Performance measurement of Dijkstra using WSN: a review, Int. J. Eng. Appl. Manag. Sci. Paradigm, vol. 26, pp. 29-34, 2015.


Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize