An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks

Julien Champ 1 Clément Saad 1, 2
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In wireless sensor networks, almost all geographic routing algorithms assume that sensors are accurately located. In this paper, we propose an Energy Efficient Geographic Routing algorithm (EEG-Routing). In our method, before the deployment of sensors in their environment, sensor positions are known with position error bounds which are potentially larges. According to this knowledge, it is possible to compute, before the deployment the probability that two sensors communicate. EEG-Routing introduces a new metric which defines, regarding to communication probabilities, energy consumptions and realized progress, communication costs between neighbors. EEG-Routing simultaneously optimizes two criteria: the energy consumption and the delivery rate, in networks where sensors are inaccurately located. Performances are validated by simulations which compare EEG-Routing with an energy-optimal algorithm.
Type de document :
Communication dans un congrès
I-SPAN'2008: International Symposium on Parallel Architectures, Algorithms, and Networks, May 2008, Sidney, Australia. pp.6, 2008, 〈http://www.cs.usyd.edu.au/~ispan08/〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00272357
Contributeur : Julien Champ <>
Soumis le : vendredi 11 avril 2008 - 13:20:17
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : vendredi 28 septembre 2012 - 12:31:12

Identifiants

  • HAL Id : lirmm-00272357, version 1

Collections

Citation

Julien Champ, Clément Saad. An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks. I-SPAN'2008: International Symposium on Parallel Architectures, Algorithms, and Networks, May 2008, Sidney, Australia. pp.6, 2008, 〈http://www.cs.usyd.edu.au/~ispan08/〉. 〈lirmm-00272357〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

307