Skip to Main content Skip to Navigation
Conference papers

Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions

Abstract : Several routing protocols have been proposed for mobile Wireless Sensor Networks. Some are based on variants of flooding algorithms leading to redundant copies of message unnecessarily. Despite various optimizations, such routing methods still remain inefficient. This paper deals with region-based routing which has been introduced to reduce the number of messages in the network. We propose an energy efficient routing algorithm, called Ellipse-Routing, which is based on Region-based Routing. A virtual ellipse is built thanks to source and destination positions. So, only nodes within this region forward a message. For a given energy consumption model, we select a suitable ellipse factor and a transmission range, leading to a delivery rate close to 100\% while minimizing energy consumption. Then, we extend the proposed scheme to take into account position errors. Performances of roposed algorithms are shown thanks to simulations.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00354193
Contributor : Julien Champ <>
Submitted on : Monday, January 19, 2009 - 11:28:10 AM
Last modification on : Tuesday, January 14, 2020 - 10:38:05 AM

Identifiers

  • HAL Id : lirmm-00354193, version 1

Citation

Clément Saad, Abderrahim Benslimane, Julien Champ, Jean-Claude König. Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions. GLOBECOM'08: Global Communications Conference, Dec 2008, New Orleans, LA, United States. ⟨lirmm-00354193⟩

Share

Metrics

Record views

186