The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.12)
pp: 2050-2062
Anthea Wain Sy Au , University of Toronto, Toronto
Chen Feng , University of Toronto, Toronto and Beijing Jiaotong University, Beijing
Shahrokh Valaee , University of Toronto, Toronto
Sophia Reyes , University of Toronto, Toronto
Sameh Sorour , University of Toronto, Toronto
Samuel N. Markowitz , University of Toronto, Toronto
Deborah Gold , The Canadian National Institute for the Blind, Toronto
Keith Gordon , The Canadian National Institute for the Blind, Toronto
Moshe Eizenman , University of Toronto, Toronto
ABSTRACT
An indoor tracking and navigation system based on measurements of received signal strength (RSS) in wireless local area network (WLAN) is proposed. In the system, the location determination problem is solved by first applying a proximity constraint to limit the distance between a coarse estimate of the current position and a previous estimate. Then, a Compressive Sensing-based (CS--based) positioning scheme, proposed in our previous work , , is applied to obtain a refined position estimate. The refined estimate is used with a map-adaptive Kalman filter, which assumes a linear motion between intersections on a map that describes the user's path, to obtain a more robust position estimate. Experimental results with the system that is implemented on a PDA with limited resources (HP iPAQ hx2750 PDA) show that the proposed tracking system outperforms the widely used traditional positioning and tracking systems. Meanwhile, the tracking system leads to 12.6 percent reduction in the mean position error compared to the CS-based stationary positioning system when three APs are used. A navigation module that is integrated with the tracking system provides users with instructions to guide them to predefined destinations. Thirty visually impaired subjects from the Canadian National Institute for the Blind (CNIB) were invited to further evaluate the performance of the navigation system. Testing results suggest that the proposed system can be used to guide visually impaired subjects to their desired destinations.
INDEX TERMS
Kalman filters, Mobile communication, Vectors, Databases, Mobile handsets, Wireless LAN, Computational modeling, mobile devices, Kalman filters, Mobile communication, Vectors, Databases, Mobile handsets, Wireless LAN, Computational modeling, visually impaired, Indoor positioning, indoor tracking, real time, Kalman filter, $(\alpha \beta)$ filter, indoor navigation, compressive sensing, clustering, radio map, WLANs, RSS
CITATION
Anthea Wain Sy Au, Chen Feng, Shahrokh Valaee, Sophia Reyes, Sameh Sorour, Samuel N. Markowitz, Deborah Gold, Keith Gordon, Moshe Eizenman, "Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 2050-2062, Oct. 2013, doi:10.1109/TMC.2012.175
REFERENCES
[1] C. Feng, W.S.A. Au, S. Valaee, and Z. Tan, "Compressive Sensing Based Positioning Using RSS of WLAN Access Points," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
[2] C. Feng, W.S.A. Au, S. Valaee, and Z. Tan, "Orientation-Aware Indoor Localization Using Affinity Propagation and Compressive Sensing," Proc. IEEE Third Int'l Workshop Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 261-264, Dec. 2009.
[3] A. Brimicombe and C. Li, Location-Based Services and Geo-Information Engineering. Wiley-Blackwell, 2009.
[4] M. Rodriguez, J. Favela, E. Martinez, and M. Munoz, "Location-Aware Access to Hospital Information and Services," IEEE Trans. Information Technology in Biomedicine, vol. 8, no. 4, pp. 448-455, Dec. 2004.
[5] P. Thornycroft, "Location-Based Services for Cellular Phones Using Wi-Fi: The University of Cincinnati's System for Emergency Call Location," white paper, Univ. of Cincinnati, 2009.
[6] X. Li and K. Pahlavan, "Super-Resolution TOA Estimation with Diversity for Indoor Geolocation," IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 224-234, Jan. 2004.
[7] A.Ö. Kaya, L.J. Greenstein, D. Chizhik, R.A. Valenzuela, and N. Moayeri, "Emitter Localization and Visualization (ELVIS): A Backward Ray Tracing Algorithm for Locating Emitters," Proc. Conf. Information Sciences and Systems (CISS), pp. 376-381, 2007.
[8] L. Jing, P. Liang, C. Maoyong, and S. Nongliang, "Super-Resolution Time of Arrival Estimation for Indoor Geolocation Based on IEEE 802.11 a/g," Proc. Seventh World Congress Intelligent Control and Automation (WCICA '08), pp. 6612-6615, June 2008.
[9] "Aeroscout: Real-Time Localization System," http://www. aeroscout.com/contentdifference , 2013.
[10] K.W. Kolodziej and J. Hjelm, Local Positioning Systems: LBS Applications and Services. Taylor & Francis Group, 2006.
[11] A. Hatami, B. Alavi, K. Pahlavan, and M. Kanaan, "A Comparative Performance Evaluation of Indoor Geolocation Technologies," Interdisciplinary Information Sciences, vol. 12, no. 2, pp. 133-146, 2006.
[12] R. Singh, L. Macchi, C. Regazzoni, and K. Plataniotis, "A Statistical Modelling Based Location Determination Method Using Fusion WLAN," Proc. Int'l Workshop Wireless Ad-Hoc Networks, 2005.
[13] N.K. Sharma, "A Weighted Center of Mass Based Trilateration Approach for Locating Wireless Devices in Indoor Environment," Proc. Fourth ACM Int'l Workshop Mobility Management and Wireless Access, pp. 112-115, 2006.
[14] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, vol. 2, pp. 775-784, 2000.
[15] A. Kushki, K.N. Plataniotis, and A.N. Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, June 2007.
[16] K. Kaemarungsi and P. Krishnamurthy, "Modeling of Indoor Positioning Systems Based on Location Fingerprinting," Proc. IEEE INFOCOM, vol. 2, pp. 1012-1022, Mar. 2004.
[17] E.J. Candès and M.B. Wakin, "An Introduction to Compressive Sampling," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21-30, Mar. 2008.
[18] D. Donoho, "Compressive Sensing," IEEE Trans. Information Theory, vol. 4, no. 4, pp. 1289-1306, Apr. 2006.
[19] V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piche, "A Comparative Survey of WLAN Location Fingerprinting Methods," Proc. Sixth Workshop Navigation and Comm. (WPNC '09), pp. 243-251, Mar. 2009.
[20] B. Li, J. Salter, A.G. Dempster, and C. Rizos, "Indoor Positioning Techniques Based on Wireless LAN," Proc. IEEE First Internal Conf. Wireless Broadband and Ultra Wideband Comm., pp. 13-16, Mar. 2006.
[21] T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, "A Probabilistic Approach to WLAN User Location Estimation," Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, July 2002.
[22] M. Youssef and A. Agrawala, "The Horus WLAN Location Determination System," Proc. ACM MobiSys, pp. 205-218, 2005.
[23] A. Kushki, "A Cognitive Radio Tracking System for Indoor Environments," PhD dissertation, Univ. of Toronto, 2008.
[24] I. Guvenc, C.T. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters," Proc. Global Signal Processing Expo and Int'l Signal Processing Conf., 2003.
[25] J.A. Besada, A.M. Bernardos, P. Tarrio, and J.R. Casar, "Analysis of Tracking Methods for Wireless Indoor Localization," Proc. Second Int'l Symp. Wireless Pervasive Computing (ISWPC '07), pp. 493-497, Feb. 2007.
[26] A. Kushki, K.N. Plataniotis, and A.N. Venetsanopoulos, "Location Tracking in Wireless Local Area Networks with Adaptive Radio MAPS," Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP '06), vol. 5, pp. 741-744, May 2006.
[27] F. Evennou and F. Marx, "Improving Positioning Capabilities for Indoor Environments with WiFi," Proc. IST Summit, 2005.
[28] K. Kaemarungsi and P. Krishnamurthy, "Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting," Proc. First Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS '04), pp. 14-23, Aug. 2004,
[29] "Ekahau Real Time Location System (RTLS) Overview," http://www.ekahau.com/products/real-time-location-system overview.html, 2010.
[30] Object Tracking under High Correlation for Kalman & $\alpha \beta$ Filter. INTECH, 2009.
[31] C. Wang, Y. Chiou, and Y. Dai, "An Adaptive Location Estimator Based on $\alpha -\beta$ Filtering for Wireless Sensor Networks," Proc. Wireless Comm. and Networking Conf. (WCNC '07), pp. 3285-3290, June 2007.
[32] H. Wang, H. Lenz, A. Szabo, J. Bamberger, and U.D. Hanebeck, "Enhancing the Map Usage for Indoor Location-Aware Systems," Proc. 12th Int'l Conf. Human-Computer Interaction (HCI '07), pp. 151-160, 2007.
[33] C.-H. Chao, C.-Y. Chu, and A.-Y. Wu, "Location-Constrained Particle Filter Human Positioning and Tracking System," Proc. IEEE Workshop Signal Processing Systems (SiPS '08), pp. 73-76, Oct. 2008.
[34] Widyawan, M. Klepal, and S. Beauregard, "A Novel Backtracking Particle Filter for Pattern Matching Indoor Localization," Proc. First ACM Int'l Workshop Mobile Entity Localization and Tracking in GPS-Less Environments (MELT '08), pp. 79-84, 2008.
[35] H. Wang, H. Lenz, A. Szabo, J. Bamberger, and U. Hanebeck, "WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors," Proc. Fourth Workshop Positioning, Navigation and Comm. (WPNC '07), pp. 1-7, Mar. 2007.
[36] O. Woodman and R. Harle, "Pedestrian Localisation for Indoor Environments," Proc. 10th Int'l Conf. Ubiquitous Computing (UbiComp '08), pp. 114-123, 2008.
[37] B.J. Frey and D. Dueck, "Clustering by Passing Messages Between Data Points," Science, vol. 315, pp. 972-976, www.psi.toronto.eduaffinitypropagation, 2007.
[38] E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
[39] P. Bourke, "Minimum Distance between a Point and a Line," http://local.wasp.uwa.edu.au/pbourke/geometry pointline, Oct. 1988.
[40] AT&T Labs, Inc. - Research, "AT&T Labs Natural Voices Text-to-Speech Demo," http://www2.research.att.com/ttsweb/tts demo.php , 2013.
[41] "OpenNetCF, Smart Device Framework," http://www. opennetcf.com/cf/productssdf.ocf , 2010.
[42] "DotNetMatrix: Simple Matrix Library for .NET," http://www.codeproject.com/KB/recipespsdotnetmatrix.aspx , 2010.
[43] "HP iPAQ hx2750 Pocket PC," http://h18000.www1.hp.com/products/quickspecs/ 12065_na12065_na.html, 2013.
[44] "CNIB Centre, Toronto: Accessibility," http://www.cnib.ca/en/about/facility/centre/ accessibilityDefault.aspx, 2013.
[45] A.W.S. Au, "RSS-Based WLAN Indoor Positioning and Tracking System Using Compressive Sensing and Its Implementation on Mobile Devices," master's thesis, Univ. of Toronto, 2010.
[46] K. Chintalapudi, A.P. Iyer, and V.N. Padmanabhan, "Indoor Localization without the Pain," Proc. ACM MobiCom, pp. 173-184, Sept. 2010.
[47] J. Yim, S. Jeong, J. Joo, and C. Park, "Utilizing Map Information for WLAN-Based Kalman Filter Indoor Tracking," Proc. Second Int'l Conf. Future Generation Communication and Networking Symp. (FGCNS '08), vol. 5, pp. 58-62, Dec. 2008.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool