Application-Centric Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks

  • Muhammad Imran
  • Abas Md. Said
  • Mohamed Younis
  • Halabi Hasbullah
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6646)


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.


Wireless sensor and actor network Fault tolerance Connectivity restoration Controlled and coordinated mobility 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks 2(4), 351–367 (2004)CrossRefGoogle Scholar
  2. 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. 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. 4.
    Tamboli, N., Younis, M.: Coverage-Aware Connectivity Restoration in Mobile Sensor Networks. In: IEEE International Conference on Communications (2009)Google Scholar
  5. 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
  6. 6.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low-Cost Outdoor Localization for Very Small Devices. Personal Communications 7(5), 28–34 (2000)CrossRefGoogle Scholar
  7. 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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Muhammad Imran
    • 1
  • Abas Md. Said
    • 1
  • Mohamed Younis
    • 2
  • Halabi Hasbullah
    • 1
  1. 1.Dept. of Computer and Information SciencesUniversiti Teknologi PETRONASMalaysia
  2. 2.Dept. of Computer Science & Electrical Eng.University of MarylandUSA

Personalised recommendations