Greedy geographic routing algorithms in a real environment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Greedy geographic routing algorithms in a real environment

Résumé

Existing theoretical and simulation studies on georouting appear detached from experimental studies in real environments. We set up our test environment by using WSN430 wireless sensor nodes. To overcome the need for significant number of wireless nodes required to perform a realistic experiment in high density network, we introduce a novel approach - emulation by using relatively small number of nodes in 1-hop experimental setup. Source node is a fixed sensor, all available sensors are candidate forwarding neighbors with virtual destination. Source node makes one forwarding step, destination position is adjusted, and the same source again searches for best forwarder. We compare three georouting algorithms. We introduce here Greedy geographical routing Algorithms in a REal environment (GARE) which builds a RNG by using ETX(uv) |uv| as edge weight (ETX(uv) counts all transmissions and possibly acknowledgments between two nodes until message is received), and selects RNG neighbor with greatest progress toward destination (if none of RNG neighbors has progress, all neighbors are considered). Our experiments show that GARE is significantly more efficient than existing XTC algorithm (applying RNG on ETX(uv)) in energy consumption. COP GARE selects neighbor with progress that minimizes ETX(uv) |uv| , and outperforms both algorithms.
Fichier principal
Vignette du fichier
GARE.pdf (265.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00443964 , version 1 (05-01-2010)

Identifiants

  • HAL Id : hal-00443964 , version 1

Citer

Milan Lukic, Bogdan Pavkovic, Nathalie Mitton, Ivan Stojmenovic. Greedy geographic routing algorithms in a real environment. The Fifth International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Dec 2009, Wu Yi Mountain, China. pp.000. ⟨hal-00443964⟩
263 Consultations
208 Téléchargements

Partager

Gmail Facebook X LinkedIn More