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 metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Yanjun Li Connect in order to contact the contributor
Submitted on : Tuesday, October 21, 2008 - 4:31:15 PM
Last modification on : Friday, February 4, 2022 - 3:22:35 AM
Long-term archiving on: : Tuesday, October 9, 2012 - 2:06:24 PM


Files produced by the author(s)




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⟩



Record views


Files downloads