Abstract
This paper presents ACR, a novel hybrid application-centric connectivity restoration algorithm that factors in application level interests besides efficient resource utilization while recovering from critical node failures. As a pre-failure planning measure to minimize recovery delay, ACR identifies primary actors that are critical for network connectivity based on localized information and designates them for backup nodes. The backup nodes are carefully picked to satisfy application level concerns such as high actor effectiveness. In order to minimize the impact of critical node failure on coverage and connectivity, ACR appoint high degree nodes with overlapped coverage. Upon failure detection, the pre-designated backup pursues controlled and coordinated movement to replace the failed node. Simulation results validate the performance of ACR.
Chapter PDF
References
Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks 2(4), 351–367 (2004)
Abbasi, A., Akkaya, K., Younis, M.: A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks. In: 32nd IEEE Conference on Local Computer Networks, Dublin (2007)
Younis, M., Lee, S., Gupta, S., Fisher, K.: A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes. In: IEEE Global Telecommunications Conference (GLOBECOM), New Orleans (2008)
Tamboli, N., Younis, M.: Coverage-Aware Connectivity Restoration in Mobile Sensor Networks. In: IEEE International Conference on Communications (2009)
Imran, M., Younis, M., Md Said, A., Hasbullah, H.: Volunteer-Instigated Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks. In: IEEE International Conference on Wireless Communications, Networking and Information Security, Beijing (2010)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low-Cost Outdoor Localization for Very Small Devices. Personal Communications 7(5), 28–34 (2000)
Basu, P., Redi, J.: Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks. Network 18(4), 36–44 (2004)
Das, S., Liu, H., Kamath, A., Stojmenovic, I.: Localized Movement Control for Fault Tolerance of Mobile Robot Networks. In: Orozco-Barbosa, L. (ed.) Wireless Sensor and Actor Networks, pp. 1–12. Springer, Boston (2007)
Imran, M., Younis, M., Md Said, A., Hasbullah, H.: Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks. In: 8th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2010), Hong Kong (2010)
Wang, G., Cao, G., La Porta, T., Zhang, W.: Sensor relocation in mobile sensor networks. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies (2005)
Abbasi, A., Baroudi, U., Younis, M., Akkaya, K.: C2AM: An algorithm for Application-Aware Movement-Assisted Recovery in Wireless Sensor and Actor Networks. In: Proc. of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, ACM, Leipzig (2009)
Milenko, J., Stojmenovic, I., Hauspie, M., Simplot-ryl, D.: Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad Hoc Networks. In: Proc. of 3rd Annual IFIP Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net, Bodrum, Turkey, pp. 360–371 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imran, M., Said, A.M., Younis, M., Hasbullah, H. (2011). Application-Centric Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks. In: Riekki, J., Ylianttila, M., Guo, M. (eds) Advances in Grid and Pervasive Computing. GPC 2011. Lecture Notes in Computer Science, vol 6646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20754-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-20754-9_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20753-2
Online ISBN: 978-3-642-20754-9
eBook Packages: Computer ScienceComputer Science (R0)