LANDMARC Indoor Location Sensing Using Active RFID Abhishek P. Patil Lionel M. Ni Yunhao Liu Yiu Cho Lau Proceedings of th...
Overview <ul><li>Introduction </li></ul><ul><li>Technologies And Some Related Work </li></ul><ul><li>RFID Technology </li>...
Introduction <ul><li>Proliferation of wireless technologies, mobile computing devices, and the Internet has fostered a new...
Objective <ul><li>To develop an indoor location-sensing system for various mobile commerce applications. </li></ul>
Principle Techniques of Automatic Location Sensing <ul><li>Triangulation </li></ul><ul><li>Scene Analysis </li></ul><ul><l...
Technologies and Related Work <ul><li>Infrared – Active Badge  </li></ul><ul><li>IEEE 802.11 – RADAR </li></ul><ul><li>Ult...
RFID Technology <ul><li>It is a means of storing and retrieving data through electromagnetic transmission to an RF compati...
Components Of RFID System <ul><li>RFID readers </li></ul><ul><li>RFID Tags </li></ul>
Basic Operation <ul><li>The antenna emits radio signals to activate the tag and read and write data to it. Antennas are th...
Active RFID Tag <ul><li>Active RFID tags are powered by an internal battery and are typically read/write. </li></ul><ul><l...
Tradeoff <ul><li>Greater size, Greater cost, and a limited operational life (which may yield a maximum of 10 years, depend...
Passive RFID Tag <ul><li>Passive RFID tags operate without a separate external power source and obtain operating power gen...
Trade Off <ul><li>Shorter read ranges than active tags  </li></ul><ul><li>Require a higher-powered reader. </li></ul><ul><...
Frequency Ranges <ul><li>Low-frequency - 30 KHz to 500 KHz systems have short reading ranges and lower system costs.  </li...
RFID Applications <ul><li>Security access, Asset tracking, and Animal identification applications  </li></ul><ul><li>Railr...
Advantages <ul><li>Non-line-of-sight nature. </li></ul><ul><li>RF tags can be read despite the extreme environmental facto...
Equipment <ul><li>Spider System by RF Code </li></ul><ul><li>RF Reader </li></ul><ul><ul><li>Range up to 150 feet </li></u...
Basic Setup <ul><li>The Basic system is setup as shown in Fig 1. </li></ul>
 
LANDMARC
Approach <ul><li>Increase accuracy without placing more readers. </li></ul><ul><li>Employs idea of having extra fixed loca...
Advantages <ul><li>No need for large number of expensive RFID readers. </li></ul><ul><li>Environmental dynamics can easily...
Issues <ul><li>Current RFID system does not provide the signal strength of tags directly to readers. </li></ul><ul><li>Pow...
System Setup <ul><li>Prototype environment consists of a sensing network [ RF readers and RF tags ] and a wireless network...
Methodology <ul><li>We have ‘n’ RF readers along with ‘m’ tags as reference tags and ‘u’ tracking tags as objects being tr...
Definitions <ul><li>Signal Strength Vector of a tracking/moving tag is given as S=(S 1,  S 2,…,  S n ) , where  Si  denote...
Definitions [ Continued ] <ul><li>Euclidian distance in signal strengths between a tracking tag and a reference tag . </li...
Definitions [ Continued ] <ul><li>Let E denote the location relationship between the reference tags and the tracking tag i...
Issues in Locating the unknown Tag <ul><li>Placement of reference tags. </li></ul><ul><li>Number of reference tags in a re...
Formulae <ul><li>The unknown tracking tag coordinate ( x, y ) is obtained by:  </li></ul><ul><li>where  wi  is the weighti...
Formulae [Continued] <ul><li>wi  is a function of the E values of  k -nearest neighbors. Empirically, in LANDMARC, weight ...
Experimental Results <ul><li>Standard Setup:  </li></ul><ul><li>We  place 4 RF readers (n=4) in our lab and 16 tags (m=16)...
 
Basis For Accuracy <ul><li>To quantify how well the LANDMARC system performs, the error distance is used as the basis for ...
Placement Configuration
Effect of the number of nearest neighbors
Influence of the Environmental Factors
Comparison between the two placement configurations
Effect of the Number Of Readers
Effect Of Placement Of Reference Tags
Possible Solution
Setup for Higher Density placements of Reference Tags
Results for Higher Reference Tag density
Setup for Lower Density placements of Reference Tags
Results for Low Reference Tag density
Conclusion <ul><li>Using 4 RF readers in the lab, with one reference tag per square meter,  it can  accurately locate the ...
Issues to Overcome <ul><li>None of the currently available RFID products provides the signal strength of tags directly. </...
Future Work <ul><li>Investigating the use of Bluetooth for location sensing based on the same methodology. </li></ul><ul><...
Thank you <ul><li>Questions Anyone ? </li></ul>
Upcoming SlideShare
Loading in …5
×

Indoor Location Sensing using Active RFIDs

780 views

Published on

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

No Downloads
Views
Total views
780
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
112
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Indoor Location Sensing using Active RFIDs

  1. 1. LANDMARC Indoor Location Sensing Using Active RFID Abhishek P. Patil Lionel M. Ni Yunhao Liu Yiu Cho Lau Proceedings of the First IEEE Conference on Pervasive Computing and Communications ( PerCom’03)
  2. 2. Overview <ul><li>Introduction </li></ul><ul><li>Technologies And Some Related Work </li></ul><ul><li>RFID Technology </li></ul><ul><li>Description of LANDMARC </li></ul><ul><li>Experimental Results </li></ul><ul><li>Conclusion </li></ul><ul><li>Future Research </li></ul>
  3. 3. Introduction <ul><li>Proliferation of wireless technologies, mobile computing devices, and the Internet has fostered a new growing interest in location-aware systems and services </li></ul>
  4. 4. Objective <ul><li>To develop an indoor location-sensing system for various mobile commerce applications. </li></ul>
  5. 5. Principle Techniques of Automatic Location Sensing <ul><li>Triangulation </li></ul><ul><li>Scene Analysis </li></ul><ul><li>Proximity </li></ul>
  6. 6. Technologies and Related Work <ul><li>Infrared – Active Badge </li></ul><ul><li>IEEE 802.11 – RADAR </li></ul><ul><li>Ultrasonic – Cricket Location Support System </li></ul><ul><li>Active Bat Location System </li></ul><ul><li>RFID - SpotON </li></ul>
  7. 7. RFID Technology <ul><li>It is a means of storing and retrieving data through electromagnetic transmission to an RF compatible integrated circuit. </li></ul>
  8. 8. Components Of RFID System <ul><li>RFID readers </li></ul><ul><li>RFID Tags </li></ul>
  9. 9. Basic Operation <ul><li>The antenna emits radio signals to activate the tag and read and write data to it. Antennas are the conduits between the tag and the transceiver, which controls the system’s data acquisition and communication </li></ul>
  10. 10. Active RFID Tag <ul><li>Active RFID tags are powered by an internal battery and are typically read/write. </li></ul><ul><li>An active tag’s memory size varies according to application requirements; some systems operate with up to 1MB of memory. </li></ul><ul><li>The battery-supplied power of an active tag generally gives it a longer read range. </li></ul>
  11. 11. Tradeoff <ul><li>Greater size, Greater cost, and a limited operational life (which may yield a maximum of 10 years, depending upon operating temperatures and battery type). </li></ul>
  12. 12. Passive RFID Tag <ul><li>Passive RFID tags operate without a separate external power source and obtain operating power generated from the reader. </li></ul><ul><li>Are consequently much lighter than active tags, less expensive, and offer a virtually unlimited operational lifetime. </li></ul>
  13. 13. Trade Off <ul><li>Shorter read ranges than active tags </li></ul><ul><li>Require a higher-powered reader. </li></ul><ul><li>Read-only tags are typically passive and are programmed with a unique set of data (usually 32 to 128 bits) that cannot be modified. </li></ul>
  14. 14. Frequency Ranges <ul><li>Low-frequency - 30 KHz to 500 KHz systems have short reading ranges and lower system costs. </li></ul><ul><li>High-frequency- 850 MHz to 950 MHz </li></ul><ul><li>2.4 GHz to 2.5 GHz </li></ul><ul><li>offering long read ranges greater than 90 feet and high reading speeds. </li></ul>
  15. 15. RFID Applications <ul><li>Security access, Asset tracking, and Animal identification applications </li></ul><ul><li>Railroad Car Tracking and Automated Toll Collection </li></ul>
  16. 16. Advantages <ul><li>Non-line-of-sight nature. </li></ul><ul><li>RF tags can be read despite the extreme environmental factors like snow, fog, ice, paint. </li></ul><ul><li>Can be read in less than 100 milliseconds. </li></ul><ul><li>Cost-effectiveness </li></ul>
  17. 17. Equipment <ul><li>Spider System by RF Code </li></ul><ul><li>RF Reader </li></ul><ul><ul><li>Range up to 150 feet </li></ul></ul><ul><ul><li>Identify 500 tags in 7.5 seconds with the collision avoidance </li></ul></ul><ul><ul><li>Support 8 power levels (function of distance) </li></ul></ul><ul><ul><li>Operate at the frequency of 303.8 MHz </li></ul></ul><ul><li>Active Tag system </li></ul><ul><ul><li>Emit signal, which consists of a unique 7-character ID, every 7.5 seconds for identification by the readers </li></ul></ul><ul><ul><li>Button-cell battery (2-5 years life) </li></ul></ul>
  18. 18. Basic Setup <ul><li>The Basic system is setup as shown in Fig 1. </li></ul>
  19. 20. LANDMARC
  20. 21. Approach <ul><li>Increase accuracy without placing more readers. </li></ul><ul><li>Employs idea of having extra fixed location reference tags to help location calibration. </li></ul>
  21. 22. Advantages <ul><li>No need for large number of expensive RFID readers. </li></ul><ul><li>Environmental dynamics can easily be accommodated. </li></ul><ul><li>Location information more reliable and accurate. </li></ul>
  22. 23. Issues <ul><li>Current RFID system does not provide the signal strength of tags directly to readers. </li></ul><ul><li>Power level distribution is dynamic in a complicated indoor environment. </li></ul>
  23. 24. System Setup <ul><li>Prototype environment consists of a sensing network [ RF readers and RF tags ] and a wireless network that enables the communication between mobile devices and the internet. </li></ul><ul><li>Also consists of a Tag Tracker Concentrator LI </li></ul><ul><li>[ API provided by RF Code ] which acts a central configuration interface for RF readers. </li></ul>
  24. 25. Methodology <ul><li>We have ‘n’ RF readers along with ‘m’ tags as reference tags and ‘u’ tracking tags as objects being tracked. </li></ul><ul><li>Readers configured with continuous mode and detection range of 1-8 which cycle at a rate of 30secs per range. </li></ul>
  25. 26. Definitions <ul><li>Signal Strength Vector of a tracking/moving tag is given as S=(S 1, S 2,…, S n ) , where Si denotes the signal strength of the tracking tag perceived on reader i, where i € ( 1,n ). </li></ul><ul><li>For the reference tags, we denote the corresponding Signal Strength vector as </li></ul><ul><li>θ =(θ 1 , θ 2 ,…, θ n ) where θ i denotes the signal strength. </li></ul>
  26. 27. Definitions [ Continued ] <ul><li>Euclidian distance in signal strengths between a tracking tag and a reference tag . </li></ul><ul><li>For each individual tracking tag p where p € (1,u) we define: </li></ul><ul><li>where j € (1,m) </li></ul>
  27. 28. Definitions [ Continued ] <ul><li>Let E denote the location relationship between the reference tags and the tracking tag i.e. the nearer reference tag to the tracking tag is supposed to have a smaller E value. </li></ul><ul><li>A tracking tag has the vector È= (E 1 ,E 2 ,..,E n ). </li></ul>
  28. 29. Issues in Locating the unknown Tag <ul><li>Placement of reference tags. </li></ul><ul><li>Number of reference tags in a reference cell. </li></ul><ul><li>Determine the weights associated with different neighbors. </li></ul>
  29. 30. Formulae <ul><li>The unknown tracking tag coordinate ( x, y ) is obtained by: </li></ul><ul><li>where wi is the weighting factor to the i -th neighboring reference tag. </li></ul>
  30. 31. Formulae [Continued] <ul><li>wi is a function of the E values of k -nearest neighbors. Empirically, in LANDMARC, weight is given by: </li></ul>
  31. 32. Experimental Results <ul><li>Standard Setup: </li></ul><ul><li>We place 4 RF readers (n=4) in our lab and 16 tags (m=16) as reference tags while the other 8 tags (u=8) as objects being tracked. [ Fig 2a ]. </li></ul>
  32. 34. Basis For Accuracy <ul><li>To quantify how well the LANDMARC system performs, the error distance is used as the basis for the accuracy of the system. We define the location estimation error, e , to be the linear distance between the tracking tag’s real coordinates (x 0 ,y 0 ) and the computed coordinates (x,y) given by : </li></ul>
  33. 35. Placement Configuration
  34. 36. Effect of the number of nearest neighbors
  35. 37. Influence of the Environmental Factors
  36. 38. Comparison between the two placement configurations
  37. 39. Effect of the Number Of Readers
  38. 40. Effect Of Placement Of Reference Tags
  39. 41. Possible Solution
  40. 42. Setup for Higher Density placements of Reference Tags
  41. 43. Results for Higher Reference Tag density
  42. 44. Setup for Lower Density placements of Reference Tags
  43. 45. Results for Low Reference Tag density
  44. 46. Conclusion <ul><li>Using 4 RF readers in the lab, with one reference tag per square meter, it can accurately locate the objects within error distance such that the largest error is 2 meters and the average is about 1 meter. </li></ul>
  45. 47. Issues to Overcome <ul><li>None of the currently available RFID products provides the signal strength of tags directly. </li></ul><ul><li>Long latency between a tracking tag being physically placed to its location being computed by the location server. </li></ul><ul><li>The variation of the behavior of tags. </li></ul>
  46. 48. Future Work <ul><li>Investigating the use of Bluetooth for location sensing based on the same methodology. </li></ul><ul><li>Influence of having other shapes of reference tags to the selection of the number of nearest neighbors needs to be investigated. </li></ul>
  47. 49. Thank you <ul><li>Questions Anyone ? </li></ul>

×