Ad Hoc Networks. 8th International Conference, ADHOCNETS 2016, Ottawa, Canada, September 26-27, 2016, Revised Selected Papers

Research Article

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

Download
212 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-51204-4_4,
        author={Riadh Saada and Yoann Pign\^{e} and Damien Olivier},
        title={New Selection Strategies of Actor’s Substitute in DARA for Connectivity Restoration in WSANs},
        proceedings={Ad Hoc Networks. 8th International Conference, ADHOCNETS 2016, Ottawa, Canada, September 26-27, 2016, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2017},
        month={4},
        keywords={Topology management Fault tolerance Connectivity restoration Wireless sensor and actor networks},
        doi={10.1007/978-3-319-51204-4_4}
    }
    
  • Riadh Saada
    Yoann Pigné
    Damien Olivier
    Year: 2017
    New Selection Strategies of Actor’s Substitute in DARA for Connectivity Restoration in WSANs
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-319-51204-4_4
Riadh Saada1,*, Yoann Pigné1,*, Damien Olivier1,*
  • 1: Normandie Univ, UNIHAVRE, LITIS
*Contact email: riadh.saada@univ-lehavre.fr, yoann.pigne@univ-lehavre.fr, damien.olivier@univ-lehavre.fr

Abstract

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.