Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2015, Article ID 416197, 14 pages
http://dx.doi.org/10.1155/2015/416197
Research Article

Crowd-Sourced Mobility Mapping for Location Tracking Using Unlabeled Wi-Fi Simultaneous Localization and Mapping

1Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2Ericsson, San Jose, CA 95134, USA
3China Internet Research Lab, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China

Received 1 March 2015; Revised 23 April 2015; Accepted 29 April 2015

Academic Editor: Laurence T. Yang

Copyright © 2015 Mu Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Kim, S. Lee, and H. Cha, “A GPS sensing strategy for accurate and energy-efficient outdoor-to-indoor handover in seamless localization systems,” Mobile Information Systems, vol. 8, no. 4, pp. 315–332, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. T. Cura, “A parallel local search approach to solving the uncapacitated warehouse location problem,” Computers and Industrial Engineering, vol. 59, no. 4, pp. 1000–1009, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. S. Lee, J. W. Park, and L. Barolli, “A localization algorithm based on AOA for ad-hoc sensor networks,” Mobile Information Systems, vol. 8, no. 1, pp. 61–72, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Zhou, A. K.-S. Wong, Z. Tian, V. Y. Zhang, X. Yu, and X. Luo, “Adaptive mobility mapping for people tracking using unlabelled Wi-Fi shotgun reads,” IEEE Communications Letters, vol. 17, no. 1, pp. 87–90, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. C.-L. Wang, Y.-S. Chiou, and S.-C. Yeh, “A location algorithm based on radio propagation modeling for indoor wireless local area networks,” in Proceedings of the 61st IEEE Vehicular Technology Conference (VTC '05), vol. 5, pp. 2830–2834, IEEE, Stockholm, Sweden, May-June 2005. View at Publisher · View at Google Scholar
  6. M. Zhou, Z. Tian, K. Xu, X. Yu, and H. Wu, “Error analysis for RADAR neighbor matching localization in linear logarithmic strength varying Wi-Fi environment,” The Scientific World Journal, vol. 2014, Article ID 647370, 15 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proceedings of the 19th IEEE Conference on Computer Communications (INFOCOM '00), vol. 2, pp. 775–784, March 2000.
  8. M. Zhou, Z. Tian, K. Xu, X. Yu, and H. Wu, “Theoretical entropy assessment of fingerprint-based Wi-Fi localization accuracy,” Expert Systems with Applications, vol. 40, no. 15, pp. 6136–6149, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Shin, Y. Chon, and H. Cha, “Unsupervised construction of an indoor floor plan using a smartphone,” IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, vol. 42, no. 6, pp. 889–898, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation,” Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003. View at Publisher · View at Google Scholar · View at Scopus
  11. T. F. Smith and M. S. Waterman, “Identification of common molecular subsequences,” Journal of Molecular Biology, vol. 147, no. 1, pp. 195–197, 1981. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Zhou, Z. Tian, K. Xu, X. Yu, X. Hong, and H. Wu, “SCaNME: location tracking system in large-scale campus Wi-Fi environment using unlabeled mobility map,” Expert Systems with Applications, vol. 41, no. 7, pp. 3429–3443, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Zhou, Z. Tian, K. Xu, H. Wu, Q. Pu, and X. Yu, “Construction of time-stamped mobility map for path tracking via smith-waterman measurement matching,” Mathematical Problems in Engineering, vol. 2014, Article ID 673159, 17 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. C.-C. Wang and C. Thorpe, “Simultaneous localization and mapping with detection and tracking of moving objects,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2918–2924, Washington, DC, USA, May 2002.
  15. B. Xi, R. Guo, F. Sun, and Y. Huang, “Simulation research for active simultaneous localization and mapping based on extended Kalman filter,” in Proceedings of the IEEE International Conference on Automation and Logistics (ICAL '08), pp. 2443–2448, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Chatterjee and F. Matsuno, “A neuro-fuzzy assisted extended kalman filter-based approach for simultaneous localization and mapping (SLAM) problems,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 5, pp. 984–997, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. C. D. Pathiranage, K. Watanabe, B. Jayasekara, and K. Izumi, “Simultaneous localization and mapping: a pseudolinear kalman filter (plkf) approach,” in Proceedings of the 4th International Conference on Information and Automation for Sustainability (ICIAFS '08), pp. 61–66, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Wang, L. Su, S. Wang, and Y. Yu, “Simultaneous localization and map building based on improved particle filter in grid map,” in Proceedings of the International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT '11), pp. 963–966, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. Z. M. Wang, D. H. Miao, and Z. J. Du, “Simultaneous localization and mapping for mobile robot based on an improved particle filter algorithm,” in Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA '09), pp. 1106–1110, IEEE, Changchun, China, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. R. C. Luo, K. Y. Chen, and M. Hsiao, “Visual simultaneous localization and mapping using stereo vision with human body elimination for service robotics,” in Proceedings of the IEEE/ASME Advanced Intelligent Mechatronics Conference, pp. 244–249, July 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. V. Sazdovski and P. M. G. Silson, “Inertial navigation aided by vision-based simultaneous localization and mapping,” IEEE Sensors Journal, vol. 11, no. 8, pp. 1646–1656, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Saeedi, L. Paull, M. Trentini, and H. Li, “Neural network-based multiple robot simultaneous localization and mapping,” IEEE Transactions on Neural Networks, vol. 22, no. 12, pp. 2376–2387, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Yingmin and L. Ding, “Robot simultaneous localization and mapping based on non-linear interacting multiple model,” in Proceedings of the International Workshop on Intelligent Systems and Applications (ISA '09), pp. 1–6, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Yang, S. X. Yang, and L. Yang, “Method of improving WiFi SLAM based on spatial and temporal coherence,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '14), pp. 1991–1996, Hong Kong, China, May 2014. View at Publisher · View at Google Scholar
  25. J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888–905, 2000. View at Publisher · View at Google Scholar · View at Scopus
  26. S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by locally linear embedding,” Science, vol. 290, no. 5500, pp. 2323–2326, 2000. View at Publisher · View at Google Scholar · View at Scopus
  27. K. Rezahanjani, E. Dervishi, and J. Manzoor, Smith-Waterman Sequence Alignment with MPI, Group B6, WordPress, 2010.
  28. X. Wang, A. K. S. Wong, and Y. Kong, “Mobility tracking using GPS, Wi-Fi and cell ID,” in Proceedings of the 26th International Conference on Information Networking (ICOIN '12), pp. 171–176, February 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. C. Feng, W. S. A. Au, S. Valaee, and Z. Tan, “Compressive sensing based positioning using RSS of WLAN access points,” in Proceedings of IEEE INFOCOM, pp. 1–9, San Diego, Calif, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus