On the effect of localization errors on geographic face routing in sensor networks
- 26 April 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
In the absence of location errors, geographic routing - using a combination of greedy forwarding and face routing - has been shown to work correctly and efficiently. The effects of location errors on geographic routing have not been studied before. In this work we provide a detailed analysis of the effects of location errors on the correctness and performance of geographic routing in static sensor networks. First, we perform a micro-level behavioral analysis to identify the possible protocol error scenarios and their conditions and bounds. Then, we present results from an extensive simulation study of GPSR and GHT to quantify the performance degradation due to location errors. Our results show that even small location errors (of 10% of the radio range or less) can in fact lead to incorrect (non-recoverable) geographic routing with noticeable performance degradation. We then introduce a simple modification for face routing that eliminates probable errors and leads to near perfect performance.Keywords
This publication has 18 references indexed in Scilit:
- Self-configuring localization systemsACM Transactions on Embedded Computing Systems, 2004
- GEMPublished by Association for Computing Machinery (ACM) ,2003
- Geographic routing without location informationPublished by Association for Computing Machinery (ACM) ,2003
- GHTPublished by Association for Computing Machinery (ACM) ,2002
- Location systems for ubiquitous computingComputer, 2001
- The Cricket location-support systemPublished by Association for Computing Machinery (ACM) ,2000
- Advances in network simulationComputer, 2000
- Routing with guaranteed delivery in ad hoc wireless networksPublished by Association for Computing Machinery (ACM) ,1999
- A new location technique for the active officeIEEE Wireless Communications, 1997
- A New Statistical Approach to Geographic Variation AnalysisSystematic Zoology, 1969