More Web Proxy on the site http://driver.im/

research-article

SensLoc: sensing everyday places and paths using less energy

Authors:

Deborah Estrin,

Mani B. SrivastavaAuthors Info & Claims

SenSys '10: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems

Pages 43 - 56

https://doi.org/10.1145/1869983.1869989

Published: 03 November 2010 Publication History

Abstract

Continuously understanding a user's location context in colloquial terms and the paths that connect the locations unlocks many opportunities for emerging applications. While extensive research effort has been made on efficiently tracking a user's raw coordinates, few attempts have been made to efficiently provide everyday contextual information about these locations as places and paths. We introduce SensLoc, a practical location service to provide such contextual information, abstracting location as place visits and path travels from sensor signals. SensLoc comprises of a robust place detection algorithm, a sensitive movement detector, and an on-demand path tracker. Based on a user's mobility, SensLoc proactively controls active cycle of a GPS receiver, a WiFi scanner, and an accelerometer. Pilot studies show that SensLoc can correctly detect 94% of the place visits, track 95% of the total travel distance, and still only consume 13% of energy than algorithms that periodically collect coordinates to provide the same information.

References

[1]

G. Ananthanarayanan, M. Haridasan, I. Mohomed, D. Terry, and C. A. Thekkath. Startrack: a framework for enabling track-based applications. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 207--220, New York, NY, USA, 2009. ACM.

Digital Library

[2]

D. Ashbrook and T. Starner. Using gps to learn significant locations and predict movement across multiple users. Personal Ubiquitous Comput., 7(5):275--286, 2003.

Digital Library

[3]

M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261--272, New York, NY, USA, 2009. ACM.

Digital Library

[4]

Y.-C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale wi-fi localization. In MobiSys '05, pages 233--245, New York, NY, USA, 2005. ACM.

Digital Library

[5]

I. Constandache, R. R. Choudhury, and I. Rhee. Towards mobile phone localization without war-driving. In INFOCOM'10: Proceedings of the 29th conference on Information communications, pages 2321--2329, Piscataway, NJ, USA, 2010. IEEE Press.

Digital Library

[6]

I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. P. Cox. Enloc: Energy-efficient localization for mobile phones. In INFOCOM, pages 2716--2720. IEEE, 2009.

[7]

J. Froehlich, M. Y. Chen, I. E. Smith, and F. Potter. Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In Ubicomp '06, pages 333--350, 2006.

Digital Library

[8]

S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt. Micro-blog: sharing and querying content through mobile phones and social participation. In MobiSys '08, pages 174--186. ACM, 2008.

Digital Library

[9]

M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779--782, June 2008.

[10]

R. Hariharan and K. Toyama. Project lachesis: Parsing and modeling location histories. In M. J. Egenhofer, C. Freksa, and H. J. Miller, editors, GIScience, volume 3234, pages 106--124. Springer, 2004.

[11]

J. Hightower, S. Consolvo, A. LaMarca, I. E. Smith, and J. Hughes. Learning and recognizing the places we go. In Ubicomp '05, pages 159--176, 2005.

Digital Library

[12]

P. Jaccard. The distribution of the flora in the alpine zone. New Phytologist, 11(2):37--50, 1912.

[13]

J. H. Kang, W. Welbourne, B. Stewart, and G. Borriello. Extracting places from traces of locations. In WMASH '04, pages 110--118, New York, NY, USA, 2004. ACM.

Digital Library

[14]

D. H. Kim, J. Hightower, R. Govindan, and D. Estrin. Discovering semantically meaningful places from pervasive rf-beacons. In Ubicomp '09: Proceedings of the 11th international conference on Ubiquitous computing, pages 21--30, New York, NY, USA, 2009. ACM.

Digital Library

[15]

M. B. Kjaergaard, J. Langdal, T. Godskand, and T. Toftkjaer. Entracked: energy-efficient robust position tracking for mobile devices. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 221--234, New York, NY, USA, 2009. ACM.

Digital Library

[16]

N. E. Klepeis, W. C. N. WC, W. R. O. WR, and et al. The national human activity pattern survey (nhaps): A resource for assessing exposure to environmental pollutants. Journal of Exposure Analysis and Environmental Epidemiology, 11(3):231--252, 2001.

[17]

K. Laasonen, M. Raento, and H. Toivonen. Adaptive on-device location recognition. In Pervasive '04, pages 287--304, 2004.

[18]

Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma. Mining user similarity based on location history. In GIS, page 34, 2008.

Digital Library

[19]

L. Liao, D. Fox, and H. Kautz. Extracting places and activities from gps traces using hierarchical conditional random fields. Int. J. Rob. Res., 26(1):119--134, 2007.

Digital Library

[20]

K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy aware localization for mobile devices. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10), 2010.

Digital Library

[21]

H. Lu, W. Pan, N. D. Lane, T. Choudhury, and A. T. Campbell. Soundsense: scalable sound sensing for people-centric applications on mobile phones. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 165--178, New York, NY, USA, 2009. ACM.

Digital Library

[22]

P. J. Ludford, D. Frankowski, K. Reily, K. Wilms, and L. Terveen. Because i carry my cell phone anyway: functional location-based reminder applications. In CHI '06, pages 889--898. ACM, 2006.

Digital Library

[23]

N. Marmasse and C. Schmandt. Location-aware information delivery with commotion. In HUC '00, pages 157--171. Springer-Verlag, 2000.

Digital Library

[24]

P. Nurmi and S. Bhattacharya. Identifying meaningful places: The non-parametric way. In J. Indulska, D. J. Patterson, T. Rodden, and M. Ott, editors, Pervasive, volume 5013 of Lecture Notes in Computer Science, pages 111--127. Springer, 2008.

Digital Library

[25]

J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive gps-based positioning for smartphones. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10), June 2010.

Digital Library

[26]

S. Reddy, K. Shilton, J. Burke, D. Estrin, M. Hansen, and M. Srivastava. Using context annotated mobility profiles to recruit data collectors in participatory sensing. In LoCA '09: Proceedings of the 4th International Symposium on Location and Context Awareness, pages 52--69, Berlin, Heidelberg, 2009. Springer-Verlag.

Digital Library

[27]

T. Sohn, K. A. Li, G. Lee, I. E. Smith, J. Scott, and W. G. Griswold. Place-its: A study of location-based reminders on mobile phones. In M. Beigl, S. S. Intille, J. Rekimoto, and H. Tokuda, editors, Ubicomp '05, volume 3660 of Lecture Notes in Computer Science, pages 232--250. Springer, 2005.

Digital Library

[28]

C. Song, Z. Qu, N. Blumm, and A.-L. Barabsi. Limits of predictability in human mobility. Science, 327(5968):1018--1021, Feb. 2010.

[29]

N. Song. Discovering user context with mobile devices: location and time. Thesis, Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science., 2006.

[30]

A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pages 85--98, New York, NY, USA, 2009. ACM.

Digital Library

[31]

N. Toyama, T. Ota, F. Kato, Y. Toyota, T. Hattori, and T. Hagino. Exploiting multiple radii to learn significant locations. In LoCA '05, pages 157--168, 2005.

Digital Library

[32]

Y. Wang, J. Lin, M. Annavaram, Q. A. Jacobson, J. Hong, B. Krishnamachari, and N. Sadeh. A framework of energy efficient mobile sensing for automatic user state recognition. In MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 179--192, New York, NY, USA, 2009. ACM.

Digital Library

[33]

G. Yang. Discovering significant places from mobile phones - a mass market solution. In R. Fuller and X. D. Koutsoukos, editors, MELT, volume 5801 of Lecture Notes in Computer Science, pages 34--49. Springer, 2009.

Digital Library

[34]

Z. Zhuang, K.-H. Kim, and J. P. Singh. Improving energy efficiency of location sensing on smartphones. In MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 315--330, New York, NY, USA, 2010. ACM.

Digital Library

Cited By

Vallejos SBerdun LArmentano MSchiaffino SGodoy D(2023)A Lightweight Approach for Building User Mobility ProfilesISPRS International Journal of Geo-Information10.3390/ijgi1301001113:1(11)Online publication date: 27-Dec-2023
https://doi.org/10.3390/ijgi13010011
Kolios PPapachristoforou LPanayiotou CEllinas G(2023)Model-Adaptive Event Triggering for Monitoring Recurrent Mobility Patterns in Public TransportIEEE Access10.1109/ACCESS.2022.318865111(18013-18025)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2022.3188651
Alferaidi AYadav KAlharbi YAlshudukhi JAlreshidi AAlreshidi EKachout MSharif M(2023)Challenges in human centric intelligent systems for wireless sensor networks: A state of artTransactions on Emerging Telecommunications Technologies10.1002/ett.485035:4Online publication date: 29-Aug-2023
https://doi.org/10.1002/ett.4850
Show More Cited By

Index Terms

SensLoc: sensing everyday places and paths using less energy
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

PlaceWalker

Fine-grained place logging with Wi-Fi beacon signatures provides a useful tool for delivering various semantic location-aware services such as reminders and advertisements. Existing solutions however heavily rely on energy-hungry periodic Wi-Fi scanning ...
Platial or Locational Data? Toward the Characterization of Social Location Sharing
HICSS '15: Proceedings of the 2015 48th Hawaii International Conference on System Sciences

Sharing "location" information on social media became commonplace since the advent of smartphones. Location-based social networks introduced a derivative form of Volunteered Geographic Information (VGI) known as Social Location Sharing (SLS). It ...
Universal Facility Location in Generalized Metric Space
Computing and Combinatorics
Abstract
We consider the universal facility location that extends several classical facility location problems like the incremental-cost facility location, concave-cost facility location, hard-capacitated facility location, soft-capacitated facility ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '10: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems

November 2010

461 pages

ISBN:9781450303446

DOI:10.1145/1869983

General Chair:
Jan Beutel
ETH Zurich, Switzerland
,
Program Chairs:
Deepak Ganesan
University of Massachusetts, Amherst
,
Jack Stankovic
University of Virginia

Copyright © 2010 ACM.

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

SenSys10

Sponsor:

SenSys10: The 8th ACM Conference on Embedded Network Sensor Systems

November 3 - 5, 2010

Zürich, Switzerland

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

203
Total Citations
View Citations
2,021
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vallejos SBerdun LArmentano MSchiaffino SGodoy D(2023)A Lightweight Approach for Building User Mobility ProfilesISPRS International Journal of Geo-Information10.3390/ijgi1301001113:1(11)Online publication date: 27-Dec-2023
https://doi.org/10.3390/ijgi13010011
Kolios PPapachristoforou LPanayiotou CEllinas G(2023)Model-Adaptive Event Triggering for Monitoring Recurrent Mobility Patterns in Public TransportIEEE Access10.1109/ACCESS.2022.318865111(18013-18025)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2022.3188651
Alferaidi AYadav KAlharbi YAlshudukhi JAlreshidi AAlreshidi EKachout MSharif M(2023)Challenges in human centric intelligent systems for wireless sensor networks: A state of artTransactions on Emerging Telecommunications Technologies10.1002/ett.485035:4Online publication date: 29-Aug-2023
https://doi.org/10.1002/ett.4850
Bieler MSkretting ABudinger PGronli T(2022)Survey of Automated Fare Collection Solutions in Public TransportationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.316160623:9(14248-14266)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3161606
Janko VLuštrek M(2021)A General Framework for Making Context-Recognition Systems More Energy EfficientSensors10.3390/s2103076621:3(766)Online publication date: 24-Jan-2021
https://doi.org/10.3390/s21030766
Sadhu VZonouz SSritapan VPompili D(2021)CollabLoc: Privacy-Preserving Multi-Modal Collaborative Mobile Phone LocalizationIEEE Transactions on Mobile Computing10.1109/TMC.2019.293777520:1(104-116)Online publication date: 1-Jan-2021
https://doi.org/10.1109/TMC.2019.2937775
Goyal VBertacco VDas RLi Z(2020)SeesawProceedings of the 57th ACM/EDAC/IEEE Design Automation Conference10.5555/3437539.3437580(1-6)Online publication date: 20-Jul-2020
https://dl.acm.org/doi/10.5555/3437539.3437580
Vourgidis IMaglaras LAlfakeeh AAl-Bayatti AFerrag M(2020)Use Of Smartphones for Ensuring Vulnerable Road User Safety through Path Prediction and Early Warning: An In-Depth Review of Capabilities, Limitations and Their Applications in Cooperative Intelligent Transport SystemsSensors10.3390/s2004099720:4(997)Online publication date: 13-Feb-2020
https://doi.org/10.3390/s20040997
Bisio IGaribotto CLavagetto FSciarrone A(2020)Computational Complexity Closed-Form Upper Bounds Derivation for Fingerprint-Based Point-of-Interest Recognition AlgorithmsIEEE Transactions on Vehicular Technology10.1109/TVT.2020.300056869:8(9083-9096)Online publication date: Aug-2020
https://doi.org/10.1109/TVT.2020.3000568
Min CLee YYoo CHwang IJu YSong JKang S(2020)Scalable Power Impact Prediction of Mobile Sensing Applications at Pre-Installation TimeIEEE Transactions on Mobile Computing10.1109/TMC.2019.290989719:6(1448-1464)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TMC.2019.2909897
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents