An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

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

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

Dates and versions

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

Identifiers

  • HAL Id : lirmm-00272357 , version 1

Cite

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⟩
167 View
591 Download

Share

Gmail Facebook X LinkedIn More