New Selection Strategies of Actor’s Substitute in DARA for Connectivity Restoration in WSANs

  • Riadh SaadaEmail author
  • Yoann Pigné
  • Damien Olivier
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 184)


Wireless Sensor and Actor Networks are used in many dangerous applications. When performing their tasks, actors may fail due to harsh environments in which they are deployed. Some actors are cut-vertices within network. Their loss breaks its connectivity and disrupts its operation accordingly. Therefore, restoring network connectivity is crucial. DARA is among the most popular connectivity restoration schemes. It performs multi-actor relocations in order to replace a failed cut-vertex by one of its neighbors, based on the lowest degree. In this paper, we propose new selection strategies of actor’s substitute in DARA, in which the substitute selection is based on the nature of the links with neighbors rather than on the degree. Our approaches improve the performance of DARA by reducing the number of relocated actors in the recovery process by 24% on average compared to its original selection strategy. The proposed strategies are validated through simulation experiments.


Topology management Fault tolerance Connectivity restoration Wireless sensor and actor networks 



The project is co-financed by the European Union with the European regional development fund (ERDF) and by the Haute-Normandie Regional Council.


  1. 1.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad hoc Netw. 2(4), 351–367 (2004)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  3. 3.
    Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)CrossRefGoogle Scholar
  4. 4.
    Abbasi, A.A., Younis, M., Akkaya, K.: Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2009)CrossRefGoogle Scholar
  5. 5.
    Han, X., Cao, X., Lloyd, E.L., Shen, C.C.: Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans. Mob. Comput. 9(5), 643–656 (2010)CrossRefGoogle Scholar
  6. 6.
    Younis, M.F., Lee, S., Abbasi, A.A.: A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Trans. Comput. 59(12), 1669–1682 (2010)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Imran, M., Younis, M., Said, A.M., Hasbullah, H.: Volunteer-instigated connectivity restoration algorithm for wireless sensor and actor networks. In: 2010 IEEE International Conference on Wireless Communications, Networking and Information Security (WCNIS), pp. 679–683. IEEE (2010)Google Scholar
  8. 8.
    Alfadhly, A., Baroudi, U., Younis, M.: Least distance movement recovery approach for large scale wireless sensor and actor networks. In: 2011 7th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 2058–2063. IEEE (2011)Google Scholar
  9. 9.
    Abbasi, A.A., Younis, M.F., Baroudi, U.A.: Recovering from a node failure in wireless sensor-actor networks with minimal topology changes. IEEE Trans. Veh. Technol. 62(1), 256–271 (2013)CrossRefGoogle Scholar
  10. 10.
    Tamboli, N., Younis, M.: Coverage-aware connectivity restoration in mobile sensor networks. J. Netw. Comput. Appl. 33(4), 363–374 (2010)CrossRefGoogle Scholar
  11. 11.
    Haider, N., Imran, M., Younis, M., Saad, N., Guizani, M.: A novel mechanism for restoring actor connected coverage in wireless sensor and actor networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 6383–6388. IEEE (2015)Google Scholar
  12. 12.
    Imran, M., Alnuem, M.A., Fayed, M.S., Alamri, A.: Localized algorithm for segregation of critical/non-critical nodes in mobile ad hoc and sensor networks. Procedia Comput. Sci. 19, 1167–1172 (2013)CrossRefGoogle Scholar
  13. 13.
    Akkaya, K., Senel, F., Thimmapuram, A., Uludag, S.: Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility. IEEE Trans. Comput. 59(2), 258–271 (2010)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Guizhen, M., Yang, Y., Xuesong, Q., Zhipeng, G., He, L., Xiangyue, X.: Distributed connectivity restoration strategy for movable sensor networks. Chin. Commun. 11(13), 156–163 (2014)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  1. 1.Normandie Univ, UNIHAVRE, LITISLe HavreFrance

Personalised recommendations