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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3, 325–349 (2005)
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)
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)
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)
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)
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)
Abolhasan, M., Maali, Y., Rafiei, A., Ni, W.: Distributed hybrid coverage hole recovery in wireless sensor networks. IEEE Sens. J. 16, 8640–8648 (2016)
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)
Acknowledgments
This research work is supported by the NSFC (61772454, 61402234), and by the 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. Professor Jin Wang is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, J., Ju, C., Kim, Hj., Sherratt, R.S., Lee, S. (2018). A PSO Based Coverage Hole Patching Scheme for WSNs. In: Park, J., Loia, V., Yi, G., Sung, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2017 2017. Lecture Notes in Electrical Engineering, vol 474. Springer, Singapore. https://doi.org/10.1007/978-981-10-7605-3_71
Download citation
DOI: https://doi.org/10.1007/978-981-10-7605-3_71
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7604-6
Online ISBN: 978-981-10-7605-3
eBook Packages: EngineeringEngineering (R0)