PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks

  • C. Srinivasa Rao P.
  • Haider Banka
  • Prasanta K. Jana
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 379)


Optimal deployment of multiple sinks has been proven to be one of the energy efficient techniques for prolonging the lifetime of wireless sensor networks (WSNs). In this paper, we propose a particle swarm optimization (PSO) based algorithm called PSO-MSPA for placement of multiple-sink in WSNs. The algorithm is developed with an efficient scheme of particle encoding and novel fitness function. For the energy efficiency of the PSO-MSPA, we consider various parameters such as Euclidian distance and hop count from the gateways to the sinks. The algorithm is tested extensively on various scenarios of WSNs by varying number of gateways and sensor nodes and the results are analyzed to show the efficacy of the proposed algorithm.


Multiple-sink placement problem NP-hard problem Particle swarm optimization Network lifetime 


  1. 1.
    Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Magaz. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Networks 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)Google Scholar
  4. 4.
    Kuila, P., Jana, P.K.: Approximation schemes for load balanced clustering in wireless sensor networks. J. Supercomput. 68(1), 87–105 (2014)CrossRefGoogle Scholar
  5. 5.
    Kemal, A., Younis, M., Youssef, W.: Positioning of base stations in wireless sensor networks. IEEE Commun. Magaz. 45, 96–102 (2007)Google Scholar
  6. 6.
    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
  7. 7.
    Bogdanov, A., Maneva, E., Riesenfeld, S.: Poweraware base station positioning for sensor networks. Proc. IEEE INFOCOM 1, 575–585 (2004)Google Scholar
  8. 8.
    Kennedy, J., Eerhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia. vol. 4, pp. 1942–1948 (1995)Google Scholar
  9. 9.
    Pan, J., Cai, L., Hou, Y.T., Shi, Y., Shen, S.X.: Optimal base-station locations in two-tiered wireless sensor networks. IEEE Trans. Mobile Comput. 4(5), 458–473 (2007)CrossRefGoogle Scholar
  10. 10.
    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
  11. 11.
    Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In: Proceedings International Conference on Information Networking (ICOIN), pp. 264–274 (2005)Google Scholar
  12. 12.
    Hong, T.P., Shiu, G.N.: Allocating multiple base stations under general power consumption by the particle swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 23–28 (2007)Google Scholar
  13. 13.
    Safa, H., El-Hajj, W., Zoubian, H.: Particle 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
  14. 14.
    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
  15. 15.
    Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sensor Networks 5(1), 1–38 (2007)CrossRefGoogle Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • C. Srinivasa Rao P.
    • 1
  • Haider Banka
    • 1
  • Prasanta K. Jana
    • 1
  1. 1.Department of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations