Skip to main content
Top

2018 | OriginalPaper | Chapter

A PSO Based Coverage Hole Patching Scheme for WSNs

Authors : Jin Wang, Chunwei Ju, Hye-jin Kim, R. Simon Sherratt, Sungyoung Lee

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a mobile assist node deployment algorithm is proposed to patch coverage holes in wireless sensor network (WSNs). In initial phase, sensor nodes are randomly deployed in target area, they remain static or switch to sleep mode after deployment. Then, we partition the network into girds and calculate the coverage rate of each gird. Finally, we wake mobile sensors from sleep mode to fix coverage hole, and we utilize particle swarm optimization (PSO) algorithm to calculate the moving position of mobile sensors. Simulation results show that our algorithm can effectively improve the coverage rate of WSNs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)CrossRef Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)CrossRef
2.
go back to reference Song, W.Z., Huang, R., Xu, M., Shirazi, B.A., LaHusen, R.: Design and deployment of sensor network for real-time high-fidelity volcano monitoring. IEEE Trans. Parallel Distrib. Syst. 21, 1658–1674 (2010)CrossRef Song, W.Z., Huang, R., Xu, M., Shirazi, B.A., LaHusen, R.: Design and deployment of sensor network for real-time high-fidelity volcano monitoring. IEEE Trans. Parallel Distrib. Syst. 21, 1658–1674 (2010)CrossRef
3.
go back to reference Senouci, M.R., Mellouk, A., Asnoune, K., Bouhidel, F.Y.: Movement-assisted sensor deployment algorithms: a survey and taxonomy. IEEE Commun. Surv. Tutorials 17, 2493–2510 (2015)CrossRef Senouci, M.R., Mellouk, A., Asnoune, K., Bouhidel, F.Y.: Movement-assisted sensor deployment algorithms: a survey and taxonomy. IEEE Commun. Surv. Tutorials 17, 2493–2510 (2015)CrossRef
4.
go back to reference Mehta, L., Gupta, M.: A coverage hole healing scheme to reduce the impact of coverage holes in a wireless sensor network. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 2959–2965. IEEE (2016) Mehta, L., Gupta, M.: A coverage hole healing scheme to reduce the impact of coverage holes in a wireless sensor network. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 2959–2965. IEEE (2016)
5.
go back to reference Abdellatief, W., Abdelkader, H., Hadhoud, M.: An energy-efficient coverage hole detection technique for randomly deployed wireless senor networks. In: 2016 11th International Conference on Computer Engineering & Systems (ICCES), pp. 340–347. IEEE (2016) Abdellatief, W., Abdelkader, H., Hadhoud, M.: An energy-efficient coverage hole detection technique for randomly deployed wireless senor networks. In: 2016 11th International Conference on Computer Engineering & Systems (ICCES), pp. 340–347. IEEE (2016)
6.
go back to reference 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) 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)
7.
go back to reference Abolhasan, M., Maali, Y., Rafiei, A., Ni, W.: Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sens. J. 16, 8640–8648 (2016) Abolhasan, M., Maali, Y., Rafiei, A., Ni, W.: Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sens. J. 16, 8640–8648 (2016)
8.
go back to reference Nguyen, D.T., Nguyen, N.P., Thai, M.T., Helal, A.: An optimal algorithm for coverage hole healing in hybrid sensor networks. In: 2011 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 494–499. IEEE (2011) Nguyen, D.T., Nguyen, N.P., Thai, M.T., Helal, A.: An optimal algorithm for coverage hole healing in hybrid sensor networks. In: 2011 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 494–499. IEEE (2011)
Metadata
Title
A PSO Based Coverage Hole Patching Scheme for WSNs
Authors
Jin Wang
Chunwei Ju
Hye-jin Kim
R. Simon Sherratt
Sungyoung Lee
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7605-3_71