User Location Privacy Protection Method, System, and Device Based on Confusion Offloading Strategy

By building resource consumption functions and differential privacy optimization obfuscated uninstall ratios, the problem of privacy leakage during user location calculation and uninstallation is solved, the user location information is protected, and network security is improved.

CN118139112BActive Publication Date: 2025-07-18QUFU NORMAL UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202410370619.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-03-29
Publication Date
2025-07-18
Estimated Expiration
2044-03-29

AI Technical Summary

Technical Problem

The existing technology lacks effective privacy protection methods during user location calculation and uninstallation, resulting in user location information being easily speculated by attackers and poor privacy protection effect.

Method used

By building a resource consumption function, the initial unloading ratio is obtained, and the differential privacy and fitting degree functions are combined to optimize the obfuscation unloading ratio, and finally the obfuscation unloading ratio is obtained to confuse the attacker and protect the user's location privacy.

Benefits of technology

It realizes that users' location privacy is protected through false edge node distances without affecting the uninstall effect, improving network security.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure QLYQS_1
    Figure QLYQS_1
  • Figure QLYQS_2
    Figure QLYQS_2
  • Figure QLYQS_3
    Figure QLYQS_3
Patent Text Reader

Abstract

The present invention relates to the field of network security technology, specifically a method, system and device for protecting user location privacy based on a confusion offloading strategy; to solve the technical problem of poor protection of user-side location privacy in the prior art, the present invention first obtains an initial offloading ratio by minimizing a resource consumption function; then, combines the fitting degree function of the initial offloading ratio with and without differential privacy and the confusion offloading ratio usage probability function to construct a total offloading revenue function, and obtains the upper and lower bounds of the confusion offloading ratio by minimizing the total offloading revenue function value; finally, based on the upper and lower bounds of the confusion offloading ratio and the initial offloading ratio, obtains the offloading ratio after confusion; the user side offloads the task volume according to the offloading ratio after confusion, which can protect the location privacy of the user side and protect network security.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of network security technology, and specifically to a method, system and device for protecting user location privacy based on a confusion offloading strategy. Background Art

[0002] User location computing, as an emerging computing mode, aims to perform data processing and analysis near the data source to reduce data transmission latency, improve system response speed, and reduce the load on the cloud computing data center. This computing mode can offload the tasks generated by the user side to the edge server, thereby reducing the local computing load and accelerating the computing speed to meet the user side's demand for the quality of application service experience. However, during the task offloading process, attackers may infer the user's location information by monitoring the task offloading ratio of the user side.

[0003] Currently, some related literatures have focused on the privacy leakage problem in the computing offloading process. However, these methods usually only preset the user privacy protection level and use it as an index of the global optimization goal. These methods lack clear privacy protection methods to effectively protect user privacy, and these methods are often vulnerable to inference attacks, resulting in poor protection effect for the user side's location privacy information. Summary of the Invention

[0004] The purpose of the present invention is to provide a method, system and device for protecting user location privacy based on a confusion offloading strategy.

[0005] The technical solution of the present invention is as follows:

[0006] A method for protecting user location privacy based on a confusion offloading strategy includes the following operations:

[0007] S1. Based on the difference between the total task volume of the user side and the local processing task volume of the user side, the product of the local processing task volume of the user side and the computing ability of the user side, and the distance between the user side and the edge node, obtain the total energy consumption; based on the ratio of the local processing task volume of the user side to the computing ability of the user side, obtain the local computing latency of the user side; combine the difference between the total task volume of the user side and the local processing task volume of the user side, the distance between the user side and the edge node, and the computing ability of the edge node to obtain the sum of the transmission and edge computing latencies; take the maximum value between the sum of the transmission and edge computing latencies and the local computing latency of the user side as the total computing latency; based on the total computing latency and the total energy consumption, construct a resource consumption function, minimize the resource consumption function, and obtain the initial offloading ratio;

[0008] S2. Based on the initial offloading ratio, construct a probability function for the use of the obfuscated offloading ratio with differential privacy; obtain the probability function for the use of the initial offloading ratio, the fitting degree function between the probability function for the use of the initial offloading ratio and the probability function for the use of the obfuscated offloading ratio, and after weighted processing of the probability function for the use of the obfuscated offloading ratio, obtain the total offloading revenue function; minimize the total revenue function to obtain the maximum value and the minimum value of the obfuscated offloading ratio.

[0009] S3. Substitute the maximum value of the obfuscated offloading ratio, the minimum value of the obfuscated offloading ratio, and the initial offloading ratio into the probability function for the use of the obfuscated offloading ratio to solve and obtain the obfuscated offloading ratio; the obfuscated offloading ratio is used for the user side to offload the task volume; the obfuscated distance between the user side corresponding to the obfuscated offloading ratio and the edge node is used for the display of the user side location information.

[0010] The total energy consumption obtained in S1 is obtained through the following formula:

[0011] E(t) = E l (t) + E s (t),

[0012] E l (t) = kf l v l (t)γ,

[0013]

[0014] E(t) is the total energy consumption, t is the time, E l (t) is the local energy consumption of the user side, E s (t) is the transmission energy consumption, k is the consumption parameter of the user side, f l is the computing power of the user side, v l (t) is the local processing task volume of the user side, γ is the number of CPU cycles required for the user side to complete a unit task, p is the transmission power of the user side, v s (t) is the difference between the total task volume of the user side and the local processing task volume of the user side, that is, the remaining task volume, v s (t) = m(t) - v l (t), m(t) is the total task volume of the user side, R(t) is the data transmission rate, and R(t) is obtained based on the distance between the user side and the edge node.

[0015] The data transmission rate is obtained through the following formula:

[0016]

[0017]

[0018] Let \(R(t)\) be the data transmission rate, \(\eta(t)\) be the bandwidth ratio allocated to the user terminal, \(B\) be the bandwidth of the channel at the user terminal location, \(S\) be the wireless channel gain, \(N_0\) be the background noise, \(h(t)\) be the fading channel power gain from the user terminal to the edge node, \(g_0\) be the path loss constant, \(l_0\) be the standard distance, \(l\) be the distance between the user terminal and the edge node, and \(\beta\) be the path loss exponent.

[0019] The resource consumption function is obtained by the following formula:

[0020]

[0021] \(D(t)=\max(D l (t),D s (t))\),

[0022]

[0023]

[0024] Let \(C(t)\) be the resource consumption, \(T\) be the total duration, \(D(t)\) be the total computing delay, \(D l (t)\) be the local computing delay of the user terminal, \(D s (t)\) be the sum of the transmission and edge computing delays, \(f s be the computing power of the edge node, \(\omega_1\) be the first weight parameter, and \(\omega_2\) be the second weight parameter.

[0025] The probability function of the obfuscated offloading ratio in \(S2\) is obtained by the following formula:

[0026]

[0027] \(\Delta r = r_2 - r_1\),

[0028] pdf(r * |r)\) is the probability function of the obfuscated offloading ratio, \(r * is the obfuscated offloading ratio, \(r\) is the initial offloading ratio, \(\epsilon\) is the privacy budget, \(r_1\) is the minimum value of the obfuscated offloading ratio, and \(r_2\) is the maximum value of the obfuscated offloading ratio.

[0029] The fitting degree function in \(S2\) is obtained by the following formula:

[0030]

[0031] Let \(P\) be the fitting degree function, \(r_1\) be the minimum value of the obfuscated offloading ratio, \(r_2\) be the maximum value of the obfuscated offloading ratio, \(Q(r)\) be the probability function of the initial offloading ratio, pdf(r * |r)\) is the probability function of the obfuscated offloading ratio, \(r * is the obfuscated offloading ratio, and \(r\) is the initial offloading ratio.

[0032] The total unloading revenue function in S2 is obtained through the following formula:

[0033]

[0034] Let AM be the total unloading revenue function, r1 be the minimum value of the obfuscated unloading ratio, r2 be the maximum value of the obfuscated unloading ratio, P be the fitting degree function, ω(r * ) be the relationship between energy consumption and the obfuscated unloading ratio, μ(r * ) be the relationship between latency and the obfuscated unloading ratio, ω3 be the third weight parameter, ω4 be the fourth weight parameter, and ω5 be the fifth weight parameter.

[0035] A user location privacy protection system based on an obfuscated unloading strategy, comprising:

[0036] An initial unloading ratio generation module, configured to obtain the total energy consumption based on the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the product of the local processing task volume of the user terminal and the computing power of the user terminal, and the distance between the user terminal and the edge node; obtain the local computing latency of the user terminal based on the ratio of the local processing task volume of the user terminal to the computing power of the user terminal; combine the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the distance between the user terminal and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge computing latencies; use the maximum value between the sum of the transmission and edge computing latencies and the local computing latency of the user terminal as the total computing latency; construct a resource consumption function based on the total computing latency and the total energy consumption, minimize the resource consumption function, and obtain the initial unloading ratio;

[0037] A maximum and minimum obfuscated unloading ratio generation module, configured to construct a probability function for using the obfuscated unloading ratio containing differential privacy based on the initial unloading ratio; obtain the probability function for using the initial unloading ratio, the fitting degree function between the probability function for using the initial unloading ratio and the probability function for using the obfuscated unloading ratio, and perform weighted processing on the probability function for using the obfuscated unloading ratio to obtain the total unloading revenue function; minimize the total revenue function to obtain the maximum and minimum obfuscated unloading ratios;

[0038] An obfuscated post-unloading ratio generation module, configured to substitute the maximum obfuscated unloading ratio, the minimum obfuscated unloading ratio, and the initial unloading ratio into the probability function for using the obfuscated unloading ratio to solve and obtain the obfuscated post-unloading ratio; the obfuscated post-unloading ratio is used for the user terminal to unload the task volume; the obfuscated distance between the user terminal corresponding to the obfuscated unloading ratio and the edge node is used for displaying the user terminal location information.

[0039] A user location privacy protection device based on a confusion offloading strategy, comprising a processor and a memory. When the processor executes a computer program stored in the memory, the user location privacy protection method based on the confusion offloading strategy described above is implemented.

[0040] A computer-readable storage medium for storing a computer program. When the computer program is executed by a processor, the user location privacy protection method based on the confusion offloading strategy described above is implemented.

[0041] The beneficial effects of the present invention are as follows:

[0042] A user location privacy protection method based on a confusion offloading strategy provided by the present invention. First, based on the calculation information of the user terminal and the edge node, a resource consumption function is constructed. By minimizing the resource consumption function, the initial offloading ratio of the user terminal that can save network resources and improve computing efficiency is obtained. Then, based on the initial offloading ratio, a confusion offloading ratio usage probability function containing differential privacy is constructed, and a fitting degree function of the initial offloading ratio with and without differential privacy is measured to measure the degree of privacy leakage. The fitting degree function is combined with the confusion offloading ratio usage probability function containing differential privacy to construct the total offloading revenue function of the user terminal. By minimizing the value of the total offloading revenue function, the optimal integral upper and lower limits are obtained, that is, the maximum value and the minimum value of the confusion offloading ratio are obtained. Finally, the maximum value of the confusion offloading ratio, the minimum value of the confusion offloading ratio, and the initial offloading ratio are substituted into the confusion offloading ratio usage probability function for solution to obtain the confused offloading ratio. When the user terminal offloads the task volume according to the confused offloading ratio, it not only has the same offloading effect as when offloading the task according to the initial offloading ratio, but also the corresponding confusion distance between the user terminal and the edge node provided to the attacker based on the confused offloading ratio is different from the real distance between the user terminal and the edge node. Thus, the location privacy of the user terminal can be protected and network security can be protected. Detailed implementation manners

[0043] This embodiment provides a user location privacy protection method based on a confusion offloading strategy, including the following operations:

[0044] S1. Obtain the total energy consumption based on the difference between the total task volume of the user side and the local processing task volume of the user side, the product of the local processing task volume of the user side and the computing power of the user side, and the distance between the user side and the edge node; obtain the local computing delay of the user side based on the ratio of the local processing task volume of the user side to the computing power of the user side; combine the difference between the total task volume of the user side and the local processing task volume of the user side, the distance between the user side and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge computing delays; take the maximum value between the sum of the transmission and edge computing delays and the local computing delay of the user side as the total computing delay; construct a resource consumption function based on the total computing delay and the total energy consumption, minimize the resource consumption function, and obtain the initial offloading ratio.

[0045] S2. Based on the initial offloading ratio, construct a probability function for using the obfuscated offloading ratio with differential privacy; obtain the probability function for using the initial offloading ratio, the fitting degree function between the probability function for using the initial offloading ratio and the probability function for using the obfuscated offloading ratio, and the probability function for using the obfuscated offloading ratio after weighted processing to obtain the total offloading revenue function; minimize the total revenue function to obtain the maximum value and the minimum value of the obfuscated offloading ratio.

[0046] S3. Substitute the maximum value of the obfuscated offloading ratio, the minimum value of the obfuscated offloading ratio, and the initial offloading ratio into the probability function for using the obfuscated offloading ratio to solve and obtain the obfuscated offloading ratio; the obfuscated offloading ratio is used for the user side to offload the task volume; the obfuscated distance between the user side and the edge node corresponding to the obfuscated offloading ratio is used for displaying the location information of the user side.

[0047] S1. Obtain the total energy consumption based on the difference between the total task volume of the user side and the local processing task volume of the user side, the product of the local processing task volume of the user side and the computing power of the user side, and the distance between the user side and the edge node; obtain the local computing delay of the user side based on the ratio of the local processing task volume of the user side to the computing power of the user side; combine the difference between the total task volume of the user side and the local processing task volume of the user side, the distance between the user side and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge computing delays; take the maximum value between the sum of the transmission and edge computing delays and the local computing delay of the user side as the total computing delay; construct a resource consumption function based on the total computing delay and the total energy consumption, minimize the resource consumption function, and obtain the initial offloading ratio.

[0048] At each time stamp t, assume that the computing task generated by the user side is m(t), that is, the total task volume generated by the user side is m(t), and the task volume being processed by the user side at this time is v l (t), that is, the local processing task volume of the user side is v l (t), then the remaining task volume v s (t) = m(t) - v l(t) needs to be uploaded to the edge node for processing. At this time, the offloading ratio of the user side is r(t) = 1 - v l (t) / m(t). In this case, attackers often only need to base on the offloading ratio of the user side to obtain the true distance between the edge node and the user side, find the specific location information of the user side, and thus launch an attack.

[0049] To solve this technical problem, in this embodiment, by obtaining the computing information of the user side and the edge node, first construct an optimal model without adding differential privacy, that is, construct a resource consumption function, and by minimizing the resource consumption function, obtain the initial offloading ratio of the user side that can save network resources and improve computing efficiency without adding differential privacy. Then, based on the initial offloading ratio, perform obfuscation processing to obtain the obfuscated offloading ratio, and further obtain the distance information between the false user side and the edge node to confuse the attacker and protect the security of the user side.

[0050] First, obtain data such as the total task volume of the user side (the computing task volume generated by the user side), the local processing task volume of the user side, the computing power of the user side (the task volume that the user is currently processing), the distance between the user side and the edge node, and the computing power of the edge node (the task volume that the edge node is currently processing) from the network interaction platform.

[0051] Then, based on the difference between the total task volume of the user side and the local processing task volume of the user side, the product of the local processing task volume of the user side and the computing power of the user side, and the distance between the user side and the edge node, obtain the total energy consumption. The total energy consumption consists of the local energy consumption of the user side and the transmission energy consumption from the user side to the edge node.

[0052] The operation of obtaining the total energy consumption is implemented by the following formula:

[0053] E(t) = E l (t) + E s (t),

[0054] E l (t) = kf l v l (t)γ,

[0055]

[0056] E(t) is the total energy consumption, t is the time, E l (t) is the local energy consumption of the user side, E s (t) is the transmission energy consumption, k is the consumption parameter of the user side, f l is the computing power of the user side, v l(t) is the amount of tasks processed locally at the user side, γ is the number of CPU cycles consumed by the user side to complete a unit (per bit) of tasks, p is the transmission power of the user side, v s (t) is the difference between the total amount of tasks at the user side and the amount of tasks processed locally at the user side, that is, the remaining amount of tasks, v s (t) = m(t) - v l (t), m(t) is the total amount of tasks at the user side, R(t) is the data transmission rate, and R(t) is obtained based on the distance between the user side and the edge node.

[0057] The data transmission rate can be obtained through the following formula:

[0058]

[0059]

[0060] R(t) is the data transmission rate, η(t) is the proportion of bandwidth allocated to the user side, B is the channel bandwidth at the user side location, S is the wireless channel gain, N0 is the background noise, h(t) is the fading channel power gain from the user side to the edge node, g0 is the path loss constant, l0 is the standard distance, l is the distance between the user side and the edge node, and β is the path loss exponent.

[0061] Meanwhile, based on the ratio of the amount of tasks processed locally at the user side to the computing power of the user side, the local computing delay of the user side is obtained; and the difference between the total amount of tasks at the user side and the amount of tasks processed locally at the user side, combined with the distance between the user side and the edge node and the computing power of the edge node, the sum of the transmission and edge computing delays is obtained; the maximum value between the sum of the transmission and edge computing delays and the local computing delay of the user side is taken as the total computing delay.

[0062] The operation of obtaining the total computing delay can be achieved through the following formula:

[0063] D(t) = max(D l (t), D s (t)),

[0064]

[0065]

[0066] C(t) is the resource consumption, T is the total duration, D(t) is the total computing delay, D l (t) is the local computing delay of the user side, D s (t) is the sum of the transmission and edge computing delays, f s is the computing power of the edge node.

[0067] Finally, based on the total computing delay and total energy consumption, a resource consumption function is constructed, and the resource consumption function is minimized through a multi-branch algorithm to obtain the initial offloading ratio.

[0068] The resource consumption function can be obtained through the following formula:

[0069]

[0070] C(t) is the resource consumption, T is the total duration, D(t) is the total computing delay, D l (t) is the local computing delay of the user terminal, f s is the computing power of the edge node, ω1 is the first weight parameter, and ω2 is the second weight parameter.

[0071] S2. Based on the initial offloading ratio, construct a probability function for using the obfuscated offloading ratio with differential privacy; obtain the probability function for using the initial offloading ratio, the fitting degree function between the probability function for using the initial offloading ratio and the probability function for using the obfuscated offloading ratio, and combine the probability function for using the obfuscated offloading ratio after weighted processing to obtain the total offloading revenue function; minimize the total revenue function to obtain the maximum value and minimum value of the obfuscated offloading ratio.

[0072] Based on the initial offloading ratio, construct a probability function for using the obfuscated offloading ratio with differential privacy. If the obfuscated offloading ratio is equal to the initial offloading ratio, the higher the degree of privacy leakage of the user terminal. Therefore, in this embodiment, the cross-entropy function is first used to measure the fitting degree between the initial offloading ratio with differential privacy added and the initial offloading ratio without differential privacy added to measure the degree of privacy leakage, that is, construct the fitting degree function between the probability function for using the initial offloading ratio and the probability function for using the obfuscated offloading ratio; then, combine the fitting degree function with the probability function for using the obfuscated offloading ratio with differential privacy to construct the total offloading revenue function of the user terminal; finally, minimize the value of the total offloading revenue function by using the simulated annealing algorithm to obtain the optimal upper and lower limits of integration, that is, obtain the maximum value and minimum value of the obfuscated offloading ratio, which are used for subsequent calculations of the obfuscated offloading ratio that has the same offloading effect as the initial offloading ratio and can also protect the privacy of the user terminal.

[0073] Among them, constructing the probability function for using the obfuscated offloading ratio with differential privacy can be realized through the following formula:

[0074]

[0075] Δr = r2 - r1,

[0076] pdf(r * |r) is the probability function for using the obfuscated offloading ratio, r *The proportion of offloading after obfuscation is \(r_0\), the initial offloading proportion is \(r\), the privacy budget is \(\varepsilon\), the minimum value of the obfuscated offloading proportion is \(r_1\), and the maximum value of the obfuscated offloading proportion is \(r_2\).

[0077] The fitting degree function can be obtained by the following formula:

[0078]

[0079] Let \(P\) be the fitting degree function, \(r_1\) be the minimum value of the obfuscated offloading proportion, \(r_2\) be the maximum value of the obfuscated offloading proportion, \(Q(r)\) be the probability function of the initial offloading proportion. The construction method is prior art. To save space, it will not be described in detail here. Let \(pdf(r * |r)\) be the probability function of the obfuscated offloading proportion, and \(r * is the proportion of offloading after obfuscation, and \(r\) is the initial offloading proportion.

[0080] The total offloading revenue function can be obtained by the following formula:

[0081]

[0082] Let \(AM\) be the total offloading revenue function, \(r_1\) be the minimum value of the obfuscated offloading proportion, \(r_2\) be the maximum value of the obfuscated offloading proportion, \(P\) be the fitting degree function, \(\omega(r * )\) be the relationship between energy consumption and the obfuscated offloading proportion, \(\mu(r * )\) be the relationship between delay and the obfuscated offloading proportion, \(\omega_3\) be the third weight parameter, \(\omega_4\) be the fourth weight parameter, and \(\omega_5\) be the fifth weight parameter. Step 3: Substitute the maximum value of the obfuscated offloading proportion, the minimum value of the obfuscated offloading proportion, and the initial offloading proportion into the probability function of the obfuscated offloading proportion to solve, and obtain the proportion of offloading after obfuscation; the proportion of offloading after obfuscation is used for the user side to offload the task volume; the obfuscated distance between the user side corresponding to the obfuscated offloading proportion and the edge node is used for displaying the user side location information.

[0083] Substitute the maximum value of the obfuscated offloading proportion, the minimum value of the obfuscated offloading proportion, and the initial offloading proportion into the probability function of the obfuscated offloading proportion, and solve to obtain the proportion of offloading after obfuscation; when the user side offloads the task volume according to the proportion of offloading after obfuscation, it not only has the same offloading effect as when offloading the task according to the initial offloading proportion, but also the obfuscated distance between the corresponding user side and the edge node provided to the attacker based on the proportion of offloading after obfuscation is not the real distance between the user side and the edge node, thus protecting the location privacy of the user side and network security.

[0084] To facilitate those skilled in the art to easily understand the technical solution provided in this embodiment, the following cases are given:

[0085] Currently, the bandwidth B of the user - side location channel is 5 MHz. The bandwidth is evenly distributed according to the number of online user - sides. The path - loss constant g0 = - 40 dB, the standard distance l0 = 1 m, the transmission power p of the user - side is 1 privacy budget mW, the background noise N0 = - 174 dBm / Hz, and the computing power f of the user - side l = 1 GHz, and the computing power f of the edge node s = 10 GHz. The distance l between the user - side and the edge node is 80 m.

[0086] First, according to the operations in S1, the initial offloading ratio without adding differential privacy is 0.62; then, according to the operations in S2, the minimum value and the maximum value of the obfuscated offloading ratio are 0.12 and 0.89 respectively; next, the minimum value of the obfuscated offloading ratio, the maximum value of the obfuscated offloading ratio, and the initial offloading ratio are used to perform the operations in S2 and substituted into the probability function of the obfuscated offloading ratio for solution, and the obfuscated offloading ratio is obtained as 0.74; finally, the client performs task offloading according to the obfuscated offloading ratio of 0.74. At this time, the obfuscated distance between the corresponding user - side and the edge node is 66.25 m, which is used for the user - side to display the location.

[0087] This embodiment also provides a user location privacy protection system based on an obfuscated offloading strategy, including:

[0088] An initial offloading ratio generation module, which is used to obtain the total energy consumption based on the difference between the total task volume of the user - side and the local processing task volume of the user - side, the product of the local processing task volume of the user - side and the computing power of the user - side, and the distance between the user - side and the edge node; obtain the local computing delay of the user - side based on the ratio of the local processing task volume of the user - side to the computing power of the user - side; combine the difference between the total task volume of the user - side and the local processing task volume of the user - side, the distance between the user - side and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge - computing delays; take the maximum value between the sum of the transmission and edge - computing delays and the local computing delay of the user - side as the total computing delay; construct a resource consumption function based on the total computing delay and the total energy consumption, minimize the resource consumption function, and obtain the initial offloading ratio;

[0089] A maximum value and a minimum value generation module of the obfuscated offloading ratio, which is used to construct a probability function of using the obfuscated offloading ratio containing differential privacy based on the initial offloading ratio; obtain the probability function of using the initial offloading ratio, the fitting degree function between the probability function of using the initial offloading ratio and the probability function of using the obfuscated offloading ratio, and perform weighted processing on the probability function of using the obfuscated offloading ratio to obtain the total offloading revenue function; minimize the total revenue function to obtain the maximum value and the minimum value of the obfuscated offloading ratio;

[0090] The obfuscated offloading ratio generation module is used to substitute the maximum obfuscated offloading ratio, the minimum obfuscated offloading ratio, and the initial offloading ratio into the obfuscated offloading ratio usage probability function for solution to obtain the obfuscated offloading ratio; the obfuscated offloading ratio is used for the user side to perform task offloading; the obfuscated distance between the user side corresponding to the obfuscated offloading ratio and the edge node is used for displaying the user side location information.

[0091] This embodiment also provides a user location privacy protection device based on an obfuscated offloading strategy, including a processor and a memory. Among them, when the processor executes the computer program stored in the memory, the above-mentioned user location privacy protection method based on the obfuscated offloading strategy is implemented.

[0092] This embodiment also provides a computer-readable storage medium for storing a computer program. Among them, when the computer program is executed by the processor, the above-mentioned user location privacy protection method based on the obfuscated offloading strategy is implemented.

[0093] A user location privacy protection method based on an obfuscated offloading strategy provided in this embodiment first constructs a resource consumption function based on the calculation information of the user side and the edge node. By minimizing the resource consumption function, the initial offloading ratio of the user side that can save network resources and improve computing efficiency is obtained; then, based on the initial offloading ratio, an obfuscated offloading ratio usage probability function containing differential privacy is constructed, and a fitting degree function of the initial offloading ratio with and without differential privacy is measured to measure the degree of privacy leakage. The fitting degree function is combined with the obfuscated offloading ratio usage probability function containing differential privacy to construct the total offloading revenue function of the user side. By minimizing the value of the total offloading revenue function, the optimal integral upper and lower limits are obtained, that is, the maximum obfuscated offloading ratio and the minimum obfuscated offloading ratio are obtained; finally, the maximum obfuscated offloading ratio, the minimum obfuscated offloading ratio, and the initial offloading ratio are substituted into the obfuscated offloading ratio usage probability function for solution to obtain the obfuscated offloading ratio; when the user side performs task offloading according to the obfuscated offloading ratio, it not only has the same offloading effect as when performing task offloading according to the initial offloading ratio, but also the corresponding obfuscated distance between the user side and the edge node provided based on the obfuscated offloading ratio is different from the real distance between the user side and the edge node. Therefore, the location privacy of the user side can be protected and network security can be protected.

Claims

1. A method for protecting user location privacy based on a confusion offloading strategy, characterized in that It includes the following operations: S1. Obtain the total energy consumption based on the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the product of the local processing task volume of the user terminal and the computing power of the user terminal, and the distance between the user terminal and the edge node; Obtain the local computing delay of the user terminal based on the ratio of the local processing task volume of the user terminal to the computing power of the user terminal; combine the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the distance between the user terminal and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge computing delays; take the maximum value between the sum of the transmission and edge computing delays and the local computing delay of the user terminal as the total computing delay; Construct a resource consumption function based on the total computing delay and the total energy consumption, minimize the resource consumption function, and obtain the initial offloading ratio; S2. Construct a probability function for using the obfuscated offloading ratio with differential privacy based on the initial offloading ratio; Obtain the probability function for using the initial offloading ratio. The fitting degree function between the probability function for using the initial offloading ratio and the probability function for using the obfuscated offloading ratio, and the probability function for using the obfuscated offloading ratio are weighted to obtain the total offloading revenue function; Minimize the total revenue function to obtain the maximum value and the minimum value of the obfuscated offloading ratio; S3. Substitute the maximum value of the obfuscated offloading ratio, the minimum value of the obfuscated offloading ratio, and the initial offloading ratio into the probability function for using the obfuscated offloading ratio to solve and obtain the obfuscated offloading ratio; The obfuscated offloading ratio is used for the user terminal to offload the task volume; The obfuscated distance between the user terminal corresponding to the obfuscated offloading ratio and the edge node is used for displaying the location information of the user terminal.

2. The method for protecting user location privacy based on the confusion offloading strategy according to claim 1, wherein The total energy consumption obtained in S1 is obtained through the following formula: E(t) = E l (t) + E s (t), E l f(t) = kf l v l γ(t), Let \(E(t)\) be the total energy consumption, \(t\) be the time, and \(E l (t)\) be the local energy consumption at the user side, and \(E s (t)\) be the transmission energy consumption. Let \(k\) be the consumption parameter at the user side, and \(f l be the computing power of the user side, and \(v l (t)\) be the amount of local processing tasks at the user side. Let \(\gamma\) be the number of CPU cycles required for the user side to complete a unit task, and \(p\) be the transmission power of the user side, and \(v s (t)\) be the difference between the total amount of tasks at the user side and the amount of local processing tasks at the user side, that is, the remaining task amount, and \(v s (t)=m(t)-v l (t)\), where \(m(t)\) is the total amount of tasks at the user side, and \(R(t)\) is the data transmission rate, and \(R(t)\) is obtained based on the distance between the user side and the edge node.

3. The method for protecting user location privacy based on the obfuscation offloading strategy according to claim 2, wherein The data transmission rate is obtained through the following formula: R(t) is the data transmission rate, η(t) is the bandwidth ratio allocated to the user terminal, B is the channel bandwidth of the user terminal location, S is the wireless channel gain, N0 is the background noise, h(t) is the fading channel power gain from the user terminal to the edge node, g0 is the path loss constant, l0 is the standard distance, l is the distance between the user terminal and the edge node, and β is the path loss exponent.

4. The method for protecting user location privacy based on the confusion offloading strategy according to claim 3, wherein The resource consumption function is obtained through the following formula: D(t) = max(D l (t), D s (t)), C(t) is the resource consumption, T is the total duration, D(t) is the total computing delay, D l (t) is the local computing delay of the client, D s (t) is the sum of the transmission and edge computing delays, f s is the computing power of the edge node, ω1 is the first weight parameter, and ω2 is the second weight parameter.

5. The method for protecting user location privacy based on the confusion offloading strategy according to claim 1, characterized in that The probability function for using the obfuscated offloading ratio in S2 is obtained through the following formula: Δr = r2 - r1, pdf(r * |r) is the probability function for the obfuscated offloading ratio, where r * is the offloading ratio after obfuscation, r is the initial offloading ratio, ε is the privacy budget, r1 is the minimum value of the obfuscated offloading ratio, and r2 is the maximum value of the obfuscated offloading ratio.

6. The method for protecting user location privacy based on the confusion offloading strategy according to claim 1, wherein The fitting degree function in S2 is obtained through the following formula: Let \(P\) be the fitting degree function, \(r_1\) be the minimum value of the obfuscated offloading ratio, \(r_2\) be the maximum value of the obfuscated offloading ratio, \(Q(r)\) be the initial offloading ratio usage probability function, and \(pdf(r * |r)\) be the obfuscated offloading ratio usage probability function, where \(r * \) is the obfuscated offloading ratio after obfuscation, and \(r\) is the initial offloading ratio.

7. The method for protecting user location privacy based on the obfuscation offloading strategy according to claim 1, wherein The total offloading revenue function in S2 is obtained through the following formula: Let AM be the total offloading revenue function, r1 be the minimum value of the obfuscated offloading ratio, r2 be the maximum value of the obfuscated offloading ratio, P be the fitting degree function, ω(r * ) be the relationship between energy consumption and the obfuscated offloading ratio, μ(r * ) be the relationship between delay and the obfuscated offloading ratio, ω3 be the third weight parameter, ω4 be the fourth weight parameter, and ω5 be the fifth weight parameter.

8. A user location privacy protection system based on an obfuscation offloading strategy, characterized in that, It includes: An initial offloading ratio generation module, which is used to obtain the total energy consumption based on the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the product of the local processing task volume of the user terminal and the computing power of the user terminal, and the distance between the user terminal and the edge node; obtain the local computing delay of the user terminal based on the ratio of the local processing task volume of the user terminal to the computing power of the user terminal; combine the difference between the total task volume of the user terminal and the local processing task volume of the user terminal, the distance between the user terminal and the edge node, and the computing power of the edge node to obtain the sum of the transmission and edge computing delays; take the maximum value between the sum of the transmission and edge computing delays and the local computing delay of the user terminal as the total computing delay; Based on the total computing delay and total energy consumption, a resource consumption function is constructed, and the resource consumption function is minimized to obtain an initial offloading ratio; A module for generating the maximum and minimum values of the obfuscated offloading ratio, which is used to construct a probability function of the obfuscated offloading ratio with differential privacy based on the initial offloading ratio; obtain the probability function of the initial offloading ratio, the fitting degree function between the probability function of the initial offloading ratio and the probability function of the obfuscated offloading ratio, and the probability function of the obfuscated offloading ratio is weighted to obtain a total offloading revenue function; minimize the total revenue function to obtain the maximum and minimum values of the obfuscated offloading ratio; A module for generating the obfuscated offloading ratio after obfuscation, which is used to substitute the maximum value of the obfuscated offloading ratio, the minimum value of the obfuscated offloading ratio and the initial offloading ratio into the probability function of the obfuscated offloading ratio to solve and obtain the obfuscated offloading ratio after obfuscation; the obfuscated offloading ratio after obfuscation is used for the user side to perform task volume offloading; the obfuscation distance between the user side corresponding to the obfuscated offloading ratio and the edge node is used for displaying the user location information.

9. A user location privacy protection device based on an obfuscation offloading strategy, characterized in that It includes a processor and a memory. Among them, when the processor executes the computer program stored in the memory, it implements the user location privacy protection method based on the obfuscated offloading strategy according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, It is used to store a computer program. Among them, when the computer program is executed by a processor, it implements the user location privacy protection method based on the obfuscated offloading strategy according to any one of claims 1-7.

Citation Information

Patent Citations

  • Privacy perception computing task unloading method for ocean observation monitoring sensor network

    CN115190474A

  • Mobile edge computing task unloading method with privacy protection function

    CN117202090A