Indoor Positioning Techniques and Approaches for Wi-Fi Based Systems (original) (raw)

Abstract

A Master of Science thesis in Electrical Engineering by Ayah Mahmoud Abusara entitled, "Indoor Positioning Techniques and Approaches for WI-FI Based Systems," submitted in June 2015. Thesis advisor is Dr. Mohamed Hassan. Soft and hard copy available.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (58)

  1. Modified FOS . . . . . . . . . . . . . . . . . . . . .
  2. 2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . .
  3. Error Reduction in Distance Estimation of RSS Propagation Models using Kalman Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
  4. 1 Overview of Proposed System . . . . . . . . . . . . . . . . . . . . . .
  5. 1.1 RSS Measurements Correction . . . . . . . . . . . . . . . . . .
  6. 1.1.1 Kalman Filter Algorithm . . . . . . . . . . . . . . . .
  7. 1.2 Probabilistic Propagation Modeling . . . . . . . . . . . . . . .
  8. 1.2.1 Gaussian Process Regression . . . . . . . . . . . . .
  9. 2 The Proposed System . . . . . . . . . . . . . . . . . . . . . . . . . . .
  10. 3 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . .
  11. Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
  12. Vita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . References
  13. H. A. Karimi, Advanced location-based technologies and services. Boca Raton, FL: CRC Press, Taylor Francis Group, 2013.
  14. ATAP, "Project tango," 2013. [Online]. Available: https://www.google.com/atap/ project-tango[Accessed:Apr-04-2015]
  15. M. Youssef, A. Agrawala, and A. Udaya Shankar, "WLAN location determination via clustering and probability distributions," in PerCom 2003. Proceedings of the First IEEE International Conference on Pervasive Computing and Communica- tions, Mar 2003, pp. 143-150.
  16. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: challenges faced in developing techniques for accurate wireless location informa- tion," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, Jul 2005.
  17. A. M. Ladd et al., "Robotics-based location sensing using wireless ethernet," Wireless Networks, vol. 11, no. 1-2, pp. 189-204, 2005.
  18. E. Mohammadi, "Indoor location based services," Master's thesis, University of Calgary, 2011.
  19. A. Roxin et al., "Survey of wireless geolocation techniques," in 2007 IEEE Globe- com Workshops, Nov 2007, pp. 1-9.
  20. H. Liu et al., "Survey of wireless indoor positioning techniques and systems," Systems, Man, and Cybernetics, Part C: IEEE Transactions on Applications and Reviews, vol. 37, no. 6, pp. 1067-1080, Nov 2007.
  21. M. M. M. Atia, "Nonlinear estimation techniques for high-resolution indoor posi- tioning system," Ph.D. dissertation, Queen's University, 2013.
  22. J. Coastabile, "Wireless position location," Virginia Polytechnic Institute and State University, Wireless Symposium Presentation, 2010.
  23. B. A. Forouzan, C. A. Coombs, and S. C. Fegan, Data communications and net- working. Boston: McGraw-Hill, 2001.
  24. E. C. L. Chan, G. Baciu, and I. ebrary, Introduction to wireless localization: with iPhone SDK examples. Singapore: IEEE, 2012.
  25. K. Yu, I. Sharp, and Y. J. Guo, Ground-based wireless positioning. Chichester, U.K; Hoboken, NJ: Wiley, 2009.
  26. M. Atia, A. Noureldin, and M. Korenberg, "Dynamic online-calibrated radio maps for indoor positioning in wireless local area networks," IEEE Transactions on Mobile Computing, vol. 12, no. 9, pp. 1774-1787, Sep 2013.
  27. M. Youssef and A. Agrawala, "The horus WLAN location determination system," in Proceedings of the 3rd International Conference on Mobile Systems, Applica- tions, and Services, ser. MobiSys '05, 2005, pp. 205-218.
  28. P. Bahl and V. Padmanabhan, "Radar: an in-building RF-based user location and tracking system," in INFOCOM 2000. Nineteenth Annual Joint Conference of the Proceedings IEEE Computer and Communications Societies, vol. 2, 2000, pp. 775-784.
  29. J. Ma et al., "Cluster filtered KNN: A WLAN-based indoor positioning scheme," in WoWMoM 2008. International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2008, pp. 1-8.
  30. R. Muatz, "Application for venia legendi in positioning and engineering geodesy," Ph.D. dissertation, Institute of Geodesy and Photogrammetry, Department of Civil, Environmental and Geomatic Engineering, 2012.
  31. K. Kaemarungsi and P. Krishnamurthy, "Analysis of WLAN's received signal strength indication for indoor location fingerprinting," Pervasive and Mobile Com- puting, vol. 8, no. 2, pp. 292 -316, 2012, special Issue: Wide-Scale Vehicular Sensor Networks and Mobile Sensing.
  32. K. Kaemarungsi and P. Krishnamurthy, "Properties of indoor received signal strength for WLAN location fingerprinting," in MOBIQUITOUS 2004. The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Aug 2004, pp. 14-23.
  33. D. Liu et al., "Analysis of wireless localization in nonline-of-sight conditions," IEEE Transactions on Vehicular Technology, vol. 62, no. 4, pp. 1484-1492, May 2013.
  34. B. Altintas and T. Serif, "Improving RSS-based indoor positioning algorithm via k-means clustering," in 11th European Wireless Conference 2011 -Sustainable Wireless Technologies (European Wireless), Apr 2011, pp. 1-5.
  35. H. Zhou and N. Van, "Indoor fingerprint localization based on fuzzy c-means clus- tering," in 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Jan 2014, pp. 337-340.
  36. A. Agiwal, P. Khandpur, and H. Saran, "Locator: Location estimation system for wireless LANs," in Proceedings of the 2Nd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots, ser. WMASH '04, 2004, pp. 102-109.
  37. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern classification. New York: Wiley, 2001.
  38. H. Li, X. Zhao, and M. Tan, "A new search strategy of radio fingerprint matching method in wireless sensor network," in 2011 First International Conference on Robot, Vision and Signal Processing (RVSP), Nov 2011, pp. 18-22.
  39. M. Atia, M. Korenberg, and A. Noureldin, "Fast features reduction of radio maps for real-time fingerprint-based wireless positioning systems," Electronics Letters, vol. 47, no. 20, pp. 1151-1153, Sep 2011.
  40. J. Ledlie, "Method and apparatus for on-device positioning using compressed fingerprint archives," Jun. 9 2011. [Online]. Available: http://www.google.com/ patents/WO2011067466A1?cl=en[Accessed:Apr-20-2015]
  41. E. Laitinen et al., "Access point significance measures in WLAN-based location," in 2012 9th Workshop on Positioning Navigation and Communication (WPNC), Mar 2012, pp. 24-29.
  42. L. Wirola, L. Wirola, and R. Piche, "Bandwidth and storage reduction of radio maps for offline WLAN positioning," in 2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Oct 2013, pp. 1-9.
  43. M. Atia, A. Noureldin, and M. Korenberg, "Dynamic propagation modeling for mobile users' position and heading estimation in wireless local area networks," IEEE Wireless Communications Letters, vol. 1, no. 2, pp. 101-104, Apr 2012.
  44. R. Mehra and A. Singh, "Real time RSSI error reduction in distance estimation using RLS algorithm," in 2013 IEEE 3rd International Advance Computing Con- ference (IACC), Feb 2013, pp. 661-665.
  45. M. Zhou et al., "Correlated received signal strength correction for radio-map based indoor Wi-Fi localization," in 2014 International Conference on Comput- ing, Communication and Networking Technologies (ICCCNT), Jul 2014, pp. 1-6.
  46. M. Youssef and A. Agrawala, "Handling samples correlation in the horus system," in Twenty-third Annual Joint Conference of the IEEE Computer and Communica- tions Societies. INFOCOM 2004., vol. 2, Mar 2004, pp. 1023-1031 vol.2.
  47. Z. Hui-qing, X. Jian-bo, and Z. Jing-li, "Multi-fingerprints joint indoor positioning algorithm in WLAN based on Kalman filter and database of partitioned ap id," in The 26th Chinese Control and Decision Conference (2014 CCDC), May 2014, pp. 4055-4059.
  48. X. Jian-bo, Z. Hui-qing, and Z. Jing-li, "Self-adapting multi-fingerprints joint in- door positioning algorithm in WLAN based on database of AP ID," in 2014 33rd Chinese Control Conference (CCC), Jul 2014, pp. 534-538.
  49. J. Yin, Q. Yang, and L. Ni, "Adaptive temporal radio maps for indoor location estimation," in Third IEEE International Conference on Pervasive Computing and Communications, 2005. PerCom 2005., Mar 2005, pp. 85-94.
  50. H. Wang et al., "Dynamic radio map construction for WLAN indoor location," in 2011 International Conference on Intelligent Human-Machine Systems and Cy- bernetics (IHMSC), vol. 2, Aug 2011, pp. 162-165.
  51. X. Cai, L. Chen, and G. Chen, "Constructing adaptive indoor radio maps for dy- namic wireless environments," in 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing, and 10th International Conference on Autonomic and Trusted Computing (UIC/ATC), Dec 2013, pp. 41-47.
  52. J.-N. Kim and T.-S. Choi, "A fast three-step search algorithm with minimum checking points using unimodal error surface assumption," IEEE Transactions on Consumer Electronics, vol. 44, no. 3, pp. 638-648, Aug 1998.
  53. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 287-290, Feb 2000.
  54. H. Abbas, "A novel fast orthogonal search method for design of functional link networks and their use in system identification," in ISIC 2007. IEEE International Conference on Systems, Man and Cybernetics, Oct 2007, pp. 2743-2747.
  55. L. I. Nahlawi, "Genetic feature selection using dimensionality reduction ap- proaches: A comparative study," Ph.D. dissertation, Queen's University, 2010.
  56. D. Simon, Optimal state estimation: Kalman, H [infinity] and nonlinear ap- proaches. Hoboken, N.J: Wiley-Interscience, 2006.
  57. C. E. Rasmussen and C. K. I. Williams, Gaussian processes for machine learning. Cambridge, Mass: MIT Press, 2006.
  58. M. Abden, "Gaussian process for regression: A quick introduction," Tech. Rep., Mar 2008.