Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers

Research Article

HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks

Download
648 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29222-4_33,
        author={Abdelkrim Hadjidj and Abdelmadjid Bouabdallah and Yacine Challal},
        title={HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={Fault Tolerance Multipath Routing Heterogeneous Wireless Sensor Networks},
        doi={10.1007/978-3-642-29222-4_33}
    }
    
  • Abdelkrim Hadjidj
    Abdelmadjid Bouabdallah
    Yacine Challal
    Year: 2012
    HDMRP: An Efficient Fault-Tolerant Multipath Routing Protocol for Heterogeneous Wireless Sensor Networks
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-29222-4_33
Abdelkrim Hadjidj1,*, Abdelmadjid Bouabdallah1,*, Yacine Challal1,*
  • 1: University of Technology of Compiegne
*Contact email: ahadjidj@utc.fr, bouabdal@utc.fr, ychallal@utc.fr

Abstract

In wireless sensor networks, fault tolerance represents a key issue and a design goal of primary concern. Indeed, nodes in wireless sensor networks are prone to failures due to energy depletion or hostile environments. Multipath routing protocols are a category of solutions which enables the network to operate properly despite of faults. In this paper, we present a new multipath routing protocol which provides strong fault tolerance by increasing the number of constructed paths up to three times in some scenarios. Our protocol relies on a new multipath construction paradigm that we have defined specifically for heterogeneous WSN. We call this paradigm: energy-node-disjointness. Our approach leverages a reasonable increase in the cost of the network to a longer network lifetime and a higher resilience and fault tolerance.