A Review of Sensor Deployment Problem in Wireless Sensor Network

  • Vishal PuriEmail author
  • A. Ramesh Babu
  • T. Sudalai Muthu
  • Kirti Korabu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 922)


Wireless sensor network (WSN) have thousands of sensor nodes in a distributed environment and it is developed for controlling and verifies the natural characteristics of the sensor network. WSN is still on improving and is said to be a popular technology for checking and to work on the risky events on humans. The local sensor data that is got from the sensor node is then moved to the sink, and hence it acts as a remote base station. It is a group of sensor nodes deployed and resource constrained sensor nodes with less energy, higher computational cost, coverage and connectivity are major challenges in general deployment model. In sensor node deployment model, Target COVerage (TCOV) and Network CONnectivity (NCON) are the main issue in WSNs that have initiate significant consideration in Sensor Deployment Problem. In this review, metaheuristic algorithms are conveyed to find optimal locations for the sensor nodes as an approximate solution. Main objective is provide roadmap for researchers and development of different WSN application system. Lastly, future implementation and major open issue are highlighted.


Wireless sensor networks Genetic algorithm Particle swarm optimisation Artificial bee colony Firefly Optimization Algorithms Whale Optimization Algorithm Coverage Connectivity 



Author’s thanks to Dr. Baby Joseph Dean of Research, Dr. G. Ilavazhagan Director of Research, Head of Information Technology Dr. K. Ramesh Kumar and Head of Computer Science and Engineering Dr. Rajeswari Mukesh of Hindustan Institute of Technology and Science, Chennai for approval of topic and for their insightful comments, encouragement and love. Research scholar very thank full for guidance received from Dr. A. Ramesh Babu and express my sincere gratitude to Expert Panel Members.


  1. 1.
    Wang, F., Wang, D., Liu, J.: Traffic-aware relay node deployment: maximizing lifetime for data collection wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(8), 1415–1423 (2011)CrossRefGoogle Scholar
  2. 2.
    Prakash, A., Yadav, R.K., Gupta, D.: Sensor node deployment based on OTLBO in WSN. Proc. Comput. Sci. 57, 988–995 (2015)CrossRefGoogle Scholar
  3. 3.
    Singh, S.P., Sharma, S.C.: Range free localization techniques in wireless sensor networks: a review. Proc. Comput. Sci. 57, 7–16 (2015)CrossRefGoogle Scholar
  4. 4.
    Qin, M., Zhu, R.: A Monte Carlo localization method based on differential evolution optimization applied into economic forecasting in mobile wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2018(1), 32 (2018)CrossRefGoogle Scholar
  5. 5.
    Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: a brief survey. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 41(2), 262–267 (2011)CrossRefGoogle Scholar
  6. 6.
    Minlan, J., Jingyuan, L., Xiaokang, Z.: Research on algorithm of three-dimensional wireless sensor networks node localization. J. Sens. 2016, 9 (2016)CrossRefGoogle Scholar
  7. 7.
    Krause, A., Rajagopal, R., Gupta, A., Guestrin, C.: Simultaneous optimization of sensor placements and balanced schedules. IEEE Trans. Autom. Control 56(10), 2390–2405 (2011)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Singh, P., Khosla, A., Kumar, A., Khosla, M.: Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU-Int. J. Electron. Commun. 91, 55–65 (2018)CrossRefGoogle Scholar
  9. 9.
    Abreu, C., Miranda, F., Mendes, P.M.: Smart context-aware QoS-based admission control for biomedical wireless sensor networks. J. Netw. Comput. Appl. 88, 134–145 (2017)CrossRefGoogle Scholar
  10. 10.
    Medagliani, P., Leguay, J., Ferrari, G., Gay, V., Lopez-Ramos, M.: Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive Mob. Comput. 8(3), 429–447 (2012)CrossRefGoogle Scholar
  11. 11.
    Tsai, C.-W.: An effective WSN deployment algorithm via search economics. Comput. Netw. 101, 178–191 (2016)CrossRefGoogle Scholar
  12. 12.
    Liu, X.: Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions. IEEE Commun. Lett. 16(10), 1604–1607 (2012)CrossRefGoogle Scholar
  13. 13.
    Togan, V., Daloglu, A.T.: An improved genetic algorithm with initial population strategy and self-adaptive member grouping. J. Comput. Struct. 86(11–12), 1204–1218 (2008)CrossRefGoogle Scholar
  14. 14.
    Vishal, P., Ramesh Babu, A.: Firefly algorithm for intelligent context-aware sensor deployment problem in wireless sensor network. J. Circuits Syst. Comput. 28(06), 1950094 (2019)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Hindustan Institute of Technology and ScienceChennaiIndia
  2. 2.Sinhgad College of EngineeringPuneIndia

Personalised recommendations