Mobile and Pervasive Computing - 4 Location in Pervasive Computing

Slides:



Advertisements
Similar presentations
Location in Pervasive Computing
Advertisements

Dynamic Location Discovery in Ad-Hoc Networks
Localization with RSSI Method at Wireless Sensor Networks Osman Ceylan Electronics Engineering PhD Student, Istanbul Technical University, Turkiye
The Cricket Compass for Context-Aware Mobile Applications Nissanka B. Priyantha.
Technology Behind Location Awareness CST 594- Mobile Computing Team members Agastheswar Suribhatla Eshwari Mente.
CSI Wireless Networks and Mobile Computing
FM-BASED INDOOR LOCALIZATION TsungYun 1.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
Introduction to Locating Systems in Ubiquitous Computing and Sensor Networks Amir Haghighat.
5/15/2015 Mobile Ad hoc Networks COE 499 Localization Tarek Sheltami KFUPM CCSE COE 1.
GPS-less Low-Cost Outdoor Localization for Very Small Devices Nirupama Bulusu, John Heidemann, and Deborah Estrin.
Location and Tracking Spring 2004: Location Recognition Larry Rudolph Location of what? Services applications, resources, sensors, actuators where.
ACCURACY CHARACTERIZATION FOR METROPOLITAN-SCALE WI-FI LOCALIZATION Presented by Jack Li March 5, 2009.
RADAR: An In-Building RF-based User Location and Tracking System Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research.
1 Indoor Location Sensing Using Active RFID Lionel M. Ni, HKUST Yunhao Liu, HKUST Yiu Cho Lau, IBM Abhishek P. Patil, MSU Indoor Location Sensing Using.
Location Systems for Ubiquitous Computing Jeffrey Hightower and Gaetano Borriello.
45 nm transistor 45nm =.045um (microns)= 450 Angstroms.
TPS: A Time-Based Positioning Scheme for outdoor Wireless Sensor Networks Authors: Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen From IEEE.
Wireless Sensor Localization Decoding Human Movement Michael Baswell CS526 Semester Project, Spring 2006.
UNIVERSITY of CRETE Fall04 – HY436: Mobile Computing and Wireless Networks Location Sensing Overview Lecture 8 Maria Papadopouli
5/1/2006Baswell/SensorLocalization1 Wireless Sensor Localization Decoding Human Movement Michael Baswell CS526 Semester Project, Spring 2006.
BluEyes Bluetooth Localization and Tracking Ei Darli Aung Jonathan Yang Dae-Ki Cho Mario Gerla Ei Darli Aung Jonathan Yang Dae-Ki Cho Mario Gerla.
WALRUS: Wireless Active Location Resolver with Ultrasound Tony Offer, Christopher Palistrant.
Rutgers: Gayathri Chandrasekaran, Tam Vu, Marco Gruteser, Rich Martin,
Wireless Technology Wireless devices transmit information via Electromagnetic waves Early wireless devices –Radios – often called wireless in.
Smart Environments for Occupancy Sensing and Services Paper by Pirttikangas, Tobe, and Thepvilojanapong Presented by Alan Kelly December 7, 2011.
1 CSCE 5013: Hot Topics in Mobile and Pervasive Computing Nilanjan Banerjee Hot Topic in Mobile and Pervasive Computing University of Arkansas Fayetteville,
Localization in Sensor Networking John Quintero. Applications Application-driven, data-centric sensor networks frequently require location information.
LOCALIZATION in Sensor Networking Hamid Karimi. Wireless sensor networks Wireless sensor node  power supply  sensors  embedded processor  wireless.
1 Location Estimation in ZigBee Network Based on Fingerprinting Department of Computer Science and Information Engineering National Cheng Kung University,
Christian Le, Intel (Rahul Khanna, Intel and Huaping Liu, OSU)
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Presenter Ho-lin Chang. Introduction Design Implementation Evaluation Conclusion and future Work 2.
Precise Indoor Localization using PHY Layer Information Aditya Dhakal.
Mobile Navigation With SVG Christian Schmitt SVG Open 2005.
45 nm transistor 45nm =.045um (microns)= 450 Angstroms.
RADAR: An In-Building RF-based User Location and Tracking System.
Submission doc.: wng Slide WNG Presentation on Location Awareness Date: Authors: Nov 2010 Jim Lansford (CSR)
RADAR: an In-building RF-based user location and tracking system
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
TIU Tracking System Introduction Intel's large and complex validation labs contain many Test Interface Units (TIUs) used in validating hardware. A TIU.
Nissanka B. PriyanthaAnit Chakraborty Hari Balakrishnan MIT Lab for Computer Science The Cricket Location-Support System.
Indoor Positioning System
Outline Location sensing techniques Location systems properties Existing systems overview WiFi localization techniques WPI precision personnel locator.
Mobile and Pervasive Computing - 4 Location in Pervasive Computing Presented by: Dr. Adeel Akram University of Engineering and Technology, Taxila,Pakistan.
Pervasive Computing MIT SMA 5508 Spring 2006 Larry Rudolph 1 Tracking Indoors.
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
The Cricket Compass for Context-Aware Mobile Applications
Location System for Ubiquitous Computing Jeffrey Hightower Gaetano Borriello University of Washington.
The Cricket Location-Support System N. Priyantha, A. Chakraborty, and H. Balakrishnan MIT Lab for Computer Science MOBICOM 2000 Presenter: Kideok Cho
Nissanka Bodhi Priyantha Computer Science, Massachusetts Institute of Technology RTLab. Seolyoung, Jeong Dissertation, MIT, June 2005.
Location-Sensing and Location Systems 1. A positioning system provides the means to determine location and leaves it to the user device to calculate its.
Mobile Computing CSE 40814/60814 Spring 2017.
Wireless Technologies
Understanding and using Location technologies
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Three types of wireless technology
Scooter Willis & Sumi Helal
Location Sensing (Inference)
Slides for Chapter 16: Mobile and Ubiquitous Computing
Localization in WSN Localization in WSN.
Smartphone Positioning Systems material from UIUC, Prof
Wireless Mesh Networks
Why are they so important?
RADAR: An In-Building RF-based User Location and Tracking System
Wireless Sensor Networks and Internet of Things
A schematic overview of localization in wireless sensor networks
Team North Star + Lockheed Martin
Tutorial on using cricket location system
RADAR: An In-Building RF-based User Location and Tracking System
Presentation transcript:

Mobile and Pervasive Computing - 4 Location in Pervasive Computing Shwetak N. Patel, University of Washington http://shwetak.com Mobile and Pervasive Computing - 4 Location in Pervasive Computing Presented by: Dr. Adeel Akram University of Engineering and Technology, Taxila,Pakistan http://web.uettaxila.edu.pk/CMS/AUT2016/teMPCms

Outline Defining location Methods for determining location Ex. Triangulation, trilateration, etc. Location Systems Challenges and Design Decisions Considerations

Location A form of contextual information Person’s physical position Location of a device Device is a proxy of a person’s location Used to help derive activity information

Location Tracking

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

No one size fits all! Accurate Low-cost Easy-to-deploy Ubiquitous Application needs determine technology

Consider for example… Motion capture Car navigation system Finding a lost object Weather information Printing a document

Others aspects of location information Indoor vs. outdoor Absolute vs. relative Representation of uncertainty Privacy model

Lots of technologies! GPS WiFi Beacons Ultrasound Floor pressure Ad hoc signal strength Laser range-finding VHF Omni Ranging Stereo camera E-911 Array microphone Ultrasonic time of flight Physical contact Infrared proximity

Some outdoor applications Bus view Car Navigation Child tracking

Some indoor applications Elder care

Outline Defining location Methods for determining location Systems Ex. Triangulation, trilateration, etc. Systems Challenges and Design Decisions Considerations

Approaches for determining location Localization algorithms Proximity Lateration Hyperbolic Lateration Angulation Fingerprinting Distance estimates Time of Flight Signal Strength Attenuation

Proximity Simplest positioning technique Closeness to a reference point Based on loudness, physical contact, etc.

Lateration Measure distance between device and reference points 3 reference points needed for 2D and 4 for 3D

Hyperbolic Lateration Time difference of arrival (TDOA) Signal restricted to a hyperbola

Angulation Angle of the signals Directional antennas are usually needed

Determining Distance Time of flight Signal strength Speed of light or sound Signal strength Known drop off characteristics 1/r^2-1/r^6 Problems: Multipath

Fingerprinting Mapping solution Address problems with multipath Better than modeling complex RF propagation pattern

Signal Strength (RSSI) Fingerprinting SSID (Name) BSSID (MAC address) Signal Strength (RSSI) linksys 00:0F:66:2A:61:00 18 starbucks 00:0F:C8:00:15:13 15 newark wifi 00:06:25:98:7A:0C 23

Fingerprinting Easier than modeling Requires a dense site survey Usually better for symbolic localization

Reporting Error Precision vs. Accuracy

Outline Defining location Methods for determining location Ex. Triangulation, trilateration, etc. Location Systems Challenges and Design Decisions Considerations

Location Systems Distinguished by their underlying signaling system IR, RF, Ultrasonic, Vision, Audio, etc.

GPS Uses 24 satellites TDOA Hyperbolic lateration Civilian GPS L1 (1575 MHZ) 10 meter acc.

Active Badge IR-based Proximity

Active Bat Ultrasonic Time of flight of ultrasonic pings 3cm resolution

Cricket Similar to Active Bat Decentralized compared to Active Bat

Cricket vs Active Bat Privacy preserving Scaling Client costs Active Bat Cricket

Ubisense Ultra-wideband (UWB) 6-8 GHz Time Difference Of Arrival (TDOA) and Angle Of Arrival (AOA) 15-30 cm

RADAR WiFi-based localization Reduce need for new infrastructure Fingerprinting http://research.microsoft.com/en-us/projects/radar/

Place Lab “Beacons in the wild” Community authored databases http://research.microsoft.com/apps/pubs/default.aspx?id=64611 “Beacons in the wild” WiFi, Bluetooth, GSM, etc Community authored databases API for a variety of platforms RightSPOT (MSR) – FM towers http://msr-waypoint.com/en- us/um/people/jckrumm/Publications%202003/rightSPOT%20publish.pdf RightSPOT uses a vector of radio signal strengths taken from different frequencies to identify location. Each time a location is to be inferred, the device scans through a set of FM frequencies and records the signal strength of each one. A standard SPOT device must be able to scan FM radio stations and measure signal strength in order to find a sufficiently powerful one transmitting SPOT data.

ROSUM Digital TV signals Much stronger signals, well-placed cell towers, coverage over large range Requires TV signal receiver in each device Trilateration, 10-20m (worse where there are fewer transmitters) Devices equipped with Rosum positioning technology will be able to access a host of location-based applications that can only be made possible with reliable, accurate positioning in areas where most mobile device users spend most of their time -- indoors and in urban areas. Instead of using GPS satellites as beacon platforms, Rosum uses existing, land-based broadcast television antennas. However the downside is, Rosum doesn't work where there's absolutely no TV signal, like in a mountain valley or the middle of an ocean. http://gigaom.com/2010/03/01/rosum-tries-to-tune-into-location-via-tv-signals/

Comparing Approaches Many types of solutions (both research and commercial) Install custom beacons in the environment Ultra-wideband (Ubisense), Ultrasonic (MIT Cricket, Active Bat), Bluetooth Use existing infrastructure GSM (Intel, AT&T), WiFi (RADAR, Ekahau, Place Lab), FM (MSR)

Outline Defining location Methods for determining location Ex. Triangulation, trilateration, etc. Location Systems Challenges and Design Decisions Considerations

Challenges and Design Considerations Beacon-based solutions Requires the deployment of many devices (typically at least one per room) Maintenance Using existing infrastructure WiFi and GSM Not always dense near some residential areas Little control over infrastructure (especially GSM)

Beacon-based localization

Wifi localization (ex. Ekahau) http://www.ekahau.com/

GSM localization Coverage? Tower IDs and signals change over time!

PowerLine Positioning https://ubicomplab.cs.washington.edu/ Indoor localization using standard household power lines

Signal Detection A tag detects these signals radiating from the electrical wiring at a given location

Signal Map 1st Floor 2nd Floor

Example

Passive location tracking No need to carry a tag or device Hard to determine the identity of the person Requires more infrastructure (potentially)

Active Floor Instrument floor with load sensors Footsteps and gait detection

Motion Detectors Low-cost Low-resolution

Computer Vision Leverage existing infrastructure Requires significant communication and computational resources CCTV

Outline Defining location Methods for determining location Ex. Triangulation, trilateration, etc. Location Systems Challenges and Design Decisions Considerations

Considerations Location type Resolution/Accuracy Infrastructure requirements Data storage (local or central) System type (active, passive) Signaling system

Questions???

References Special thanks to Alex Varshavsky and Gaetano Borriello for their contribution to this content http://abstract.cs.washington.edu/~shwetak/?Research

Assignment #3 Write Short Notes on any 5 of the ubiquitous computing projects at https://ubicomplab.cs.washington. edu/projects