Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks.

Abstract : In the anycasting problem, a sensor wants to report event information to one of sinks or actors. We describe the first localized anycasting algorithms that guarantee delivery for connected multi-sink sensor-actor networks. Let $S(x)$ be the closest actor/sink to sensor $x$, and $|xS(x)|$ be distance between them. In greedy phase, a node $s$ forwards the packet to its neighbor $v$ that minimizes the ratio of cost $cost(|sv|)$ of sending packet to $v$ (here we specifically apply hop-count and power consumption metrics) over the reduction in distance ($|sS(s)|-|vS(v)|$) to the closest actor/sink. A variant is to forward to the first neighbor on the shortest weighted path toward $v$. If none of neighbors reduces that distance then recovery mode is invoked. It is done by face traversal toward the nearest connected actor/sink, where edges are replaced by paths optimizing given cost. A hop count based and two variants of localized power aware anycasting algorithms are described. We prove guaranteed delivery property analytically and experimentally.
Type de document :
Communication dans un congrès
In Proc. 28th Annual IEEE Conf. on Computer Communications (INFOCOM 2009), Apr 2009, Rio de Janeiro, Brazil. pp.000, 2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00384046
Contributeur : Nathalie Mitton <>
Soumis le : jeudi 14 mai 2009 - 10:58:45
Dernière modification le : jeudi 29 novembre 2018 - 16:02:35
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:25:17

Fichier

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

Identifiants

  • HAL Id : hal-00384046, version 1

Collections

Citation

Nathalie Mitton, David Simplot-Ryl, Ivan Stojmenovic. Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks.. In Proc. 28th Annual IEEE Conf. on Computer Communications (INFOCOM 2009), Apr 2009, Rio de Janeiro, Brazil. pp.000, 2009. 〈hal-00384046〉

Partager

Métriques

Consultations de la notice

277

Téléchargements de fichiers

142