[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]

Journal of Information Science and Engineering, Vol. 36 No. 4, pp. 745-763

Location Privacy Protection in Mobile Social Networks Based on l-diversity

1College of Mathematics and Computer Science
Shanxi Normal University
Linfen, 041000 P.R. China

2School of Information Science and Engineering
Linyi University
Linyi, 276000 P.R. China

3Veoneer China Co., Ltd.
Shanghai, 201499 P.R. China

4School of Computer Science and Technology
Xidian University
Xi'an, 710071 P.R. China
E-mail: 25576152@qq.com

In recent years, location-based service has been widely used in social networks. However, people's locations or trajectory may be disclosed when they continuously use LBS to retrieve point of interests. The privacy disclosure problem not only restricts the development of LBS, but also reduces the quality of service. Recently, location privacy protection has attracted more and more attention. In this paper, aiming at dealing with the location privacy problem in mobile social network applications, we propose a location privacy protection method for multi-sensitive attributes based on l-diversity privacy protection model, and protect the user's location information in client side and server respectively. On the client side, the decomposition algorithm of minimum distance grouping is used to lighten the location data, which makes the processed data satisfy the l1-diversity principle and upload the data to the server in the form of QIT1 (Quasi-Identifier attribute Table) and ST1 (Sensitive attribute Table) to achieve the initial protection of the user's location data. On the server side, the minimum selection priority strategy is adopted to form the l2-diversity group satisfying the multi-sensitive attributes, and the data is uploaded in the form of QIT2 and ST2 to further protect the user location data (where l1 < l2). The experimental results show that this method not only can effectively protect location privacy data, but also has high data availability.

Keywords: location based services, mobile social network, location privacy, l-diversity, privacy protection

  Retrieve PDF document (JISE_202004_04.pdf)