An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks - École polytechnique Access content directly
Journal Articles Sensors Year : 2014

An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks

Jiazi Yi
  • Function : Author
Thomas Heide Clausen

Abstract

This paper analyses the impact of jitter when applied to route discovery in reactive (on-demand) routing protocols. In multi-hop non-synchronized wireless networks, jitter-a small, random variation in the timing of message emission-is commonly employed, as a means to avoid collisions of simultaneous transmissions by adjacent routers over the same channel. In a reactive routing protocol for sensor and ad hoc networks, jitter is recommended during the route discovery process, specifically, during the network-wide flooding of route request messages, in order to avoid collisions. Commonly, a simple uniform jitter is recommended. Alas, this is not without drawbacks: when applying uniform jitter to the route discovery process, an effect called delay inversion is observed. This paper, first, studies and quantifies this delay inversion effect. Second, this paper proposes an adaptive jitter mechanism, designed to alleviate the delay inversion effect and thereby to reduce the route discovery overhead and (ultimately) allow the routing protocol to find more optimal paths, as compared to uniform jitter. This paper presents both analytical and simulation studies, showing that the proposed adaptive jitter can effectively decrease the cost of route discovery and increase the path quality.
Fichier principal
Vignette du fichier
2014-MDPI-Sensors-An-Adaptive-Jitter-Mechanism-for-Reactive-Route-Discovery-in-Sensor-Networks.pdf (430.05 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

Juan Antonio Cordero, Jiazi Yi, Thomas Heide Clausen. An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks. Sensors, 2014, 14 (8), pp.14440-14471. ⟨10.3390/s140814440⟩. ⟨hal-02263370⟩

Collections

X
30 View
76 Download

Altmetric

Share

Gmail Facebook X LinkedIn More