Masters Theses


"Path Verification is a problem where a verifier would like to determine how closely a vehicle actually traversed a path that it claims to have traversed. This problem has critical significances in terms of vehicle mobility. Mobile nodes can be patrols officers or cab drivers, while respective verifiers can be police dispatchers or cab operators. In this paper, we design a sensor network assisted technique for vehicle path verification. In our design, a number of static wireless sensors placed in road segments will serve as witnesses and certify vehicles as they move. Post movement, these witness certificates will be utilized by the verifier to derive the actual path of a suspect vehicle. The challenge now is how to compare a Claimed Path as reported by the vehicle and the Actual Path derived from witness certificates. In this paper, we design a simple, yet effective technique for comparing similarity between two vehicle paths. Our technique extends from Continuous Dynamic Time Warping, which involves constructing a universal manifold from the two paths and then finding the geodesic on the resulting polygonal surface (shortest path along the surface) which is a diagonal from the origin of the surface to the terminal point. This distance is analogous to the Fréchet distance and yields a good measure of the similarity between two paths. Using simulations and real experiments, we demonstrate the performance of our technique from the perspective of detecting false paths claims from correct ones. We also design light-weight cryptographic techniques to prevent vehicle masquerading and certificate forging attacks. A proof of concept experiment was conducted on the streets of Rolla, Missouri. A sensor grid was established on a small section of Rolla and a vehicle with a transmitter was driven through the grid many times. The analysis of the data yielded results consistent with the expected ones"--Abstract, page iii.


Chellappan, Sriram

Committee Member(s)

Yin, Zhaozheng
Madria, Sanjay Kumar


Computer Science

Degree Name

M.S. in Computer Science


Missouri University of Science and Technology

Publication Date

Spring 2012


x, 41 pages

Note about bibliography

Includes bibliographical references.


© 2012 Gerry Wayne Howser, All rights reserved.

Document Type

Thesis - Open Access

File Type




Subject Headings

Fréchet spaces
Image processing -- Analysis -- Technique
Pattern recognition systems
Vehicle detectors
Wireless sensor nodes

Thesis Number

T 9966

Print OCLC #


Electronic OCLC #