Guaranteed Delivery in k-Anycast Routing in Multi-Sink Wireless Networks

Abstract : In k-anycasting, a sensor wants to report event information to any k sinks in the network. In this paper, we describe KanGuRou, the rst position-based energy e cient k-anycast routing which guarantees the packet delivery to k sinks as long as the connected component that contains s also contains at least k sinks. A node s running KanGuRou rst computes a tree including k sinks 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 de ned sinks. We present two variants of KanGuRou, each of them being more e cient than the other depending of application settings. Simulation results show that KanGuRou allows up to 62% of energy saving compared to plain anycasting.
Type de document :
Article dans une revue
ICST Mobile Communications and Applications, ICST, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00782853
Contributeur : Nathalie Mitton <>
Soumis le : lundi 2 décembre 2013 - 16:18:48
Dernière modification le : mercredi 29 novembre 2017 - 15:05:54
Document(s) archivé(s) le : lundi 3 mars 2014 - 13:52:25

Fichier

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

Identifiants

  • HAL Id : hal-00782853, version 1

Collections

Citation

Nathalie Mitton, David Simplot-Ryl, Jun Zheng. Guaranteed Delivery in k-Anycast Routing in Multi-Sink Wireless Networks. ICST Mobile Communications and Applications, ICST, 2013. 〈hal-00782853〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

183