research-article

Accuracy characterization of cell tower localization

Authors:

Jie Yang,

Alexander Varshavsky,

Hongbo Liu,

Yingying Chen,

Marco GruteserAuthors Info & Claims

UbiComp '10: Proceedings of the 12th ACM international conference on Ubiquitous computing

Pages 223 - 226

https://doi.org/10.1145/1864349.1864384

Published: 26 September 2010 Publication History

Get Access

Abstract

Cell tower triangulation is a popular technique for determining the location of a mobile device. However, cell tower triangulation methods require the knowledge of the actual locations of cell towers. Because the locations of cell towers are not publicly available, these methods often need to use estimated tower locations obtained through wardriving. This paper provides the first large scale study of the accuracy of two existing methods for cell tower localization using wardriving data. The results show that naively applying these methods results in very large localization errors. We analyze the causes for these errors and conclude that one can localize a cell accurately only if it falls within the area covered by the wardriving trace. We further propose a bounding technique to select the cells that fall within the area covered by the wardriving trace and identify a cell combining optimization that can further reduce the localization error by half.

References

[1]

}}1. http://www.antennasearch.com/.

Google Scholar

[2]

}}2. Mobiledia. http://www.cellreception.com/.

Google Scholar

[3]

}}3. Opencellid. www.opencellid.org.

Google Scholar

[4]

}}4. Skyhook Wireless. http://www.skyhookwireless.com/.

Google Scholar

[5]

}}5. M. Y. Chen et al. Practical metropolitan-scale positioning for gsm phones. In Ubicomp, pages 225--242, 2006.

Digital Library

Google Scholar

[6]

}}6. Y.-C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale Wi-Fi localization. In ACM Mobisys, pages 233--245, 2005.

Digital Library

Google Scholar

[7]

}}7. J. Hightower and G. Borriello. Particle filters for location estimation in ubiquitous computing : A case study. In Ubicomp, pages 88--106, 2004.

Crossref

Google Scholar

[8]

}}8. M. Kim et al. Risks of using AP locations discovered through war driving. In Pervasive, pages 67--82, 2006.

Digital Library

Google Scholar

[9]

}}9. A. LaMarca et al. Place lab: Device positioning using radio beacons in the wild. In Pervasive, pages 116--133, 2005.

Digital Library

Google Scholar

[10]

}}10. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks, 43(4):499--518, 2003.

Digital Library

Google Scholar

[11]

}}11. D. Madigan, E. Einahrawy, R. Martin, W.-H. Ju, P. Krishnan, and A. Krishnakumar. Bayesian indoor positioning systems. In IEEE INFOCOM, pages 324--331, 2005.

Crossref

Google Scholar

[12]

}}12. A. Varshavsky, D. Pankratov, J. Krumm, and E. Lara. Calibree: Calibration-free localization using relative distance estimations. In Pervasive, pages 146--161, 2008.

Digital Library

Google Scholar

Cited By

View all

Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)LiTEfoot: Ultra-low-power Localization using Ambient Cellular SignalsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699356(535-548)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699356
Banerjee JGoel SSoman SMangal RVuppala S(2024)Cell Tower Localisation using Graph Convolutional Networks and Positional EncodingProceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)10.1145/3632410.3632419(375-383)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3632410.3632419
Bakopoulou EYang MZhang JPsounis KMarkopoulou A(2024)Location Leakage in Federated Signal MapsIEEE Transactions on Mobile Computing10.1109/TMC.2023.333203423:6(6936-6953)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3332034
Show More Cited By

Index Terms

Accuracy characterization of cell tower localization
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
A sensor based indoor localization through fingerprinting

Fingerprint based localization mostly considers to exploit existing infrastructure (APs or FM broadcast) to avoid hardware requirement and deployment cost. On the other hand these solutions confine them with such fixed infrastructures without having any ...
Received signal strength based least squares lateration algorithm for indoor localization

Following the success of accurate location estimation for outdoor environments, locating targets in indoor environments has become an important research area. Accurate location estimation of targets for indoor environments has the potential for the ...

Comments

Information & Contributors

Information

Published In

UbiComp '10: Proceedings of the 12th ACM international conference on Ubiquitous computing

September 2010

366 pages

ISBN:9781605588438

DOI:10.1145/1864349

General Chairs:
Jakob E. Bardram
IT University of Copenhagen, Denmark
,
Marc Langheinrich
University of Lugano, Switzerland
,
Program Chairs:
Khai N. Truong
University of Toronto, Canada
,
Paddy Nixon
University College Dublin, Ireland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

University of Florida: University of Florida

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Ubicomp '10

Sponsor:

Ubicomp '10: The 2010 ACM Conference on Ubiquitous Computing

September 26 - 29, 2010

Copenhagen, Denmark

Acceptance Rates

UbiComp '10 Paper Acceptance Rate 39 of 202 submissions, 19%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
754
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)7

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Garg NGhosh ARoy NShu YLiu JTan RHe YChen J(2024)LiTEfoot: Ultra-low-power Localization using Ambient Cellular SignalsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699356(535-548)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699356
Banerjee JGoel SSoman SMangal RVuppala S(2024)Cell Tower Localisation using Graph Convolutional Networks and Positional EncodingProceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)10.1145/3632410.3632419(375-383)Online publication date: 4-Jan-2024
https://dl.acm.org/doi/10.1145/3632410.3632419
Bakopoulou EYang MZhang JPsounis KMarkopoulou A(2024)Location Leakage in Federated Signal MapsIEEE Transactions on Mobile Computing10.1109/TMC.2023.333203423:6(6936-6953)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3332034
Alimpertis EMarkopoulou AButts CBakopoulou EPsounis K(2024)A Unified Prediction Framework for Signal Maps: Not All Measurements are Created EqualIEEE Transactions on Mobile Computing10.1109/TMC.2022.322177323:1(70-89)Online publication date: Jan-2024
https://doi.org/10.1109/TMC.2022.3221773
Lee DNedelkov FAkos D(2022)Assessment of Android Network Positioning as an Alternative Source of Navigation for Drone OperationsDrones10.3390/drones60200356:2(35)Online publication date: 23-Jan-2022
https://doi.org/10.3390/drones6020035
Widyawan Syarif MPratama A(2022)Mobility of Indonesian during Early Pandemic: Insights from Mobile Positioning Data2022 14th International Conference on Information Technology and Electrical Engineering (ICITEE)10.1109/ICITEE56407.2022.9954078(1-6)Online publication date: 18-Oct-2022
https://doi.org/10.1109/ICITEE56407.2022.9954078
Gao ZGong YKang C(2021)An Emergency Response System Based on Mobile Network User PositioningProceedings of the 2021 3rd International Conference on Big-data Service and Intelligent Computation10.1145/3502300.3502302(8-15)Online publication date: 19-Nov-2021
https://dl.acm.org/doi/10.1145/3502300.3502302
Kenan M(2021)Comparative Analysis of Localization Techniques Used in LBS2021 5th International Conference on Computing Methodologies and Communication (ICCMC)10.1109/ICCMC51019.2021.9418232(300-304)Online publication date: 8-Apr-2021
https://doi.org/10.1109/ICCMC51019.2021.9418232
Rahman MHossain MYuksel M(2021)Multi-Operator Cell Tower Locations Prediction from Crowdsourced Data2021 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN52240.2021.9522192(1-9)Online publication date: Jul-2021
https://doi.org/10.1109/ICCCN52240.2021.9522192
Almutairi MBhattacharjee S(2021)A Survey in Localization Techniques Used in Location-based Access Control2021 IEEE World AI IoT Congress (AIIoT)10.1109/AIIoT52608.2021.9454195(0427-0432)Online publication date: 10-May-2021
https://doi.org/10.1109/AIIoT52608.2021.9454195
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

A sensor based indoor localization through fingerprinting

Received signal strength based least squares lateration algorithm for indoor localization