Guaranteed-Delivery Geographic Routing Under Uncertain Node Locations

Provided by: Stanford Technology Ventures Program
Topic: Mobility
Format: PDF
Geographic routing protocols like GOAFR or GPSR rely on exact location information at the nodes, because when the greedy routing phase gets stuck at a local minimum, they require, as a fallback, a planar sub-graph whose identification, in all existing methods, depends on exact node positions. In practice, however, location information at the network nodes is hardly precise; be it because the employed location hardware, such as GPS, exhibits an inherent measurement imprecision, or because the localization protocols which estimate positions of the network nodes cannot do so without errors. In this paper, the authors propose a novel naming and routing scheme that can handle the uncertainty in location information.

Find By Topic