Skip to main content

2015 | OriginalPaper | Buchkapitel

An Energy Efficient Self-healing Mechanism for Long Life Wireless Sensor Networks

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

search-config
loading …

Abstract

In this paper, we provide an energy efficient self-healing mechanism for Wireless Sensor Networks. The proposed solution is based on our probabilistic sentinel scheme. To reduce energy consumption while maintaining good connectivity between sentinel nodes, we compose our solution on two main concepts, node adaptation and link adaptation. The first algorithm uses node adaptation technique and permits to distributively schedule nodes activities and select a minimum subset of active nodes (sentry) to monitor the interest region. And secondly, we introduce a link control algorithm to ensure better connectivity between sentinel nodes while avoiding outliers appearance. Without increasing control messages overhead, performances evaluations show that our solution is scalable with a steady energy consumption. Simulations carried out also show that the proposed mechanism ensures good connectivity between sentry nodes while considerably reducing the total energy spent.

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!

Fußnoten
1
Link Quality Indication—CC2420.
 
Literatur
1.
Zurück zum Zitat I.F. Akyildiz,W. Su,Y.Sankarasubramaniam, and E.Cayirci,”Wireless sensor networks: a survey,” Computer networks, vol. 38, no. 4, pp. 393– 422, 2002. I.F. Akyildiz,W. Su,Y.Sankarasubramaniam, and E.Cayirci,”Wireless sensor networks: a survey,” Computer networks, vol. 38, no. 4, pp. 393– 422, 2002.
2.
Zurück zum Zitat C. Sengul, A. C. Viana, and A. Ziviani, “A survey of adaptive services to cope with dynamics in wireless self-organizing networks,” ACM Computing Surveys (CSUR), vol. 44, no. 4, p. 23, 2012. C. Sengul, A. C. Viana, and A. Ziviani, “A survey of adaptive services to cope with dynamics in wireless self-organizing networks,” ACM Computing Surveys (CSUR), vol. 44, no. 4, p. 23, 2012.
3.
Zurück zum Zitat Y. Lin, J. Zhang, H.-H. Chung, W.-H. Ip, Y. Li, and Y.-H. Shi, “An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 42, no. 3, pp. 408–420, 2012. Y. Lin, J. Zhang, H.-H. Chung, W.-H. Ip, Y. Li, and Y.-H. Shi, “An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks,” Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 42, no. 3, pp. 408–420, 2012.
4.
Zurück zum Zitat H. P. Gupta, S. V. Rao, and T. Venkatesh, “Sleep scheduling for partial coverage in heterogeneous wireless sensor networks,” in Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on. IEEE, 2013, pp. 1–10. H. P. Gupta, S. V. Rao, and T. Venkatesh, “Sleep scheduling for partial coverage in heterogeneous wireless sensor networks,” in Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on. IEEE, 2013, pp. 1–10.
5.
Zurück zum Zitat P. Corke, R. Peterson, and D. Rus, “Finding holes in sensor networks,” in the IEEE Workshop on Omniscient Space: Robot Control, 2007. P. Corke, R. Peterson, and D. Rus, “Finding holes in sensor networks,” in the IEEE Workshop on Omniscient Space: Robot Control, 2007.
6.
Zurück zum Zitat J. Li, Y. Wu, J. A. Stankovic, S. H. Song, Z. Zhong, T. He, B. W. Kim, and S.-S. Joo, “Predictive dependency constraint directed self-healing for wireless sensor networks,” in Networked Sensing Systems (INSS), 2010 Seventh International Conference on. IEEE, 2010, pp. 22–29. J. Li, Y. Wu, J. A. Stankovic, S. H. Song, Z. Zhong, T. He, B. W. Kim, and S.-S. Joo, “Predictive dependency constraint directed self-healing for wireless sensor networks,” in Networked Sensing Systems (INSS), 2010 Seventh International Conference on. IEEE, 2010, pp. 22–29.
7.
Zurück zum Zitat J. Ben-Othman, K. Bessaoud, A. Bui, and L. Pilard, “Self-stabilizing algorithm for efficient topology control in wireless sensor networks,” Journal of Computational Science, 2012. J. Ben-Othman, K. Bessaoud, A. Bui, and L. Pilard, “Self-stabilizing algorithm for efficient topology control in wireless sensor networks,” Journal of Computational Science, 2012.
8.
Zurück zum Zitat R. Cerulli, R. De Donato, and A. Raiconi, “Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges,” European Journal of Operational Research, vol. 220, no. 1, pp. 58–66, 2012. R. Cerulli, R. De Donato, and A. Raiconi, “Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges,” European Journal of Operational Research, vol. 220, no. 1, pp. 58–66, 2012.
9.
Zurück zum Zitat B. Wang, H. B. Lim, and D. Ma, “A survey of movement strategies for improving network coverage in wireless sensor networks,” Computer Communications, vol. 32, no. 13, pp. 1427–1436, 2009. B. Wang, H. B. Lim, and D. Ma, “A survey of movement strategies for improving network coverage in wireless sensor networks,” Computer Communications, vol. 32, no. 13, pp. 1427–1436, 2009.
10.
Zurück zum Zitat A. Ghosh,”Estimatingcoverageholesandenhancingcoverageinmixed sensor networks,” in Local Computer Networks, 2004. 29th Annual IEEE International Conference on. IEEE, 2004, pp. 68–76. A. Ghosh,”Estimatingcoverageholesandenhancingcoverageinmixed sensor networks,” in Local Computer Networks, 2004. 29th Annual IEEE International Conference on. IEEE, 2004, pp. 68–76.
11.
Zurück zum Zitat B.-R. Kao and K. R. Lai, “A multi-hop dynamic connectivity and maintenance algorithm for wireless sensor networks,” in Advanced Information Networking and Applications (AINA), 2011 IEEE International Conference on. IEEE, 2011, pp. 404–410. B.-R. Kao and K. R. Lai, “A multi-hop dynamic connectivity and maintenance algorithm for wireless sensor networks,” in Advanced Information Networking and Applications (AINA), 2011 IEEE International Conference on. IEEE, 2011, pp. 404–410.
12.
Zurück zum Zitat H.-Y. Shiue, G.-J. Yu, and J.-P. Sheu, “Energy hole healing protocol for surveillance sensor networks,” in Workshop on WASN, vol. 2005, 2005. H.-Y. Shiue, G.-J. Yu, and J.-P. Sheu, “Energy hole healing protocol for surveillance sensor networks,” in Workshop on WASN, vol. 2005, 2005.
13.
Zurück zum Zitat F. T. Lin, L. C. Shiu, C. Y. Lee, and C. S. Yang, “A method to analyze the effectiveness of the holes healing scheme in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2013, 2013 F. T. Lin, L. C. Shiu, C. Y. Lee, and C. S. Yang, “A method to analyze the effectiveness of the holes healing scheme in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2013, 2013
14.
Zurück zum Zitat X. Wu, G. Chen, and S. K. Das, “Avoiding energy holes in wireless sensor networks with nonuniform node distribution,” Parallel and Distributed Systems, IEEE Transactions on, vol. 19, no. 5, pp. 710–720, 2008. X. Wu, G. Chen, and S. K. Das, “Avoiding energy holes in wireless sensor networks with nonuniform node distribution,” Parallel and Distributed Systems, IEEE Transactions on, vol. 19, no. 5, pp. 710–720, 2008.
15.
Zurück zum Zitat D. Diongue and O. Thiare, “ALARM: energy aware sleep scheduling AlgoRithm for lifetime maximization in wireless sensor networks,” in 2013 IEEE Symposium on Wireless Technology and Applications (ISWTA 2013), Kuching, Malaysia, Sep. 2013. D. Diongue and O. Thiare, “ALARM: energy aware sleep scheduling AlgoRithm for lifetime maximization in wireless sensor networks,” in 2013 IEEE Symposium on Wireless Technology and Applications (ISWTA 2013), Kuching, Malaysia, Sep. 2013.
16.
Zurück zum Zitat K. Benkic, M. Malajner, P. Planinsic, and Z. Cucej, “Using rssi value for distance estimation in wireless sensor networks based on zigbee,” in Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on, 2008, pp. 303–306. K. Benkic, M. Malajner, P. Planinsic, and Z. Cucej, “Using rssi value for distance estimation in wireless sensor networks based on zigbee,” in Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on, 2008, pp. 303–306.
17.
Zurück zum Zitat I. Howitt and J. A. Gutierrez, “Ieee 802.15. 4 low rate-wireless personal area network coexistence issues,” in Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, vol. 3. IEEE, 2003, pp. 1481–1486. I. Howitt and J. A. Gutierrez, “Ieee 802.15. 4 low rate-wireless personal area network coexistence issues,” in Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, vol. 3. IEEE, 2003, pp. 1481–1486.
18.
Zurück zum Zitat A. Boulis, “Castalia: revealing pitfalls in designing distributed algorithms in wsn,” in Proceedings of the 5th international conference on Embedded networked sensor systems. ACM, 2007, pp. 407–408. A. Boulis, “Castalia: revealing pitfalls in designing distributed algorithms in wsn,” in Proceedings of the 5th international conference on Embedded networked sensor systems. ACM, 2007, pp. 407–408.
19.
Zurück zum Zitat A. Varga et al., “The omnet++ discrete event simulation system,” in Proceedings of the European Simulation Multiconference (ESM2001), vol. 9. sn, 2001, p. 185. A. Varga et al., “The omnet++ discrete event simulation system,” in Proceedings of the European Simulation Multiconference (ESM2001), vol. 9. sn, 2001, p. 185.
Metadaten
Titel
An Energy Efficient Self-healing Mechanism for Long Life Wireless Sensor Networks
verfasst von
Dame Diongue
Ousmane Thiare
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-06773-5_80

Neuer Inhalt