Depth-First Forwarding for Unreliable Networks: Extensions and Applications - École polytechnique Access content directly
Journal Articles IEEE Internet of Things Journal Year : 2015

Depth-First Forwarding for Unreliable Networks: Extensions and Applications

Jiazi Yi
  • Function : Author
Thomas Heide Clausen
Ulrich Herberg
  • Function : Author
  • PersonId : 844875


This paper introduces extensions and applications of Depth-First Forwarding (DFF)-a data forwarding mechanism for use in unreliable networks such as sensor networks and mobile ad hoc networks with limited computational power and storage, low-capacity channels, device mobility, etc. Routing protocols for these networks try to balance conflicting requirements of being reactive to topology and channel variation while also being frugal in resource requirements-but when the underlying topology changes, routing protocols require time to re-converge, during which data delivery failure may occur. DFF was developed to alleviate this situation: it reacts rapidly to local data delivery failures and attempts to successfully deliver data while giving a routing protocol time to recover from such a failure. An extension of DFF, denoted DFF++, is proposed in this paper, in order to optimise the performance of DFF by way of introducing a more efficient search ordering. This paper also studies the applicability, of DFF to three major routing protocols for the "Internet of Things", including the Lightweight On-demand Ad hoc Distance-vector Routing Protocol-Next Generation (LOADng), the Optimized Link State Routing protocol version 2 (OLSRv2), and the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL), and presents the performance of these protocols, with and without DFF, in lossy and unreliable networks.
Fichier principal
Vignette du fichier
2015-IEEE-Internet-of-Things-Journal-Depth-First-Forwarding-for-Unreliable-Networks-Extensions-and-Applications.pdf (587.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02263368 , version 1 (04-08-2019)



Jiazi Yi, Thomas Heide Clausen, Ulrich Herberg. Depth-First Forwarding for Unreliable Networks: Extensions and Applications. IEEE Internet of Things Journal, 2015, 2 (3), pp.199-209. ⟨10.1109/JIOT.2015.2409892⟩. ⟨hal-02263368⟩
17 View
118 Download



Gmail Facebook X LinkedIn More