Next Article in Journal
An EMD-Based Algorithm for Emboli Detection in Echo Doppler Audio Signals
Previous Article in Journal
Low-Cost, Open Source IoT-Based SCADA System Design Using Thinger.IO and ESP32 Thing
Previous Article in Special Issue
Experimental Demonstration of Single-Channel EEG Signal Using 32 × 32 Pixel OLED Screen and Camera
Article Menu

Export Article

Open AccessArticle

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

1
Department of Information Engineering, University of Florence, 50139 Firenze FI, Italy
2
Department of Information and Communications Engineering, Autonomous University of Barcelona, 08193 Barcelona, Spain
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(8), 823; https://doi.org/10.3390/electronics8080823
Received: 23 May 2019 / Revised: 18 July 2019 / Accepted: 22 July 2019 / Published: 24 July 2019
(This article belongs to the Special Issue Vehicular Networks and Communications)
  |  
PDF [525 KB, uploaded 24 July 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 successor node. 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. View Full-Text
Keywords: vehicular ad hoc networking; roadside-to-vehicles communications; distributed data gathering; wireless token passing vehicular ad hoc networking; roadside-to-vehicles communications; distributed data gathering; wireless token passing
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Chiti, F.; Fantacci, R.; Nizzi, F.; Pierucci, L.; Borrego, C. A Distributed Token Passing Protocol for Time Constrained Data Gathering in VANETs. Electronics 2019, 8, 823.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Electronics EISSN 2079-9292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top