Application-Centric Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks
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.
KeywordsWireless sensor and actor network Fault tolerance Connectivity restoration Controlled and coordinated mobility
Unable to display preview. Download preview PDF.
- 2.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)Google Scholar
- 3.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)Google Scholar
- 4.Tamboli, N., Younis, M.: Coverage-Aware Connectivity Restoration in Mobile Sensor Networks. In: IEEE International Conference on Communications (2009)Google Scholar
- 5.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)Google Scholar
- 7.Basu, P., Redi, J.: Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks. Network 18(4), 36–44 (2004)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar