Skip to main content

Advertisement

SpringerLink
Log in

An energy efficient hole repair node scheduling algorithm for WSN

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A sensor node in the wireless sensor network has limited energy and it normally cannot be replaced due to the random deployment, so how to prolong the network life time with limited energy while satisfying the coverage quality simultaneously becomes a crucial problem to solve for wireless sensor networks (WSN). In this work, we propose an energy efficient algorithm based on the sentinel scheme to reduce the sleeping node detection density by defining a new deep sleeping state for each sensor node. The average energy consumed by probing neighboring nodes is introduced as a factor to calculate the detection rate. In addition, after some theoretical analysis of the existence of coverage holes in WSN, a triangle coverage repair procedure is defined to repair coverage holes. Simulation results show that our proposed algorithm obtained better performance in terms of the coverage quality and network life time compared with some existing algorithms in the literature.

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
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Akyildiz, I. F. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Alippi, C., Camplani, R., Galperti, C., et al. (2011). A robust, adaptive, solar-powered WSN framework for aquatic environmental monitoring. IEEE Sensors Journal, 11(1), 45–55.

    Article  Google Scholar 

  3. Seenivasagam, N., Brennan, L., & Jackman, P. (2014). Optimal node positioning methods in WSN for environmental monitoring in poultry farms—A. Biosystems Engineering Research Review, 19, 95–101.

    Google Scholar 

  4. Alhmiedat, T., Taleb, A. A., & Bsoul, M. (2012). A study on threats detection and tracking systems for military applications using WSNs. International Journal Of Computer Applications, 40(15), 12–18.

    Article  Google Scholar 

  5. Sahoo, P. K., Sheu, J. P., & Hsieh, K. Y. (2013). Target tracking and boundary node selection algorithms of wireless sensor networks for internet services. Information Sciences, 230, 21–38.

    Article  MathSciNet  Google Scholar 

  6. Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15), 2688–2710.

    Article  Google Scholar 

  7. Balasubramanian, V. (2014). Critical time parameters for evaluation of body area wireless sensor networks in a healthcare monitoring application. In 2014 IEEE ninth international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 1–7).

  8. Ramirez, S., Cepeda, W., Taylor, B., et al. (2012). Automation of the dominican students residence through wireless sensors: Study case-new Itlay residence. Canadian Journal on Multimedia and Wireless Networks, 3, 1–10.

    Google Scholar 

  9. Bellido-Outeirino, F. J., Flores-Arias, J. M., Domingo-Perez, F., et al. (2012). Building lighting automation through the integration of DALI with wireless sensor networks. IEEE Transactions on Consumer Electronics, 58(1), 47–52.

    Article  Google Scholar 

  10. Wang, D., Song, L., Zhou, H., et al. (2012). A compact annular ring microstrip antenna for WSN applications. Sensors, 12(7), 8663–8674.

    Article  Google Scholar 

  11. Sengupta, S., Das, S., Nasir, M. D., et al. (2013). Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Engineering Applications of Artificial Intelligence, 26(1), 405–416.

    Article  Google Scholar 

  12. Zhu, C., Zheng, C., Shu, L., et al. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

  13. Eslami, A., Nekoui, M., Pishro-Nik, H., et al. (2013). Results on finite wireless sensor networks: Connectivity and coverage. ACM Transactions on Sensor Networks, 9(4), 1–22.

    Article  Google Scholar 

  14. Tseng, F. H., Cho, H. H., Chou, L. D., et al. (2014). Efficient power conservation mechanism in spline function defined WSN terrain. IEEE Sensors Journal, 14(3), 853–864.

    Article  Google Scholar 

  15. Senouci, M. R., Mellouk, A., Senouci, H., et al. (2012). Performance evaluation of network lifetime spatial–temporal distribution for WSN routing protocols. Journal of Network and Computer Applications, 35(4), 1317–1328.

    Article  Google Scholar 

  16. Yang, J., Mao, Y., Yu, Q., et al. (2013). Researches on coverage holes recovery algorithm in WSN. In IEEE 2013 international conference on communications, circuits and systems (ICCCAS) (vol. 2, pp. 78–819).

  17. Karuppasamy, K., & Gunaraj, V. (2013). Optimizing sensing quality with coverage and lifetime in wireless sensor networks. International Journal of Engineering Research and Technology, 2(2), 1–7. (ESRSA Publications).

    Google Scholar 

  18. Bara’a, A. A., Khalil, E. A., Özdemir, S., et al. (2014). A multi-objective disjoint set covers for reliable lifetime maximization of wireless sensor networks. Wireless Personal Communications, 11(12), 1–20.

    Google Scholar 

  19. Lou, X. C., & Yu, X. (2014). Research on coverage optimization methods for wireless sensor networks based on an improved genetic algorithm. Applied Mechanics and Materials, 644, 2116–2119.

    Article  Google Scholar 

  20. Abdulhalim, M. F., & Baráa, A. A. (2015). Multi-layer genetic algorithm for maximum disjoint reliable set covers problem in wireless sensor networks. Wireless Personal Communications, 80(1), 203–227.

    Article  Google Scholar 

  21. Wang, J., & Medidi, S. (2007). Energy efficient coverage with variable sensing radii in wireless sensor networks. In Third IEEE international conference on wireless and mobile computing, networking and communications (Wimob 2007) (pp. 61–61).

  22. Melgar, E. R., & Diez, C. C. (2012). Arduino and kinect projects: Design, build, blow their minds. Apress, 4(17), 1–978.

    Google Scholar 

  23. Shrivastava, P., & Pokle, S. B. (2014). Energy efficient scheduling strategy for data collection in wireless sensor networks. In IEEE 2014 international conference on electronic systems, signal processing and computing technologies (ICESC) (pp. 170–173).

  24. Somasundara, A. A., Ramamoorthy, A., & Srivastava, M. B. (2004). Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In Proceedings of 25th IEEE international conference on real-time systems symposium, 2004 (pp. 296–305).

  25. Berger, A., Pichler, M., Haselmayr, W., et al. (2014). Energy-efficient and reliable wireless sensor networks—An extension to IEEE 802.15. 4e. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1406–1605.

    Article  Google Scholar 

  26. Zeng, B., Dong, Y., He, J., et al. (2013). An energy-efficient TDMA scheduling for data collection in wireless sensor networks. In 2013 IEEE/CIC international conference on communications in China (ICCC) (vol. 44(4), pp. 633–638).

  27. Ye, F., Zhong, G., Cheng, J., et al. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proceedings of 23rd IEEE international conference on distributed computing systems (vol. 4(44), pp. 28–37).

  28. Diongue, D., & Thiare, O. (2013). A new sentinel approach for energy efficient and hole aware wireless sensor networks. International Journal of Computer Science and Information Security, 11(9), 1–9.

    Google Scholar 

  29. Fan, G., & Zhang, C. (2013). A new metric for modeling the uneven sleeping problem in coordinated sensor node scheduling. International Journal of Distributed Sensor Networks, 2013(9), 1–8.

    Google Scholar 

  30. Lu, X., & Cheng, L. L. (2013). Energy-efficient coverage optimized node scheduling algorithm for sensor layer in internet of things. Application Research of Computers, 30(5), 1458–1460.

    Google Scholar 

  31. Xu, Y., & Zeng, Z. (2015). A low redundancy and high coverage node scheduling algorithm for wireless sensor networks. Communications in Computer and Information Science, 501(4), 978–987.

    Google Scholar 

  32. Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.

    Article  Google Scholar 

  33. Fan, X., Zhang, Z., & Wang, H. (2014). The probabilistic sense model for coverage hole elimination in WSN. In Proceedings of the 33rd Chinese control conference (pp. 422–427).

  34. Liu, W., He, Y., Zhang, X., Jiang, F., Gao, K., & Xiao, J. (2015). Energy-efficient node scheduling method for cooperative target tracking in wireless sensor networks. Mathematical Problems in Engineering, 2015, Article ID 627479.

Download references

Acknowledgments

This research is supported by Natural Science Foundation of China (NSFC Project No. 61202289), Science and Technology Plan of Hunan Province (No. 2015GK3015), and the project of the support plan for young teachers in Hunan University, China (Ref. 531107021137).

Author information

Authors and Affiliations

  1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, 410082, Hunan, People’s Republic of China

    Ying Xu, ZengRi Zeng & Ou Ding

Authors
  1. Ying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ZengRi Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ou Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Xu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Ethical standard

I certify that this manuscript is original and has not been published and will not be submitted elsewhere for publication while being considered by Wireless Networks. And the study is not split up into several parts to increase the quantity of submissions and submitted to various journals or to one journal over time. No data have been fabricated or manipulated (including images) to support your conclusions. No data, text, or theories by others are presented as if they were our own. The submission has been received explicitly from all co-authors. And authors whose names appear on the submission have contributed sufficiently to the scientific work and therefore share collective responsibility and accountability for the results.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Y., Zeng, Z. & Ding, O. An energy efficient hole repair node scheduling algorithm for WSN. Wireless Netw 23, 103–116 (2017). https://doi.org/10.1007/s11276-015-1132-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1132-8

Keywords

Search

Navigation