Outline Defining location Methods for determining location Triangulation trilateration RSSl, etc ° Location Systems
Outline • Defining location • Methods for determining location • Triangulation, trilateration, RSSI, etc. • Location Systems
What is localization A mechanism for discovering spatial relationships between objects
What is Localization • A mechanism for discovering spatial relationships between objects
Location tracking GPS Satellites Satellte Based Correction Differential Correo GPS& Radio Beacon Reference Receive Roving Receiver Real-time Differential GPS
Location Tracking
pplications Wildlife Tracking Weather Monitoring Location-based authentication Routing in ad-hoc networks Surveillances
Applications • Wildlife Tracking • Weather Monitoring • Location-based Authentication • Routing in ad-hoc networks • Surveillances
Applications of Location Information Location aware information services e.g., E911, location-based search target advertisement, tour guide inventory management, traffic monitoring, disaster recovery intrusion detection Scientific applications e. g, air/water quality monitoring, environmental studies, biodiversity ° Military applications Resource selection(server, printer, etc.) Sensor networks ° Geographic routing Sensing data without knowing the location is meaningless IEEE Computer, Vol 33, 2000 New applications enabled by availability of locations
Applications of Location Information • Location aware information services • e.g., E911, location-based search, target advertisement, tour guide, inventory management, traffic monitoring, disaster recovery, intrusion detection • Scientific applications • e.g., air/water quality monitoring, environmental studies, biodiversity • Military applications • Resource selection (server, printer, etc.) • Sensor networks • Geographic routing • “Sensing data without knowing the location is meaningless.” [IEEE Computer, Vol. 33, 2000] • New applications enabled by availability of locations
Localization Well studied topic (3,000+ Phd theses??) Application dependent ● Research areas echnology Algorithms and data analysis Visualizatⅰon Evaluation
Localization • Well studied topic (3,000+ PhD theses??) • Application dependent • Research areas • Technology • Algorithms and data analysis • Visualization • Evaluation
Properties of Localization Physical position versus symbolic location Absolute versus relative coordinates Localized versus centralized computation Precision Cost Scale e limitations
Properties of Localization • Physical position versus symbolic location • Absolute versus relative coordinates • Localized versus centralized computation • Precision • Cost • Scale • Limitations
Representing Location Information Absolute Geographic coordinates(Lat: 33.98333, Long: -86.22444) Relative 1 block north of the main building Symbolic High-level description Home, bedroom work
Representing Location Information • Absolute • Geographic coordinates (Lat: 33.98333, Long: -86.22444) • Relative • 1 block north of the main building • Symbolic • High-level description • Home, bedroom, work