Location Based Services anticipate that customers
should continually report their zone to a possibly untrusted server
to get organizations reliant on their territory, which can open
them to security risks. Tragically, existing security defending
strategies for LBS have a couple of requirements, for instance,
requiring a totally trusted in outcast, offering confined insurance
confirmations and realizing high correspondence overhead. In
this errand, A customer portrayed security organize structure
called dynamic grid system (DGS) is proposed; the important
sweeping structure that fulfills four central requirements for
insurance shielding delineation and industrious LBS. The
structure just requires a semi-trusted in outcast, at risk for doing
clear planning undertakings viably. This semi-accepted pariah
doesn't have any information about a customer's region. Secure
delineation and steady zone assurance is guaranteed under the
described enemy models. The correspondence cost for the
customer doesn't depend upon the customer's optimal insurance
level, it just depends upon the amount of huge central focuses in
the area of the customer. Notwithstanding the way that the
consideration is on range and k-nearest neighbor requests in this
work, This structure can be easily connected with assistance
other spatial inquiries without changing the estimations run by
the semi-trusted in outcast and the database server, gave the
essential interest an area of a spatial request can be engrossed
into spatial regions. Experimental results show that the DGS is
more productive than the best in class protection saving strategy
for LBS.