Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00332767
Contributor : Yanjun Li <>
Submitted on : Tuesday, October 21, 2008 - 4:31:15 PM
Last modification on : Thursday, January 11, 2018 - 6:20:05 AM
Document(s) archivé(s) le : Tuesday, October 9, 2012 - 2:06:24 PM

File

latex5_1802.pdf
Files produced by the author(s)

Identifiers

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, ⟨10.1109/CHINACOM.2008.4685045⟩. ⟨inria-00332767⟩

Share

Metrics

Record views

314

Files downloads

293