Localization and Velocity Estimation on Bus with Cell-ID
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.
KeywordsMobile Terminal Velocity Estimation Main Cell Longe Common Subsequence Train Sequence
Unable to display preview. Download preview PDF.
- 1.Ahson, S., Ilyas, M.: Location-Based Services Handbook: Applications, Technologies, and Security. Taylor & Francis (2011)Google Scholar
- 3.Willaredt, J.: Wifi and cell-id based positioning - protocols, standards and solutions (2011)Google Scholar
- 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.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
- 7.Hcmc bus center website, http://www.buyttphcm.com.vn/ (2013) (Online; accessed January 19, 2013)
- 8.Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)Google Scholar