Skip to main content
SpringerLink
Log in

A wireless sensor node deployment scheme based on embedded virtual force resampling particle swarm optimization algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In recent years, wireless sensor network (WSN) has been widely used in many fields. Network coverage is the basis of providing perception services and collecting location information and has become one of the hot topics. For node deployment, this paper proposes two algorithms. One is an improved virtual force (VF) algorithm. The virtual forces of nodes include repulsive force between nodes and repulsive force at the boundary. The improved VF algorithm sets the virtual force threshold. The other is the resampling particle swarm optimization algorithm embedded with virtual force (RPSO-DV). The algorithm combines the advantages of three algorithms, including resampling particle swarm optimization (RPSO) algorithm, particle swarm optimization algorithm based on coefficient adjustment (PSO-D) and improved VF algorithm. In this paper, the two proposed algorithms and reference algorithms in the pieces of literature and are simulated and compared. Firstly, this paper compares the impact of different node numbers and deployment modes on coverage performance in the improved VF algorithm. The simulation shows that the improved VF algorithm can make the network reach a stable state quickly and achieve a high coverage rate. Secondly, this paper lists the confidence intervals for the coverage rate of multiple algorithms at the significance level of 0.05. At the same time, we analyze the specific coverage rate curves and deployment diagrams. The simulation results show that our proposed RPSO-DV algorithm improves the diversity of the population and speeds up the convergence speed. Compared with other reference algorithms, the RPSO-DV algorithm has the highest coverage rate. Finally, this paper analyzes the sensitivity of the parameters of the proposed RPSO-DV algorithm. According to the orthogonal experiment design method, we design 64 sets of experiments. The simulation results show that the algorithm has a certain tolerance and robustness to parameter values.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Das S, Debbarma MK (2019) A Survey on Coverage Problems in Wireless Sensor Network Based on Monitored Region. In: Kolhe M, Trivedi M, Tiwari S, Singh V (eds) Advances in Data and Information Sciences, Lecture Notes in Networks and Systems, vol 39, pp 349–359

  2. Mahboubi H, Aghdam AG (2017) Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: Relocation by virtual force. IEEE Trans Control Netw Syst 4(4):736–748

  3. Li X, Ci L, Yang M, et al. (2013) Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm. In: Wang R, Xiao F (eds) Advances in Wireless Sensor Networks. CWSN 2012, Communications in Computer and Information Science, vol 334, pp 204–216

  4. Deng X, Yu Z, Tang R, et al. (2019) An optimized node deployment solution based on a virtual spring force algorithm for wireless sensor network applications. Sensors 2019 19(8):1–15

  5. Tang R, Chen Z, Liu Z, et al. (2016) Investigation of the shielding length on yukawa system crystallization in mobile sensor network applications. IEEE Trans Plasma Sci 44(6):1025–1031

  6. Li C, Zhang Q, Zhang L (2017) Research on wireless sensor network coverage based on improved particle swarm optimization algorithm, 2017 international conference on computer network. Electronic and Automation (ICCNEA), pp 305–311

  7. Yarinezhad R, Hashemi SN (2020) A sensor deployment approach for target coverage problem in wireless sensor networks. J Ambient Intell Human Comput:1–16

  8. ZainEldin H, Badawy M, Elhosseini M, et al. (2020) An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. J Ambient Intell Human Comput 11:4177–4194

  9. Liang C, Lin Y (2018) A coverage optimization strategy for mobile wireless sensor networks based on genetic algorithm. 2018 IEEE International Conference on Applied System Invention (ICASI), pp 1272–1275

  10. Tuba E, Tuba M, Simian D (2016) Wireless sensor network coverage problem using modified fireworks algorithm. 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), pp 696–701

  11. Wang L, Wu W, Qi J, et al. (2018) Wireless Sensor Network Coverage Optimization based on Whale Group Algorithm. Comput Sci Inf Syst 15(3):569–583

  12. Gupta GP, Jha S (2019) Biogeography-based optimization scheme for solving the coverage and connected node placement problem for wireless sensor networks. Wirel Netw 25:3167–3177

  13. Xu Y, Ding O, Qu R, et al. (2018) Hybrid multi-objective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization. Appl Soft Comput 68:268–282

  14. Miao Z, Yuan X, Zhou F, et al. (2020) Grey wolf optimizer with an enhanced hierarchy and its application to the wireless sensor network coverage optimization problem. Appl Soft Comput 96:1–21

  15. Wang S, Yang X, Wang X, et al. (2019) A Virtual Force algorithm-lévy-embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage Optimization. Sensors 2019 19(12):1–20

  16. Zhu L, Fan C, Wu H, et al. (2016) Coverage optimization algorithm of wireless sensor network based on mobile nodes. Int J Online Biomed Eng (iJOE) 12(08):45–50

  17. 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

  18. Kim H, Han S (2015) An efficient sensor deployment scheme for Large-Scale wireless sensor networks. IEEE Commun Lett 19(1):98–101

  19. Gumaida BF, Luo J (2019) A hybrid particle swarm optimization with a variable neighborhood search for the localization enhancement in wireless sensor networks. Appl Intell 49:3539– 3557

  20. Bilandi N, Verma HK, Dhir R (2020) hPSO-SA: hybrid particle swarm optimization-simulated annealing algorithm for relay node selection in wireless body area networks. Appl Intell:1– 29

  21. Wang S (2020) Research on coverage optimization algorithms for wireless sensor network. Jilin University, pp 1–64

  22. Wang X, Zhang H, Fan S, et al. (2018) Coverage Control of Sensor Networks in IoT Based on RPSO. IEEE Internet Things J 5(5):3521–3532

  23. Chen X (2016) The cover technology research of wireless sensor network. Jilin University, pp 1–45

  24. Lei Z, Gao S, Gupta S, et al. (2020) An aggregative learning gravitational search algorithm with self-adaptive gravitational constants. Expert Syst Appl 152:1–18

  25. Wang Y, Gao S, Yu Y, et al. (2021) A gravitational search algorithm with hierarchy and distributed framework. Knowl-Based Syst 218:1–19

  26. Wang Y, Gao S, Zhou M, et al. (2021) A Multi-Layered gravitational search algorithm for function optimization and Real-World problems. IEEE/CAA J Autom Sin 8(01):94–109

  27. Gao S, Zhou M, Wang Y, et al. (2019) Dendritic neuron model with effective learning algorithms for classification, approximation, and prediction. IEEE Trans Neural Netw Learn Syst 30(2):601– 614

  28. Khaw JFC, Lim BS, Lim LEN (1995) Optimal design of neural networks using the Taguchi method. Neurocomputing 7(3):225–245

Download references

Acknowledgements

This project supported by Joint Foundation of CETC Key Laboratory of Data Link Technology (No.CLDL-20182115), Foundation of Basic research projects (1424140502), Key Laboratory fund for near ground detection and perception technolog (TCGZ2019A002) and the National Natural Science Foundation of China (Grants No.61877067).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi, 710071, China

    Xiaogang Qi, Zhinan Li & Chen Chen

  2. School of Computer Science and Technology, Xidian University, Xi’an, Shaanxi, 710071, China

    Lifang Liu

Authors
  1. Xiaogang Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhinan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lifang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhinan Li.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qi, X., Li, Z., Chen, C. et al. A wireless sensor node deployment scheme based on embedded virtual force resampling particle swarm optimization algorithm. Appl Intell 52, 7420–7441 (2022). https://doi.org/10.1007/s10489-021-02745-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02745-0

Keywords

Search

Navigation