A sensor deployment approach for target coverage problem in wireless sensor networks

• Ab Aziz NA, Mohemmed AW, Alias MY (2009) A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: 2009 international conference on networking, sensing and control 2009 Mar 26 pp. 602–607.

• Binh HT, Thanh NT, Hanh ND et al (2018) Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Comput Appl 30(7):2305–2317

  Article  Google Scholar 

• Chaudhary M, Pujari AK (2009) Q-coverage problem in wireless sensor networks. In: International Conference on Distributed Computing and Networking pp. 325–330.

• Cheng C-F, Wang C-W (2017) The target-barrier coverage problem in wireless sensor networks. IEEE Trans Mob Comput 17(5):1216–1232

  Article  Google Scholar 

• Curry RM, Smith JC (2016) A survey of optimization algorithms for wireless sensor network lifetime maximization. Comput Ind Eng 101:145–166

  Article  Google Scholar 

• den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239

  Article  Google Scholar 

• Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. InMHS'95. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science pp. 39–43.

• Elhoseny M, Tharwat A, Farouk A, Hassanien AE (2017) K-Coverage model based on genetic algorithm to extend WSN lifetime. IEEE Sens Lett 1(4):1–4

  Article  Google Scholar 

• Goh CK, Tan KC, Liu DS, Chiam SC (2010) A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design. Eur J Oper Res 202(1):42–54

  Article  MATH  Google Scholar 

• Gu Y, Liu H, Zhao B (2007) Target coverage with QoS requirements in wireless sensor networks. In: The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007) 2007 pp. 35–38.

• Gupta HP, Tyagi PK, Singh MP (2015) Regular node deployment for $ k $-coverage in $ m $-connected wireless networks. IEEE Sens J 15(12):7126–7134

  Article  Google Scholar 

• Huang C-F, Tseng Y-C (2005) The coverage problem in a wireless sensor network. Mob Netw Appl 10(4):519–528

  Article  Google Scholar 

• Ismail WW, Manaf SA (2010) Study on coverage in wireless sensor network using grid based strategy and particle swarm optimization. In: 2010 IEEE Asia Pacific Conference on Circuits and Systems pp. 1175–1178.

• Kanwar V, Kumar A (2020) DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01907-1

  Article  Google Scholar 

• Li X, Yao X (2011) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224

  MathSciNet  Google Scholar 

• Liu H, Abraham A, Zhang W (2007) A fuzzy adaptive turbulent particle swarm optimisation. Int J Innov Comput Appl 1(1):39–47

  Article  Google Scholar 

• Liu H, Abraham A, Hassanien AE (2010) Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Fut Gener Comput Syst 26(8):1336–1343

  Article  Google Scholar 

• Lu Z, Li WW, Pan M (2014) Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans Veh Technol 64(2):714–727

  Article  Google Scholar 

• Mansour M, Jarray F (2015) An iterative solution for the coverage and connectivity problem in wireless sensor network. Proced Comput Sci 63:494–498

  Article  Google Scholar 

• Mavrovouniotis M, Li C, Yang S (2017) A survey of swarm intelligence for dynamic optimization: algorithms and applications. Swarm Evol Comput 33:1–17

  Article  Google Scholar 

• Mini S, Udgata SK, Sabat SL (2013) Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens J 14(3):636–644

  Article  Google Scholar 

• Musa A, Gonzalez V, Barragan D (2019) A new strategy to optimize the sensors placement in wireless sensor networks. J Ambient Intell Human Comput 10(4):1389–1399

  Article  Google Scholar 

• Neshat M (2013) FAIPSO: fuzzy adaptive informed particle swarm optimization. Neural Comput Appl 23(1):95–116

  Article  Google Scholar 

• Niu B, Zhu Y, He X, Shen H (2008) A multi-swarm optimizer based fuzzy modeling approach for dynamic systems processing. Neurocomputing 71(7–9):1436–1448

  Article  Google Scholar 

• Njoya AN et al (2017) Efficient scalable sensor node placement algorithm for fixed target coverage applications of wireless sensor networks. IET Wireless Sensor Syst 7(2):44–54

  Article  Google Scholar 

• Özdağ R (2018) Optimization of target Q-coverage problem for QoS requirement in wireless sensor networks. J Comput 13:480

  Article  Google Scholar 

• Özdağ R, Karcı A (2016) Probabilistic dynamic distribution of wireless sensor networks with improved distribution method based on electromagnetism-like algorithm. Measurement 1(79):66–76

  Article  Google Scholar 

• Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255

  Article  Google Scholar 

• Shi Y, Eberhart RC (2001) Fuzzy adaptive particle swarm optimization. In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546) pp. 101–106.

• Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11(2):2625–2632

  Article  Google Scholar 

• Wang X, Ma J-J, Wang S, Bi D-W (2007a) Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks. Sensors 7(5):628–648

  Article  Google Scholar 

• Wang X, Wang S, Ma J-J (2007b) An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment. Sensors 7(3):354–370

  Article  Google Scholar 

• Wang J et al (2018) A PSO based energy efficient coverage control algorithm for wireless sensor networks. Comput Mater Cont 56(3):433–446

  MathSciNet  Google Scholar 

• Yarinezhad R (2019) Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure. Ad Hoc Netw 1(84):42–55

  Article  Google Scholar 

• Yarinezhad R, Hashemi SN (2019) An efficient data dissemination model for wireless sensor networks. Wireless Netw 25(6):3419–3439

  Article  Google Scholar 

• Yarinezhad R, Hashemi SN (2020) Increasing the lifetime of sensor networks by a data dissemination model based on a new approximation algorithm. Ad Hoc Netw 1(100):102084

  Article  Google Scholar 

• Yu J, Wan S, Cheng X, Dongxiao Yu (2017) Coverage contribution area based $ k $-coverage for wireless sensor networks. IEEE Trans Veh Technol 66(9):8510–8523

  Article  Google Scholar 

• ZainEldin H, Badawy M, Elhosseini M, Arafat H, Abraham A (2020) An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01698-5

  Article  Google Scholar 

• Zhang J, Ding X (2011) A multi-swarm self-adaptive and cooperative particle swarm optimization. Eng Appl Artif Intell 24(6):958–967

  Article  Google Scholar 

Download references