This paper proposes a novel approach for time constrained information gathering in a typical Vehicular Ad Hoc Network (VANET), based on a token passing scheme, adapted to wireless communications by creating a virtual ring where nodes are connected to a predecessor and a successornode. To address the typical fast topology changes of VANETs, we proposed a specific approach called Tom Thumb, that is a distributed protocol that node-by-node circulates a special packet, called token, which collects the information stored in each vehicle until returning to the first unit within a specified time constraint. The protocol has been properly designed in terms of (i) the more effective hop-by-hop and distributed heuristic implementing the objective function ii) the token packet format, i.e., the syntax and semantics of its fields. Finally, the performance of the proposed approach is validated for different time constraints and numbers of vehicles, always pointing out a remarkable gain, especially in the presence of severe constraints, i.e., in terms of time deadline, collected information amount and success probability.

A Distributed Token Passing Protocol for Time Constrained Data Gathering in VANETs / Francesco Chiti, Romano Fantacci, Francesca Nizzi, Laura Pierucci, Carlos Borrego. - In: ELECTRONICS. - ISSN 2079-9292. - STAMPA. - 8:(2019), pp. 1-17. [10.3390/electronics8080823]

A Distributed Token Passing Protocol for Time Constrained Data Gathering in VANETs

Francesco Chiti
;
Romano Fantacci;Francesca Nizzi;Laura Pierucci;
2019

Abstract

This paper proposes a novel approach for time constrained information gathering in a typical Vehicular Ad Hoc Network (VANET), based on a token passing scheme, adapted to wireless communications by creating a virtual ring where nodes are connected to a predecessor and a successornode. To address the typical fast topology changes of VANETs, we proposed a specific approach called Tom Thumb, that is a distributed protocol that node-by-node circulates a special packet, called token, which collects the information stored in each vehicle until returning to the first unit within a specified time constraint. The protocol has been properly designed in terms of (i) the more effective hop-by-hop and distributed heuristic implementing the objective function ii) the token packet format, i.e., the syntax and semantics of its fields. Finally, the performance of the proposed approach is validated for different time constraints and numbers of vehicles, always pointing out a remarkable gain, especially in the presence of severe constraints, i.e., in terms of time deadline, collected information amount and success probability.
2019
8
1
17
Francesco Chiti, Romano Fantacci, Francesca Nizzi, Laura Pierucci, Carlos Borrego
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1164674
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact