Localization ocalization of mobile devices of mobile devices L - - PowerPoint PPT Presentation

localization ocalization of mobile devices of mobile
SMART_READER_LITE
LIVE PREVIEW

Localization ocalization of mobile devices of mobile devices L - - PowerPoint PPT Presentation

Localization ocalization of mobile devices of mobile devices L Seminar: Mobile Computing IFW C42 Tuesday, 29th May 2001 Roger Zimmermann Overview Overview Introduction Why Technologies Absolute Positioning Relative


slide-1
SLIDE 1

L Localization

  • calization of mobile devices
  • f mobile devices

Seminar: Mobile Computing

IFW C42 Tuesday, 29th May 2001 Roger Zimmermann

slide-2
SLIDE 2

Overview Overview

  • Introduction

– Why

  • Technologies

– Absolute Positioning – Relative Positioning

  • Selected Systems

– GPS – Positioning in GSM – Active Badges – Cricket

  • Location Models
  • Discussion
slide-3
SLIDE 3

Why do we need location information? Why do we need location information?

  • Navigation
  • Locate resources in the neighborhood
  • Stratagies: Logistic
  • Additional ideas ?
slide-4
SLIDE 4

Location Location „ „Technologies Technologies“ “

  • Absolute Positioning
  • Relative Positioning

– measure movement

  • f object
  • Positioning
  • Containment

– check if inside

  • Self–positioning
  • Remote positioning
  • Tagged

– locate a marker

  • Untagged

– vision

slide-5
SLIDE 5

Absolute Positioning Absolute Positioning: Geometry : Geometry

  • Triangulation

– by measuring the bearings of an object from fixed points

  • Trilateration

– by measuring the distance

  • Error

– Dilution of precision (DOP) Position error = DOP * input error

slide-6
SLIDE 6

Time of Arrival (TOA) Time of Arrival (TOA)

  • Propagation time
  • Delay between sender and receiver
  • one-way time

– synchronization

  • accurate clocks
  • synchronization with 2 signals having different velocity
  • additional reference
  • round-trip time

– no synchronization

  • GPS
  • Radar
slide-7
SLIDE 7

Signal Strength Signal Strength

  • Measuring distance
  • Map of signal distribution

– Calculated – Model

  • Errors

– Obstacle – Multipath

  • GSM
slide-8
SLIDE 8

Time Difference of Arrival (TDOA) Time Difference of Arrival (TDOA)

  • Synchronization between 2 reference stations required
  • In 2D: at least 2 hyperbolas required

Hyperpola

slide-9
SLIDE 9

Angle of Arrival Angle of Arrival (AOA) (AOA)

  • Radar
  • VOR

(VHF Omnidirectional Range) used in aviation

  • GSM Sector
slide-10
SLIDE 10

Carrier Phase Carrier Phase

  • Used for accurate positioning in GPS
  • Impossible to measure the number of cycles directly
  • Need to maintain a continious lock on the carrier signal
slide-11
SLIDE 11

Absolute Positioning Methods Absolute Positioning Methods

TOA - time of arrival TDOA

time difference of arrival

AOA - angle of arrival Carrier Phase Signal strength

slide-12
SLIDE 12

Relative Positioning Relative Positioning

Distance

  • Distance itself (weehlsensor)
  • Velocity
  • Acceleration
  • Height (Barometer)

Orientation in space

dtdt t a x ) (

∫∫

=

  • Gyroscope (rigid in space)
  • Inertial Navigation System (INS)

used in aviation

  • Car navigation
slide-13
SLIDE 13

Overview Overview

  • Introduction

– Why

  • Technologies

– Absolute Positioning – Relative Positioning

  • Selected Systems

– GPS – Positioning in GSM – Active Badges – Cricket

  • Location Models
  • Discussion
slide-14
SLIDE 14

Timeline Timeline of electronic location systems

  • f electronic location systems
  • 1935 : Radar
  • WW2: LORAN-A [TOA]
  • 1950 : LORAN-C [TDOA]
  • 1970 : First satellite system
  • 1990 : Active Badge - indoor location
  • 1994 : GPS
  • 1996 : GSM
  • Positioning with Ultrasonic, RFID, etc.

LORAN-C

slide-15
SLIDE 15

GPS GPS

  • Absolute Positioning
  • Relative Positioning

– measure movement

  • f object
  • Positioning
  • Containment

– check if inside

  • Self–positioning
  • Remote positioning
  • Tagged

– locate a marker

  • Untagged

– vision

slide-16
SLIDE 16

GPS GPS

  • Who & When: U.S. Department of Defense

1973 start, 1978-1994 test, assembly - 13 Mrd $

  • 24 satelliten in 6 orbital planes, 20‘200 km, 12h period
  • Transmitting with CDMA (code devision multiple access)

– 1575.42 MHz civil – 1227.60 MHz military – 50 Watt

slide-17
SLIDE 17

GPS GPS

  • Position calculation:

– Trilateration (distance measuring) – In 3D with at least 4 satellites – Almanac & ephemeris data

slide-18
SLIDE 18

GPS GPS

  • Accuracy: since May 2000 ~15m
  • Errors:

– Visibility – DOP - geometry – Ionosphere + Troposphere – Multipath – Receiver clock errors – Orbital errors – Intentional degradation

  • Optimization:

– DGPS (Differential) – Carrier phase

  • Russian version: GLONASS
slide-19
SLIDE 19

GPS GPS

Simulation

slide-20
SLIDE 20

Postioning Postioning with GSM with GSM

  • Absolute Positioning
  • Relative Positioning

– measure movement

  • f object
  • Positioning
  • Containment

– check if inside

  • Self–positioning
  • Remote positioning
  • Tagged

– locate a marker

  • Untagged

– vision

slide-21
SLIDE 21

Positioning GSM Telephones Positioning GSM Telephones

  • Reason

– Location-Sensitive Billing (e.g. Genion) – Increased Safety (E911) – Location-Dependent Content (e.g. Swisscom) – Enhanced Network Performance

  • Positioning using GSM features

– Time of Arrival (TOA) – Time distance of Arrival (TDOA ) – AOA (Angel of Arrival) – Signal power

slide-22
SLIDE 22

Positioning GSM Telephones Positioning GSM Telephones

  • Who & When: UT Sidney, 1998
  • TOA (Time of Arrival)

– GSM uses timing advance due to time multiplexing [554m] – Problem:

  • network synchronization
  • multipath is not rejected but combined
  • DOP
  • TDOA (Time Difference of Arrival)

– for improving handovers: observed time differences [554m] – same Problems

  • AOA (Angel of Arrival)

– use sector information

  • Accuracy: 150m
slide-23
SLIDE 23

Positioning in GSM using WAP Positioning in GSM using WAP

  • Who & When: Chinese Uni. of Hong Kong, 2000
  • Cell shape based mobile positioning

– measure signal power – compare with cell shape database

  • Accuracy: 300m
slide-24
SLIDE 24

Active Badges Active Badges

  • Absolute Positioning
  • Relative Positioning

– measure movement

  • f object
  • Positioning
  • Containment

– check if inside

  • Self–positioning
  • Remote positioning
  • Tagged

– locate a marker

  • Untagged

– vision

slide-25
SLIDE 25

Active Badge Active Badge Location System

Location System

  • Who & When: Olivetti Research (AT&T), 1990
  • Containment based, in-building system
  • Active Badge

– emits unique code every ~15s via IR – battery life: 1 year

  • Network of sensors, centralized
  • The Application

– location information with probability – find(name), with(name), look(location), notify/setalarm(name), history(name)

  • Privacy ?
slide-26
SLIDE 26

Cricket Cricket

  • Absolute Positioning
  • Relative Positioning

– measure movement

  • f object
  • Positioning
  • Containment

– check if inside

  • Self–positioning
  • Remote positioning
  • Tagged

– locate a marker

  • Untagged

– vision

slide-27
SLIDE 27

Cricket Cricket Location

Location-

  • Support System

Support System

  • Who & When: MIT, 2000
  • Containment based, in-building system
  • Beacon

– sends name of space – randomized transmission times in a given intervall

  • Listener

– calculates nearest beacon

  • smallest space: ~1.2 m2 , precision: ~30 cm

Beacon Listener

  • Ultrasonic impulse (40 kHz)
  • Radiofrequency (418 MHz)

message

slide-28
SLIDE 28

Cricket Cricket Location

Location-

  • Support System

Support System

  • decentralized
  • keeps user privacy, no tracking
  • low cost, „off the shelf“ hardware
  • scalable
slide-29
SLIDE 29

Cricket Cricket Location

Location-

  • Support System

Support System

slide-30
SLIDE 30

Location Space Models Location Space Models

  • Geometric: n-dim. Coordinate system

– WGS84:(09.53 E, 46.32 N, 0)

  • Symbolic: set of symbols (names) with relationship

– CH/Zurich/ETH/IFW/C42

  • Combined