Energy-aware Georouting with Guaranteed Delivery in Wireless Sensor Networks with Obstacles

Abstract : We propose, EtE, a novel end-to-end localized routing protocol for wireless sensor networks that is energy-efficient and guarantees delivery. To forward a packet, a node s in graph G computes the cost of the energy weighted shortest path between s and each of its neighbors in the forward direction towards the destination which minimizes the ratio of the cost of the shortest path to the progress (reduction in distance towards the destination). It then sends the message to the first node on the shortest path from s to x: say node x′. Node x′ restarts the same greedy rout- ing process until the destination is reached or an obstacle is encountered and the routing fails. To recover from the latter scenario, local minima trap, our algorithm invokes an energy-aware Face routing that guarantees delivery. Our work is the first to optimize energy consumption of Face routing. It works as follows. First, it builds a connected dominating set from graph G, second it computes its Gabriel graph to obtain the planar graph G′. Face routing is invoked and applied to G′ only to determine which edges to follow in the recovery process. On each edge, greedy rout- ing is applied. This two-phase (greedy-Face) End-to-End routing process (EtE) reiterates until the final destination is reached. Simulation results show that EtE outperforms several existing geographical routing on en- ergy consumption metric and delivery rate. Moreover, we prove that the computed path length and the total energy of the path are constant factors of the optimal for dense networks.
Type de document :
Article dans une revue
International Journal of Wireless Information Networks (IJWIN)., springer, 2009, 16 (3)
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00599171
Contributeur : Nathalie Mitton <>
Soumis le : mercredi 8 juin 2011 - 17:04:39
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 9 septembre 2011 - 12:06:46

Fichier

EtE.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00599171, version 1

Collections

Citation

Essia Hamouda, Nathalie Mitton, Bogdan Pavkovic, David Simplot-Ryl. Energy-aware Georouting with Guaranteed Delivery in Wireless Sensor Networks with Obstacles. International Journal of Wireless Information Networks (IJWIN)., springer, 2009, 16 (3). 〈inria-00599171〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

181