A Synthetic Function for Energy-Delay Mapping in Energy Efficient Routing

Abstract : In traditional approaches to energy efficient routing, a node needs to receive routing messages from all of its neighbors to be able to select the best route. In a previous work, we have proposed a technique that enables the best route selection based on exactly one message reception [1]. Our protocol delays forwarding of routing messages (RREQ) for an interval inversely proportional to the residual energy. Energy-delay mapping techniques make it possible to enhance an existing min-delay routing protocol into an energy-aware routing that maximizes the lifetime of sensor networks. We have proposed some heuristic functions to perform the energy-delay mapping. This paper analyzes their limitations and derives a suitable synthetic function that guarantees that a node selects the best route with very high probability. We also identify comparative elements that help us to perform a thorough a posteriori comparison of the mapping functions in terms of the route selection precision. Simulation results show that our synthetic functions select routes with very high precision while keeping the propagation delay of routing messages reasonable.
Type de document :
Communication dans un congrès
WONS 2006 : Third Annual Conference on Wireless On-demand Network Systems and Services, Jan 2006, Les Ménuires (France), pp.170-178, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00001021
Contributeur : Inria Rhône-Alpes Documentation <>
Soumis le : lundi 30 janvier 2006 - 11:49:40
Dernière modification le : jeudi 11 janvier 2018 - 06:14:33
Document(s) archivé(s) le : samedi 3 avril 2010 - 21:21:20

Identifiants

  • HAL Id : inria-00001021, version 1

Collections

Citation

Abdelmalik Bachir, Dominique Barthel, Martin Heusse, Andrzej Duda. A Synthetic Function for Energy-Delay Mapping in Energy Efficient Routing. WONS 2006 : Third Annual Conference on Wireless On-demand Network Systems and Services, Jan 2006, Les Ménuires (France), pp.170-178, 2006. 〈inria-00001021〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

141