Next Article in Journal
Colorimetric Detection of Ehrlichia Canis via Nucleic Acid Hybridization in Gold Nano-Colloids
Previous Article in Journal
Electrochemical Quantification of the Antioxidant Capacity of Medicinal Plants Using Biosensors
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(8), 14440-14471; doi:10.3390/s140814440

An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks

1
Institute of Information and Communication Technologies, Electronics and Applied Mathematics(ICTEAM), Université catholique de Louvain, Louvain-la-Neuve B-1348, Belgium
2
Laboratoire d'Informatique (LIX), École Polytechnique, Palaiseau 91120, France
*
Author to whom correspondence should be addressed.
Received: 21 April 2014 / Revised: 16 July 2014 / Accepted: 21 July 2014 / Published: 8 August 2014
(This article belongs to the Section Sensor Networks)

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. View Full-Text
Keywords: jitter; reactive routing protocol; route discovery; overhead jitter; reactive routing protocol; route discovery; overhead
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Cordero, J.A.; Yi, J.; Clausen, T. An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks. Sensors 2014, 14, 14440-14471.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top