Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 673159, 17 pages
http://dx.doi.org/10.1155/2014/673159
Research Article

Construction of Time-Stamped Mobility Map for Path Tracking via Smith-Waterman Measurement Matching

1Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong
3Graduate Telecommunications and Networking Program, The University of Pittsburgh, Pittsburgh, PA 15260, USA
4China Internet Research Lab, China Science and Technology Network, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China

Received 26 October 2013; Revised 18 January 2014; Accepted 19 January 2014; Published 17 March 2014

Academic Editor: Cristian Toma

Copyright © 2014 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. Z. Chen, J. Xia, and B. Irawan, “Development of fuzzy logic forecast models for location-based parking finding services,” Mathematical Problems in Engineering, vol. 2013, Article ID 473471, 6 pages, 2013. View at Publisher · View at Google Scholar
  2. Z. Tian, X. Liu, M. Zhou, and K. Xu, “Mobility tracking by fingerprint-based KNN/PF approach in cellular networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '13), pp. 4570–4575, Shanghai, China, April 2013. View at Publisher · View at Google Scholar
  3. J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” IEEE Computer, vol. 34, no. 8, pp. 57–66, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. H. Wu, T. Wang, and Z. Zhong, “Location updating schemes for high-speed railway cellular communication systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 802152, 15 pages, 2012. View at Publisher · View at Google Scholar
  5. L. Zhang, F. Zhao, Z. Li, H. Luo, and J. Xu, “Design and implementation of WiFi network based mobile location service system,” in Proceedings of the 2nd International Conference on Business Computing and Global Informatization (BCGIN '12), pp. 641–644, Shanghai, China, October 2012. View at Publisher · View at Google Scholar
  6. C. Evans, “Intelligent retail business: location based services for mobile customers,” in Proceedings of the 2nd International Conference on Pervasive Computing and Applications (ICPCA '07), pp. 354–359, Birmingham, UK, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. T. R. Hansen, J. E. Bardram, and M. Soegaard, “Moving out of the lab: deploying pervasive technologies in a hospital,” IEEE Pervasive Computing, vol. 5, no. 3, pp. 24–31, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. F. van Diggelen, “Indoor GPS theory & implementation,” in Proceedings of the IEEE Position Location and Navigation Symposium, pp. 240–247, Palms Springs, Calif, USA, April 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Zhou, Q. Guo, and Z. Wang, “A novel stable clustering design method for hierarchical satellite network,” Chinese Journal of Aeronautics, vol. 23, no. 1, pp. 91–102, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. 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
  11. M. Zhao, H. Yang, J. Liu, Y. Chen, and J. Zhou, “Directional Wi-Fi based indoor location system for emergency,” in Proceedings of the 7th International Conference on Ubiquitous Intelligence & Computing/Autonomic & Trusted Computing, pp. 501–502, Xian, China, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. 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
  13. M. Zhou, Z. Tian, K. Xu, X. Hong, and X. Tang, “Towards statistical linear accuracy of neighbor matching localization in Wi-Fi environment,” Journal of Computational Information Systems, vol. 9, no. 22, pp. 9177–9184, 2013. View at Google Scholar
  14. K. Kaemarungsi and P. Krishnamurthy, “Properties of indoor received signal strength for WLAN location fingerprinting,” in Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS '04), pp. 14–23, Boston, Mass, USA, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. S.-H. Fang and T.-N. Lin, “A dynamic system approach for radio location fingerprinting in wireless local area networks,” IEEE Transactions on Communications, vol. 58, no. 4, pp. 1020–1025, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Zhou, Y. Xu, L. Ma, and S. Tian, “On the statistical errors of RADAR location sensor networks with built-in Wi-Fi Gaussian linear fingerprints,” Sensors, vol. 12, no. 3, pp. 3605–3626, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. Deng, Y. Xu, and L. Ma, “Indoor positioning via nonlinear discriminative feature extraction in wireless local area network,” Computer Communications, vol. 35, no. 6, pp. 738–747, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Zhou, Y. Xu, and L. Tang, “Multilayer ANN indoor location system with area division in WLAN environment,” Journal of Systems Engineering and Electronics, vol. 21, no. 5, pp. 914–926, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Koweerawong, K. Wipusitwarakun, and K. Kaemarungsi, “Indoor localization improvement via adaptive RSS fingerprinting database,” in Proceedings of the International Conference on Information Networking (ICOIN '13), pp. 412–416, Bangkok, Thailand, January 2013. View at Publisher · View at Google Scholar
  20. X. Wang, A. K. Wong, and Y. Kong, “Mobility tracking using GPS, Wi-Fi and cell ID,” in Proceedings of the the International Conference on Information Networking (ICOIN '12), pp. 171–176, Phuket, Thailand, February 2012. View at Publisher · View at Google Scholar
  21. M. Zhou, A. K. 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 Google Scholar
  22. 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 Google Scholar · View at Scopus
  23. J. F. Allen, “Maintaining knowledge about temporal intervals,” Communications of the ACM, vol. 26, no. 11, pp. 832–843, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. M. Zhou, Y. Xu, and L. Ma, “Radio-map establishment based on fuzzy clustering for WLAN hybrid KNN/ANN indoor positioning,” China Communications, vol. 7, no. 3, pp. 64–80, 2010. View at Google Scholar · View at Scopus
  25. Z. Tian, X. Tang, M. Zhou, and Z. Tan, “Fingerprint indoor positioning algorithm based on affinity propagation clustering,” EURASIP Journal on Wireless Communications and Networking, vol. 2013, article 272, 2013. View at Publisher · View at Google Scholar
  26. E. Flannery, A. Haeberlen, L. Kavraki, A. Ladd, A. Rudys, and D. Wallach, “System and method for localization over a wireless network,” Patent WO 2006017266 A2, 2006.
  27. M. Paciga and H. Lutfiyya, “Herecast: an open infrastructure for location-based services using WiFi,” in Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '05), vol. 4, pp. 21–28, Montreal, Canada, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  28. P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-based user location and tracking system,” in Proceedings of the 19th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '00), pp. 775–784, Tel-Aviv, Israel, March 2000. View at Scopus
  29. P. Castro, P. Chiu, T. Kremenek, and R. Muntz, “A probabilistic room location service for wireless networked environments,” in Proceedings of the 3rd International Conference on Ubiquitous Computing (UbiComp '01), pp. 18–34, Atlanta, Ga, USA, March 2001.
  30. M. Youssef and A. Agrawala, “The Horus location determination system,” Wireless Networks, vol. 14, no. 3, pp. 357–374, 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. D. Kurt and M. Milos, “Wireless based object tracking based on neural networks,” in Proceedings of the 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA '08), pp. 308–313, Singapore, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. S.-H. Fang and T.-N. Lin, “Indoor location system based on discriminant-adaptive neural network in IEEE 802.11 environments,” IEEE Transactions on Neural Networks, vol. 19, no. 11, pp. 1973–1978, 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Battiti, T. L. Nhat, and A. Villani, “Location-aware computing: a neural network model for determining location in wireless LANs,” Tech. Rep. DIT-02-0083, Department of Information and Communication Technology, University of Trento, Trento, Italy, 2002. View at Google Scholar
  34. S. Saha, K. Chaudhuri, D. Sanghi, and P. Bhagwat, “Location determination of a mobile device using IEEE 802.11b access point signals,” in Proceedings of the IEEE Wireless Communications and Networking (WCNC '03), vol. 3, pp. 1987–1992, New Orleans, La, USA, March 2003. View at Publisher · View at Google Scholar
  35. S. A. Golden and S. S. Bateman, “Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging,” IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1185–1198, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. A. V. Alejos, M. G. Sanchez, D. R. Iglesias, and I. Cuinas, “Incidence angle estimation algorithm for a low-cost AoA BASED INDOOR location system,” in Proceedings of the IEEE International Symposium on Antennas and Propagation and USNC/URSI National Radio Science Meeting (APSURSI '09), pp. 1–4, Charleston, SC, USA, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. A. Narzullaev, Y. W. Park, and H. Y. Jung, “Accurate signal strength prediction based positioning for indoor WLAN systems,” in Proceedings of the IEEE/ION Position, Location and Navigation Symposium (PLANS '28), pp. 685–688, Monterey, Calif, USA, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  38. 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
  39. H. Alasti, K. Xu, and Z. Dang, “Efficient experimental path loss exponent measurement for uniformly attenuated indoor radio channels,” in Proceedings of the 10th IEEE Southeast Conference (SOUTHEASTCON '09), pp. 255–260, Atlanta, Ga, USA, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. 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 Zentralblatt MATH · View at Scopus
  41. http://pathadvisor.ust.hk.
  42. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt, “A model of evolutionary change in proteins,” Atlas of Protein Sequence and Structure, vol. 5, supplement 3, pp. 345–351, 1978. View at Google Scholar