Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Julien Champ Connect in order to contact the contributor
Submitted on : Friday, April 11, 2008 - 1:20:17 PM
Last modification on : Tuesday, September 6, 2022 - 4:57:29 PM
Long-term archiving on: : Friday, September 28, 2012 - 12:31:12 PM


  • HAL Id : lirmm-00272357, version 1


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⟩



Record views


Files downloads