An Improved Privacy-Preserving Framework for Location-Based Services Based on Double Cloaking Regions with Supplementary Information Constraints

Algorithm 2

DGA (dummies generation algorithm).

Input: The value of in the -anonymity, RCR, FCR

Output: dummies in RCR and dummies in FCR, ID at each Dummy DID

Generate , small grids in RCR and FCR

Generate fixed dummies in RCR and FCR based on ,

Add ID for each dummy

return , dummies, ID at each Dummy DID