Experiences with eNav: a low-power vehicular navigation system

This paper presents experiences with eNav, a smartphone-based vehicular GPS navigation system that has an energy-saving location sensing mode capable of drastically reducing navigation energy needs. Traditional navigation systems sample the phone's GPS at a fixed rate (usually around 1Hz), regardless of factors such as current vehicle speed and distance from the next navigation waypoint. This practice results in a large energy consumption and unnecessarily reduces the attainable length of a navigation session, if the phone is left unplugged. The paper investigates two questions. First, would drivers be willing to sacrifice some of the affordances of modern navigation systems in order to prolong battery life? Second, how much energy could be saved using straightforward alternative localization mechanisms, applied to complement GPS for vehicular navigation? According to a survey we conducted of 500 drivers, as much as 91% of drivers said they would like to have a vehicular navigation application with an energy saving mode. To meet this need, eNav exploits on-board accelerometers for approximate location sensing when the vehicle is sufficiently far from the next navigation waypoint (or is stopped). A user test-study of eNav shows that it results in roughly the same user experience as standard GPS navigation systems, while reducing navigation energy consumption by almost 80%. We conclude that drivers find an energy-saving mode on phone-based vehicular navigation applications desirable, even at the expense of some loss of functionality, and that significant savings can be achieved using straightforward location sensing mechanisms that avoid frequent GPS sampling.

[1]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[2]  Deborah Estrin,et al.  PEIR, the personal environmental impact report, as a platform for participatory sensing systems research , 2009, MobiSys '09.

[3]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[4]  Prabal Dutta,et al.  AutoWitness: locating and tracking stolen property while tolerating GPS and radio outages , 2010, SenSys '10.

[5]  William J. Kaiser,et al.  AutoGait: A mobile platform that accurately estimates the distance walked , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[6]  Prasant Misra,et al.  Energy efficient GPS acquisition with Sparse-GPS , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[7]  Minglu Li,et al.  SenSpeed: Sensing Driving Conditions to Estimate Vehicle Speed in Urban Environments , 2014, IEEE Transactions on Mobile Computing.

[8]  Tarek F. Abdelzaher,et al.  GreenGPS: a participatory sensing fuel-efficient maps application , 2010, MobiSys '10.

[9]  Azeem J. Khan,et al.  Experiences with performance tradeoffs in practical, continuous indoor localization , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[10]  A. Kansal,et al.  Energy-Accuracy Aware Localization for Mobile Devices , 2009 .

[11]  Adam Stroud,et al.  Professional Android Sensor Programming , 2012 .

[12]  Hengchang Liu,et al.  Experiences with GreenGPS—Fuel-Efficient Navigation Using Participatory Sensing , 2016, IEEE Transactions on Mobile Computing.

[13]  Polly Huang,et al.  An adaptive duty-cycle scheme for GPS scheduling in mobile location sensing applications , 2011 .

[14]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[15]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

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

[17]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[18]  Feng Zhao,et al.  Energy-accuracy trade-off for continuous mobile device location , 2010, MobiSys '10.

[19]  Mikkel Baun Kjærgaard,et al.  EnTracked: energy-efficient robust position tracking for mobile devices , 2009, MobiSys '09.

[20]  Richard P. Martin,et al.  Sensing vehicle dynamics for determining driver phone use , 2013, MobiSys '13.

[21]  Hengchang Liu,et al.  SmartRoad , 2015, ACM Trans. Sens. Networks.

[22]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[23]  Isaac Skog,et al.  A low-cost GPS aided inertial navigation system for vehicle applications , 2005, 2005 13th European Signal Processing Conference.

[24]  Deborah Estrin,et al.  SensLoc: sensing everyday places and paths using less energy , 2010, SenSys '10.

[25]  Zhigang Liu,et al.  The Jigsaw continuous sensing engine for mobile phone applications , 2010, SenSys '10.

[26]  Richard P. Martin,et al.  Detecting driver phone use leveraging car speakers , 2011, MobiCom.

[27]  Margaret Martonosi,et al.  SignalGuru: leveraging mobile phones for collaborative traffic signal schedule advisory , 2011, MobiSys '11.

[28]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[29]  Hojung Cha,et al.  Mobility prediction-based smartphone energy optimization for everyday location monitoring , 2011, SenSys.

[30]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[31]  Suman Nath,et al.  ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing , 2012, IEEE Transactions on Mobile Computing.

[32]  Wei Zheng,et al.  Towards automatic phone-to-phone communication for vehicular networking applications , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[34]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[35]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[36]  Jason I. Hong,et al.  Undistracted driving: a mobile phone that doesn't distract , 2011, HotMobile '11.

[37]  Qiang Wang,et al.  Energy efficient GPS sensing with cloud offloading , 2012, SenSys '12.

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