A trajectory privacy protection method based on 5G edge computing

By encrypting and data mapping of trajectory data in the 5G edge computing environment, the problem of privacy leakage of trajectory data is solved, and the privacy protection of trajectory data during use.

CN114398644BActive Publication Date: 2025-01-28NANJING UNIV OF POSTS & TELECOMM
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202111465290.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-03
Publication Date
2025-01-28
Estimated Expiration
2041-12-03

AI Technical Summary

Technical Problem

During the collection and use of trajectory data, users' privacy is easily leaked, resulting in privacy and security issues.

Method used

The privacy protection method based on 5G edge computing is used to generate the original trajectory coordinate data through the mobile user side, and the amount of encrypted angle and the encrypted radius are encrypted by using privacy parameters to generate the latitude and longitude value of the latitude, and the original data is uploaded to the edge computing server. The edge computing server determines whether the data is beyond the service radius. If it exceeds it, it will be re -mapped to the edge of the service, and the processed data is uploaded to the cloud computing center.

Benefits of technology

Under the premise of ensuring data availability, the privacy and security of trajectory data in the 5G edge computing environment can be effectively protected, and the privacy of user privacy is prevented.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114398644B_ABST
    Figure CN114398644B_ABST
Patent Text Reader

Abstract

The present invention discloses a trajectory privacy protection method based on 5G edge computing, wherein a mobile user terminal generates original trajectory coordinate data, uses privacy parameters to generate encryption angles and encryption radius to encrypt latitude and longitude values ​​respectively, and replaces the original trajectory coordinate data with the encrypted longitude and latitude coordinate data and uploads it to the edge computing server; it is determined whether the distance between the encrypted longitude and latitude coordinate data and the edge computing server exceeds the service radius of the edge computing server, if the distance is not greater than the service radius, the data is retained unchanged, otherwise the angle between the longitude and latitude coordinates and the edge computing server is calculated, and the longitude and latitude coordinates are remapped to the service edge of the edge computing server according to the service radius of the edge computing server, and after the cloud computing center receives the trajectory coordinate data uploaded from different edge computing servers, the combination of the user's complete trajectory data is completed; the present invention protects the privacy and security of trajectory data under the premise of ensuring data availability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of 5G edge computing trajectory privacy protection technology, and in particular to a trajectory privacy protection method based on 5G edge computing. Background Art

[0002] Trajectory data, such as vehicle movement trajectories, is privacy data that plays an important role in many fields. For example, in urban transportation systems, statistical analysis of vehicle movement trajectories can be used to develop more reasonable urban transportation plans to avoid urban congestion. Navigation software can analyze vehicle trajectories to infer the driver's driving preferences and recommend the optimal route.

[0003] However, while trajectory big data provides us with convenience, it also brings with it corresponding privacy and security issues. After being collected, trajectory data is usually open to the public so that researchers can mine and analyze the data. However, during the collection and use of trajectory data, attackers may track users' movements or further infer users' workplaces, home addresses, social relationships, physical conditions, hobbies and other private information, and sell them to third parties for economic benefits, thus leaking users' privacy. Therefore, the issue of how to make trajectory data effective while protecting user privacy is particularly important. Summary of the Invention

[0004] The purpose of this section is to summarize some aspects of the embodiments of the present invention and briefly introduce some preferred embodiments. Some simplifications or omissions may be made in this section and the abstract and title of this application to avoid obscuring the purpose of this section, the abstract and the title of the invention, and such simplifications or omissions should not be used to limit the scope of the present invention.

[0005] In view of the above existing problems, the present invention is proposed.

[0006] Therefore, the present invention provides a trajectory privacy protection method based on 5G edge computing, which can avoid the problem of user privacy leakage while ensuring the effectiveness of trajectory data.

[0007] In order to solve the above technical problems, the present invention provides the following technical solutions: including: a mobile user terminal generates original trajectory coordinate data; based on the original trajectory coordinate data, an encryption angle θ and an encryption radius r are generated using a privacy parameter ε to encrypt the latitude and longitude values ​​respectively, and the encrypted longitude and latitude coordinate data replace the original trajectory coordinate data and are uploaded to the edge computing server; it is determined whether the distance between the encrypted longitude and latitude coordinate data and the edge computing server exceeds the service radius R of the edge computing server. If the distance is not greater than the service radius R, the data is retained unchanged; otherwise, the angle between the longitude and latitude coordinates and the edge computing server is calculated. According to the service radius R of the edge computing server, the longitude and latitude coordinates are remapped to the service edge of the edge computing server, and the trajectory coordinate data processed by the edge computing server is uploaded to the cloud computing center; after the cloud computing center receives the trajectory coordinate data uploaded from different edge computing servers, it completes the combination of the user's complete trajectory data.

[0008] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, the original trajectory coordinate data includes an identity identification number, date and time, longitude and latitude.

[0009] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, the encryption radius r includes randomly generating a random angle with a value range of [0, 2π) according to a uniform distribution function; randomly generating a random number p with a value range of [0, 1) according to a uniform distribution function; and using the random number p and the privacy parameter ε to calculate the encryption radius r:

[0010]

[0011] Among them, W -1 is the -1 branch of the Weber function, e is a natural constant, and earth_radius is the radius of the earth.

[0012] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, the encryption angle θ is the random angle.

[0013] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, wherein: the encrypted latitude and longitude coordinate data includes the latitude and longitude coordinates in the original trajectory data converted into radians,

[0014]

[0015] Convert latitude coordinates expressed in radians Converted to encrypted latitude coordinates expressed in radians

[0016]

[0017] Longitude coordinates expressed in radians Converted to encrypted longitude coordinates expressed in radians

[0018]

[0019] in, is the longitude coordinate expressed in radians, longitude is the longitude coordinate, is the longitude coordinate expressed in radians, and latitude is the longitude coordinate;

[0020] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, it also includes: standardization of the longitude coordinates represented by the encrypted arc,

[0021]

[0022] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, wherein: the encrypted longitude and latitude coordinate data replaces the original trajectory coordinate data and is uploaded to the edge computing server, including converting the encrypted longitude and latitude coordinates expressed in radians into angles,

[0023]

[0024] The longitude and latitude (longitude, latitude) in the original trajectory data are updated to (longitude′, latitude′), and the mobile user terminal uploads the encrypted data trajectory data to the edge computing server in the corresponding area.

[0025] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, wherein: the distance d between the encrypted longitude and latitude coordinate data and the edge computing server includes, performing radian conversion of the longitude and latitude coordinates;

[0026]

[0027] Calculate the difference in longitude and latitude between the encrypted trajectory data of the server and the mobile user;

[0028]

[0029] Calculate the distance between the edge computing server and the encrypted trajectory data of the mobile user;

[0030]

[0031]

[0032] in, is the longitude coordinate of the server's location, is the latitude coordinate of the server's location, is the longitude coordinate of the server's location in radians, is the latitude coordinate of the server's location expressed in radians.

[0033] As a preferred solution of the trajectory privacy protection method based on 5G edge computing described in the present invention, the angle between the latitude and longitude coordinates and the edge computing server is: include,

[0034]

[0035] Beneficial effects of the present invention: The present invention effectively protects the privacy and security of trajectory data in the 5G edge computing environment while ensuring data availability. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. Those skilled in the art can also derive other drawings based on these drawings without inventive effort. Among them:

[0037] Figure 1 This is a flowchart of the trajectory privacy protection method based on 5G edge computing according to the first embodiment of the present invention;

[0038] Figure 2 This is a schematic diagram of the latitude and longitude coordinate differential privacy protection algorithm of the trajectory privacy protection method based on 5G edge computing described in the first embodiment of the present invention;

[0039] Figure 3 This is a schematic diagram of edge computing server remapping of the trajectory privacy protection method based on 5G edge computing according to the first embodiment of the present invention;

[0040] Figure 4 This is a schematic diagram showing the performance comparison of the trajectory privacy protection method based on 5G edge computing according to the third embodiment of the present invention. DETAILED DESCRIPTION

[0041] To make the above-mentioned objects, features, and advantages of the present invention more clearly understood, the following detailed description of the specific embodiments of the present invention is given in conjunction with the accompanying drawings. It is obvious that the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary persons in this field without creative work should fall within the scope of protection of the present invention.

[0042] In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention may also be implemented in other ways different from those described herein. Those skilled in the art may make similar generalizations without violating the connotation of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below.

[0043] Secondly, the term "one embodiment" or "embodiment" herein refers to a specific feature, structure, or characteristic that may be included in at least one implementation of the present invention. The phrase "in one embodiment" appearing in various places throughout this specification does not necessarily refer to the same embodiment, nor does it refer to a separate or selective embodiment that is mutually exclusive of other embodiments.

[0044] The present invention is described in detail with reference to schematic diagrams. For ease of illustration, cross-sectional views of device structures may be partially enlarged and not to scale when describing embodiments of the present invention. Furthermore, the schematic diagrams are merely illustrative and should not limit the scope of the present invention. Furthermore, in actual production, the three-dimensional dimensions of length, width, and depth should be included.

[0045] In the description of the present invention, it should be noted that the terms "upper, lower, inner, and outer" and other references to orientations or positional relationships are based on the orientations or positional relationships shown in the accompanying drawings and are intended solely to facilitate and simplify the description of the present invention. They are not intended to indicate or imply that the devices or components referred to must have, be constructed, or operate in a specific orientation, and therefore should not be construed as limitations on the present invention. Furthermore, the terms "first, second, or third" are used for descriptive purposes only and should not be construed as indicating or implying relative importance.

[0046] In this disclosure, unless otherwise specified or limited, the terms "mounted," "connected," and "connected" should be interpreted broadly. For example, they may refer to fixed, removable, or integral connections. They may also refer to mechanical, electrical, or direct connections, indirect connections through an intermediary, or internal communication between two components. Those skilled in the art will understand the specific meanings of these terms in this disclosure.

[0047] Example 1

[0048] Reference Figures 1 to 3 , which is the first embodiment of the present invention, provides a trajectory privacy protection method based on 5G edge computing, including:

[0049] S1: The mobile user generates original trajectory coordinate data.

[0050] The original trajectory coordinate data includes identification number, date and time, longitude and latitude;

[0051] For example: (1, 2008-02-02 22:10:32, 116.68751, 39.85161) is used as the original trajectory coordinate data; then enter S2.

[0052] S2: Reference Figure 2Based on the original trajectory coordinate data, the privacy parameter ε is used to generate the encryption angle θ and the encryption radius r to encrypt the latitude and longitude values ​​respectively, and the encrypted longitude and latitude coordinate data replaces the original trajectory coordinate data and is uploaded to the edge computing server.

[0053] For the trajectory data (1, 2008-02-02 22:10:32, 116.68751, 39.85161), the user sets the privacy parameter ε=0.001 in advance. The method includes the following steps:

[0054] (1) Randomly generate an encryption angle θ=1.186 with a range of [0,2π) according to the uniform distribution function;

[0055] (2) Generate a random number p=0.123 with a range of [0,1) according to the uniform distribution function;

[0056] (3) The random value p and the privacy parameter ε are transformed into

[0057]

[0058] Get the encryption radius r = -1000, where W -1 is the -1 branch of the Weber function;

[0059] (4) The latitude and longitude coordinates (116.68751, 39.85161) in the original trajectory data are converted into

[0060]

[0061] Converted to radians as (2.03658, 0.69554);

[0062] (5) Latitude coordinates expressed in radians By formula,

[0063]

[0064] The radian representation of the encrypted latitude coordinate is 0.69539;

[0065] (6) Longitude coordinates expressed in radians By formula,

[0066]

[0067] The arc degree of the encrypted longitude coordinate is 2.03663;

[0068] (7) The encrypted longitude coordinates By formula,

[0069]

[0070] Perform standardization processing;

[0071] (8) The arc representation of the encrypted longitude and latitude coordinates (2.03663, 0.69539) is expressed by the formula,

[0072]

[0073] The value is converted into angles (116.69054, 39.84298), and the longitude and latitude in the original trajectory data (116.68751, 39.85161) are updated to (116.69054, 39.84298). The mobile user then uploads the encrypted trajectory data (1, 2008-02-02 22:10:32, 116.69054, 39.84298) to the edge computing server in the corresponding area and then enters S3.

[0074] S3: Reference Figure 3 , determine whether the distance between the encrypted longitude and latitude coordinate data and the edge computing server exceeds the service radius R of the edge computing server. If the distance is not greater than the service radius R, keep the data unchanged; otherwise, calculate the angle between the longitude and latitude coordinates and the edge computing server. Remapping the longitude and latitude coordinates to the service edge of the edge computing server according to the service radius R of the edge computing server, and uploading the trajectory coordinate data processed by the edge computing server to the cloud computing center;

[0075] (1) Calculate the distance d between the encrypted longitude and latitude coordinate data and the edge computing server based on the encrypted trajectory data of the mobile user terminal (1, 2008-02-02 22:10:32, 116.69054, 39.84298);

[0076] The location coordinates of the edge computing server are (116.6916, 39.8516), the service radius is 350m, and the edge computing server is calculated by the formula:

[0077]

[0078] Convert the latitude and longitude coordinates to radians; then use the formula

[0079]

[0080] Calculate the difference in longitude and latitude between the encrypted trajectory data of the server and the mobile user; then use the formula

[0081] a=sin 2(Δlongitude / 2)+cos(latitude′)cos(latitude)*sin 2 (Δlatitude / 2)*sin(Δlatitude / 2)

[0082]

[0083] The distance d between the edge computing server and the encrypted trajectory data of the mobile user is calculated to be 961.89m.

[0084] (2) The calculated d = 961.89m is greater than the service radius R = 350m of the edge server; then the edge computing server uses the formula

[0085]

[0086] Obtain the angle between the longitude and latitude coordinates of the edge computing service location and the longitude and latitude coordinates in the encrypted trajectory data of the mobile user is 4.71;

[0087] (3) Latitude coordinates expressed in radians By formula

[0088]

[0089] Get the latitude coordinates after remapping from the edge computing server;

[0090] (4) Longitude coordinates expressed in radians By formula,

[0091]

[0092] Obtain the longitude coordinates after remapping from the edge computing server;

[0093] (5) The remapped latitude coordinates By formula

[0094]

[0095] Perform standardization processing;

[0096] (6) The edge computing server updates the value of (116.69054, 39.84298) in the encrypted trajectory data of the mobile user end (1, 2008-02-02 22:10:32, 116.69054, 39.84298) to (116.68750, 39.85159);

[0097] (7) The edge computing server uploads the trajectory data (1, 2008-02-02 22:10:32, 116.68750, 39.85159) to the cloud computing center.

[0098] Preferably, the present invention remaps the coordinate data beyond the server range to the edge computing server within its service range through remapping.

[0099] S4: After receiving the trajectory coordinate data uploaded from different edge computing servers, the cloud computing center completes the combination of the user's complete trajectory data.

[0100] The cloud computing center receives the encrypted trajectory data (1, 2008-02-02 22:10:32, 116.68750, 39.85159), determines that the trajectory data belongs to the same mobile user terminal based on id = 1, and then sorts the date and time to form a complete trajectory data {…, (1, 2008-02-02 22:10:32, 116.68750, 39.85159),…,…}.

[0101] Example 2

[0102] Reference Figures 1 to 3 , which is the first embodiment of the present invention, provides a trajectory privacy protection method based on 5G edge computing, including:

[0103] S1: The mobile user generates original trajectory coordinate data.

[0104] The original trajectory coordinate data includes identification number, date and time, longitude and latitude;

[0105] For example: (1, 2008-02-02 22:30:32, 116.69577, 39.85168) is used as the original trajectory coordinate data; then enter S2.

[0106] S2: Reference Figure 2 Based on the original trajectory coordinate data, the privacy parameter ε is used to generate the encryption angle θ and the encryption radius r to encrypt the latitude and longitude values ​​respectively, and the encrypted longitude and latitude coordinate data replaces the original trajectory coordinate data and is uploaded to the edge computing server.

[0107] For the trajectory data (1, 2008-02-02 22:30:32, 116.69577, 39.85168), the user sets the privacy parameter ε=0.01 in advance. The method includes the following steps:

[0108] (1) Randomly generate an encryption angle θ=3.09 with a range of [0,2π) according to the uniform distribution function;

[0109] (2) A random number p=0.2696 is randomly generated from the uniform distribution function with a range of [0,1);

[0110] (3) The random value p and the privacy parameter ε are transformed into

[0111]

[0112] Get the encryption radius r = -100, where W -1 is the -1 branch of the Weber function;

[0113] (4) The latitude and longitude coordinates (116.69577, 39.85168) in the original trajectory data are converted into

[0114]

[0115] Converted to radians: (2.03672, 0.69554);

[0116] (5) Latitude coordinates expressed in radians By formula,

[0117]

[0118] The radian representation of the encrypted latitude coordinate is 0.69553;

[0119] (6) Longitude coordinates expressed in radians By formula,

[0120]

[0121] The arc degree of the encrypted longitude coordinate is 2.03670;

[0122] (7) The encrypted longitude coordinates By formula,

[0123]

[0124] Perform standardization processing;

[0125] (8) The arc representation of the encrypted longitude and latitude coordinates (2.03670, 0.69553) is expressed by the formula,

[0126]

[0127] The value is converted into angle (116.69466, 39.85141), and the longitude and latitude (116.69577, 39.85168) in the original trajectory data is updated to (116.69466, 39.85141). The mobile user then uploads the encrypted trajectory data (1, 2008-02-02 22:30:32, 116.69466, 39.85141) to the edge computing server in the corresponding area and then enters S3.

[0128] S3: Reference Figure 3 , determine whether the distance between the encrypted longitude and latitude coordinate data and the edge computing server exceeds the service radius R of the edge computing server. If the distance is not greater than the service radius R, keep the data unchanged; otherwise, calculate the angle between the longitude and latitude coordinates and the edge computing server. Remapping the longitude and latitude coordinates to the service edge of the edge computing server according to the service radius R of the edge computing server, and uploading the trajectory coordinate data processed by the edge computing server to the cloud computing center;

[0129] (1) Calculate the distance d between the encrypted longitude and latitude coordinate data and the edge computing server based on the encrypted trajectory data of the mobile user terminal (1, 2008-02-02 22:30:32, 116.69466, 39.85141);

[0130] The location coordinates of the edge computing server are (116.69466, 39.85141), the service radius is 350m, and the edge computing server is calculated by the formula:

[0131]

[0132] Convert the latitude and longitude coordinates to radians; then use the formula

[0133]

[0134] Calculate the difference in longitude and latitude between the encrypted trajectory data of the server and the mobile user; then use the formula

[0135] a=sin 2 (Δlongitude / 2)+cos(latitude′)cos(latitude)*sin 2 (Δlatitude / 2)*sin(Δlatitude / 2)

[0136]

[0137] The distance d between the edge computing server and the encrypted trajectory data of the mobile user is calculated to be 261.47m.

[0138] (2) The calculated d = 261.47m is less than the service radius R = 350m of the edge server; then the edge computing server passes the formula.

[0139] (3) The edge computing server uploads the trajectory data (1, 2008-02-02 22:30:32, 116.69466, 39.85141) to the cloud computing center.

[0140] S4: After receiving the trajectory coordinate data uploaded from different edge computing servers, the cloud computing center completes the combination of the user's complete trajectory data.

[0141] The cloud computing center receives the encrypted trajectory data (1, 2008-02-02 22:10:32, 116.68750, 39.85159), determines that the trajectory data belongs to the same mobile user terminal based on id = 1, and then sorts the date and time to form a complete trajectory data {…, (1, 2008-02-02 22:10:32, 116.68750, 39.85159),…, (1, 2008-02-02 22:30:32, 116.69466, 39.85141)…}.

[0142] Example 3

[0143] To verify and illustrate the technical effects adopted in this method, this embodiment selects a traditional technical solution and this method for comparative testing, and compares the test results by means of scientific demonstration to verify the real effect of this method.

[0144] Test environment: Beijing taxi data collected by Microsoft Research was used. Both the traditional geographic indistinguishability algorithm and this method were used to encrypt longitude and latitude coordinates under the same privacy parameter ε. Python and Java software were used to implement simulation tests of this method, and simulation data was obtained based on the experimental results.

[0145] Reference Figure 4 Each method tests 42 sets of trajectory data containing 5895 coordinate information points. The encrypted longitude and latitude coordinates of each set of data are calculated and compared with the actual vehicle longitude and latitude coordinates input by the simulation to calculate the encrypted unit coordinate service quality loss of the vehicle.

[0146] It can be seen that the unit coordinate service quality loss corresponding to this method is significantly lower than that of the traditional method, which is beneficial to protecting the privacy and security of trajectory data in the 5G edge computing environment.

[0147] It should be appreciated that embodiments of the present invention can be implemented or practiced by computer hardware, a combination of hardware and software, or by computer instructions stored in a non-transitory computer-readable memory. The methods can be implemented in a computer program using standard programming techniques, including a non-transitory computer-readable storage medium configured with a computer program, wherein the storage medium so configured causes the computer to operate in a specific and predefined manner, according to the methods and figures described in the specific embodiments. Each program can be implemented in a high-level procedural or object-oriented programming language to communicate with the computer system. However, if desired, the program can be implemented in assembly or machine language. In any case, the language can be a compiled or interpreted language. In addition, the program can be run on a programmed application-specific integrated circuit for this purpose.

[0148] Furthermore, the operations of the processes described herein may be performed in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by the context. The processes described herein (or variations and / or combinations thereof) may be performed under the control of one or more computer systems configured with executable instructions and may be implemented as code (e.g., executable instructions, one or more computer programs, or one or more applications) that is executed collectively on one or more processors, by hardware, or a combination thereof. The computer program includes a plurality of instructions that can be executed by one or more processors.

[0149] Furthermore, the methods can be implemented in any type of computing platform operably connected to a suitable computer, including but not limited to a personal computer, minicomputer, mainframe, workstation, network or distributed computing environment, standalone or integrated computer platform, or in communication with a charged particle tool or other imaging device, etc. Aspects of the present invention can be implemented as machine-readable code stored on a non-transitory storage medium or device, whether removable or integrated into a computing platform, such as a hard drive, optical read and / or write storage medium, RAM, ROM, etc., such that it can be read by a programmable computer, and when the storage medium or device is read by the computer, can be used to configure and operate the computer to perform the processes described herein. Furthermore, the machine-readable code, or portions thereof, can be transmitted over wired or wireless networks. When such media includes instructions or programs for implementing the steps described above in conjunction with a microprocessor or other data processor, the invention described herein includes these and other different types of non-transitory computer-readable storage media. The invention also includes the computer itself, when programmed according to the methods and techniques described herein. The computer program can be applied to input data to perform the functions described herein, thereby converting the input data to generate output data that is stored in non-volatile memory. The output information can also be applied to one or more output devices, such as a display. In a preferred embodiment of the present invention, the converted data represents a physical and tangible object, including a specific visual depiction of the physical and tangible object produced on a display.

[0150] As used in this application, the terms "component", "module", "system" and the like are intended to refer to a computer-related entity, which can be hardware, firmware, a combination of hardware and software, software, or software in operation. For example, a component can be, but is not limited to: a process running on a processor, a processor, an object, an executable file, a thread in execution, a program and / or a computer. As an example, both an application running on a computing device and the computing device can be a component. One or more components can exist in an executing process and / or thread, and a component can be located in a computer and / or distributed between two or more computers. In addition, these components can be executed from various computer-readable media having various data structures thereon. These components can communicate in the form of local and / or remote processes, such as based on signals having one or more data packets (e.g., data from a component that interacts with another component in a local system, a distributed system, and / or interacts with other systems in the form of signals over a network such as the Internet).

[0151] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.

Claims

1. A trajectory privacy protection method based on 5G edge computing, characterized by: include, The mobile user terminal generates original trajectory coordinate data; Based on the original trajectory coordinate data, the privacy parameter ε is used to generate the encryption angle θ and the encryption radius r to encrypt the latitude and longitude values ​​respectively, and the encrypted longitude and latitude coordinate data replaces the original trajectory coordinate data and is uploaded to the edge computing server; Determine whether the distance between the encrypted longitude and latitude coordinates and the edge computing server exceeds the service radius R of the edge computing server. If the distance is not greater than the service radius R, keep the data unchanged. Otherwise, calculate the angle between the longitude and latitude coordinates and the edge computing server. According to the service radius R of the edge computing server, the longitude and latitude coordinates are remapped to the service edge of the edge computing server, and the trajectory coordinate data processed by the edge computing server is uploaded to the cloud computing center; After receiving the trajectory coordinate data uploaded from different edge computing servers, the cloud computing center completes the combination of the user's complete trajectory data; The encryption radius r includes randomly generating a random angle with a value range of [0,2π) according to a uniform distribution function; A random number p with a value range of [0,1) is randomly generated according to the uniform distribution function; Use the random number p and privacy parameter ε to obtain the encryption radius r: Among them, W -1 is the -1 branch of the Weber function, e is a natural constant, and earth_radius is the radius of the earth; The encrypted longitude and latitude coordinate data includes the longitude and latitude coordinates in the original trajectory data converted into radians: Convert latitude coordinates expressed in radians Convert to the encrypted latitude coordinate in radians Convert longitude coordinates expressed in radians Converted to encrypted longitude coordinates expressed in radians in, is the longitude coordinate expressed in radians, longitude is the longitude coordinate, is the longitude coordinate expressed in radians, and latitude is the longitude coordinate; The distance d between the encrypted longitude and latitude coordinate data and the edge computing server includes the radian conversion of the longitude and latitude coordinates; Calculate the longitude and latitude difference between the encrypted trajectory data of the server and the mobile user; Calculate the distance between the edge computing server and the encrypted trajectory data of the mobile user; a=sin 2 (Δlongitude / 2)+cos(latitude')cos(latitude)*sin 2 (Δlatitude / 2)*sin(Δlatitude / 2) in, is the longitude coordinate of the server's location, is the latitude coordinate of the server's location is the longitude coordinate of the server's location in radians. is the latitude coordinate of the server's location expressed in radians.

2. The trajectory privacy protection method based on 5G edge computing according to claim 1, characterized in that: The original trajectory coordinate data includes an identification number, date and time, longitude and latitude.

3. The trajectory privacy protection method based on 5G edge computing according to claim 1, characterized in that: The encryption angle θ is the random angle.

4. The trajectory privacy protection method based on 5G edge computing according to claim 1, characterized in that: Also includes, The longitude coordinates expressed in radians after encryption are standardized.

5. The trajectory privacy protection method based on 5G edge computing as claimed in claim 4 is characterized in that: The encrypted longitude and latitude coordinate data replaces the original trajectory coordinate data and is uploaded to the edge computing server, comprising: After encryption, the longitude and latitude coordinates expressed in radians are converted into angles. The longitude and latitude (longitude, latitude) in the original trajectory data are updated to (longitude', latitude'), and the mobile user terminal uploads the encrypted data trajectory data to the edge computing server in the corresponding area.

6. The trajectory privacy protection method based on 5G edge computing according to claim 1, characterized in that: The angle between the latitude and longitude coordinates and the edge computing server include,

Citation Information

Patent Citations

  • IP-related coordinate transformation location privacy protection method

    CN106790180A

  • Web service QoS prediction method based on privacy protection under mobile edge environments

    CN109257217A