Jie Yang
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.
- }}1. http://www.antennasearch.com/.Google Scholar
- }}2. Mobiledia. http://www.cellreception.com/.Google Scholar
- }}3. Opencellid. www.opencellid.org.Google Scholar
- }}4. Skyhook Wireless. http://www.skyhookwireless.com/.Google Scholar
- }}5. M. Y. Chen et al. Practical metropolitan-scale positioning for gsm phones. In Ubicomp, pages 225--242, 2006. Google ScholarDigital Library
- }}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. Google ScholarDigital Library
- }}7. J. Hightower and G. Borriello. Particle filters for location estimation in ubiquitous computing : A case study. In Ubicomp, pages 88--106, 2004.Google ScholarCross Ref
- }}8. M. Kim et al. Risks of using AP locations discovered through war driving. In Pervasive, pages 67--82, 2006. Google ScholarDigital Library
- }}9. A. LaMarca et al. Place lab: Device positioning using radio beacons in the wild. In Pervasive, pages 116--133, 2005. Google ScholarDigital Library
- }}10. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks, 43(4):499--518, 2003. Google ScholarDigital Library
- }}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.Google ScholarCross Ref
- }}12. A. Varshavsky, D. Pankratov, J. Krumm, and E. Lara. Calibree: Calibration-free localization using relative distance estimations. In Pervasive, pages 146--161, 2008.. Google ScholarDigital Library
Index Terms
- Accuracy characterization of cell tower localization
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