Energy-Efficient Localization via Personal Mobility Profiling

Location based services are on the rise, many of which assume GPS based localization. Unfortunately, GPS incurs an unacceptable energy cost that can reduce the phone’s battery life to less than ten hours. Alternate localization technology, based on WiFi or GSM, improve battery life at the expense of localization accuracy. This paper quantifies this important tradeoff that underlies a wide range of emerging applications. To address this tradeoff, we show that humans can be profiled based on their mobility patterns, and such profiles can be effective for location prediction. Prediction reduces the energy consumption due to continuous localization. Driven by measurements from Nokia N95 phones, we develop an energy-efficient localization framework called EnLoc. Evaluation on real user traces demonstrates the possibility of achieving good localization accuracy for a realistic energy budget.

[1]  Thomas L. Martin,et al.  Predicting future locations using prediction-by-partial-match , 2008, MELT '08.

[2]  S. Chong,et al.  SLAW : A Mobility Model for Human Walks , 2009 .

[3]  Leonidas J. Guibas,et al.  Localization of mobile users using trajectory matching , 2008, MELT '08.

[4]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Mirco Musolesi,et al.  Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application , 2008, SenSys '08.

[6]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[7]  Paul Dourish,et al.  UbiComp 2006: Ubiquitous Computing, 8th International Conference, UbiComp 2006, Orange County, CA, USA, September 17-21, 2006 , 2006, UbiComp.

[8]  Romit Roy Choudhury,et al.  AAMPL: accelerometer augmented mobile phone localization , 2008, MELT '08.

[9]  Jun Rekimoto,et al.  UbiComp 2005: Ubiquitous Computing, 7th International Conference, UbiComp 2005, Tokyo, Japan, September 11-14, 2005, Proceedings , 2005, UbiComp.

[10]  Yi Wang,et al.  A framework of energy efficient mobile sensing for automatic user state recognition , 2009, MobiSys '09.

[11]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[12]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[13]  William G. Griswold,et al.  Place-Its: A Study of Location-Based Reminders on Mobile Phones , 2005, UbiComp.

[14]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[15]  Emiliano Miluzzo,et al.  MetroSense Project: People-Centric Sensing at Scale , 2006 .

[16]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[17]  Ramachandran Ramjee,et al.  Nericell: using mobile smartphones for rich monitoring of road and traffic conditions , 2008, SenSys '08.

[18]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[19]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[20]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[21]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[22]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.