1 / 29

LAWS : L ocation A ccuracy based on W ireless S ignals Master Project Defense

LAWS : L ocation A ccuracy based on W ireless S ignals Master Project Defense. Sri Naga Jahnavi Yeddanapudy. Outline of the talk. Introduction Background Related Work Design Implementation Performance Evaluation Challenges faced Lessons learnt Future Work Conclusion.

esavage
Download Presentation

LAWS : L ocation A ccuracy based on W ireless S ignals Master Project Defense

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. LAWS : Location Accuracy based on Wireless SignalsMaster Project Defense Sri Naga Jahnavi Yeddanapudy

  2. Outline of the talk • Introduction • Background • Related Work • Design • Implementation • Performance Evaluation • Challenges faced • Lessons learnt • Future Work • Conclusion LAWS/Sri Naga Jahnavi Yeddanapudy

  3. Introduction • Need For Location Accuracy • Disaster/Security, e.g. E-911 • Better Direction • Geo-Fencing • Geo-Locking LAWS/Sri Naga Jahnavi Yeddanapudy

  4. Background • GPS information – Latitude , Longitude • Wi-Fi derived location information • Utilize the GPS locations of Wireless access points (AP) • BSSID can be used to identify uniquely the signal of an AP. • By correlating the strength of three AP signals we can estimate the location of a Wi-Fi receiver. LAWS/Sri Naga Jahnavi Yeddanapudy

  5. Signal Degrading over Distance and Trilateration • Free Space Path Loss - characterizes how the wireless signal degrades over distance (following an inverse square law): • Trilateration LAWS/Sri Naga Jahnavi Yeddanapudy

  6. Related Work • Improve GPS Positioning Accuracy with Context Awareness [Huang,2008] • Our work used only latitude and longitude values not the behavior of the context. • Task remainder based on location [Lin and Hung, 2014] • Utilized the GPS and Wi-Fi information like the mac address added to the database but not the distances. • Validating crowd sensed data using image processing [Talasila, 2013] • Our work differs by using GPS and Wi-Fi information. LAWS/Sri Naga Jahnavi Yeddanapudy

  7. Location Accuracy Based on Wireless Signals Assumptions • End user must have Android Studio installed to deploy the application. • We assume that there are no hackers trying to change or spoof the GPS and Wi-Fi location information. • The Android applications that are developed serve the Android smart phones or tablets which have Minimum SDK API 15 : Android 4.0.3(Ice cream Sandwich) LAWS System is provided to • Smart phone GPS application for determining the user location. • Wi-Fi application for providing the user location based on Wi-Fi and geolocation information. LAWS/Sri Naga Jahnavi Yeddanapudy

  8. LAWS Design Design and develop Android app to compute the geolocation info of the receiver based on Google Client API and Location Manager API Design and develop Android app to collect Wi-Fi signals based on Wi-Fi Manager API. Design and develop Trilateration algorithm for calculating the geolocation of the receiver based on the available Wi-Fi signals LAWS/Sri Naga Jahnavi Yeddanapudy

  9. Evaluate Accuracy of Geolocations Computed by LAWS Software Nine points in UCCS Alpine Soccer Field are chosen LAWS/Sri Naga Jahnavi Yeddanapudy

  10. Implementation • LAWS GPS Android Application • LAWS Wi-Fi Android Application • Location – Geo location -Google Client API • Wi-Fi Manager • Wi-Fi trilateration • Technologies used : Android Studio 1.5 LAWS/Sri Naga Jahnavi Yeddanapudy

  11. LAWS GPS Application Latitude and Longitude value is determined by using the Location Manager and Google Client CPI LAWS/Sri Naga Jahnavi Yeddanapudy

  12. LAWS Wi-Fi Application Mac Address of Wifi Base station Frequencyin MHz Distance in meters Signal to Noise Ratio SSID LAWS/Sri Naga Jahnavi Yeddanapudy

  13. Geolocation Determined with Wi-Fi Trilateration LAWS/Sri Naga Jahnavi Yeddanapudy

  14. Pseudo code of GPS Smart Phone application Passing Lat, Lng values Adds marker to the map along with lat, lng values LAWS/Sri Naga Jahnavi Yeddanapudy

  15. Pseudo code for Wi-Fi Scan Distance calculation using Free space path loss Scanning of Wi-Fi Base stations Retrieves Mac Address, Signal to noise ratio, frequency, SSID LAWS/Sri Naga Jahnavi Yeddanapudy

  16. Pseudo code for Wi-Fi trilateration Based on three distances and three Wi-Fi base stations GPS information LAWS/Sri Naga Jahnavi Yeddanapudy

  17. Performance Evaluation GPS Sample for Alpine soccer field Wi-Fi Sample for Alpine center High end Precision data for Alpine center LAWS/Sri Naga Jahnavi Yeddanapudy

  18. Error values LAWS/Sri Naga Jahnavi Yeddanapudy

  19. Average and Variance of nine points with 90 samples LAWS/Sri Naga Jahnavi Yeddanapudy

  20. Average and Variance of nine points LAWS/Sri Naga Jahnavi Yeddanapudy

  21. Analysis Results • Accuracy of GPS derived geolocation is 75% better than those of Wi-Fi derived information based on the 90 samples that were collected for the Smart Phone Data. • Based on the nine values of the smart phones geolocation data, the performance of the GPS is 50% better than the Wi-Fi derived information. LAWS/Sri Naga Jahnavi Yeddanapudy

  22. Offset Deviation in Google Earthsurprise finding! Collecting the High Precision Data for these points LAWS/Sri Naga Jahnavi Yeddanapudy

  23. Offset Deviation in Google Earthsurprise finding! Selected locations displayed as Pins by Google Earth LAWS/Sri Naga Jahnavi Yeddanapudy

  24. Difficult Bug in Wi-Fi Code If the ex, ey ( unit vectors )are not determined properly it doesn’t generate the expected value. LAWS/Sri Naga Jahnavi Yeddanapudy

  25. Lessons learnt • Wi-Fi API and Google Client API are very useful. • Android programming using Android Studio is easy to learn. • It is challenging how to develop a user friendly application. LAWS/Sri Naga Jahnavi Yeddanapudy

  26. Future work • Design and develop E-911 Service • Integrate with Geolocation Verification Service.   • Provide real-time geolocation service LAWS/Sri Naga Jahnavi Yeddanapudy

  27. Conclusion • Designed and implemented system for Location Accuracy based on Wireless Signals • Provide user location information through GPS Application • Provide user location information through Wi-Fi application • Conducted experiments to investigate the location accuracy based on Wi-Fi and GPS information and LAWS systems results show that GPS approximately 50% more accurate than Wi-Fi. LAWS/Sri Naga Jahnavi Yeddanapudy

  28. References • Jiung-yaoHuang, Chung-Hsien Tsai, “Improve GPS Positioning Accuracy with Context Awareness”, Ubi-Media Computing, 2008 First IEEE International Conference, Pages 94-99, July 31 – Aug 1 2008. • Chi-Yi Lin & Ming-Tze Hung, “A location-based personal task reminder for mobile users”, Pages 303-314, Personal and Ubiquitous Computing archive, Volume 18 Issue 2, February 2014. • Manoop Talasila, Reza Curtmola, and Cristian Borcea, “Improving Location Reliability in Crowd Sensed Data with Minimal Efforts”, Pages 1-8, Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP, 23-25 April 2013. • https://developers.google.com/android/reference/com/google/android/gms/common/api/GoogleApiClient • http://developer.android.com/reference/android/net/wifi/WifiManager.html • https://recalll.co/app/?q=mapping%20-%20transform%20longitude%20latitude%20into%20meters. • http://www.trimblesupport.com/GeoXT.html LAWS/Sri Naga Jahnavi Yeddanapudy

  29. Q & A LAWS/Sri Naga Jahnavi Yeddanapudy

More Related