1 / 51

Indoor Location Sensing Using Active RFID Lionel M. Ni, HKUST Yunhao Liu, HKUST Yiu Cho Lau, IBM Abhishek P. Patil, MSU

LANDMARC. Indoor Location Sensing Using Active RFID Lionel M. Ni, HKUST Yunhao Liu, HKUST Yiu Cho Lau, IBM Abhishek P. Patil, MSU. LANDMARC. Motivation. Overview of RFID. LANDMARC Approach. Performance Evaluation. Conclusion. Why Indoors Location-Sensing ?. Location-aware Computing.

arissa
Download Presentation

Indoor Location Sensing Using Active RFID Lionel M. Ni, HKUST Yunhao Liu, HKUST Yiu Cho Lau, IBM Abhishek P. Patil, MSU

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LANDMARC Indoor Location Sensing Using Active RFID Lionel M. Ni, HKUST Yunhao Liu, HKUST Yiu Cho Lau, IBM Abhishek P. Patil, MSU

  2. LANDMARC Motivation Overview of RFID LANDMARC Approach Performance Evaluation Conclusion

  3. Why Indoors Location-Sensing ?

  4. Location-aware Computing • The location is an important context that changes whenever the object moves • Location-aware services allow to offer value-added service to the user, depending on their current geographic position and will be a key feature of many future mobile applications • Sensing the location: explicit and implicit cooperation; outdoor or indoor

  5. Location Sensing Techniques • Triangulation: use geometric properties of triangle to compute object locations • Signal strength: signal attenuation is a function of distance to the signal source • Scene analysis: use features of a scene observed from a certain reference point • Proximity: determine if an object is near a known location

  6. Sensing Technologies • Infrared • Ultrasonic • Radio Frequency • RFID • 802.11 • Bluetooth • Others

  7. Existing Technologies and Systems Infrared Example: Active Badge Location System • Line-of-sight • Coarse resolution • Short range • Blocked by common materials • Light, weather sensitive • Pollution can affect transmission • Low power requirements • Low circuitry costs: $2-$5 for the entire coding/decoding circuitry • Simple circuitry • Higher security • Portable • High noise immunity

  8. IEEE 802.11Example: RADAR • It is using a standard 802.11 network adapter to measure signal strengths at multiple base stations positioned to provide overlapping coverage in a given area

  9. Strength Easy to set up Requires few base stations Uses the same infrastructure that provides general wireless networking in the building Weakness Poor overall accuracy: scene-analysis: within 3 meters with 50 percent probability signal strength: 4.3 meters at the same probability Support Wave LAN NIC Microsoft RADAR

  10. Active Bat (AT&T) ultrasound time-of-flight measurement can locate Bats to within 9cm of their true position for 95 percent of the measurements Ultrasonic

  11. Ultrasonic time-of-flight and a radio frequency control signal Lateration and proximity techniques Decentralized scalability 4x4 square-foot regions Beacon Listener Cricket Location Support System (M.I.T)

  12. Objects are located by homogenous sensor nodes without central control SpotOn tags use received radio signal strength information as a sensor measurement for estimating inter-tag distance No complete system yet RFID: SpotON

  13. Selection criteria • Use commodity products or off-the-shelf components • Low cost • Resolution: no more than 2-3 meters • Decision: RFID technology LANDMARC Prototype

  14. RFID is a means of storing and retrieving data through electromagnetic transmission to a RF compatible integrated circuit 3 basic components What is RFID (Radio Frequency Identification)?

  15. Passive RFID

  16. Active RFID • RF Reader • Range up to 150 feet • Identify 500 tags in 7.5 seconds with the collision avoidance • Support 8 power levels (function of distance) • Active Tag system • Emit signal, which consists of a unique 7-character ID, every 7.5 seconds for identification by the readers • Button-cell battery (2-5 years life) • Operate at the frequency of 303.8 MHz

  17. Active RFID Advantages • Non-line-of-sight nature • RF tags can be read despite the extreme environmental factors : snow, fog, ice, paint … • be read in less than 100 milliseconds • promising transmission range • cost-effectiveness

  18. How many readers are needed? Build an array of readers: too expensive How reliable is the tag detection? Not very reliable due to signal attenuation Placement of RF readers Cannot measure distance directly Using RFID: First Attempt

  19. the received signal power at distance is given by • free space loss is given by

  20. Difficulties

  21. LANDMARC Approach • The LANDMARC system mainly consists of two physical components, the RF readers and RF tags

  22. The Concept of Reference Tags

  23. Distance estimation Placement of reference tags Selection of k neighboring reference tags Weight of each selected reference tags Known Reference Tags

  24. • • • the placement of the reference tags the value of k in this algorithm the formula of the weight Three Key Issues

  25. Distance Estimation: Signal Strength • Signal Strength Vector of an unknown tag • Signal Strength Vector of a reference tag • Euclidian distance

  26. Effect of the Value k Cumulative Percentile Of Error Distance When K Value Is 2, 3, 4, 5

  27. Influence of The Environmental Factors Cumulative Percentile Of Error Distance in Daytime & Night

  28. Influence of The Environmental Factors (cont’d) Change The Placements Of Tracking Tags

  29. Influence of The Environmental Factors (cont’d) Cumulative Percentile Of Error Distance When Changing The Placement Of Tracking Tags

  30. Effect of The Number of Readers Cumulative Percentile Of Error Distance With 3 or 4 Readers Data

  31. The Effect of Placement of Reference Tags Without Partition

  32. Effect of Placement of Reference Tags (cont’d) With Partition

  33. Effect of Placement of Reference Tags (cont’d) With Partition

  34. Placement of Reference Tags Replacements of the Reference Tags with a Higher Density

  35. Effect of Higher Density Reference Tags Cumulative Percentile Of Error Distance With Higher Reference Tag Density

  36. Lower Density of Reference Tags Replacements of the Reference Tags with a Lower Density

  37. Effect of Lower Density Reference Tags Cumulative Percentile Of Error Distance With lower Reference Tag Density

  38. Overall Accuracy • Using 4 RF readers in the lab, with one reference tag per square meter, accurately locate the objects within error distance such that the largest error is 2 meters and the average is about 1 meter.

  39. Conclusions • RFID can be a good candidate for building location-sensing systems • Able to handle dynamic environments • Suffer some problems • Difference of Tags’ Behavior • RFID does not provide the signal strength of tags directly • Unable to adjust emitting interval • Standardization

  40. Questions?

  41. Thank you !

  42. 5.Stop eating 6.Back to desk 1.walk Desk 2. Tracking movement Refrigerator Desk 3. Notify where you are (Location sensing) 7. Time sensing 10. Walk around 8. immobility sensing An Obesity Care Case 4. Notify your eating schedule 9. Notify to move 13. Distance& Time sensing 18. Refer Healthy food 11. Proximity sensing 14. Notify to stop 16. Notify “ok to eat” 17. Go to kitchen 12. Walk away from sofa 15. Go back to desk Refrigerator Desk Sofa 19. Eat matched food

  43. Triangulation • Lateration • Direct • Time-of-flight • Attenuation • Angulation

  44. Scene Analysis • use features of a scene observed from a certain reference point • Proximity • determine if an object is near a known location

  45. Project Motivation • GPS’s inability for accurate indoor location sensing • Develop a cost-effective indoor location sensing infrastructure • Enables location-based Web services for mobile-commerce (m-commerce) environment • Plenty of other application scenarios, depending on your imagination and creativity

  46. Passive RFID vs. Active RFID Active tag System

  47. A Triangulation Approach A Triangulation Approach

More Related