Load Balanced Clustering Based on Imperialist Competitive Algorithm in Wireless Sensor Networks

  • 4 Accesses


Energy consumption is one of the most serious issues in designing Wireless Sensor Networks (WSNs) for maximizing its lifetime and stability. Clustering is considered as one of the topology control methods for maintaining the stability of WSNs which can significantly reduce energy consumption in WSNs. However, using different methods for the selection of cluster head is an important challenge in this domain of research. Load balanced clustering is known as an NP-hard problem for a WSN along with unequal load for sensor nodes. The Imperialist Competitive Algorithm (ICA) is regarded as an evolutionary method which can be used for finding a quick and efficient solution to such problems. In this paper, a clustering method with an evolutionary approach is introduced which investigates the issues of load balance and energy consumption of WSNs in the equal and unequal load modes so as to select optimal cluster heads. Simulation of the proposed method, carried out via NS2, indicated that it improves the criteria of energy consumption, the number of active sensor nodes and execution time.

This is a preview of subscription content, log in to check access.

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 199

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10


  1. 1.

    Dener, M. (2016). A new gateway node for wireless sensor network applications. Scientific Research Essays,11(20), 213–220.

  2. 2.

    Chong, C. Y., & Kumar, S. P. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE,91(8), 1247–1256.

  3. 3.

    Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computing Networks,58(1), 254–283.

  4. 4.

    Fu, C., Jiang, Z., Wei, W., & Wei, A. (2013). An energy balanced algorithm of LEACH protocol in WSN. International Journal of Computing Sciences,10(1), 354–359.

  5. 5.

    Attea, B. A., & Khalil, E. A. (2012). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing,12(7), 1950–1957.

  6. 6.

    Hosseini, S., & Al Khaled, A. (2014). A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing Journal,24, 1078–1094.

  7. 7.

    Ardalan, Z., Karimi, S., Poursabzi, O., & Naderi, B. (2015). A novel imperialist competitive algorithm for generalized traveling salesman problems. Applied Soft Computing Journal,26, 546–555.

  8. 8.

    Kuila, P., & Jana, P. K. (2014). A novel differential evolution based clustering algorithm for wireless sensor networks. Applied Soft Computing Journal,25, 414–425.

  9. 9.

    Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence,33, 127–140.

  10. 10.

    Singh, S., & Malik, A. (2016). heterogeneous energy efficient protocol for enhancing the lifetime in WSNs. International Journal of Information Technology on Computing Sciences,8(9), 62–72.

  11. 11.

    Jia, J., He, Z., Kuang, J., & Mu, Y. (2010). An Energy consumption balanced clustering algorithm for wireless sensor network. In 2010 6th international conference on wireless communuincation networks mobile computing (pp. 1–4).

  12. 12.

    Saadat, M., Saadat, R., & Mirjalily, G. (2010). Improving threshold assignment for cluster head selection in hierarchical wireless sensor networks. In 2010 5th internatinal symposium on telecommunication IST 2010 (pp. 409–414).

  13. 13.

    Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters,16(9), 1396–1399.

  14. 14.

    Shokouhifar, M., & Jalali, A. (2015). A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU International Journal on Electronics Communications,69(1), 432–441.

  15. 15.

    Li, Y., Xiao, G., Singh, G., & Gupta, R. (2013). Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wireless Networks,19(7), 1755–1768.

  16. 16.

    Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evolution on Computing,12, 48–56.

  17. 17.

    Hussain, S., Matin, A. W., & Islam, O. (2007). Genetic algorithm for hierarchical wireless sensor networks. Journal of Networks,2(5), 87–97.

  18. 18.

    Khalil, E. A., & Attea, B. A. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evolution on Computing,1(4), 195–203.

  19. 19.

    Jin, S., Zhou, M., & Wu, A. S. (2003). Sensor network optimization using a genetic algorithm. In Proceedings of 7th world multiconference (pp. 1–6).

  20. 20.

    Reina, D. G., Ruiz, P., Ciobanu, R., Toral, S. L., Dorronsoro, B., & Dobre, C. (2016). A survey on the application of evolutionary algorithms for mobile multihop ad hoc network optimization problems. International Journal of Distributed Sensor Networks,12(2), 2082496.

  21. 21.

    Eberhart, R. C. & Shi, Y. (1998). Comparison between genetic algorithms and particle swarm optimization. In Ep’98 (pp. 611–616).

  22. 22.

    Heinzelman, W. B., Chandrakasan, A. P., Member, S., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications,1(4), 660–670.

  23. 23.

    Mostafaei, H., & Shojafar, M. (2015). A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wireless Personal Communications,82(2), 723–742.

Download references

Author information

Correspondence to Mohammad Ali Jabraeil Jamali.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Dehestani, F., Jabraeil Jamali, M.A. Load Balanced Clustering Based on Imperialist Competitive Algorithm in Wireless Sensor Networks. Wireless Pers Commun (2020) doi:10.1007/s11277-020-07030-w

Download citation


  • Wireless sensor network
  • Clustering algorithm
  • Imperialist competitive algorithm
  • Load balancing