Determination and Patching of Coverage Holes in Hybrid WSN with Energy Aware Routing

Authors

  • Chettiyanthodi Ameera  Computer Science and Engineering, MEA Engineering College, Perinthalmanna, Kerala, India
  • Sreeram S  Computer Science and Engineering, MEA Engineering College, Perinthalmanna, Kerala, India

DOI:

https://doi.org//10.32628/CSEIT1953159

Keywords:

Hybrid Sensor Network, Delaunay Triangulation, Coverage Holes

Abstract

In the recent days, wireless sensor network that consists of several tiny sensors has been extensively used. One of the predominant demanding situations in such networks is a way to cover the sensing region effectively and maintain longer network lifetime with restricted power simultaneously. In this system, a hybrid sensor network, which contains both static and mobile sensors under random distribution, is being observed. Here the monitoring plane is divided into triangles using Delaunay Triangulation algorithm, in order to estimate coverage holes produced by static sensors. Mobile nodes are deployed to provide assistance in case of hole formation. Subsequently, nearest mobile sensors will move to heal the coverage holes.[8]In comparison with the similar strategies, the system proposed here is less complicated, and the major highlights of the system are that it facilitates a relatively simple effort to estimate the coverage holes, deployment of assisted mobile sensors to provide a better communication experience, connectivity to sink made in energy efficient manner to provide prolonged network lifetime thereby maintaining the overall quality of the network.

References

  1. Abdellatief, W., Abdelkader, H., and Hadhoud, M. (2016). An energy-efficient coverage hole detection technique for randomly deployed wireless senor networks. In 2016 11th International Conference on Computer Engineering & Systems (ICCES), pages 340–347. IEEE.
  2.  Beghdad, R. and Lamraoui, A. (2016). Boundary and holes recognition in wireless sensor networks. Journal of Innovation in Digital Ecosystems, 3(1):1–14.
  3.  Dai, G., Lv, H., Chen, L., Zhou, B., and Xu, P. (2016). A novel coverage holes discovery algorithm based on voronoi diagram in wireless sensor networks. International Journal of Hybrid Information Technology, 9(3):273–282.
  4. Fortune, S. (1995). Voronoi diagrams and delaunay triangulations. In Computing in Euclidean geometry, pages 225–265. World Scientific.
  5.  Ghosh, A. (2004). Estimating coverage holes and enhancing coverage in mixed sensor networks. In 29th annual IEEE international conference on local computer networks, pages 68–76. IEEE.
  6. Ghosh, P., Gao, J., Gasparri, A., and Krishnamachari, B. (2014). Distributed hole detection algorithms for wireless sensor networks. In 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems, pages 257–261. IEEE.
  7. Jewel, D., Brundha, P., Wise, D., and Swaminathan, G. A. (2016). Improved hole detection healing and replacing algorithm for optimal coverage in wireless sensor networks. Int. J. Sci. Res. Sci. Eng. Tech, 2:724–731.
  8. Koriem, S. and Bayoumi, M. (2018). Detecting and measuring holes in wireless sensor network. Journal of King Saud University-Computer and Information Sciences.
  9.  Kumar Sahoo, P., Chiang, M.-J., and Wu, S.-L. (2016). An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors, 16(3):386.
  10. Li, X., Hunter, D. K., and Yang, K. (2006). Wlc12-1: Distributed coordinate-free hole detection and recovery. In IEEE Globecom 2006, pages 1–5. IEEE. 11. Liang, J., Liu, M., and Kui, X. (2014). A survey of coverage problems in wireless sensor networks. Sensors & Transducers, 163(1):240.
  11. Liang, J., Liu, M., and Kui, X. (2014). A survey of coverage problems in wireless sensor networks. Sensors & Transducers, 163(1):240.
  12. Ma, H.-C., Sahoo, P. K., and Chen, Y.-W. (2011). Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. Journal of network and computer applications, 34(5):1743–1756.
  13. Mohamadi, H., Salleh, S., Razali, M. N., and Marouf, S. (2015). A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges. Neurocomputing, 153:11–19.
  14.  Soundarya, A. and Santhi, V. (2017). An efficient algorithm for coverage hole detection and healing in wireless sensor networks. In 2017 1st International Conference on Electronics, Materials Engineering and Nano-Technology (IEMENTech), pages 1–5. IEEE.
  15. Umale, M. and Markande, S. (2015). Energy efficient routing algorithm on the target tracking in wireless sensor network. In 2015 International Conference on Information Processing (ICIP), pages 176–181. IEEE.
  16.  Wang, G., Cao, G., Berman, P., and La Porta, T. F. (2007). Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing, 6(5):563–576.
  17. Wu, C.-H., Lee, K.-C., and Chung, Y.-C. (2007). A delaunay triangulation based method for wireless sensor network deployment. Computer Communications, 30(14-15):2744–2752.
  18.  Zhang, G., Qi, C., Zhang, W., Ren, J., and Wang, L. (2017). Estimation and healing of coverage hole in hybrid sensor networks: A simulation approach. Sustainability, 9(10):1733.
  19.  Zhang, G., You, S., Ren, J., Li, D., and Wang, L. (2016). Local coverage optimization strategy based on voronoi for directional sensor networks. Sensors, 16(12):2183.
  20. Zhang, L., Yang, W., Rao, Q., Nai, W., and Dong, D. (2013). An energy saving routing algorithm based on dijkstra in wireless sensor networks. JOURNAL OF INFORMATION &COMPUTATIONAL SCIENCE, 10(7):2087–2096.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2019-06-30

Issue

Volume 5, Issue 3, May-June-2019

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Chettiyanthodi Ameera, Sreeram S, " Determination and Patching of Coverage Holes in Hybrid WSN with Energy Aware Routing, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 3, pp.548-557, May-June-2019. Available at doi : https://doi.org/10.32628/CSEIT1953159