Energy Efficient Clustering for Wireless Sensor Networks: A Gravitational Search Algorithm

  • P. C. Srinivasa RaoEmail author
  • Haider Banka
  • Prasanta K. Jana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9873)


Clustering is an efficient technique for saving energy of wireless sensor networks (WSNs). In this paper, a Gravitational Search Algorithm (GSA) based approach has been presented called GSA-EEC (GSA based Energy Efficient Clustering). The algorithm is designed with an efficient encoding scheme of an and a new fitness function. For the efficient design of WSNs. we consider the Euclidian distance from the sensors to gateways and gateways to sink and residual energy of gateways. The GSA-EEC is simulated extensively with varying number of sensor and gateways and various scenarios of WSNs. To show the efficacy of the GSA-EEC, we compared with some of the benchmark clustering algorithms.


Wireless sensor networks Clustering NP-hard Gravitational search algorithm Network life time 


  1. 1.
    Yick, J., Mukherjee, B., Ghosal, D.: Wirel. Sens. Netw. Surv. Comput. Netw. 52(12), 2292–2330 (2008)Google Scholar
  2. 2.
    Ashouri, M., Yousefi, H., Basiri, J., Hemmatyar, A.M.A., Movaghar, A.: PDC: prediction-based data-aware clustering in wireless sensor networks. J. Parallel Distrib. Comput. 81, 24–35 (2015)CrossRefGoogle Scholar
  3. 3.
    Srinivasa Rao, P.C., Banka, H., Jana, P.K.: PSO-based multiple-sink placement algorithm for protracting the lifetime of wireless sensor networks. In: Satapathy, S.C., Raju, K.,Srujan, Mandal, J.K., Bhateja, V. (eds.). AISC, vol. 379, pp. 605–616Springer, Heidelberg (2016). doi: 10.1007/978-81-322-2517-1_58 CrossRefGoogle Scholar
  4. 4.
    Esmat, R., Hossein, N., Saeid, S.: GSA: a gravitational search algorithm. Inf. Sci. 179, 223–2248 (2009)zbMATHGoogle Scholar
  5. 5.
    Sabet, M., Naji, H.R.: A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU Int. J. Electron. Commun. 69(5), 790–799 (2015)CrossRefGoogle Scholar
  6. 6.
    Sert, S.A., Bagci, H., Yazici, A.: MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl. Soft Comput. 30, 151–165 (2015)CrossRefGoogle Scholar
  7. 7.
    Abbasi, D.S., Abouei, J.: Toward cluster-based weighted compressive data aggregation in wireless sensor networks. Ad Hoc Netw. (2015). doi: 10.1016/j.adhoc.2015.08.014 Google Scholar
  8. 8.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, p. 10 (2000)Google Scholar
  9. 9.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: power efficient gathering in sensor information systems. In: Proceedings of the IEEE Aerospace Conference, Vol. 3, pp. 1125–1130 (2002)Google Scholar
  10. 10.
    Srinivasa Rao, P.C., Jana, P.K., Banka, H.: A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw. doi: 10.1007/s11276-016-1270-7 Google Scholar
  11. 11.
    Srinivasa Rao, P.C., Banka, H.: Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach. Wirel. Netw. doi: 10.1007/s11276-015-1156-0 Google Scholar
  12. 12.
    Srinivasa Rao, P.C., Banka, H.: Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wirel. Netw. doi: 10.1007/s11276-015-1148-0 Google Scholar
  13. 13.
    Gupta, G., Younis, M.: Load-balanced clustering of wireless sensor networks. In: IEEE International Conference on Communications, ICC 2003, vol. 3, pp. 1848–1852. IEEE (2003)Google Scholar
  14. 14.
    Low, C.P., Fang, C., Ng, J.M., Ang, Y.H.: Efficient load-balanced clustering algorithms for wireless sensor networks. Comput. Commun. 31(4), 750–759 (2008)CrossRefGoogle Scholar
  15. 15.
    Hussain, S., Matin, A.W., Islam, O.: Genetic algorithm for hierarchical wireless sensor networks. J. Netw. 2(5), 87–97 (2007)Google Scholar
  16. 16.
    Latiff, N.M.A., Tsemenidis, C.C., Sheriff, B.S.: Energy-aware clustering for wireless sensor networks using particle swarm optimization. In: Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5 (2007)Google Scholar
  17. 17.
    Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sens. Netw. 5(1), 1–38 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • P. C. Srinivasa Rao
    • 1
    Email author
  • Haider Banka
    • 1
  • Prasanta K. Jana
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology (ISM)DhanbadIndia

Personalised recommendations