Skip to main content

Big-Little-Cell Based “Handprint” Positioning System

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

  • 3607 Accesses

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 %.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. The Google Maps Geolocation API. https://developers.google.com/maps/documentation/business/geolocation/ (2015). Online Accessed 20 April 2015

  2. Huang, B., Xie, L., Yang, Z.: TDOA-based source localization with distance-dependent noises. IEEE Trans. Wireless Commun. 14(1), 468–480 (2015)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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. 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. Sharp, I., Yu, K.: Indoor TOA error measurement, modeling, and analysis. IEEE Trans. Instrum. Meas. 63(9), 2129–2144 (2014)

    Article  Google Scholar 

  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. Tekinay, S.: Wireless geolocation systems and services. IEEE Commun. Mag. 36(4), 28–28 (1998)

    Article  Google Scholar 

  12. Zhao, Y.: Standardization of mobile phone positioning for 3G systems. IEEE Commun. Mag. 40(7), 108–116 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhonghong Ou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ou, Z., Wu, J., Ylä-Jääski, A. (2015). Big-Little-Cell Based “Handprint” Positioning System. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics