Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing

Fatemeh Saremi, Omid Fatemieh, Hossein Ahmadi, Hongyan Wang, Tarek Abdelzaher, Raghu Ganti, Hengchang Liu, Shaohan Hu, Shen Li, Lu Su

Research output: Contribution to journalArticle

Abstract

Participatory sensing services based on mobile phones constitute an important growing area of mobile computing. Most services start small and hence are initially sparsely deployed. Unless a mobile service adds value while sparsely deployed, it may not survive conditions of sparse deployment. The paper offers a generic solution to this problem and illustrates this solution in the context of GreenGPS; a navigation service that allows drivers to find the most fuel-efficient routes customized for their vehicles between arbitrary end-points. Specifically, when the participatory sensing service is sparsely deployed, we demonstrate a general framework for generalization from sparse collected data to produce models extending beyond the current data coverage. This generalization allows the mobile service to offer value under broader conditions. GreenGPS uses our developed participatory sensing infrastructure and generalization algorithms to perform inexpensive data collection, aggregation, and modeling in an end-to-end automated fashion. The models are subsequently used by our backend engine to predict customized fuel-efficient routes for both members and non-members of the service. GreenGPS is offered as a mobile phone application and can be easily deployed and used by individuals. A preliminary study of our green navigation idea was performed in [1], however, the effort was focused on a proof-of-concept implementation that involved substantial offline and manual processing. In contrast, the results and conclusions in the current paper are based on a more advanced and accurate model and extensive data from a real-world phone-based implementation and deployment, which enables reliable and automatic end-to-end data collection and route recommendation. The system further benefits from lower cost and easier deployment. To evaluate the green navigation service efficiency, we conducted a user subject study consisting of 22 users driving different vehicles over the course of several months in Urbana-Champaign, IL. The experimental results using the collected data suggest that fuel savings of 21.5 over the fastest, 11.2 percent over the shortest, and 8.4 percent over the Garmin eco routes can be achieved by following GreenGPS green routes. The study confirms that our navigation service can survive conditions of sparse deployment and at the same time achieve accurate fuel predictions and lead to significant fuel savings.

Original languageEnglish (US)
Article number7084108
Pages (from-to)672-689
Number of pages18
JournalIEEE Transactions on Mobile Computing
Volume15
Issue number3
DOIs
StatePublished - Mar 1 2016

Fingerprint

Navigation
Mobile phones
Mobile computing
Agglomeration
Engines
Processing
Costs

Keywords

  • Application
  • Energy
  • Navigation
  • Participatory Sensing
  • Transportation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing. / Saremi, Fatemeh; Fatemieh, Omid; Ahmadi, Hossein; Wang, Hongyan; Abdelzaher, Tarek; Ganti, Raghu; Liu, Hengchang; Hu, Shaohan; Li, Shen; Su, Lu.

In: IEEE Transactions on Mobile Computing, Vol. 15, No. 3, 7084108, 01.03.2016, p. 672-689.

Research output: Contribution to journalArticle

Saremi, F, Fatemieh, O, Ahmadi, H, Wang, H, Abdelzaher, T, Ganti, R, Liu, H, Hu, S, Li, S & Su, L 2016, 'Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing', IEEE Transactions on Mobile Computing, vol. 15, no. 3, 7084108, pp. 672-689. https://doi.org/10.1109/TMC.2015.2421939
Saremi, Fatemeh ; Fatemieh, Omid ; Ahmadi, Hossein ; Wang, Hongyan ; Abdelzaher, Tarek ; Ganti, Raghu ; Liu, Hengchang ; Hu, Shaohan ; Li, Shen ; Su, Lu. / Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing. In: IEEE Transactions on Mobile Computing. 2016 ; Vol. 15, No. 3. pp. 672-689.
@article{4594cdb33b8741b784431cde0d4dc6af,
title = "Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing",
abstract = "Participatory sensing services based on mobile phones constitute an important growing area of mobile computing. Most services start small and hence are initially sparsely deployed. Unless a mobile service adds value while sparsely deployed, it may not survive conditions of sparse deployment. The paper offers a generic solution to this problem and illustrates this solution in the context of GreenGPS; a navigation service that allows drivers to find the most fuel-efficient routes customized for their vehicles between arbitrary end-points. Specifically, when the participatory sensing service is sparsely deployed, we demonstrate a general framework for generalization from sparse collected data to produce models extending beyond the current data coverage. This generalization allows the mobile service to offer value under broader conditions. GreenGPS uses our developed participatory sensing infrastructure and generalization algorithms to perform inexpensive data collection, aggregation, and modeling in an end-to-end automated fashion. The models are subsequently used by our backend engine to predict customized fuel-efficient routes for both members and non-members of the service. GreenGPS is offered as a mobile phone application and can be easily deployed and used by individuals. A preliminary study of our green navigation idea was performed in [1], however, the effort was focused on a proof-of-concept implementation that involved substantial offline and manual processing. In contrast, the results and conclusions in the current paper are based on a more advanced and accurate model and extensive data from a real-world phone-based implementation and deployment, which enables reliable and automatic end-to-end data collection and route recommendation. The system further benefits from lower cost and easier deployment. To evaluate the green navigation service efficiency, we conducted a user subject study consisting of 22 users driving different vehicles over the course of several months in Urbana-Champaign, IL. The experimental results using the collected data suggest that fuel savings of 21.5 over the fastest, 11.2 percent over the shortest, and 8.4 percent over the Garmin eco routes can be achieved by following GreenGPS green routes. The study confirms that our navigation service can survive conditions of sparse deployment and at the same time achieve accurate fuel predictions and lead to significant fuel savings.",
keywords = "Application, Energy, Navigation, Participatory Sensing, Transportation",
author = "Fatemeh Saremi and Omid Fatemieh and Hossein Ahmadi and Hongyan Wang and Tarek Abdelzaher and Raghu Ganti and Hengchang Liu and Shaohan Hu and Shen Li and Lu Su",
year = "2016",
month = "3",
day = "1",
doi = "10.1109/TMC.2015.2421939",
language = "English (US)",
volume = "15",
pages = "672--689",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Experiences with GreenGPS - Fuel-Efficient Navigation Using Participatory Sensing

AU - Saremi, Fatemeh

AU - Fatemieh, Omid

AU - Ahmadi, Hossein

AU - Wang, Hongyan

AU - Abdelzaher, Tarek

AU - Ganti, Raghu

AU - Liu, Hengchang

AU - Hu, Shaohan

AU - Li, Shen

AU - Su, Lu

PY - 2016/3/1

Y1 - 2016/3/1

N2 - Participatory sensing services based on mobile phones constitute an important growing area of mobile computing. Most services start small and hence are initially sparsely deployed. Unless a mobile service adds value while sparsely deployed, it may not survive conditions of sparse deployment. The paper offers a generic solution to this problem and illustrates this solution in the context of GreenGPS; a navigation service that allows drivers to find the most fuel-efficient routes customized for their vehicles between arbitrary end-points. Specifically, when the participatory sensing service is sparsely deployed, we demonstrate a general framework for generalization from sparse collected data to produce models extending beyond the current data coverage. This generalization allows the mobile service to offer value under broader conditions. GreenGPS uses our developed participatory sensing infrastructure and generalization algorithms to perform inexpensive data collection, aggregation, and modeling in an end-to-end automated fashion. The models are subsequently used by our backend engine to predict customized fuel-efficient routes for both members and non-members of the service. GreenGPS is offered as a mobile phone application and can be easily deployed and used by individuals. A preliminary study of our green navigation idea was performed in [1], however, the effort was focused on a proof-of-concept implementation that involved substantial offline and manual processing. In contrast, the results and conclusions in the current paper are based on a more advanced and accurate model and extensive data from a real-world phone-based implementation and deployment, which enables reliable and automatic end-to-end data collection and route recommendation. The system further benefits from lower cost and easier deployment. To evaluate the green navigation service efficiency, we conducted a user subject study consisting of 22 users driving different vehicles over the course of several months in Urbana-Champaign, IL. The experimental results using the collected data suggest that fuel savings of 21.5 over the fastest, 11.2 percent over the shortest, and 8.4 percent over the Garmin eco routes can be achieved by following GreenGPS green routes. The study confirms that our navigation service can survive conditions of sparse deployment and at the same time achieve accurate fuel predictions and lead to significant fuel savings.

AB - Participatory sensing services based on mobile phones constitute an important growing area of mobile computing. Most services start small and hence are initially sparsely deployed. Unless a mobile service adds value while sparsely deployed, it may not survive conditions of sparse deployment. The paper offers a generic solution to this problem and illustrates this solution in the context of GreenGPS; a navigation service that allows drivers to find the most fuel-efficient routes customized for their vehicles between arbitrary end-points. Specifically, when the participatory sensing service is sparsely deployed, we demonstrate a general framework for generalization from sparse collected data to produce models extending beyond the current data coverage. This generalization allows the mobile service to offer value under broader conditions. GreenGPS uses our developed participatory sensing infrastructure and generalization algorithms to perform inexpensive data collection, aggregation, and modeling in an end-to-end automated fashion. The models are subsequently used by our backend engine to predict customized fuel-efficient routes for both members and non-members of the service. GreenGPS is offered as a mobile phone application and can be easily deployed and used by individuals. A preliminary study of our green navigation idea was performed in [1], however, the effort was focused on a proof-of-concept implementation that involved substantial offline and manual processing. In contrast, the results and conclusions in the current paper are based on a more advanced and accurate model and extensive data from a real-world phone-based implementation and deployment, which enables reliable and automatic end-to-end data collection and route recommendation. The system further benefits from lower cost and easier deployment. To evaluate the green navigation service efficiency, we conducted a user subject study consisting of 22 users driving different vehicles over the course of several months in Urbana-Champaign, IL. The experimental results using the collected data suggest that fuel savings of 21.5 over the fastest, 11.2 percent over the shortest, and 8.4 percent over the Garmin eco routes can be achieved by following GreenGPS green routes. The study confirms that our navigation service can survive conditions of sparse deployment and at the same time achieve accurate fuel predictions and lead to significant fuel savings.

KW - Application

KW - Energy

KW - Navigation

KW - Participatory Sensing

KW - Transportation

UR - http://www.scopus.com/inward/record.url?scp=84962106986&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962106986&partnerID=8YFLogxK

U2 - 10.1109/TMC.2015.2421939

DO - 10.1109/TMC.2015.2421939

M3 - Article

AN - SCOPUS:84962106986

VL - 15

SP - 672

EP - 689

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 3

M1 - 7084108

ER -