Optimal Sink Placement in Wireless Sensor Networks to Increase Network Performance

  • Mir Md. Sajid SarwarEmail author
  • Punyasha Chatterjee
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 11)


In traditional wireless sensor networks (WSNs), a single sink or base station is used to gather data from the whole network which suffers some serious performance issues, like latency, congestion, network failure, etc. Deploying multiple sinks in WSNs can improve the network performance, but it increases sink deployment cost. In this paper, we propose distributed algorithms to find out the minimum number of sinks to be deployed and their optimal positions in the deployment region, while ensuring a certain latency and fault tolerance level. We have considered both deterministic and random sensor node deployment strategies. Simulations of the algorithms are carried out in ns-3 network simulator, which shows number of sinks varies inversely with transmission range of nodes and network latency; and it is linearly proportional to the fault tolerance level.


Wireless sensor network Multiple sink deployment Hop limit Fault tolerances Latency Deterministic Random Square grid region Grid cross points Optimal positions Distributed algorithm Network simulator ns-3 


  1. 1.
    Akyildiz, I.F., et al.: A Survey of Sensor Networks. IEEE Commun. 102ff (2002)Google Scholar
  2. 2.
    Xu, X., Liang, W.: Placing optimal number of sinks in sensor networks for network lifetime maximization. In: IEEE International Conference on Communications (ICC) (2011)Google Scholar
  3. 3.
    Sitanayah, Lanny, et al.: Planning the deployment of multiple sinks and relays in wireless sensor networks. J. Heuristics 21, 197–232 (2015)CrossRefGoogle Scholar
  4. 4.
    Dandekar, D.R., Deshmukh, P.R.: Energy balancing multiple sink optimal deployment in multi-hop wireless sensor networks. In: 2013 3rd IEEE International Advance Computing Conference (IACC), pp. 408–412Google Scholar
  5. 5.
    Bogdanov, A., Maneva, E., Riesenfeld, S.: Poweraware base station positioning for sensor networks. In: Proceedings of IEEE INFOCOM 04, pp. 575–585, Hong Kong, Mar. 2004Google Scholar
  6. 6.
    Efrat, A., Har-Peled, S., Mitchell, J.S.B.: Approximation algorithms for two optimal location problems in sensor networks. In: Proceedings of 2nd International Conference Broadband Networks, vol. 1, pp. 714–723, Oct. 2005Google Scholar
  7. 7.
    Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless networks. In: IEEE International Conference on Communications (ICC), June 2004Google Scholar
  8. 8.
    Akkaya, K., Younis, M., Youssef, W.: Positioning of base stations in wireless sensor networks. IEEE Commun. Mag. 45(4), 96–102 (2007)CrossRefGoogle Scholar
  9. 9.
    Poe, W.Y., Schmitt, J.B.: Minimizing the maximum delay in wireless sensor networks by intelligent sink placement, Distributed Computer Systems Lab University of Kaiserslautern, 67655 Kaiserslautern, Germany, Technical Report No. 362/07Google Scholar
  10. 10.
    Chatterjee, P., Das, N.: Multiple sink deployment in multi-hop wireless sensor networks to enhance lifetime. In: Applications and Innovations in Mobile Computing (AIMoC) (2015)Google Scholar
  11. 11.
    Vincze, Z., Vida, R., Vidacs, A.: Deploying multiple sinks in multi-hop wireless sensor networks. IEEE Int. Conf. Pervasive Serv 55–63 (2007)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.School of Mobile Computing and CommunicationJadavpur UniversityKolkataIndia

Personalised recommendations