Skip to main content
Erschienen in: Wireless Networks 1/2017

08.12.2015

An energy efficient hole repair node scheduling algorithm for WSN

verfasst von: Ying Xu, ZengRi Zeng, Ou Ding

Erschienen in: Wireless Networks | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
6.
Zurück zum Zitat Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15), 2688–2710.CrossRef Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54(15), 2688–2710.CrossRef
7.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat Wang, D., Song, L., Zhou, H., et al. (2012). A compact annular ring microstrip antenna for WSN applications. Sensors, 12(7), 8663–8674.CrossRef Wang, D., Song, L., Zhou, H., et al. (2012). A compact annular ring microstrip antenna for WSN applications. Sensors, 12(7), 8663–8674.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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).
18.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Melgar, E. R., & Diez, C. C. (2012). Arduino and kinect projects: Design, build, blow their minds. Apress, 4(17), 1–978. Melgar, E. R., & Diez, C. C. (2012). Arduino and kinect projects: Design, build, blow their minds. Apress, 4(17), 1–978.
23.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
29.
Zurück zum Zitat 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. 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.
30.
Zurück zum Zitat 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. 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.
31.
Zurück zum Zitat 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. 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.
32.
Zurück zum Zitat Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.CrossRef Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, 11(6), 1655–1666.CrossRef
33.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
An energy efficient hole repair node scheduling algorithm for WSN
verfasst von
Ying Xu
ZengRi Zeng
Ou Ding
Publikationsdatum
08.12.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1132-8

Weitere Artikel der Ausgabe 1/2017

Wireless Networks 1/2017 Zur Ausgabe

Neuer Inhalt