An Effective Optimisation Algorithm for Sensor Deployment Problem in Wireless Sensor Network

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


Wireless sensor network (WSN) is a group of sensor nodes deployed and resource-constrained sensor nodes aware their surroundings and communicate the sensed data to the base station through sink node. Based on environmental conditions such as sound, humidity, temperature, wind, gas sensor can be clearly determined by WSN. In sensor node deployment model, Target COVerage (TCOV) and Network CONnectivity (NCON) are the basic issues in WSNs that have found important attention in Sensor Deployment Problem. In this viewpoint, Genetic Algorithm (GA) and Particle Swarm Optimisation (PSO) are conveyed to find optimal locations for sensor nodes. GA and PSO are evolutionary computation methods based optimisation scheme inspired from biology. The principal objective of WSN is to organise the whole sensor nodes in their related positions, thereby developing an effective network. In WSN, Many research works aspire the involvement of smart context awareness algorithm for sensor deployment issues in WSN. GA and PSO of the TCOV and NCON process are deployed as the minimisation problem.


Wireless sensor networks Genetic Algorithm Particle Swarm Optimisation 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.
    Bai, X., Li, S., Juan, X.: Mobile sensor deployment optimization for k-coverage in wireless sensor networks with a limited mobility model. IETE Tech. Rev. 27(2), 124–137 (2010)CrossRefGoogle Scholar
  2. 2.
    Al-Karaki, J.N., Gawanmeh, A.: The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access 5, 18051–18065 (2017)CrossRefGoogle Scholar
  3. 3.
    Li, Y.W., Wu, C., Wang, Y.: Deployment of sensors in WSN: an efficient approach based on dynamic programming. Chin. J. Electron. 24(1), 33–36 (2015)CrossRefGoogle Scholar
  4. 4.
    Wu, N., Zheng, Z., Cai, J., Chen, Y., Lv, J.: Advertisement and shopping guide system for large supermarkets based on wireless sensor network. In: 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE), vol. 2, pp. 518–522. IEEE (2012)Google Scholar
  5. 5.
    Zhu, J., Lv, C., Tao, Z.: An improved localization scheme based on IMDV-hop for large-scale wireless mobile sensor aquaculture networks. EURASIP J. Wirel. Commun. Netw. 2018(1), 174 (2018)CrossRefGoogle Scholar
  6. 6.
    Dahiya, S., Singh, P.K.: Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks. AEU Int. J. Electron. Commun. 89, 191–196 (2018)CrossRefGoogle Scholar
  7. 7.
    Nagaraju, S., Gudino, L.J., Tripathi, N., Sreejith, V., Ramesha, C.K.: Mobility assisted localization for mission critical Wireless Sensor Network applications using hybrid area exploration approach. J. King Saud Univ. Comput. Inf. Sci. (2018)Google Scholar
  8. 8.
    Elshrkawey, M., Elsherif, S.M., Elsayed Wahed, M.: An enhancement approach for reducing the energy consumption in wireless sensor networks. J. King Saud Univ. Comput. Inf. Sci. 30, 259–267 (2018)Google Scholar
  9. 9.
    Parrado-García, F.J., Vales-Alonso, J., Alcaraz, J.J.: Optimal planning of WSN deployments for in situ lunar surveys. IEEE Trans. Aerosp. Electron. Syst. 53, 1866–1879 (2017)CrossRefGoogle Scholar
  10. 10.
    Boubrima, A., Bechkit, W., Rivano, H.: Optimal WSN deployment models for air pollution monitoring. IEEE Trans. Wirel. Commun. 16(5), 2723–2735 (2017)CrossRefGoogle Scholar
  11. 11.
    Otero, C.E., Shaw, W.H., Kostanic, I., Otero, L.D.: Multiresponse optimization of stochastic WSN deployment using response surface methodology and desirability functions. IEEE Syst. J. 4(1), 39–48 (2010)CrossRefGoogle Scholar
  12. 12.
    Wang, Y., Li, D., Dong, N.: Cellular automata malware propagation model for WSN based on multi-player evolutionary game. IET Netw. 7(3), 129–135 (2018)CrossRefGoogle Scholar
  13. 13.
    Luo, J., Zhang, Z., Liu, C., Luo, H.: Reliable and cooperative target tracking based on WSN and WiFi in indoor wireless networks. IEEE Access 6, 24846–24855 (2018)CrossRefGoogle Scholar
  14. 14.
    Akila, I.S., Venkatesan, R.: A fuzzy based energy-aware clustering architecture for cooperative communication in WSN. Comput. J. 59(10), 1551–1562 (2016)CrossRefGoogle Scholar
  15. 15.
    Witrant, E., Di Marco, P., Park, P., Briat, C.: Limitations and performances of robust control over WSN: UFAD control in intelligent buildings. IMA J. Math. Control Inf. 27(4), 527–543 (2010)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Zhang, G., Li, R.: Fog computing architecture-based data acquisition for WSN applications. China Commun. 14(11), 69–81 (2017)CrossRefGoogle Scholar
  17. 17.
    Zhou, J., Zhang, Z., Tang, S., Huang, X., Mo, Y., Du, D.Z.: Fault-tolerant virtual backbone in heterogeneous wireless sensor network. IEEE/ACM Trans. Netw. 25(6), 3487–3499 (2017)CrossRefGoogle Scholar
  18. 18.
    Joshi, Y.K., Younis, M.: Restoring connectivity in a resource constrained WSN. J. Netw. Comput. Appl. 66, 151–165 (2016)CrossRefGoogle Scholar
  19. 19.
    Breukelaar, R., Baeck, T.: Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1101–1102 (2008)Google 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