Localization and Velocity Estimation on Bus with Cell-ID

  • Hung NguyenEmail author
  • Tho My Ho
  • Tien Ba Dinh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 244)


In this study, the authors estimate the position and the velocity of a mobile terminal using only Cell-ID as input data. Unlike finger prints methods, Cell-IDs are considered as sequences and matched using a modification of Longest Common Subsequece. The study covered 693 bus stops in Ho Chi Minh City and collected 73813 transition samples as training data. 86% of the test cases in velocity estimation has error within 5 km/h. This project uses bus stops as landmarks, but can be generalized using any set of annotated landmarks.


Mobile Terminal Velocity Estimation Main Cell Longe Common Subsequence Train Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahson, S., Ilyas, M.: Location-Based Services Handbook: Applications, Technologies, and Security. Taylor & Francis (2011)Google Scholar
  2. 2.
    Trevisani, E., Vitaletti, A.: Cell-id location technique, limits and benefits: An experimental study. In: Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications, WMCSA 2004, pp. 51–60. IEEE Computer Society, Washington, DC (2004)CrossRefGoogle Scholar
  3. 3.
    Willaredt, J.: Wifi and cell-id based positioning - protocols, standards and solutions (2011)Google Scholar
  4. 4.
    Laasonen, K., Yliopisto, Tietojenkäsittelyopin Laitos, H.: Mining cell transition data. Department of Computer Science, series of publications A, report A-2009-3. University of Helsinki (2009)Google Scholar
  5. 5.
    Paek, J., Kim, K.H., Singh, J.P., Govindan, R.: Energy-efficient positioning for smartphones using cell-id sequence matching. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, MobiSys 2011, pp. 293–306. ACM, New York (2011)Google Scholar
  6. 6.
    Bshara, M., Orguner, U., Gustafsson, F., Biesen, L.V.: Robust tracking in cellular networks using hmm filters and cell-id measurements. IEEE T. Vehicular Technology 60(3), 1016–1024 (2011)CrossRefGoogle Scholar
  7. 7.
    Hcmc bus center website, (2013) (Online; accessed January 19, 2013)
  8. 8.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Advanced Program in Computer Science, Faculty of Information TechnologyVNU – University of ScienceHo Chi Minh CityVietnam

Personalised recommendations