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.
Type de document :
Communication dans un congrès
GLOBECOM'08: Global Communications Conference, Dec 2008, New Orleans, LA, United States. 2008, 〈http://www.comsoc.org/confs/globecom/2008/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00354193
Contributeur : Julien Champ <>
Soumis le : lundi 19 janvier 2009 - 11:28:10
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : lirmm-00354193, version 1

Collections

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. 2008, 〈http://www.comsoc.org/confs/globecom/2008/〉. 〈lirmm-00354193〉

Partager

Métriques

Consultations de la notice

84