Cluster Computing

, Volume 22, Supplement 1, pp 1787–1795 | Cite as

A mobile assisted coverage hole patching scheme based on particle swarm optimization for WSNs

  • Jin Wang
  • Chunwei Ju
  • Hye-jin KimEmail author
  • R. Simon Sherratt
  • Sungyoung Lee


Wireless sensor networks (WSNs) have drawn much research attention in recent years due to the superior performance in multiple applications, such as military and industrial monitoring, smart home, disaster restoration etc. In such applications, massive sensor nodes are randomly deployed and they remain static after the deployment, to fully cover the target sensing area. This will usually cause coverage redundancy or coverage hole problem. In order to effectively deploy sensors to cover whole area, we present a novel node deployment algorithm based on mobile sensors. First, sensor nodes are randomly deployed in target area, and they remain static or switch to the sleep mode after deployment. Second, we partition the network into grids and calculate the coverage rate of each grid. We select grids with lower coverage rate as candidate grids. Finally, we awake mobile sensors from sleep mode to fix coverage hole, particle swarm optimization (PSO) algorithm is used to calculate moving position of mobile sensors. Simulation results show that our algorithm can effectively improve the coverage rate of WSNs.


Wireless Sensor Network Particle Swarm Optimization (PSO) Coverage Sensor Deployment 



This research work is supported by the NSFC (61772454), and by the open research fund of Key Lab of Broadband Wireless Communication and Sensor Network Technology (Nanjing University of Posts and Telecommunications), Ministry of Education. It is also supported by Industrial Core Technology Development Program (10049079, Development of Mining core technology exploiting personal big data) funded by the Ministry of Trade, Industry and Energy (MOTIE), Korea. Prof. Hye-jin Kim is the corresponding author.


  1. 1.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Song, W.Z., Huang, R., Xu, M., et al.: Design and deployment of sensor network for real-time high-fidelity volcano monitoring. IEEE Trans. Parallel Distrib. Syst. 21(11), 1658–1674 (2010)CrossRefGoogle Scholar
  4. 4.
    Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)CrossRefGoogle Scholar
  5. 5.
    Wang, X., Han, S., Wu, Y., et al.: Coverage and energy consumption control in mobile heterogeneous wireless sensor networks. IEEE Trans. Autom. Control 58(4), 975–988 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Senouci, M.R., Mellouk, A., Asnoune, K., et al.: Movement-assisted sensor deployment algorithms: a survey and taxonomy. IEEE Commun. Surv. Tutor. 17(4), 2493–2510 (2015)CrossRefGoogle Scholar
  7. 7.
    Mahboubi, H., Moezzi, K., Aghdam, A.G., et al.: Distributed deployment algorithms for efficient coverage in a network of mobile sensors with nonidentical sensing capabilities. IEEE Trans. Veh. Technol. 63(8), 3998–4016 (2014)CrossRefGoogle Scholar
  8. 8.
    Senouci, M.R., Mellouk, A., Asnoune, K., et al.: Movement-assisted sensor deployment algorithms: a survey and taxonomy. IEEE Commun. Surv. Tutor. 17(4), 2493–2510 (2015)CrossRefGoogle Scholar
  9. 9.
    Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens. J. 14(3), 636–644 (2014)CrossRefGoogle Scholar
  10. 10.
    Senouci, M.R., Mellouk, A., Assnoune, K.: Localized movement-assisted sensor deployment algorithm for hole detection and healing. IEEE Trans. Parallel Distrib. Syst. 25(5), 1267–1277 (2014)CrossRefGoogle Scholar
  11. 11.
    Liao, Z., Wang, J., Zhang, S., et al.: Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(7), 1971–1983 (2015)CrossRefGoogle Scholar
  12. 12.
    Chen, J., Shen, E., Sun, Y.: The deployment algorithms in wireless sensor networks: a survey. Inf. Technol. J. 8(3), 293–301 (2009)CrossRefGoogle Scholar
  13. 13.
    Rakavi, A., Manikandan, M.S.K., Hariharan, K.: Grid based mobile sensor node deployment for improving area coverage in wireless sensor networks. In: 2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), pp. 1–5. IEEE (2015)Google Scholar
  14. 14.
    Li, F., Xiong, S., Wang, L.: Recovering coverage holes by using mobile sensors in wireless sensor networks. In: 2011 Seventh International Conference on Computational Intelligence and Security (CIS), pp. 746–749. IEEE (2011)Google Scholar
  15. 15.
    Abolhasan, M., Maali, Y., Rafiei, A., et al.: Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sens. J. 16(23), 8640–8648 (2016)Google Scholar
  16. 16.
    Nguyen, D.T., Nguyen, N.P., Thai, M.T. et al.: An optimal algorithm for coverage hole healing in hybrid sensor networks. In: 201 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 494–499. IEEE (2011)Google Scholar
  17. 17.
    Zhang, Y., Sun, X., Wang, B.: Efficient algorithm for k-barrier coverage based on integer linear programming. China Commun. 13(7), 16–23 (2016)CrossRefGoogle Scholar
  18. 18.
    Wang, B., Gu, X., Ma, L., et al.: Temperature error correction based on BP neural network in meteorological wireless sensor network. Int. J. Sens. Netw. 23(4), 265–278 (2017)CrossRefGoogle Scholar
  19. 19.
    Zhang, J., Tang, J., Wang, T., et al.: Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. Int. J. Sens. Netw. 23(4), 248–257 (2017)CrossRefGoogle Scholar
  20. 20.
    Derdour, Y., Kechar, B., Khelfi, M.F.: Using mobile data collectors to enhance energy efficiency and reliability in delay tolerant wireless sensor networks. J. Inf. Process. Syst. 12(2), 275–294 (2016)Google Scholar
  21. 21.
    Gupta, G.P., Misra, M., Garg, K.: An energy efficient distributed approach-based agent migration scheme for data aggregation in wireless sensor networks. J. Inf. Process. Syst. 11(1), 148–164 (2015)Google Scholar
  22. 22.
    Jaiswal, P., Sinha, A.: Stable geographic forwarding with link lifetime prediction in mobile adhoc networks for battlefield environment. Hum.-Centric Comput. Inf. Sci. 6(1), 22 (2016)CrossRefGoogle Scholar
  23. 23.
    Zhu, H., Xiao, F., Sun, L., et al.: R-TTWD: robust device-free through-the-wall detection of moving human with WiFi. IEEE J. Sel. Areas Commun. 35(5), 1090–1103 (2017)CrossRefGoogle Scholar
  24. 24.
    Xiao, F., Sha, L.T., Yuan, Z.P. et al.: VulHunter: A Discovery for unknown Bugs based on Analysis for known patches in industry internet of things. IEEE Trans. Emerg. Top. Comput. (Published online, 2017, 1–13)

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  • Jin Wang
    • 1
    • 2
  • Chunwei Ju
    • 1
  • Hye-jin Kim
    • 3
    Email author
  • R. Simon Sherratt
    • 4
  • Sungyoung Lee
    • 5
  1. 1.School of Information EngineeringYangzhou UniversityYangzhouChina
  2. 2.Key Lab of Broadband Wireless Communication and Sensor Network TechnologyNanjing University of Posts and Telecommunications, Ministry of EducationNanjingChina
  3. 3.Business Administration Research InstituteSungshin W. UniversitySeoulKorea
  4. 4.Department of Biomedical Engineeringthe University of ReadingReadingUK
  5. 5.Computer Engineering DepartmentKyung Hee UniversitySuwonKorea

Personalised recommendations