Scientific article
English

On the efficiency of routing in sensor networks

Published inJournal of parallel and distributed computing, vol. 72, no. 7, p. 889-901
Publication date2012
Abstract

Numerous routing algorithms for sensor networks have been proposed and their efficiencies have been evaluated through extensive simulations. It comes out that the length of paths used to route messages are close to the length l between the source and the destination but most of the time, no theoretical results explain this efficiency. In this paper, we prove a generic result that can be used for this purpose. We then provide an algorithm which finds paths of constant stretch with high probability.

Keywords
  • Geographic routing
  • Obstacle avoidance
  • Sensor network
Citation (ISO format)
HUC, Florian et al. On the efficiency of routing in sensor networks. In: Journal of parallel and distributed computing, 2012, vol. 72, n° 7, p. 889–901. doi: 10.1016/j.jpdc.2012.02.021
Main files (1)
Article (Accepted version)
accessLevelRestricted
Identifiers
Journal ISSN0743-7315
625views
1downloads

Technical informations

Creation12/12/2013 16:17:00
First validation12/12/2013 16:17:00
Update time14/03/2023 20:44:35
Status update14/03/2023 20:44:35
Last indexation30/10/2024 15:27:00
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack