ABSTRACT
This chapter discusses a cloaking algorithm called TL-diversity that produces a cloaking area by considering both the number and type of buildings within the cloaking area. The proposed TL-diversity strengthens the privacy protection of the querying user by additionally maintaining the diversity with regard to the types of buildings in a cloaking area. The TL-diversity initially finds a cloaking area based on L, the number of buildings specified by the querying user, and then enlarges the cloaking area by including more buildings until TL, the number of different types of buildings specified by the user, is satisfied. The size of the cloaking area created in a setting where the clients are densely populated is generally small so an adversary can easily infer the client locations. In location-based services (LBS), users send queries to the LBS servers along with their locations, but this location information can be maliciously used by adversaries.
