Optimal assessments in VANET: The Oracle
Alessandro Amoroso, Gustavo Marfia, Marco Roccetti
Abstract
Alessandro Amoroso, Gustavo Marfia, Marco Roccetti
Abstract
We discuss the accuracy of a mechanism, called Oracle, to assess position and transmission ranges in VANET. We prove that, in the best case, the assessments of the oracle are exact. Moreover, we prove that the average case of the Oracle coincides with its best case. Therefore the Oracle is optimal. The errors that afflict the assessments of both the positions and the transmission ranges depend on the relative speeds between the vehicles. We prove that the distribution of those relative speeds is an unimodal distribution peaked in zero. We show and briefly discuss the results of several experiments we made, that fully confirmed our theoretical results.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We discuss the accuracy of a mechanism, called Oracle, to assess position and transmission ranges in VANET. We prove that, in the best case, the assessments of the oracle are exact. Moreover, we prove that the average case of the Oracle coincides with its best case. Therefore the Oracle is optimal. The errors that afflict the assessments of both the positions and the transmission ranges depend on the relative speeds between the vehicles. We prove that the distribution of those relative speeds is an unimodal distribution peaked in zero. We show and briefly discuss the results of several experiments we made, that fully confirmed our theoretical results.
Key concepts: Oracle, Computer science, Position (finance), Transmission (telecommunications), Random oracle, Vehicular ad hoc network, Oracle Unified Method, Distribution (mathematics)