A Gravitational Search Algorithm for Energy Efficient Multi-sink Placement in Wireless Sensor Networks

  • 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)


Optimal placement of multi-sink has been accepted an energy efficient approaches of extending the life of wireless sensor networks (WSNs). In this paper, a Gravitational Search Algorithm (GSA) based approach called GSA-MSP (Gravitational Search Algorithm based Multi-Sink Placement) for multi-sink placement for sensor network has been proposed. The algorithm has been designed with proper encoding scheme and a new fitness function. We consider the energy, Euclidian distance from the gateways to the sinks, and data rate of gateways are as parameters for the efficient design of GSA-MSP. The GSA-MSP has been tested vigorously over a varying number of sensors, gateways and sinks on various scenarios of WSNs. To show the efficacy of the GSA-MSP has been compared with some existing algorithms.


Placement of multi-sink Gravitational search algorithm NP-Hard Network lifetime 


  1. 1.
    Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Rao, P.C.S., 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
  4. 4.
    Rao, P.C.S., 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
  5. 5.
    Rao, P.C.S., 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
  6. 6.
    Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)CrossRefGoogle Scholar
  7. 7.
    Rao, P.C.S., Banka, H., Jana, P.K.: PSO based multiple sink placement for protracting the lifetime of wireless sensor networks. In: Satapathy, S.C., Raju, K.S., Mandal, J.K., Bhateja, V. (eds.) IC3T 2015. AISC, vol. 379, pp. 605–616. Springer, Heidelberg (2016). doi: 10.1007/978-81-322-2517-1_58 Google Scholar
  8. 8.
    Akkaya, K., Mohamed, Y., Waleed, Y.: Positioning of base stations in wireless sensor networks. IEEE Commun. Mag. 45, 96–102 (2007)CrossRefGoogle Scholar
  9. 9.
    Efrat, A., Har-Peled, S., Mitchell, J.S.: Approximation algorithms for two optimal location problems in sensor networks. In: IEEE 2nd International Conference on Broadband Networks, pp. 714–723 (2005)Google Scholar
  10. 10.
    Bogdanov, A., Maneva, E., Riesenfeld, S.: Poweraware base station positioning for sensor networks. Proc. IEEE INFOCOM 1, 575–585 (2004)Google Scholar
  11. 11.
    Esmat, R., Hossein, N., Saeid, S.: GSA: a gravitational search algorithm. Info. Sci. 179, 223–2248 (2009)zbMATHGoogle Scholar
  12. 12.
    Pan, J., Cai, L., Hou, Y.T., Shi, Y., Shen, S.X.: Optimal base-station locations in two-tiered wireless sensor networks. IEEE Trans. Mob. Comput. 4(5), 458–473 (2007)CrossRefGoogle Scholar
  13. 13.
    Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. IEEE Int. Conf. Commun. 6, 3663–3667 (2004)Google Scholar
  14. 14.
    Poe, W., Schmitt, J.B.: Minimizing the maximum delay in wireless sensor networks by intelligent sink placement. Technical report no. 362/07, University of Kaiserslautern, Germany, pp. 1–20 (2007)Google Scholar
  15. 15.
    Poe, W., Schmitt, J.B.: Placing multiple sinks in time-sensitive wireless sensor networks using a genetic algorithm. In: IEEE International Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB), 2008 14th GI/ITG Conference, pp. 1–15 (2008)Google Scholar
  16. 16.
    Hong, T.P., Shiu, G.N.: Allocating multiple base stations under general power consumption by the agent swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 23–28 (2007)Google Scholar
  17. 17.
    Safa, H., El-Hajj, W., Zoubian, H.: Agent swarm optimization based approach to solve the multiple sink placement problem in WSNs. In: IEEE International Conference on Communications, pp. 5445–5450 (2012)Google Scholar
  18. 18.
    Rahman, M.N., Matin, M.A.: Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)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