LPPS: A Distributed Cache Pushing Based K-Anonymity Location Privacy Preserving Scheme

Algorithm 2

Cache replacement and updating.

Input:

   Transition Matrix, ;

   Pushing round number, ; -anonymity, ; Cache proxies Caches, ;

   All cache data in cache proxies , ;

   Received number of locations in for , ;

   Location numbers ;

   Desired feedback threshold ;

   The ball distribution in all bins for , ;

Output:

    ;

(1)    for each proxies do

(2)   if then

(3)    ;

(4)    ;

(5)    for each do

(6)     if then

(7)      request feedback content about location from LBS servers

(8)      newCache cache about location

(9)     end if

(10)   end for

(11)   Sort with Descending order of

(12)   Sort with Descending order of

(13)   ;

(14) end if

(15) end for

(16) return ;