Advertisement

Big-Little-Cell Based “Handprint” Positioning System

  • Zhonghong OuEmail author
  • Jun Wu
  • Antti Ylä-Jääski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9204)

Abstract

Mobile computing has been a hot research field in the past decade. Although the computation capability of mainstream smartphones are several orders of magnitude better than desktops twenty years ago, the capacity of battery does not increase at the same pace. Thus, the gap between battery life and the demand from applications increases. To save energy, certain recent work tries to schedule network traffic according to signal strength variations. To achieve this goal, a platform that is used for collecting signal strength traces is essential. We first design and implement a platform to collect cellular network information, including cell ID and signal strength. We then deploy the platform and collect signal strength information in one area of Finland. After a set of carefully designed experiments, we make several interesting observations: (1) the density of base stations is much higher than expectation; (2) small cells account for a large portion in the overall cells; (3) in the same location a device may connect to different base stations, which is also applicable to different devices. Based on the observations, we design a novel energy-efficient positioning system called “Handprint”, which utilizes fingerprint information from neighbouring devices to assist positioning. Performance evaluation demonstrates that, compared with Google Geolocation API and other existing work, our Handprint system can improve positioning accuracy by more than 20 %.

Keywords

Handprint Positioning system Energy-efficient 

References

  1. 1.
    The Google Maps Geolocation API. https://developers.google.com/maps/documentation/business/geolocation/ (2015). Online Accessed 20 April 2015
  2. 2.
    Huang, B., Xie, L., Yang, Z.: TDOA-based source localization with distance-dependent noises. IEEE Trans. Wireless Commun. 14(1), 468–480 (2015)CrossRefGoogle Scholar
  3. 3.
    Malajner, M., Gleich, D., Planinsic, P.: Angle of arrival measurement using multiple static monopole antennas. IEEE Sens. J. PP(99), 1–10 (2015)Google Scholar
  4. 4.
    Nguyen, H., Ho, T.M., Dinh, T.B.: Localization and velocity estimation on bus with Cell-ID. In: Huynh, V.N., Denoeux, T., Tran, D.H., Le, A.C., Pham, B.S. (eds.) KSE 2013, Part I. AISC, vol. 244, pp. 259–270. Springer, Heidelberg (2014) Google Scholar
  5. 5.
    Ou, Z., Dong, J., Dong, S., Wu, J., Ylä-Jääski, A., Hui, P., Wang, R., Min, A.: Utilize signal traces from others? a crowdsourcing perspective of energy saving in cellular data communication. IEEE Trans. Mob. Comput. 14(1), 194–207 (2015)CrossRefGoogle Scholar
  6. 6.
    Ou, Z., Dong, S., Dong, J., Nurminen, J.K., Ylä-Jääski, A., Wang, R.: Characterize energy impact of concurrent network-intensive applications on mobile platforms. In: Proceedings of the Eighth ACM International Workshop on Mobility in the Evolving Internet Architecture (MobiArch 2013), pp. 23–28 (2013)Google Scholar
  7. 7.
    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 (2011)Google Scholar
  8. 8.
    Schulman, A., Navda, V., Ramjee, R., Spring, N., Deshpande, P., Grunewald, C., Jain, K., Padmanabhan, V.N.: Bartendr: a practical approach to energy-aware cellular data scheduling. In: Proceedings of the Sixteenth Annual International Conferenceon Mobile Computing and Networking (Mobicom 2010), pp. 85–96. ACM (2010)Google Scholar
  9. 9.
    Sharp, I., Yu, K.: Indoor TOA error measurement, modeling, and analysis. IEEE Trans. Instrum. Meas. 63(9), 2129–2144 (2014)CrossRefGoogle Scholar
  10. 10.
    Takenga, C., Kyamakya, K.: A low-cost fingerprint positioning system in cellular networks. In: Second International Conference on Communications and Networking in China (CHINACOM 2007), pp. 915–920 (2007)Google Scholar
  11. 11.
    Tekinay, S.: Wireless geolocation systems and services. IEEE Commun. Mag. 36(4), 28–28 (1998)CrossRefGoogle Scholar
  12. 12.
    Zhao, Y.: Standardization of mobile phone positioning for 3G systems. IEEE Commun. Mag. 40(7), 108–116 (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Aalto UniversityEspooFinland

Personalised recommendations