SlideShare a Scribd company logo
1 of 21
Download to read offline
Embracing Localization Inaccuracy:
              A Case Study
                               Usman Raza
                             Amy L. Murphy
                            Gian Pietro Picco




1
Motivation
     Localization in wireless sensor networks has been studied for
      a decade now
       Increasing complex localization techniques to achieve tens of
        cm accuracy
       Use costly specialized hardware (UWB, Antenna arrays)
     Experiences from the real environments are still limited!




2
Goals of This Work
     Not to propose yet another localization technique


     Evaluate localization techniques in a real-world nursing home
       Requirement are representative of diverse localization
        systems

     Unveil the relationship between system level performance and
      application level objectives
       What a WSN geek want? vs. What an end user want?


     To give guidelines to improve both the system level performance
      and end user satisfaction

3
Higher quality of life for impaired and elderly in nursing homes
      Monitoring to the medical support staff
      A single floor of a nursing home in Trento, Italy
4   • 10 Public spaces, 20 Patients, 4 Nurses
Monitoring in Nursing Homes - Services
     Doctors
       Offline evaluation of patient movement
         To assess the general health of the patient
         To diagnose the progression of Alzheimer's disease



     Nurses
       Real time use of approximate patient location
         To find the patient
         To raise an alarm if patient leaves the facility




5
WSN Localization - Architecture
    Mobile




                                       Anchors(x,y)




         Proximity Detection   Localization Technique

6
                     Localization
WSN Localization - Architecture
    Mobile




                                       Anchors(x,y)




         Proximity Detection   Localization Technique

7
                     Localization
WSN Localization - Architecture
    Mobile




                                       Anchors(x,y)


                                             (x,y) (x,y)
                                                (x,y)



         Proximity Detection   Localization Technique

8
                     Localization
WSN Localization - Architecture
    Mobile




                                       Anchors(x,y)


                                             (x,y) (x,y)
                                                (x,y)



         Proximity Detection   Localization Technique      Mobile(x,y)
9
                     Localization                                        Visualization
WSN Localization - Architecture
     Mobile




                                         Anchors(x,y)
         WSN geek – How far is the              Nurse – Does the visualization allows
        estimate to the actual position?              me to find the patient?
                                              (x,y) (x,y)
                                                 (x,y)



          Proximity Detection   Localization Technique      Mobile(x,y)
10
                      Localization                                        Visualization
Localization                                                 Localization Technique


 Step 1– Proximity Detection
                                            System Design
 Objective                                   A custom proximity detection
   Identify the proximity of the mobile       protocol
      patient to an anchor
                                             Anchor       Sleep          Box-MAC-LPL
 Requirement – Low maintenance
   Energy Efficiency
                                             Mobile   Sleep            Sleep

                                                       Visualization Refresh Interval


                        Lifetime Anchors - 45 days (2 AA batteries)
 11                           Mobile - 5 days (1 coin battery)
Localization                               Proximity Detection


Step 2– Localization Techniques
      Max-RSSI Localization
        Localizes patient at the anchor
         detecting proximity with
         maximum signal strength




                                                                 Patient



12
Localization                               Proximity Detection


Step 2– Localization Techniques
      Max-RSSI Localization
        Localizes patient at the anchor
         detecting proximity with
         maximum signal strength

      Relative Span Exponential
       Weighted Localization (REWL)
         Localizes patient at weighted
         centroid of all anchor coordinates                      Patient



13
Experimental Evaluation

      System level: WSN geek’s perspective
        Accuracy: Percentage of time the patient is correctly detected
         in its current area/room
      Application level: Nurse's Perspective
        Satisfaction level : moderate, fair, excellent!




14
System Level Evaluation - Accuracy
                     Bedroom   94%

               87%             77%          89%      92%      72%
Max-RSSI




                                 89%
               82%                        Corridor            85%
                               Bathroom

                                                                          - Reasonable accuracy
           Living Area                                     Living Area    - No clear winner
                                                                          - REWL outperforms in
                     Bedroom   95%
                                                                          key areas e.g. living and
                                                                          exit areas
REWL




               78%             72%          97%      91%     60%

                                 91%
               95%                        Corridor            88%
                               Bathroom


                                                                                                15
           Living Area                                      Living Area
Application Level Evaluation -
       Methodology
      Operator was asked to evaluate multiple localization and
       visualizations
        Find the patient
        Raise an alarm


                              Patient Icon




                    Patient Tracking GUI
                                                             Nurse
16
Application Level Evaluation - Results
Max RSSI - at anchor   Max RSSI- at room center   REWL - at x,y




     Moderate                   Fair               Excellent!
      Quality of localization system depends heavily on the
17    visualization
Application Level Evaluation - Results
 Experience with our Initial deployment:
   Low accuracy
   Positive qualitative evaluation
                              Bedroom




                   65%        52%          84%       79%     57%
     REWL                        34%
                   72%                    Corridor            91%
                               Bathroom



                Living Area                                Living Area

            Low Accuracy ≠ Unacceptable solution to end user
18
Guidelines for Anchor Placement
 Principle: Minimize the likelihood of signal reception across the
  monitored areas
Maximize the distance
between anchor nodes
deployed in the adjacent                              Use the radio shieling of
areas                                                 obstacle to your advantage!




                              Place the nodes near the
                              center of the monitored area

 19
Conclusion




              Simple low cost localization system is enough
               for many applications
              Low accuracy can still be acceptable to end
               user


20
Thank You!
Usman Raza, Amy Murphy, Gian Pietro Picco, “Embracing Localization Inaccuracy – A Case
Study ”, April 2013, IEEE International Conference on Intelligent Sensors, Sensor Networks
               and Information Processing (ISSNIP), Melbourne, Australia


       Full Text (Pre-print) : http://disi.unitn.it/~raza/Papers/DISI_TR_12_038.pdf




21

More Related Content

Similar to Embracing Localization Inaccuracy - A Case Study

上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
algous
 
Samer najjar fiber optic leak detection
Samer najjar   fiber optic leak detectionSamer najjar   fiber optic leak detection
Samer najjar fiber optic leak detection
Ramy Saboungui
 
Label based dv-hop localization against wormhole attacks in wireless sensor n...
Label based dv-hop localization against wormhole attacks in wireless sensor n...Label based dv-hop localization against wormhole attacks in wireless sensor n...
Label based dv-hop localization against wormhole attacks in wireless sensor n...
ambitlick
 
Monocular simultaneous localization and generalized object mapping with undel...
Monocular simultaneous localization and generalized object mapping with undel...Monocular simultaneous localization and generalized object mapping with undel...
Monocular simultaneous localization and generalized object mapping with undel...
Chen-Han Hsiao
 
Mxr mobile diagnost_wdr_product_brochure
Mxr mobile diagnost_wdr_product_brochureMxr mobile diagnost_wdr_product_brochure
Mxr mobile diagnost_wdr_product_brochure
Jhon Arriaga Cordova
 
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown WorldsSelf-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
Tahoe Silicon Mountain
 
Final year project list for the year 2012
Final year project list for the year 2012Final year project list for the year 2012
Final year project list for the year 2012
Muhammad Farhan
 

Similar to Embracing Localization Inaccuracy - A Case Study (20)

上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
上海必和 Advances in-hyperspectral_imaging_3-08超光谱高光谱多光谱
 
Samer najjar fiber optic leak detection
Samer najjar   fiber optic leak detectionSamer najjar   fiber optic leak detection
Samer najjar fiber optic leak detection
 
Label based dv-hop localization against wormhole attacks in wireless sensor n...
Label based dv-hop localization against wormhole attacks in wireless sensor n...Label based dv-hop localization against wormhole attacks in wireless sensor n...
Label based dv-hop localization against wormhole attacks in wireless sensor n...
 
WaveScan technology and its reviews by Vipin Buckshey at Visual Aids Centre
WaveScan technology  and its reviews by Vipin Buckshey at Visual Aids CentreWaveScan technology  and its reviews by Vipin Buckshey at Visual Aids Centre
WaveScan technology and its reviews by Vipin Buckshey at Visual Aids Centre
 
Monocular simultaneous localization and generalized object mapping with undel...
Monocular simultaneous localization and generalized object mapping with undel...Monocular simultaneous localization and generalized object mapping with undel...
Monocular simultaneous localization and generalized object mapping with undel...
 
Présentation noura baccar " Innovation on Indoor GeoLocalization Applications...
Présentation noura baccar " Innovation on Indoor GeoLocalization Applications...Présentation noura baccar " Innovation on Indoor GeoLocalization Applications...
Présentation noura baccar " Innovation on Indoor GeoLocalization Applications...
 
Nanonics - Raman MultiProbe
Nanonics - Raman MultiProbeNanonics - Raman MultiProbe
Nanonics - Raman MultiProbe
 
Mxr mobile diagnost_wdr_product_brochure
Mxr mobile diagnost_wdr_product_brochureMxr mobile diagnost_wdr_product_brochure
Mxr mobile diagnost_wdr_product_brochure
 
HANDOFF
HANDOFFHANDOFF
HANDOFF
 
Zive – radiation monitor.
Zive – radiation monitor.Zive – radiation monitor.
Zive – radiation monitor.
 
JPN1414 Distributed Deployment Algorithms for Improved Coverage in a Networ...
JPN1414   Distributed Deployment Algorithms for Improved Coverage in a Networ...JPN1414   Distributed Deployment Algorithms for Improved Coverage in a Networ...
JPN1414 Distributed Deployment Algorithms for Improved Coverage in a Networ...
 
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown WorldsSelf-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
Self-Flying Drones: On a Mission to Navigate Dark, Dangerous and Unknown Worlds
 
⭐⭐⭐⭐⭐ Trilateration-based Indoor Location using Supervised Learning Algorithms
⭐⭐⭐⭐⭐ Trilateration-based Indoor Location using Supervised Learning Algorithms⭐⭐⭐⭐⭐ Trilateration-based Indoor Location using Supervised Learning Algorithms
⭐⭐⭐⭐⭐ Trilateration-based Indoor Location using Supervised Learning Algorithms
 
Indoor Localization Using Local Node Density In Ad Hoc WSNs
Indoor Localization Using Local Node Density In Ad Hoc WSNsIndoor Localization Using Local Node Density In Ad Hoc WSNs
Indoor Localization Using Local Node Density In Ad Hoc WSNs
 
High-Speed Single-Photon SPAD Camera
High-Speed Single-Photon SPAD CameraHigh-Speed Single-Photon SPAD Camera
High-Speed Single-Photon SPAD Camera
 
LAst innovation on clinical security
LAst innovation on clinical securityLAst innovation on clinical security
LAst innovation on clinical security
 
Aerial detection part3
Aerial detection part3Aerial detection part3
Aerial detection part3
 
Final year project list for the year 2012
Final year project list for the year 2012Final year project list for the year 2012
Final year project list for the year 2012
 
Quantum Information with Continuous Variable systems
Quantum Information with Continuous Variable systemsQuantum Information with Continuous Variable systems
Quantum Information with Continuous Variable systems
 
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKSCONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKS
 

Recently uploaded

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Recently uploaded (20)

Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 

Embracing Localization Inaccuracy - A Case Study

  • 1. Embracing Localization Inaccuracy: A Case Study Usman Raza Amy L. Murphy Gian Pietro Picco 1
  • 2. Motivation  Localization in wireless sensor networks has been studied for a decade now  Increasing complex localization techniques to achieve tens of cm accuracy  Use costly specialized hardware (UWB, Antenna arrays)  Experiences from the real environments are still limited! 2
  • 3. Goals of This Work  Not to propose yet another localization technique  Evaluate localization techniques in a real-world nursing home  Requirement are representative of diverse localization systems  Unveil the relationship between system level performance and application level objectives  What a WSN geek want? vs. What an end user want?  To give guidelines to improve both the system level performance and end user satisfaction 3
  • 4. Higher quality of life for impaired and elderly in nursing homes Monitoring to the medical support staff A single floor of a nursing home in Trento, Italy 4 • 10 Public spaces, 20 Patients, 4 Nurses
  • 5. Monitoring in Nursing Homes - Services  Doctors  Offline evaluation of patient movement  To assess the general health of the patient  To diagnose the progression of Alzheimer's disease  Nurses  Real time use of approximate patient location  To find the patient  To raise an alarm if patient leaves the facility 5
  • 6. WSN Localization - Architecture Mobile Anchors(x,y) Proximity Detection Localization Technique 6 Localization
  • 7. WSN Localization - Architecture Mobile Anchors(x,y) Proximity Detection Localization Technique 7 Localization
  • 8. WSN Localization - Architecture Mobile Anchors(x,y) (x,y) (x,y) (x,y) Proximity Detection Localization Technique 8 Localization
  • 9. WSN Localization - Architecture Mobile Anchors(x,y) (x,y) (x,y) (x,y) Proximity Detection Localization Technique Mobile(x,y) 9 Localization Visualization
  • 10. WSN Localization - Architecture Mobile Anchors(x,y) WSN geek – How far is the Nurse – Does the visualization allows estimate to the actual position? me to find the patient? (x,y) (x,y) (x,y) Proximity Detection Localization Technique Mobile(x,y) 10 Localization Visualization
  • 11. Localization Localization Technique Step 1– Proximity Detection  System Design  Objective  A custom proximity detection  Identify the proximity of the mobile protocol patient to an anchor Anchor Sleep Box-MAC-LPL  Requirement – Low maintenance  Energy Efficiency Mobile Sleep Sleep Visualization Refresh Interval Lifetime Anchors - 45 days (2 AA batteries) 11 Mobile - 5 days (1 coin battery)
  • 12. Localization Proximity Detection Step 2– Localization Techniques  Max-RSSI Localization  Localizes patient at the anchor detecting proximity with maximum signal strength Patient 12
  • 13. Localization Proximity Detection Step 2– Localization Techniques  Max-RSSI Localization  Localizes patient at the anchor detecting proximity with maximum signal strength  Relative Span Exponential Weighted Localization (REWL)  Localizes patient at weighted centroid of all anchor coordinates Patient 13
  • 14. Experimental Evaluation  System level: WSN geek’s perspective  Accuracy: Percentage of time the patient is correctly detected in its current area/room  Application level: Nurse's Perspective  Satisfaction level : moderate, fair, excellent! 14
  • 15. System Level Evaluation - Accuracy Bedroom 94% 87% 77% 89% 92% 72% Max-RSSI 89% 82% Corridor 85% Bathroom - Reasonable accuracy Living Area Living Area - No clear winner - REWL outperforms in Bedroom 95% key areas e.g. living and exit areas REWL 78% 72% 97% 91% 60% 91% 95% Corridor 88% Bathroom 15 Living Area Living Area
  • 16. Application Level Evaluation - Methodology  Operator was asked to evaluate multiple localization and visualizations  Find the patient  Raise an alarm Patient Icon Patient Tracking GUI Nurse 16
  • 17. Application Level Evaluation - Results Max RSSI - at anchor Max RSSI- at room center REWL - at x,y Moderate Fair Excellent! Quality of localization system depends heavily on the 17 visualization
  • 18. Application Level Evaluation - Results  Experience with our Initial deployment:  Low accuracy  Positive qualitative evaluation Bedroom 65% 52% 84% 79% 57% REWL 34% 72% Corridor 91% Bathroom Living Area Living Area Low Accuracy ≠ Unacceptable solution to end user 18
  • 19. Guidelines for Anchor Placement  Principle: Minimize the likelihood of signal reception across the monitored areas Maximize the distance between anchor nodes deployed in the adjacent Use the radio shieling of areas obstacle to your advantage! Place the nodes near the center of the monitored area 19
  • 20. Conclusion  Simple low cost localization system is enough for many applications  Low accuracy can still be acceptable to end user 20
  • 21. Thank You! Usman Raza, Amy Murphy, Gian Pietro Picco, “Embracing Localization Inaccuracy – A Case Study ”, April 2013, IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia Full Text (Pre-print) : http://disi.unitn.it/~raza/Papers/DISI_TR_12_038.pdf 21