Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2015 | OriginalPaper | Chapter

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

share
SHARE

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.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 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 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Footnotes
1
Link Quality Indication—CC2420.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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 .
Metadata
Title
An Energy Efficient Self-healing Mechanism for Long Life Wireless Sensor Networks
Authors
Dame Diongue
Ousmane Thiare
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-06773-5_80