By Topic

On the Data Delivery Delay taken by Random Walks in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mabrouki, I. ; Mitsubishi Electr. ITE-TCL, Rennes ; Froc, G. ; Lagrange, X.

In recent years, the use of random walk techniques in wireless sensor networks has attracted considerable interest among numerous research efforts. The popularity of this approach is attributed to the natural properties of random walks such as locality, simplicity, low-overhead and inherent robustness. However, throughout the variety of research works that assess the effectiveness of random walk techniques, most results are derived from a qualitative view or by means of simulations. Furthermore, when analytical tools are used, the obtained results often provide bounds on various performance metrics of interest, which may have little consequences for practical applications. Instead, our goal in this paper is to quantify the effectiveness of such techniques based on the derivation of closed-form expressions.In particular, we focus on the delay taken for the random walk to deliver messages from sensor to sink nodes and study its statistics through closed-form derivations.

Published in:

Quantitative Evaluation of Systems, 2008. QEST '08. Fifth International Conference on

Date of Conference:

14-17 Sept. 2008