Vehicle Path Verification Using Wireless Sensor Networks

In Path Verification, a verifier needs to determine how closely a mobile node´s claimed path agrees with its actual path. We design a technique to leverage new or existing static wireless sensor networks to provide witness certificates to allow the verifier to compare actual paths with claimed paths of the vehicle as a notion of curve similarity. This is done by using Continuous Dynamic Time Warping to construct a manifold from the actual and claimed paths. The geodesic distance from the path origins to the path terminations over the surface of this manifold is analogous to the Fréchet Distance between the paths. Using simulations and experiments on city streets, we demonstrate the performance of our technique. We also propose lightweight cryptographic techniques to mitigate security attacks.