Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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