Geo-Rtg-Sp-07-2 - Robust Geographic Routing and...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Robust Geographic Routing and Location- based Services Ahmed Helmy CISE Department University of Florida helmy@ufl.edu http://www. cise.ufl.edu/~helmy Wireless & Mobile Networking Lab http:// nile.cise.ufl.edu
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Birds-Eye View : Research in the Wireless Networks Lab at UFL Architecture & Protocol Design Methodology & Tools Test Synthesis ( STRESS ) Mobility Modeling ( IMPORTANT ) Protocol Block Analysis ( BRICS ) Query Resolution in Wireless Networks ( ACQUIRE & Contacts ) Robust Geographic Wireless Services ( Geo-Routing, Geocast, Rendezvous) Gradient Routing ( RUGGED ) Worms, Traceback in Mobile Networks Behavioral Analysis in Wireless Networks ( MobiLib & IMPACT ) Multicast-based Mobility ( M&M ) Mobility-Assisted Protocols ( MAID ) Context-Aware Networks
Background image of page 2
3 Geographic Services in Wireless Networks Robust Geographic Routing Robut Geocast Geographic Rendezvous for Mobile Peer-to-Peer Networks ( R2D2 ) Outline
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Robust Geographic Routing Geographic routing has been proven correct and efficient under assumptions of: (I) Accurate node locations (II) U nit disk graph radio model ( Ideal/reliable links) In practice Node locations are obtained with a margin of error Wireless links are highly variable and usually unreliable So … How would geographic routing perform if these assumptions are relaxed?
Background image of page 4
5 Problem Statement and Approach Q: How is geographic routing affected by location inaccuracy? Approach: - Perform location sensitivity analysis: perturb node locations and analyze protocol behavior - Conduct: - Correctness Analysis (using micro-level stress analysis) - Performance Analysis (using systematic simulations, experiments) * K. Seada, A. Helmy, R. Govindan, "On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks", The Third IEEE/ACM International Symposium on Information Processing in Sensor Networks ( IPSN ) , April 2004. On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks Karim Seada, Ahmed Helmy, Ramesh Govindan
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Basics of Geographic Routing A node knows its own location, the locations of its neighbors, and the destination’s location ( D ) The destination’s location is included in the packet header Forwarding decision is based on local distance information Greedy Forwarding : achieve max progress towards D x D y Greedy Forwarding
Background image of page 6
7 Geographic Routing (I) Greedy forwarding Next hop is the neighbor that gets the packet closest to destination Greedy forwarding fails when reaching a ‘dead end’ (or void, or local minima) destination source
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 (II) Dead-end Resolution (Local Minima) Getting around voids using face routing in planar graphs Need a planarization algorithm * P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks”. DialM Workshop, 99 .
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/27/2011 for the course CIS 4930 taught by Professor Staff during the Spring '08 term at University of Florida.

Page1 / 56

Geo-Rtg-Sp-07-2 - Robust Geographic Routing and...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online