Skip to main content
Springer Nature Link
Log in

Cluster Optimization Based on Metaheuristic Algorithms in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Partition of networks into optimal set of clusters is the prominent technique to prolong the network lifetime of energy constrained wireless sensor networks. Enumeration search method cannot find optimal clusters within polynomial bounded time for large scale networks since the computational complexity of problem grows exponentially with the dimension of networks. Optimal cluster configuration in sensor networks is known to be Non-deterministic Polynomial (NP)-hard optimization problem and for that reason we have applied polynomial time metaheuristic algorithms to find optimal or near-optimal solutions. In this paper, we present clustering algorithms based on Simulated Annealing (SA) and Particle Swarm Optimization (PSO) to find optimal set of cluster heads in the network. The optimization problem consists of finding optimal configuration of clusters such that the communication distance per cluster is not only minimized but the cluster balance and energy efficiency is also maintained in the network. The SA and PSO toolboxes are developed in C++ and integrated with OMNeT++ simulation environment to implement the proposed clustering algorithms. The performance of algorithms with respect to network lifetime, load balance and energy efficiency of network is examined in the simulation.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Journal of Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Gandham, S., Musunuri, R., Rentala, P., & Saxena, U. (2004). A survey on self-organizing wireless sensor networks. In R. Zurawski (Ed.), The industrial information technology handbook (pp. 78.1–78.16). Boca Raton: CRC Press.

    Google Scholar 

  3. Butun, I., Morgera, S. D., & Sankar, R. (2013). A survey of intrusion detection systems in wireless sensor networks. IEEE Communications Surveys and Tutorials, 16(1), 266–282.

    Article  Google Scholar 

  4. Yu-Lin, T., & Berber, S. (2011). Design, development and testing of a wireless sensor network for medical applications. In Proceedings international conference on wireless communications and mobile computing, pp. 826–830.

  5. Papadopoulos, G. (2015). Challenges in the design and implementation of wireless sensor networks: A holistic approach-development and planning tools, middleware, power efficiency, interoperability. In Proceedings Of Mediterranean Conference On Embedded Computing, pp. 1–3.

  6. Chong, C. Y. & Kumar, S.P. (2003). Sensor networks: evolution, opportunities, and challenges. In Proceedings of IEEE, pp. 1247–1256.

  7. Goldsmith, A. J., & Wicker, S. B. (2002). Design challenges for energy constrained ad hoc wireless networks. IEEE Wireless Communications, 9(4), 8–27.

    Article  Google Scholar 

  8. Buttyan, L., Gessner, D., Hessler, A., & Langendoerfer, Peter. (2010). Application of wireless sensor networks in critical infrastructure protection: challenges and design options (security and privacy in emerging wireless networks). IEEE Wireless Communications, 17(5), 44–49.

    Article  Google Scholar 

  9. Younis, O., Krunz, M., & Ramasubramanian, S. (2006). Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network, 20(3), 20–25.

    Article  Google Scholar 

  10. Bari, A., Jaekel, A., & Bandyopadhyay, S. (2008). Clustering strategies for improving the lifetime of two-tiered sensor networks. Computer Communications, 31(14), 3451–3459.

    Article  Google Scholar 

  11. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.

    Article  Google Scholar 

  12. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  13. Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of IEEE Hawaii International Conference On System Sciences, pp. 3005–3014.

  14. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  15. Ruela, A.S., Cabral, R.S, Aquino, A.L.L., & Guimaraes, F.G. (2009). Evolutionary design of wireless sensor networks based on complex networks. In Proceedings of International Conference On Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), pp. 237–242.

  16. EkbataniFard, G.H., Monsefi, R., Akbarzadeh-T, M.R., & Yaghmaee, M.H. (2010). A multi-objective genetic algorithm based approach for energy efficient QoS-routing in two-tiered Wireless Sensor Networks. In Proceedings of IEEE International Symposium On Wireless Pervasive Computing, pp. 80–85.

  17. Turgut, D., Turgut, B., Elmasri, R., & Le, T.V. (2003). Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing. In Proceedings of IEEE International Conference On Wireless Communications and Networking, pp. 1492–1497.

  18. Latiff, N.M.A., Tsimenidis, C.C., & Sharif, B.S. (2007). Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization. In Proceedings of IEEE International Symposium On Personal, Indoor and Mobile Radio Communications, pp. 1–5.

  19. Halgamuge, M. N., Zukerman, M., Ramamohanarao, K., & Vu, H. L. (2009). An estimation of sensor energy consumption. Progress in Electromagnetics Research B, 12, 259–295.

    Article  Google Scholar 

  20. Randrianarisaina, A.A., Pasquier, O., & Charge, P. (2013). A function approach for simple wireless sensor node energy consumption modeling. In Forum on Specification & Design Languages (FDL), pp. 1–8.

  21. Wang, A., & Chandrakasan, A. (2002). Energy-efficient DSPs for wireless sensor networks. IEEE Signal Processing Magazine, 19(4), 68–78.

    Article  Google Scholar 

  22. Smithgall, D. (1998). Toward the 60 gm wireless phone. In Proceedings of the 1998 Radio and Wireless Conference (RAWCON).

  23. Rappaport, T. S. (1996). Wireless communications: principles and practice. Englewood Cliffs: Prentice-Hall.

    MATH  Google Scholar 

  24. Zhu, J., & Papavassiliou, S. (2003). On the energy-efficient organization and the lifetime of multi-hop sensor networks. IEEE Communication Letters, 7(11), 537–539.

    Article  Google Scholar 

  25. Mille, M. J., & Vaidya, N. F. (2005). A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing, 4(3), 228–242.

    Article  Google Scholar 

  26. Van Laarhoven, P. J. M. (1988). Theoretical and computational aspects of simulated annealing. Rotterdam: Erasmus Universiteit Rotterdam.

    MATH  Google Scholar 

  27. Panigrahi, B. K., Shi, Y., & Lim, M. H. (2011). Handbook of swarm intelligence: Concepts, principles and applications (pp. 3–292). Berlin: Springer.

    Book  MATH  Google Scholar 

  28. The Network Simulator. http://www.omnetpp.org/.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Andhra University, Visakhapatnam, India

    Melaku Tamene Mekonnen & Kuda Nageswara Rao

Authors
  1. Melaku Tamene Mekonnen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Kuda Nageswara Rao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Melaku Tamene Mekonnen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mekonnen, M.T., Rao, K.N. Cluster Optimization Based on Metaheuristic Algorithms in Wireless Sensor Networks. Wireless Pers Commun 97, 2633–2647 (2017). https://doi.org/10.1007/s11277-017-4627-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4627-z

Keywords