Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Optimization of Jitter Configuration for Reactive Route Discovery in Wireless Mesh Networks

Abstract : Jitter is a small, random variation of timing before message emission that is widely used in non-synchronized wireless communication. It is employed to avoid collisions caused by simultaneous transmissions by adjacent nodes over the same channel. In reactive (on-demand) routing protocols, such as AODV and LOADng, it is recommended to use jitter during the flooding of Route Request messages. This paper analyzes the cost of jitter mechanisms in route discovery of on-demand routing protocols, and examines the drawbacks of the standard and commonly used uniformly distributed jitter. The main studied drawback is denominated delay inversion effect. Two variations on the jitter mechanism-window jitter and adaptive jitter-are proposed to address this effect, which take the presence and the quality of traversed links into consideration to determine the per-hop forwarding delay. These variations allow to effectively reduce the routing overhead, and increase the quality of the computed paths with respect to the standard uniform jitter mechanism. Simulations are also performed to compare the performance of different jitter settings in various network scenarios.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Thomas Heide Clausen Connect in order to contact the contributor
Submitted on : Sunday, August 4, 2019 - 5:59:09 PM
Last modification on : Tuesday, August 6, 2019 - 1:01:26 AM
Long-term archiving on: : Wednesday, January 8, 2020 - 10:11:41 PM


Files produced by the author(s)


  • HAL Id : hal-02263396, version 1




Juan Antonio Cordero, Jiazi yi, Thomas Heide Clausen. Optimization of Jitter Configuration for Reactive Route Discovery in Wireless Mesh Networks. 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), May 2013, Tsukuba, Japan. ⟨hal-02263396⟩



Record views


Files downloads