[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2525314.2525338acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Dejavu: an accurate energy-efficient outdoor localization system

Published: 05 November 2013 Publication History

Abstract

We present Dejavu, a system that uses standard cell-phone sensors to provide accurate and energy-efficient outdoor localization suitable for car navigation. Our analysis shows that different road landmarks have a unique signature on cell-phone sensors; For example, going inside tunnels, moving over bumps, going up a bridge, and even potholes all affect the inertial sensors on the phone in a unique pattern. Dejavu employs a dead-reckoning localization approach and leverages these road landmarks, among other automatically discovered abundant virtual landmarks, to reset the accumulated error and achieve accurate localization. To maintain a low energy profile, Dejavu uses only energy-efficient sensors or sensors that are already running for other purposes.
We present the design of Dejavu and how it leverages crowd-sourcing to automatically learn virtual landmarks and their locations. Our evaluation results from implementation on different android devices in both city and highway driving show that Dejavu can localize cell phones to within 8.4 m median error in city roads and 16.6 m on highways. Moreover, compared to GPS and other state-of-the-art systems, Dejavu can extend the battery lifetime by 347%, achieving even better localization results than GPS in the more challenging in-city driving conditions.

References

[1]
M. Alzantot and M. Youssef. CrowdInside: automatic construction of indoor floorplans. In SIGSPATIAL, pages 99--108. ACM, 2012.
[2]
M. Alzantot and M. Youssef. Uptime: Ubiquitous pedestrian tracking using mobile phones. In WCNC, pages 3204--3209. IEEE, 2012.
[3]
P. Bahl and V. N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM, volume 2, pages 775--784. IEEE, 2000.
[4]
A. W. Bowman and A. Azzalini. Applied smoothing techniques for data analysis. Oxford Univ. Press, 1997.
[5]
Y.-C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale wi-fi localization. In MobiSys, pages 233--245. ACM, 2005.
[6]
W. S. Cleveland and S. J. Devlin. Locally weighted regression: an approach to regression analysis by local fitting. Journal of the American Statistical Association, 83:596--610, 1988.
[7]
I. Constandache, R. R. Choudhury, and I. Rhee. CompAcc: Using mobile phone compasses and accelerometers for localization. In INFOCOM, 2010.
[8]
I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. Cox. EnLoc: Energy-efficient localization for mobile phones. In INFOCOM, 2009.
[9]
Y. Cui and S. S. Ge. Autonomous vehicle positioning with gps in urban canyon environments. IEEE Trans. Robot. Autom., 19:15--25, 2003.
[10]
J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan. The pothole patrol: using a mobile sensor network for road surface monitoring. In MobiSys, pages 29--39. ACM, 2008.
[11]
Google's mylocation. http://www.google.com/mobile/maps/.
[12]
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global positioning system. theory and practice. Springer, 1, 1993.
[13]
M. Ibrahim and M. Youssef. Cellsense: a probabilistic rssi-based gsm positioning system. In GLOBECOM, pages 1--5. IEEE, 2010.
[14]
M. Ibrahim and M. Youssef. A hidden markov model for localization using low-end gsm cell phones. In Communications (ICC), pages 1--5. IEEE, 2011.
[15]
M. Ibrahim and M. Youssef. Cellsense: An accurate energy-efficient gsm positioning system. IEEE T. Vehicular Technology, 61:286--296, 2012.
[16]
A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, et al. Place lab: Device positioning using radio beacons in the wild. In Pervasive Computing, pages 116--133. Springer, 2005.
[17]
A. Mednis, G. Strazdins, R. Zviedris, G. Kanonirs, and L. Selavo. Real time pothole detection using android smartphones with accelerometers. In DCOSS, pages 1--6. IEEE, 2011.
[18]
P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In SenSys. ACM, 2008.
[19]
P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In SIGSPATIAL, pages 336--343. ACM, 2009.
[20]
C. O'Driscoll, G. Lachapelle, and M. E. Tamazin. Investigation of the benefits of combined gps/glonass receivers in urban environments. In Proc. on RIN NAV10 Conf. on Position, Location, Timing: Everyone, Everything, Everywhere, 2010.
[21]
D. W. Scott. Multivariate density estimation: theory, practice, and visualization, volume 383. Wiley, 2009.
[22]
B. W. Silverman. Density estimation for statistics and data analysis. Chapman & Hall/CRC, 1986.
[23]
Skyhook wireless. http://www.skyhookwireless.com/.
[24]
H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In MobiSys, pages 197--210. ACM, 2012.
[25]
M. Youssef and A. Agrawala. The Horus WLAN location determination system. In MobiSys, 2005.
[26]
M. Youssef and A. Agrawala. Location-clustering techniques for wlan location determination systems. IJCA, pages 278--284, 2006.
[27]
M. Youssef, M. A. Yosef, and M. El-Derini. GAC: energy-efficient hybrid GPS-accelerometer-compass GSM localization. In GLOBECOM. IEEE, 2010.
[28]
L. Zhang, B. Tiwana, Z. Qian, Z. Wang, R. P. Dick, Z. M. Mao, and L. Yang. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In CODES/ISSS, pages 105--114. ACM, 2010.

Cited By

View all
  • (2024)Ubiquitous and Low-Cost Generation of Elevation Pseudo Ground Control Points2024 14th International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN62893.2024.10786159(1-6)Online publication date: 14-Oct-2024
  • (2023)Ubiquitous Transportation Mode Estimation using Limited Cell Tower Information2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring)10.1109/VTC2023-Spring57618.2023.10200431(1-5)Online publication date: Jun-2023
  • (2023)Machine Learning-Based Integrated Wireless Sensing and Positioning for Cellular NetworkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.322451372(1-11)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2013
598 pages
ISBN:9781450325219
DOI:10.1145/2525314
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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crowd-sensing
  2. energy-efficient localization
  3. outdoor localization

Qualifiers

  • Research-article

Conference

SIGSPATIAL'13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)17
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Ubiquitous and Low-Cost Generation of Elevation Pseudo Ground Control Points2024 14th International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN62893.2024.10786159(1-6)Online publication date: 14-Oct-2024
  • (2023)Ubiquitous Transportation Mode Estimation using Limited Cell Tower Information2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring)10.1109/VTC2023-Spring57618.2023.10200431(1-5)Online publication date: Jun-2023
  • (2023)Machine Learning-Based Integrated Wireless Sensing and Positioning for Cellular NetworkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.322451372(1-11)Online publication date: 2023
  • (2023)Energy Efficient Localization Model in Mobile Cloud Computing Used for IoT2023 IEEE 13th International Conference on Consumer Electronics - Berlin (ICCE-Berlin)10.1109/ICCE-Berlin58801.2023.10375612(1-4)Online publication date: 3-Sep-2023
  • (2023)Novel LSTM-Based Approaches for Enhancing Outdoor Localization Accuracy in 4G NetworksIEEE Access10.1109/ACCESS.2023.334104711(140103-140115)Online publication date: 2023
  • (2022)Robust Low-Overhead RF-Based Localization for Realistic EnvironmentsIEEE Transactions on Mobile Computing10.1109/TMC.2020.303462021:6(2168-2179)Online publication date: 1-Jun-2022
  • (2022)Context-Aware Telco Outdoor LocalizationIEEE Transactions on Mobile Computing10.1109/TMC.2020.302512721:4(1211-1225)Online publication date: 1-Apr-2022
  • (2022)Highway Vehicle Route Reconstruction Using Sparse and Noisy Communication Base Station FingerprintsIEEE Sensors Journal10.1109/JSEN.2022.321240022:22(22040-22052)Online publication date: 15-Nov-2022
  • (2022)WheelLoc: Practical and Accurate Localization for Wheeled Mobile Targets via Integrated Sensing and CommunicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.315553040:7(2219-2232)Online publication date: Jul-2022
  • (2021)Towards Quantum Computing for Location Tracking and Spatial SystemsProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483958(278-281)Online publication date: 2-Nov-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media