Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery

Nathalie Mitton 1 David Simplot-Ryl 1 Marie-Emilie Voge 2 Lei Zhang 1
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : In k-anycasting, a sensor wants to report event information to any k sinks in the network. This is important to gain in reliability and efficiency in wireless sensor and actor networks. In this paper, we describe KanGuRou, the first position-based energy efficient k-anycast routing which guarantees the packet delivery to k sinks as long as the connected component that contains s also contains sufficient number of sinks. A node s running KanGuRou first computes a tree including k sinks among the M available ones, with weight as low as possible. If this tree has m ≥ 1 edges originated at node s, s duplicates the message m times and runs m times KanGuRou over a subset of defined sinks. Simulation results show that KanGuRou allows up to 62% of energy saving compared to plain anycasting.
Type de document :
Communication dans un congrès
11th International Conference on Ad-Hoc Networks and Wireless, Jul 2012, Belgrade, Serbia. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00686691
Contributeur : Nathalie Mitton <>
Soumis le : mardi 10 juillet 2012 - 11:45:23
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 21:37:21

Fichier

k-anycasting.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00686691, version 1

Citation

Nathalie Mitton, David Simplot-Ryl, Marie-Emilie Voge, Lei Zhang. Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery. 11th International Conference on Ad-Hoc Networks and Wireless, Jul 2012, Belgrade, Serbia. 2012. 〈hal-00686691〉

Partager

Métriques

Consultations de la notice

434

Téléchargements de fichiers

327