Location Privacy Leakage through Sensory Data

Algorithm 1

Modified Viterbi algorithm.

Require: , , , for each road segment

Ensure: The most likely trajectory for

(1)for all stage   do

(2)if () then

(3) = FRS

(4)

(5)Let the end_point be the start_point at the next stage

(6)else

(7)for all segment   do

(8)

(9)end for

(10) = FRS()

(11)

(12)end if

(13)end for