An Exploration of Geographic Routing with k-Hop Based Searching in Wireless Sensor Networks

Chung Shue Chen 1, 2 Yanjun Li 1, 3 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We explore the asymptotic performance of existing geographic routing with a utilization of k-hop neighborhood information. The reachability from source to sink improves as we use more information for routing decision and the average number of hops required decreases significantly from 1-hop to 2-hop searching, which indicates a potential tradeoff between performance enhancement and system complexity. As simple greedy geographic routing is insufficient in lossy wireless environment, we propose a new metric incorporating both advance in distance and link quality. Through simulations, we show its effectiveness over the conventional simple greedy method. The generalization to k-hop based routing and resulting performance are also presented. Simulation results show that with the multi-hop based searching, there is a good improvement in the number of transmissions required from source to sink, which also indicates potential improvement in routing delay and energy consumption in transmissions.
Type de document :
Communication dans un congrès
Third International Conference on Communications and Networking in China - ChinaCom 2008, Aug 2008, Hangzhou, China. pp.376-381, 2008, 〈10.1109/CHINACOM.2008.4685045〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00332767
Contributeur : Yanjun Li <>
Soumis le : mardi 21 octobre 2008 - 16:31:15
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 9 octobre 2012 - 14:06:24

Fichier

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

Identifiants

Collections

Citation

Chung Shue Chen, Yanjun Li, Ye-Qiong Song. An Exploration of Geographic Routing with k-Hop Based Searching in Wireless Sensor Networks. Third International Conference on Communications and Networking in China - ChinaCom 2008, Aug 2008, Hangzhou, China. pp.376-381, 2008, 〈10.1109/CHINACOM.2008.4685045〉. 〈inria-00332767〉

Partager

Métriques

Consultations de la notice

243

Téléchargements de fichiers

159