{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

Info icon This 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 [email protected] http://www. cise.ufl.edu/~helmy Wireless & Mobile Networking Lab http:// nile.cise.ufl.edu
Image of page 1

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

View Full Document Right 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
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
Image of page 3

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

View Full Document Right 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?
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 theEffect of Localization Errors on Geographic FaceRouting in Sensor Networks Karim Seada, Ahmed Helmy, Ramesh Govindan
Image of page 5

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

View Full Document Right 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
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
Image of page 7

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

View Full Document Right 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 .
Image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern