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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Link Quality Indication—CC2420.
References
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.
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.
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.
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.
P. Corke, R. Peterson, and D. Rus, “Finding holes in sensor networks,” in the IEEE Workshop on Omniscient Space: Robot Control, 2007.
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. 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.
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.
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.
A. Ghosh,”Estimatingcoverageholesandenhancingcoverageinmixed sensor networks,” in Local Computer Networks, 2004. 29th Annual IEEE International Conference on. IEEE, 2004, pp. 68–76.
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.
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.
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
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.
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.
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.
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.
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. Varga et al., “The omnet++ discrete event simulation system,” in Proceedings of the European Simulation Multiconference (ESM2001), vol. 9. sn, 2001, p. 185.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Diongue, D., Thiare, O. (2015). An Energy Efficient Self-healing Mechanism for Long Life Wireless Sensor Networks. In: Sobh, T., Elleithy, K. (eds) Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering. Lecture Notes in Electrical Engineering, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-319-06773-5_80
Download citation
DOI: https://doi.org/10.1007/978-3-319-06773-5_80
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06772-8
Online ISBN: 978-3-319-06773-5
eBook Packages: EngineeringEngineering (R0)