Research Article

A Hybrid Location Privacy Solution for Mobile LBS

Algorithm 1

HYB solution.
(1) Function: Communication using Hybrid System Model
(2) //Phase 1: Ad hoc Congregation
(3) Let mobile user “ ” starts the query and represents
  the number of users required to form
(4) Let be the set to count numbers of neighbors responded
(5) Initially,,,
(6) Let ’s actual location coordinates =
(7)
(8) while do
(9) broadcasts a CONGREGATE message to
   neighbors
(10) Let users acknowledge
(11)
(12)
(13)
(14) return //congregation formed
(15) end
(16) chooses a random node as congregation executor ,
  
(17) CALL Secret_Split_Function;
(18) Let set and holds the perturbed locations
    received after secret splitting
(19) CALL Centroid_Function;
(20) forwardsto and leaves ;
(21) generates pair
(22) //encrypted points
(23) //Phase 3: Computation performed at TP
(24) = CALL TP_Computation-I;
(25) //Encryption using mu’s
(26) CALL TP_Computation-II;
(27) //Phase 4: Decryption at mu
(28) //Decryption using mu’s
(29) Let be the set of distance difference received on
    decryption
(30) CALL Min_dist ()
(31) Broadcast Results to all members of