310 likes | 315 Views
This talk outlines the design, implementation, and performance evaluation of a system that provides location accuracy based on wireless signals. It explores the challenges faced and lessons learned, as well as future work in developing E-911 and GPS verification services. The conclusion highlights that GPS is approximately 50% more accurate than Wi-Fi in determining user location.
E N D
LAWS : Location Accuracy based on Wireless SignalsMaster Project Sri Naga Jahnavi Yeddanapudy
Outline of the talk • Introduction • Background • Related Work • Design • Implementation • Performance Evaluation • Challenges faced • Lessons learnt • Future Work • Conclusion • References LAWS/Sri Naga Jahnavi Yeddanapudy
introduction • Need For Location Accuracy • Disaster/Security, e.g. E-911 • Better Direction • Geo-Fencing LAWS/Sri Naga Jahnavi Yeddanapudy
Background • GPS information – Latitude , Longitude • Wi-Fi derived location information • The GPS location of Wireless access point (AP) • BSSID can be used to identify uniquely the signal of an AP. • By correlating the strength of three AP signal we can estimate the location of a Wi-Fi receiver. LAWS/Sri Naga Jahnavi Yeddanapudy
Free Space Path Loss - characterizes how the wireless signal degrades over distance (following an inverse square law): • Trilateration LAWS/Sri Naga Jahnavi Yeddanapudy
Related Work • Wi-Fi GPS based Combined positioning Algorithm [Zirari et al,2010] • Improve GPS Positioning Accuracy with Context Awareness [Huang,2008] • Task remainder based on location [Lin and Hung, 2014] • Validating crowd sensed data using image processing [Talasila, 2013] • Android Application to alert driver in school zone if over speeding [Whipple et al, 2009] • IT Forensic analysis based on IP Geo location information [Koch et al, 2015] LAWS/Sri Naga Jahnavi Yeddanapudy
Location Accuracy Based on Wireless Signals Assumptions • End user must have Android Studio installed to deploy the application. • We assume that they is 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 API 15 : Android 4.0.3(Ice cream Sandwich) LAWS System is provided to • Smart phone GPS application to determine the user location. • Wi-Fi application to provide the user location based on Wi-Fi and Geo location information. LAWS/Sri Naga Jahnavi Yeddanapudy
Design LAWS/Sri Naga Jahnavi Yeddanapudy
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
LAWS GPS Application LAWS/Sri Naga Jahnavi Yeddanapudy
LAWS Wi-Fi LAWS/Sri Naga Jahnavi Yeddanapudy
User location points determined using Wi-Fi trilateration LAWS/Sri Naga Jahnavi Yeddanapudy
User location points determined using Wi-Fi trilateration LAWS/Sri Naga Jahnavi Yeddanapudy
Alpine Center GPS value generated using Wi-Fi trilateration LAWS/Sri Naga Jahnavi Yeddanapudy
Pseudo code of GPS Smart Phone application LAWS/Sri Naga Jahnavi Yeddanapudy
Pseudo code for Wi-Fi Scan LAWS/Sri Naga Jahnavi Yeddanapudy
Pseudo code for Wi-Fi trilateration LAWS/Sri Naga Jahnavi Yeddanapudy
Performance Evaluation LAWS/Sri Naga Jahnavi Yeddanapudy
Error values LAWS/Sri Naga Jahnavi Yeddanapudy
Average and Variance LAWS/Sri Naga Jahnavi Yeddanapudy
Average and Variance (Cont.) LAWS/Sri Naga Jahnavi Yeddanapudy
Performance analysis • Performance of the GPS is 75% better than the Wi-Fi derived information based on the 90 samples that were collected for the Smart Phone GPS 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
Challenges Faced LAWS/Sri Naga Jahnavi Yeddanapudy
Challenges faced LAWS/Sri Naga Jahnavi Yeddanapudy
Challenges faced LAWS/Sri Naga Jahnavi Yeddanapudy
Lessons learnt • Wi - Fi API and Google Client API are very useful. • Android Programming using Android Studio is easy to learn. • How to develop a user friendly application. LAWS/Sri Naga Jahnavi Yeddanapudy
Future work • Design and develop E-911 Service • GPS Verification Service. • Dynamic evaluation LAWS/Sri Naga Jahnavi Yeddanapudy
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 • I 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
References • Soumaya Zirari, Philippe Canalda and Francois Spies, “WiFi GPS based Combined positioning Algorithm”, Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference, Pages 684-688, June 25-27 2010. • Jiung-yao Huang, 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. • John Whipple, William Arensman, Marian Starr Boler, “A Public Safety Application of GPS-Enabled Smartphones and the Android Operating System”, Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, Pages 2059-2061, October 11-14 2009. • Robert Koch, Mario Golling, Lars Stiemert, and Gabi Dreo Rodosek, “Using Geolocation for the Strategic Preincident Preparation of an IT Forensics Analysis”, Systems Journal, IEEE, Pages 1-12, February 16 2015. • 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
Q & A LAWS/Sri Naga Jahnavi Yeddanapudy