Using vehicles as sensors allows to collect high amount of information on large areas without the need to deploy extensive infrastructures. Although cellular technologies are presently the only solution to upload data from vehicles to control centers, in the next future short range wireless technologies could be used to offload part of this data traffic through vehicle to vehicle and vehicle to roadside communications. In such scenario, the greedy forwarding (GF) position based routing is an interesting algorithm to efficiently route packets from vehicles to the destination. However, GF suffers from the well known problem of local minima, which causes part of the packets to remain blocked in certain areas of the scenario. To deal with this issue, we propose two novel routing algorithms, specifically designed for crowd sensing vehicular networks (CSVNs): GF with available relays (GFAVR), fully distributed and independent of the scenario, and GF with virtual roadside units (GFVIR), exploiting a preliminary design phase where local minima are located. Through extensive simulations performed in different realistic urban scenarios, results demonstrate that both algorithms allow to improve data delivery by 10-40%, with negligible overhead and limited increase of complexity.

Position based routing in crowd sensing vehicular networks

Bazzi A.;Zanella A.
2016

Abstract

Using vehicles as sensors allows to collect high amount of information on large areas without the need to deploy extensive infrastructures. Although cellular technologies are presently the only solution to upload data from vehicles to control centers, in the next future short range wireless technologies could be used to offload part of this data traffic through vehicle to vehicle and vehicle to roadside communications. In such scenario, the greedy forwarding (GF) position based routing is an interesting algorithm to efficiently route packets from vehicles to the destination. However, GF suffers from the well known problem of local minima, which causes part of the packets to remain blocked in certain areas of the scenario. To deal with this issue, we propose two novel routing algorithms, specifically designed for crowd sensing vehicular networks (CSVNs): GF with available relays (GFAVR), fully distributed and independent of the scenario, and GF with virtual roadside units (GFVIR), exploiting a preliminary design phase where local minima are located. Through extensive simulations performed in different realistic urban scenarios, results demonstrate that both algorithms allow to improve data delivery by 10-40%, with negligible overhead and limited increase of complexity.
AD HOC NETWORKS
Bazzi A.; Zanella A.
File in questo prodotto:
File Dimensione Formato  
PP Position based.pdf

embargo fino al 18/06/2017

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 1.34 MB
Formato Adobe PDF
1.34 MB Adobe PDF Visualizza/Apri

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: http://hdl.handle.net/11585/713193
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 32
social impact