Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters,16(9), 1396–1399.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

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

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Shabestar Branch, Islamic Azad University, Shabestar, Iran

    Fahimeh Dehestani & Mohammad Ali Jabraeil Jamali

Authors
  1. Fahimeh Dehestani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Ali Jabraeil Jamali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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 112, 371–385 (2020). https://doi.org/10.1007/s11277-020-07030-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07030-w

Keywords

Search

Navigation