The Impact of Using Multiple Antennas on Wireless Localization - - PowerPoint PPT Presentation

the impact of using multiple antennas on wireless
SMART_READER_LITE
LIVE PREVIEW

The Impact of Using Multiple Antennas on Wireless Localization - - PowerPoint PPT Presentation

The Impact of Using Multiple Antennas on Wireless Localization Konstantinos Kleisouris Computer Science Department Rutgers University Joint work with: Prof. Yingying Chen, Jie Yang, Prof. Richard P. Martin (advisor) Localization Office


slide-1
SLIDE 1

The Impact of Using Multiple Antennas on Wireless Localization

Konstantinos Kleisouris Computer Science Department Rutgers University

Joint work with:

  • Prof. Yingying

Chen, Jie Yang,

  • Prof. Richard P. Martin (advisor)
slide-2
SLIDE 2

Localization

  • Technology allows a large

variety of computing devices to communicate wirelessly

  • Radio can be used not only

for communication but for localization of devices in 2D and 3D

(X, Y) Localization

Office Floor

slide-3
SLIDE 3

Localization Background

  • Many localization algorithms

use landmarks and a training set

  • Landmark: monitors packet

traffic at known positions

  • Training set: offline measured

radio properties and locations

  • Properties: Received Signal

Strength (Si), Angle of Arrival (AoA), Time of Arrival (ToA)

  • Fingerprint: a set of Signal

Strengths (Si) measured at some location Office Floor

landmark landmark landmark [X, Y, S1, S2, S3] S1 S2 S3 [X?, Y?, S1’, S2’, S3’] S1’ S3’ S2’ fingerprint

slide-4
SLIDE 4

Using RSS Indoors

Received Signal Strength (RSS) is affected indoors by

environmental effects

  • E.g. reflection, diffraction, scattering

Difficult to associate signal strength to location Can we alleviate the impact of RSS variability on the

performance of localization algorithms?

slide-5
SLIDE 5

Our Approach

Investigated signal strength variability when employing

multiple antennas

Investigated the effects of using multiple antennas on

RSS-based localization algorithms

slide-6
SLIDE 6

Contributions

Multiple antennas can average out environmental effects

  • n RSS indoors

Multiple antennas can improve the localization accuracy

and stability of different algorithms

slide-7
SLIDE 7

Talk Outline

  • Introduction

Introduction Introduction

Methodology RSS Variability Study Stability & Accuracy Results Conclusions & Future Work

slide-8
SLIDE 8

RSS Indoors

  • Reflection, diffraction and scattering of RSS leads to multipath

fading effects

  • RSS can vary by 5-10 dB with small changes (a few wavelengths) in

location

  • Granularity of a localization system is usually much larger (2-3 m)
  • Multiple receivers spaced on the order of a few wavelengths present

an opportunity to smooth out these effects

  • Multiple receivers can be realized by multiplexing between multiple

antennas at a given landmark location

slide-9
SLIDE 9

Testbed Infrastructure

  • 802.11 (Wi-Fi) testbed
  • Experiments were

conducted in the yellow area

  • 10 landmarks at 5 (red

stars) different locations

  • 2 per location
  • Three 7 dBi Omni

antennas per landmark location (1-2 ft from each

  • ther)
  • Green dots: 101 testing

spots where we collected data

219 ft 169 ft

slide-10
SLIDE 10

Placements of transmitter

Coordinates (in feet), Description (x, y, 0) Center (x, y, 3) East (x-1, y, 3) West (x+1, y, 3) North (x, y+1, 3) South (x, y-1, 3) Vertical (x, y, 3), monitor vertical to the floor Parallel (x, y, 3), monitor parallel to the floor (x, y, 5.16) Desk Placement Floor Shoulder

  • Transmitter: Dell Laptop running Linux with an Orinoco silver card
  • 9 placements around a testing spot
  • 7 at the desk level (3 ft)
  • 3 along the z-axis (0 ft, 3 ft, 5.16 ft)
  • 2 rotations (vertical, parallel)
  • Collected 9 fingerprint data sets
slide-11
SLIDE 11

Metrics

  • Accuracy: Euclidean distance between the location estimate
  • btained from a localization system and the actual location
  • This distance is called localization error
  • Stability
  • Measures how much the location estimate moves in the physical space

in response to small-scale movements of a mobile device

  • Euclidean distance between the location estimate of a mobile at its
  • riginal position p1 and the localization results when it is moved to

locations p2, p3, …, pn

  • We study CDFs for both metrics
slide-12
SLIDE 12

Talk Outline

  • Introduction

Introduction Introduction

  • Methodology

Methodology Methodology

RSS Variability Study Stability & Accuracy Results Conclusions & Future Work

slide-13
SLIDE 13

Impact on Free Space Models

  • Do multiple antennas “smooth out” the effects of small-scale

variations on signal strength?

  • Smooth out: RSS does not vary much with a change in location
  • Metric: Examined the goodness of fit of RSS data from multiple

antennas to a theoretical propagation model

  • Goodness of fit is observable as the coefficient of

determination R2

) log(

1

D b b S + =

Free Space Model

slide-14
SLIDE 14

Goodness of fit

  • For A, B, C, D averaging

the RSS for all 3 antennas (3-antenna-avg) achieves the best fit

  • Adding multiple antennas

does improve the data fit to a simple free-space model

slide-15
SLIDE 15

Localization Results

Algorithms

  • RADAR: nearest neighbor matching in signal space
  • Bayesian Networks (BNs) M1, M2, M3: multilateration

Results

  • Accuracy
  • Stability

(x, y) plane: Center, North, South, East, West, Vertical, Parallel z-axis: Center, Floor, Shoulder Center placement is always the original p1 position

slide-16
SLIDE 16

RADAR Accuracy

Desk, Center

  • 3-antenna-avg best case
  • Improvement on
  • Median: 12ft to 9.6ft (20%)
  • 90th percentile: 30ft to 21.2ft (29%)
slide-17
SLIDE 17

RADAR Stability

(x, y) plane z-axis

  • 3-antenna-avg best case
  • Improvement on
  • Median: 19ft to 11ft (42%)
  • 90th percentile: 36.1ft to 25.2 (30%)
  • 3-antenna-avg best case
  • Improvement on
  • Median: 19ft to 10.5ft (44%)
  • 90th percentile: 35.4ft to 24.7ft

(30%)

slide-18
SLIDE 18

BN, M2, Accuracy

Desk, Center, No Train., Test.=51

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 22ft to 13ft (40%)
  • 90th percentile: 54ft to 28ft (48%)
slide-19
SLIDE 19

BN, M2, Stability

(x, y) plane, No Train., Test.=51 z-axis, No Train., Test.=51

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 16ft to 9ft (43%)
  • 90th percentile: 36ft to 20ft

(44%)

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 15ft to 9ft (40%)
  • 90th percentile: 32ft to 21ft

(34%)

slide-20
SLIDE 20

Conclusions & Future Work

  • Multiple antennas help
  • Average out small-scale environmental effects
  • Improve localization accuracy and stability in localization
  • Adding multiple antennas is easy and probably worth the cost for

landmarks, although the impact is not huge

  • There is not a clear trend whether averaging or not averaging is

better for localization algorithms

  • Study the improvements with more than 3 antennas per location and

what the limiting number is where improvements tail off

slide-21
SLIDE 21

Thank you!

slide-22
SLIDE 22

Related Work

  • Localization
  • [Bahl’00] RADAR: An In-Building RF-Based User Location System
  • [Priyantha’00] The Cricket Location-Support System
  • [Ward’97] The Bat Ultrasonic Location System
  • [Niculescu’01] Ad Hoc Positioning System (APS)
  • [Fox’01] Particle Filters for Mobile Robot Localization
  • [Lorincz’06] Motetrack: Robust, Decentralized Location Tracking
  • Antennas
  • [Lim’06] Zero-Configuration, Robust Indoor Localization
  • [Lymberopoulos’06] An Empirical Analysis of RSS Variability in 802.15.4

Using Monopole Antennas

  • [Hashemi’93] The Indoor Radio Propagation Channel
  • [Godara’97] Applications of Antenna Arrays to Mobile Communications
  • [Barrett’94] Adaptive Antennas for Mobile Communications
  • [Barroso’94] Impact of Array Processing Techniques on Mobile Systems
  • [Chryssomallis’00] Smart Antennas
slide-23
SLIDE 23

Localization Applications

  • Track devices like laptops, handheld devices and badges
  • Control access to information and utilities based on location
  • Provide location-specific information in museums
  • Track personnel in factories and hospitals
  • Provide monitoring and management of wireless networks
  • Localize wireless sensors used for environmental monitoring
slide-24
SLIDE 24

RADAR Accuracy (1)

Desk, Center Gaussian

  • 3-antenna-avg best case
  • Improvement on
  • Median: 12ft to 9.6ft (20%)
  • 90th percentile: 30ft to 21.2ft (29%)
  • Same trends but worse

performance when compared to real data

slide-25
SLIDE 25

RADAR Accuracy (2)

Floor Shoulder

  • 3-antenna-avg best case
  • Improvement on
  • Median: 10.7ft to 9.6ft (10%)
  • 90th percentile: 28 ft to 20ft

(28%)

  • 3-antenna-avg best case
  • Improvement on
  • Median: 18ft to 10ft (44%)
  • 90th percentile: 30.6ft to

21.7ft (29%)

slide-26
SLIDE 26

ABP Accuracy (1)

Desk, Center Gaussian

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 7ft to 2ft (71%)
  • 90th percentile: 16ft to 4ft

(75%)

  • Same trends when

compared to real data

slide-27
SLIDE 27

ABP Accuracy (2)

Floor Shoulder

  • Trends similar to Desk,

Center

  • Trends similar to Desk,

Center

slide-28
SLIDE 28

ABP Stability

(x, y) plane z-axis

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 8ft to 2ft (75%)
  • 90th percentile: 16.4ft to 4.3ft (73%)
  • At 0ft: ≥ 100% improvement
  • 3-antenna-noavg best case
  • Improvement on
  • Median: 7.7ft to 2ft (74%)
  • 90th percentile: 16.2ft to 4.2ft

(74%)

slide-29
SLIDE 29

BN, M2, Accuracy (1)

Desk, Center, Train.=100, Test.=1 Gaussian, Train.=100, Test.=1

  • Similar performance for all

curves

  • Averaging and not averaging

the RSS has the same performance

slide-30
SLIDE 30

BN, M2, Accuracy (2)

Desk, Center, No Train., Test.=51 Gaussian, No Train., Test.=51

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 22ft to 13ft (40%)
  • 90th percentile: 54ft to 28ft

(48%)

  • Averaging and not averaging

the RSS has the same performance

slide-31
SLIDE 31

BN, M2, Accuracy (3)

Floor, N=NA=51 Shoulder, N=NA=51

  • 3 antennas best case
  • Improvement on
  • Median: 18ft to 12ft (33%)
  • 90th percentile: 52 ft to 34ft

(34%)

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 26ft to 14ft (46%)
  • 90th percentile: 54ft to 31ft

(42%)

slide-32
SLIDE 32

BN, M2, Stability

(x, y) plane, Train.=100, Test.=1 (x, y) plane, No Train., Test.=51

  • 3 antennas best case
  • Improvement on
  • Median: 11ft to 7ft (36%)
  • 90th percentile: 21ft to 14ft

(33%)

  • 3-antenna-noavg best case
  • Improvement on
  • Median: 16ft to 9ft (43%)
  • 90th percentile: 36ft to 20ft

(44%)

slide-33
SLIDE 33

Bayesian Networks

M1 M2 M3 Basic Similar Coefficients Corridor

slide-34
SLIDE 34

Future Work

  • Characterize the effect of the distance between antennas and the

distance between training/testing fingerprints on the results when averaging and not averaging the RSS

  • Averaging is better for RADAR but not averaging better for ABP
  • In our experiments
  • Distance between training/testing fingerprints: 5-10 ft
  • Distance between antennas: 1-2 ft
  • ABP tiles: 10 in x 5 in
  • Study the improvements with more than 3 antennas per location and

what the limiting number is where improvements tail off

slide-35
SLIDE 35

Localization

  • Technology trends create

cheap wireless communication in computing devices

  • Radio offers localization
  • pportunity in 2D and 3D
  • New capability compared to

traditional communication networks

(X, Y) Localization

Office Floor

slide-36
SLIDE 36

Experimental Results

Algorithms

  • RADAR: scene-matching
  • Area Based Probability (ABP): utilizes Interpolated Map Grid

(IMG)

Floor is divided into tiles of size 10in × 5in Derives an expected fingerprint for each tile

  • Bayesian Networks (BNs)

Results

  • Accuracy

Real data Gaussian data set

  • Stability

(x, y) plane: Center, North, South, East, West, Vertical, Parallel z-axis: Center, Floor, Shoulder

slide-37
SLIDE 37

Localization Results

Algorithms

  • RADAR: nearest neighbor matching in signal space
  • Area Based Probability (ABP): maximum likelihood estimation
  • Bayesian Networks (BNs) M1, M2, M3: multilateration

Results

  • Accuracy

Real data Gaussian data set

  • Stability

(x, y) plane: Center, North, South, East, West, Vertical, Parallel z-axis: Center, Floor, Shoulder

slide-38
SLIDE 38

Experiments

  • Horizontal and vertical movements experiments
  • Examined the accuracy and stability as a function of small-scale

movements around a testing spot

  • Training data or signal map is always from the center placement
  • Center placement is always the original p1 position
  • Data averaging vs. non-averaging experiments
  • Evaluated the localization performance by using raw RSS from each

antenna and averaging the RSS from different antenna combinations

  • Distribution experiments
  • Investigated the impact of assuming that RSS follows a Gaussian

distribution

  • Generated fingerprint data set which we call Gaussian