Location privacy-preserving in online taxi-hailing services
- PDF / 1,836,707 Bytes
- 13 Pages / 595.224 x 790.955 pts Page_size
- 14 Downloads / 198 Views
Location privacy-preserving in online taxi-hailing services Xiaoying Shen1 · Licheng Wang1 · Qingqi Pei2 · Yuan Liu1 · Miaomiao Li1 Received: 4 March 2020 / Accepted: 4 August 2020 © The Author(s) 2020
Abstract Online taxi-hailing has become people’s most popular trip mode due to its convenience and low cost. However, it also poses a privacy threat to passengers and drivers, since the online taxi-hailing service providers are able to track their precise mobility trajectories. In addition, there is a certain time delay between the time of a passenger makes a request and the time of the driver arrives the passenger’s boarding position in current online taxi-hailing system. To solve these two problems, we present a new and efficient location privacy protection scheme based on the MinHash algorithm (LPPM). With the LPPM, the exact positions of passengers and drivers are generalized into a set of points of interest around them, and the distance between them is transformed into the similarity between the two sets. Thus a service provider can efficiently match passengers and drivers by using MinHash algorithm without revealing their specific location information. In this paper, we use mobile edge computing technology in the online taxi-hailing system to address the second challenge. It can speed up data processing, drivers can make decisions in advance and reduce the possibility of road congestion. Security analysis shows that LPPM has high security, and the final experimental results confirmed that LPPM is effective. Keywords Location privacy protection · MinHash algorithm · Jaccard similarity · Online taxi-hailing · Mobile edge computing
1 Introduction As an innovative industry in the context of “Internet +”, the online taxi-hailing service is constantly changing the way we travel. It offers personalized immediate auto services that fulfill the ever-increasing demands of the people. Not only does the emergence of online taxi-hailing service make people’s daily travel more controllable and convenient, but also it cuts the travel cost as well as improves travel efficiency, and to some extent, relieves the daily traffic pressure of the city. The online taxi-hailing service brings great convenience to people’s travel, however, it also brings serious privacy threats, which provides an opportunity for malicious attackers to commit illegal acts. Location information is Licheng Wang
[email protected] 1
The State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
2
The State Key Laboratory of Integrated Services Network, Xidian University, Xi’an, 710071, China
extremely sensitive to everyone, because it usually implies a large number of personal information, including religious beliefs, health problems, social relations, occupations, habits and so on. In the meanwhile, the online taxihailing service provider can track precise trajectories of all passengers and drivers on a large scale, and accumulate their historical trajectories. In case the
Data Loading...
