An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
ISPAN-EEG.pdf (115.81 Ko) Télécharger le fichier
Loading...

Dates et versions

lirmm-00272357 , version 1 (11-04-2008)

Identifiants

  • HAL Id : lirmm-00272357 , version 1

Citer

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. ⟨lirmm-00272357⟩
176 Consultations
609 Téléchargements

Partager

More