Slide1 l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 38

ESE680: Wireless Sensor Networks Special Topics in Embedded Systems Localization - II Lecture #12 PowerPoint PPT Presentation


  • 388 Views
  • Updated On :
  • Presentation posted in: Sports / Games

ESE680: Wireless Sensor Networks Special Topics in Embedded Systems Localization - II Lecture #12 Prof. Rahul Mangharam Previous Lecture What is Localization? Taxonomy Applications Basic Approaches Coarse localization Fine-Grained Localization Ranging techniques Trilateration Outline

Related searches for ESE680: Wireless Sensor Networks Special Topics in Embedded Systems Localization - II Lecture #12

Download Presentation

ESE680: Wireless Sensor Networks Special Topics in Embedded Systems Localization - II Lecture #12

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Slide1 l.jpg

ESE680: Wireless Sensor Networks

Special Topics in Embedded Systems

Localization - II

Lecture #12

Prof. Rahul Mangharam

Wireless Sensor Networks


Previous lecture l.jpg

Previous Lecture

  • What is Localization?

    • Taxonomy

    • Applications Basic Approaches

  • Coarse localization

  • Fine-Grained Localization

  • Ranging techniques

  • Trilateration

Wireless Sensor Networks


Outline l.jpg

Outline

  • Interferometric localization (Vanderbilt)

  • Cricket (MIT)

  • Motetrack (Harvard)

Wireless Sensor Networks


The cricket indoor location system l.jpg

The Cricket Indoor Location System

Courtesy of:

Hari Balakrishnan Bodhi Priyantha, Allen Miu, Jorge Nogueras, John Ankcorn, Kalpak Kothari, Steve Garland, Seth Teller

MIT Wireless Sensor Networks

Laboratory for Computer Science

http://nms.lcs.mit.edu/

Wireless Sensor Networks


Motivation l.jpg

Motivation

  • Location-awareness will be a key feature of many future mobile applications

  • Many scenarios in pervasive computing

    • Active maps

    • Resource discovery and interaction

    • Way-finding & navigation

    • Stream redirectors

  • Cricket focuses mainly on indoor deployment and applications

Wireless Sensor Networks


Where am i active map l.jpg

Where am I?(Active map)

Wireless Sensor Networks


What s near me find this for me resource discovery l.jpg

What’s near me? Find this for me(Resource discovery)

Wireless Sensor Networks


What s in this direction viewfinder l.jpg

What’s in this direction?(Viewfinder)

Wireless Sensor Networks


How do i get to paja s office how do i get to compaq s booth at comdex l.jpg

How do I get to Paja’s office?How do I get to Compaq’s booth at Comdex?

Wireless Sensor Networks


Desired functionality l.jpg

Desired Functionality

  • What space am I in?

    • Room 317, reception area, Compaq’s booth,…

    • How do I learn more about what’s in this space?

    • An application-dependent notion

  • What are my (x,y,z) coordinates?

    • “Cricket GPS”

  • Which way am I pointing?

    • “Cricket compass”

Wireless Sensor Networks


Design goals for cricket l.jpg

Design Goals for Cricket

  • Must determine:

    • Spaces: Good boundary detection is important

    • Position: With respect to arbitrary inertial frame

    • Orientation: Relative to fixed-point in frame

  • Must operate well indoors

  • Preserve user privacy: don’t track users

  • Must be easy to deploy and administer

  • Must facilitate innovation in applications

  • Low energy consumption

Wireless Sensor Networks


System components l.jpg

System Components

  • Location inference modules

    • Hardware, software, algorithms for space, position coordinates, orientation

  • Programming (using) Cricket

    • API; language-independent “RPC”

    • Customized beaconing

  • Deploying and managing a Cricket deployment

    • Configuration, security, data management

Wireless Sensor Networks


Cricket architecture l.jpg

Cricket Architecture

No central beacon control or location database

Passive listeners + active beacons preserves privacy

Straightforward deployment and programmability

Wireless Sensor Networks


Machinery l.jpg

Machinery

  • Obtain linear distance estimates

  • Pick nearest to infer “space”

  • Solve for mobile’s (x, y, z)

  • Determine θ w.r.t. each beacon and deduce orientation vector

Wireless Sensor Networks


Determining distance l.jpg

Determining Distance

  • A beacon transmits an RF and an ultrasonic signal simultaneously

    • RF carries location data, ultrasound is a narrow pulse

  • The listener measures the time gap between the receipt of RF and ultrasonic signals

  • A time gap of x ms roughly corresponds to a distance of x feet from beacon

  • Velocity of ultra sound << velocity of RF

Wireless Sensor Networks


Multiple beacons cause complications l.jpg

Multiple Beacons CauseComplications

  • Beacon transmissions are uncoordinated

  • Ultrasonic signals reflect heavily

  • Ultrasonic signals are pulses (no data)

    These make the correlation problem hard and can lead to incorrect distance estimates

Wireless Sensor Networks


Solution l.jpg

Solution

  • Carrier-sense + randomized transmission

    • Reduce chances of concurrent beaconing

  • Bounding stray signal interference

    • Envelop all ultrasonic signals with RF

  • Listener inference algorithm

    • Processing distance samples to estimate location

Wireless Sensor Networks


Bounding stray signal interference l.jpg

Bounding Stray Signal Interference

  • Engineer RF range to be larger than ultrasonic range

    • Ensures that if listener can hear ultrasound, corresponding RF will also be heard

Wireless Sensor Networks


Bounding stray signal interference19 l.jpg

Bounding Stray Signal Interference

No “naked” ultrasonic signal can be valid!

Wireless Sensor Networks


Bounding stray signal interference20 l.jpg

Bounding stray signal interference

  • Envelop ultrasound by RF

  • Interfering ultrasound causes RF signals to collide

  • Listener does a block parity error check

    • The reading is discarded...

Wireless Sensor Networks


Preventing repeated interactions l.jpg

Preventing repeated interactions

  • Randomize beacon transmissions:

    loop:

    pick r ~ Uniform[T1, T2];

    delay(r);

    xmit_beacon(RF,US);

  • Optimal choice of T1 and T2 can be calculated analytically

    • Trade-off between latency and collision probability

  • Erroneous do Wireless Sensor Networks estimates not repeat

Wireless Sensor Networks


Estimation algorithm windowed minmode l.jpg

Estimation AlgorithmWindowed MinMode

Wireless Sensor Networks


Orientation l.jpg

Orientation

Wireless Sensor Networks


Trigonometry 101 l.jpg

Trigonometry 101

Wireless Sensor Networks


Differential distance estimation l.jpg

Differential Distance Estimation

  • Problem: for reasonable values of parameters (d, z), (d2 - d1) must have 5mm accuracy

Wireless Sensor Networks


Making this idea work l.jpg

Making This Idea Work

Wireless Sensor Networks


Coordinate estimation l.jpg

Coordinate Estimation

Wireless Sensor Networks


Deployment beacon placement considerations l.jpg

Deployment: Beacon PlacementConsiderations

  • Placement should allow correct inference of space

    • Boundaries between spaces need to be detected

  • Placement should provide enough information for coordinate estimation

    • No 4 beacons on same circle on a ceiling

    • At least one beacon must have θ < 40 degrees

Wireless Sensor Networks


Problem closest beacon may not reflect correct space l.jpg

Problem: Closest Beacon May NotReflect Correct Space

Wireless Sensor Networks


Correct beacon placement l.jpg

Correct Beacon Placement

  • Position beacons to detect the boundary

  • Multiple beacons per space are possible

Wireless Sensor Networks


System administration l.jpg

System Administration

  • Password-based authentication for configuration

  • Currently, coordinates manually entered

    • Working on algorithm to deduce this from other beacons

  • MOREINFO database centrally managed with

  • Web front-end

    • Relational DBMS

    • Challenge: queries that don’t divulge device location, but yet are powerful

Wireless Sensor Networks


Cricket v1 prototype l.jpg

Cricket v1 Prototype

Wireless Sensor Networks


Deployment l.jpg

Deployment

Wireless Sensor Networks


Some results l.jpg

Some Results

  • Linear distances to within 6cm precision

  • Spatial resolution of about 30cm

  • Coordinate estimation to within 6cm in each dimension

  • Orientation to within 3-5 degrees when angle to some beacon < 45 degrees

  • Several applications (built, or being built)

    • Stream redirection, active maps, Viewfinder, Wayfinder, people locater, smart meeting notifier,…

  • Probably no single killer app, but a whole suite of apps that might change the way we do things

Wireless Sensor Networks


Alternative architecture active badge bat systems l.jpg

Alternative Architecture(Active Badge, Bat Systems)

Problems:

Privacy; administration; scalability; deployment cost

Wireless Sensor Networks


Comparisons l.jpg

Comparisons

Wireless Sensor Networks


Cricket summary l.jpg

Cricket - Summary

  • Cricket provides location information for mobile, pervasive computing applications

    • Space

    • Position

    • Orientation

  • Flexible and programmable infrastructure

  • Deployment and management facilities

Wireless Sensor Networks


Summary of lecture l.jpg

Summary of Lecture

  • Several localization implementations

  • They greatly vary with respect to:

    • Accuracy

    • Ease of computation/implementation

    • Coordination

  • Application specific

  • What’s your favorite?

Wireless Sensor Networks


  • Login