Current vehicles are equipped with a number of environmental sensors to improve safety and quality of life for passengers. Many researchers have shown that these sensors can also be exploited for opportunistic crowd-sensing. Useful new services can be developed on top of these data, like urban surveillance of Smart Cities. The spatio-temporal sensing coverage achievable with Vehicular Crowd-Sensing (VCS), however, is an open issue, since vehicles are not uniformly distributed over the road network, undermining the quality of potential services based on VCS data. In this paper, we present an evolution of the standard A∗ routing algorithm, meant to increase VCS coverage by selecting a route in a random way among all those satisfying a parametric constraint on the total cost of the path. The proposed solution is based on an edge-computing paradigm, not requiring a central coordination but rather leveraging the computational resources available on-board, significantly reducing the back-end infrastructure costs. The proposed solution has been empirically evaluated on two public datasets of 450,000 real taxi trajectories from two cities, San Francisco and Porto, characterized by a very different road network topology. Results show sensible improvements in terms of achievable spatio-temporal sensing coverage of probe vehicles.

Vehicular crowd-sensing: a parametric routing algorithm to increase spatio-temporal road network coverage / Asprone, Dario; Di Martino, Sergio; Festa, Paola; Starace, Luigi Libero Lucio. - In: INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE. - ISSN 1365-8816. - (2021), pp. 1-29. [10.1080/13658816.2021.1893737]

Vehicular crowd-sensing: a parametric routing algorithm to increase spatio-temporal road network coverage

Di Martino, Sergio
;
Festa, Paola;Starace, Luigi Libero Lucio
2021

Abstract

Current vehicles are equipped with a number of environmental sensors to improve safety and quality of life for passengers. Many researchers have shown that these sensors can also be exploited for opportunistic crowd-sensing. Useful new services can be developed on top of these data, like urban surveillance of Smart Cities. The spatio-temporal sensing coverage achievable with Vehicular Crowd-Sensing (VCS), however, is an open issue, since vehicles are not uniformly distributed over the road network, undermining the quality of potential services based on VCS data. In this paper, we present an evolution of the standard A∗ routing algorithm, meant to increase VCS coverage by selecting a route in a random way among all those satisfying a parametric constraint on the total cost of the path. The proposed solution is based on an edge-computing paradigm, not requiring a central coordination but rather leveraging the computational resources available on-board, significantly reducing the back-end infrastructure costs. The proposed solution has been empirically evaluated on two public datasets of 450,000 real taxi trajectories from two cities, San Francisco and Porto, characterized by a very different road network topology. Results show sensible improvements in terms of achievable spatio-temporal sensing coverage of probe vehicles.
2021
Vehicular crowd-sensing: a parametric routing algorithm to increase spatio-temporal road network coverage / Asprone, Dario; Di Martino, Sergio; Festa, Paola; Starace, Luigi Libero Lucio. - In: INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE. - ISSN 1365-8816. - (2021), pp. 1-29. [10.1080/13658816.2021.1893737]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/849218
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 11
social impact