5 13meeting佑任

500 views
454 views

Published on

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
500
On SlideShare
0
From Embeds
0
Number of Embeds
11
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 5 13meeting佑任

    1. 1. Time and Power Based Positioning Scheme for Indoor Location Aware Services 學生 : 佑任 老師 : 劉宏煥
    2. 2. Reference A. El Moutia , Kia Makki , ” Time and Power Based Positioning Scheme for Indoor Location Aware Services,” CCNC 2008. 5th IEEE , 10-12 Jan. 2008 , page(s) : 868 - 872
    3. 3. Outline <ul><li>Indoor location schemes and range estimation techniques </li></ul><ul><li>Network model </li></ul><ul><li>Time-and-power based positioning scheme </li></ul><ul><li>Step1:range detection </li></ul><ul><li>Step2:location computer </li></ul><ul><li>Performance evalution </li></ul>
    4. 4. Indoor positioning scheme <ul><li>Ultrasound: </li></ul><ul><ul><li>Calculates location using some triangulation from short pulses of ultrasound emitted from a transmitter worn on the body to beacons installed in the roof </li></ul></ul><ul><li>Radio Frequency: </li></ul><ul><ul><li>Use wireless network infrastructure to determine location </li></ul></ul><ul><ul><li>Low setup cost,long range </li></ul></ul>
    5. 5. Range estimation techniques <ul><li>RSS:computes distance based on the transmitted and received power lavels </li></ul>Apha=path loss coeffient C=const (antenna gain,height)
    6. 6. <ul><li>TDoA using RF and Ultrasound: </li></ul><ul><ul><li>sends a radio and an ultrasound simultaneously </li></ul></ul><ul><ul><li>When RF arrivaled ,start measuring the time until ultrasound transmission arrivaled </li></ul></ul>Vs is the speed of sound in air at 21 ℃
    7. 7. Network model <ul><li>The system models augments the existing IEEE 802.11 access protocol </li></ul>
    8. 8. <ul><li>The overlay network is composed of three types of sensor nodes </li></ul><ul><ul><li>Manager node:attached to the access point,it initializes the sensor relays by conveying information about the associated access point </li></ul></ul><ul><ul><li>45it serves as the data aggregation server where reassociation requests from mobile nodes are gathered, and reassociation responses are sent back </li></ul></ul><ul><ul><li>The relays are fixed sensors uniformly placed throughout the coverage area of an access point </li></ul></ul><ul><ul><li>the relays are used to route messages between the manager and the sensor agents. They are also responsible for sensing the frequency bands </li></ul></ul><ul><ul><li>The agents are sensors attached to the mobile nodes. They communicate with the relay sensors upon entering the transmission area </li></ul></ul>
    9. 9. Time-and-Power based Positioning Scheme <ul><li>TPPS is based on time difference of arrival TDoA and RSS using RF and US signals to detect range difference from wireless mobile terminal to three sensors nodes </li></ul>
    10. 10. Step 1: Range Detection
    11. 11. <ul><li>Now, let the received power at the master sensor be: </li></ul>C = const (consider carrier frequency and transmitted power) α = attenuation exponent rA = the distance between the mobile terminal and master sensor A sensor A estimates the received power levels and stores this information to perform averaging with a deep of I samples to increase the accuracy
    12. 12. The distance at time instant i can be estimated from the average received power using equation like: <ul><li>Consider channel fading </li></ul><ul><ul><li>Multiplied Factor (accounting for the fading amplitude) </li></ul></ul><ul><ul><li>Rayleigh pdf </li></ul></ul>
    13. 13. Step 2: Location Computation <ul><li>Based on trilateration and Pythagorean Theorem </li></ul>Subtracting second and third from first
    14. 14. minimizes the mean square error by That is
    15. 15. PERFORMANCE EVALUATION <ul><li>12 sensor nodes uniformly distributed in the coverage area of 100mx100m and 20 mobile terminals </li></ul><ul><li>each MT picks a random destination and a speed, ranging from 0 to 10 m/s </li></ul><ul><li>After a MT arrives at the destination, it pauses for a period of time ranging from 0s to 500s </li></ul>
    16. 17. The effect of the number of sensor nodes

    ×