On the efficiency of routing in sensor networks

  • Huc F
  • Jarry A
  • Leone P
 et al. 
  • 10

    Readers

    Mendeley users who have this article in their library.
  • 2

    Citations

    Citations of this article.

Abstract

In sensor networks, a key efficiency measure for routing protocols is the stretch of the computed paths, where the stretch is the ratio of the path length and the Euclidean distance covered. In the literature, many protocols have been evaluated via extensive simulations, and often come without any theoretical guarantees. For those whose performances are theoretically guaranteed there is an important gap between the theoretical predictions and the experimental results. The contribution of this paper is twofold. First, we give theoretical results that explain the observed efficiency of many of the algorithms proposed in the literature. Second, we propose ROAM2, a deterministic routing protocol, that requires a single bit of memory at each node and that ensures, with high probability (depending on the node distribution), that the paths have a constant stretch. © 2012 Elsevier Inc. All rights reserved.

Author-supplied keywords

  • Geographic routing
  • Obstacle avoidance
  • Sensor network

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free