Abstract
In the recent years, there has been a growing interest in wireless sensor networks (WSN). Network’s lifetime depends on energy efficiency and load balancing where connectivity is a very important factor. However, such connectivity can be lost due to the failure of some sensor nodes which creates disruptions to the network operations, lead to a reconfiguration of the network by generating energy losses, or in another case, the network mission fails. Energy conservation is a very important problem in WSN. In this paper, we propose a new solution for the connectivity problem when failure nodes are considered. The replacement of failed nodes is done in two phases: the first one is the search of redundant nodes using the clusterheads; the second phase is a restoration of connectivity. Performance evaluation of the proposed replacement approach shows that the results are globally satisfactory.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Zhang, H., & Hou, J. C. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks Journal (AHSWN), 1(1–2), 89–123.
Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A.,Wang, A., & Chandrakasan, A. (2001). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In proceedings of MobiCom’01, 7th annual international conference on mobile computing and networking, Rome.
Ye, F., Zhong, G., Lu, S., & Zhang, L. (2003). Peas: a robust energy conserving protocol for long-lived sensor networks. In The 23nd international conference on distributed computing systems (ICDCS), Providence.
Abbasi, A. A., Younis, M., & Akkaya, K. (2009). Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1366–1379.
Tamboli, N., & Younis, M. (2010). Coverage-aware connectivity restoration in mobile sensor networks. Journal of Network and Computer Applications, 33(4), 363–374.
Zamanifar, A., Kashefi, O., & Sharifi, M. (2009). AOM: an efficient approach to restore actor-actor connectivity in wireless sensor and actor networks. International Journal of Computer Networks and Communications, 1(1), 61–72.
Boudries, A. M., Aliouat, M., & Siarry, P. (2014). Detection and replacement of a failing node in the wireless sensors networks. Computer and Electrical Engineering Journal, 40(2), 421–432.
Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. A first ACM international workshop on wireless sensor networks and applications (pp. 32–41), Georgia.
Boudries, A. M., & Aliouat, M. (2012). Connectivity maintenance in the wireless sensors networks: Detection and replacement of a failing node. In the 2nd international congress on telecommunication and application, ICTA’2012. Bejaia, pp. 11–12.
Ahvar, Ehsan, Lee, Gyu Myoung, Crespi, Noel, & Ahvar, Shohreh. (2016). RER: a real time energy efficient routing protocol for query-based applications in wireless sensor networks. Journal of Telecommunication Systems, 61(1), 107–121.
Hussain, Sajid, Azim, Anwarul, & Park, Jong Hyuk. (2009). Energy efficient virtual MIMO communication for wireless sensor networks. Journal of Telecommunication Systems, 42(1), 139–149.
Kariman-Khorasani, Mohsen, & Pourmina, Mohammad Ali. (2015). Maximum lifetime routing problem in asynchronous duty-cycled wireless sensor networks. Journal of Wireless Networks, 21(8), 2501–2517.
Ali, Samia A., & Refaay, Shreen K. (2012). Chain based fault tolerant routing protocols. Journal of Network Protocols and Algorithms, 4(3), 79–103.
Ali, Samia A., Shaaban, Khaled M., & Alkabbany, Islam M. (2012). Distributed patching for mobile wireless sensor networks. Journal of Network and Computer Applications, 35(5), 1598–1605.
Kang, Z., Yu, H., & Xiong, Q. (2013). Detection and recovery of coverage holes in wireless sensor networks. Journal of Networks, 8(4), 822–828.
Frye, L., Liang, C., Du, S., & Bigrigg, M.W. (2006). Topology maintenance of wireless sensor networks in node failure-prone environments. In Proceedings of IEEE international conference on networking, sensing and control, pp. 886-891.
Lin, T.-Y., Santoso, H. A., & Wu, K.-R. (2015). Global sensor deployment and local coverage-aware recovery schemes for smart environments. IEEE Transactions Mobile Computing, 14(7), 1382–1396.
Cheng, C.-F., & Huang, C.-W. (2015). An energy-balanced and timely self-relocation algorithm for grid-based mobile WSNs. IEEE Sensors Journal, 15(8), 4184–4193.
Ramesh, K., & Somasundaram, K. (2011). A comparative study of clusterhead selection algorithms in Wireless Sensor Networks. International Journal of Computer Science & Engineering Survey (IJCSES)., 2(4), 153–164.
Venkata Subbaiah, K., & Naidu, M. M. (2010). Cluster head Election for CGSR Routing Protocol Using Fuzzy Logic Controller for Mobile Ad Hoc Network. International Journal of Advanced Networking and Applications, 1(4), 246–251.
Nocetti, Fabian Garcia, Gonzalez, Julio Solano, & Stojmenovic, Ivan. (2003). Connectivity Based k-Hop Clustering in Wireless Networks. Journal of Telecommunication Systems, 22(1), 205–220.
Nguyen, D., Minet, P., Kunz, T. & Lamont, L. (2011). New findings on the complexity of cluster head selection algorithms. In IEEE international symposium on world of wireless, mobile and multimedia networks. pp. 1–10, ISBN: 978-1-4577-0352-2 (2011).
Hussain, K., Abdullah, A. H., Awan, K. M., Ahsan, F., & Hussain, A. (2013). Cluster head election schemes for WSN and MANET: a survey. World Applied Sciences Journal, 23(5), 611–620.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks, In Proceedings of 33rd HICS, vol 2, pp. 1–10 (2000).
Acknowledgments
The authors would like to thank Dr. Fouzi Semchedine from Setif University, Algeria for his valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boudries, A., Amad, M. & Siarry, P. Novel approach for replacement of a failure node in wireless sensor network. Telecommun Syst 65, 341–350 (2017). https://doi.org/10.1007/s11235-016-0236-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-016-0236-5