A trust management method for crowd-sensing based on active and retrospective

Abstract

The present invention relates to a method for trust management of group intelligence perception based on active and retrospective analysis, which belongs to the field of big data. The method comprises the following steps: obtaining task submission data of all participants and performing standardization processing on each dimension of data; sending a drone to an area with uncertain participant reliability to collect data and record it as real data; calculating the sum of the difference values ​​of each dimension of data to judge the participant's credibility; calculating the ratio of each participant's difference value to the real value and defining a cutoff point to judge the trust value trend of the participant's submitted data; setting a trust value update formula; comparing the traced historical data with the real data, performing retrospective comparison on the participant's previous behavior, analyzing and judging the participant's credibility; calculating the increase or decrease in the credibility value within each timestamp; calculating the increase or decrease in the total credibility value of the participant, and judging the participant's trust trend. The method of the present invention can be used to identify malicious participants in the system and improve the quality of group intelligence perception data.

Description

Technical Field

[0001] The present invention belongs to the field of big data technology, and in particular relates to a crowd-sensing trust management method based on initiative and backtracking. Background Art

[0002] With the advancement of wireless communication and microprocessor technologies, mobile devices have increasingly powerful computing, storage, and communication capabilities. Mobile crowdsensing is becoming a widely applicable and affordable method for acquiring data. Mobile crowdsensing involves forming an interactive, participatory perception network using existing mobile devices and distributing perception tasks to individuals or groups within the network.

[0003] However, a key challenge currently lies in ensuring the authenticity of the acquired perception data. In real-world scenarios, malicious, fraudulent, and dishonest actors often provide erroneous information, potentially leading to significant deviations from the true value of the collected data, thus impairing the quality of crowdsensing services.

[0004] There are two main problems with trust detection:

[0005] (1) It is difficult for the platform to obtain the actual results of the task. Such tasks are usually closely related to time and location. When the time or location changes, it is difficult to restore the original state to obtain the actual task data. For example, if you want to obtain the traffic volume at a certain time in a certain place, it is difficult for the platform to know the actual traffic volume afterwards.

[0006] (2) The cost of obtaining real results is too high. If a comparison is performed on each participant, the system will actually collect all the real data. There is no need to obtain the data submitted by the participants, and the cost is also very high.

[0007] Patent CN113642978A discloses a crowd evacuation method and system based on a crowd intelligence trust management mechanism. This method uses the perception data acquired by preset personnel within a sensing unit as the actual task data to calculate each person's trustworthiness. If a malicious person intentionally submits falsified data, this can lead to inaccurate trustworthiness judgments for other personnel. Furthermore, the new credibility value calculated for an individual based on previous credibility scores and current information is not objective and accurate, and does not take time into account. Summary of the Invention

[0008] In view of the above deficiencies in the prior art, the purpose of the invention is to provide a crowd-sensing trust management method based on active and retrospective analysis, which can be used to identify malicious participants in the system and improve the quality of crowd-sensing data.

[0009] The present invention proposes a crowd-sensing trust management method based on active and retrospective intelligence, including:

[0010] S1, obtain the task submission data D of all participants all , the edge nodes normalize each dimension of data so that its value range is between [0,1];

[0011] S2: For areas with uncertain participant reliability, send a drone to the area with uncertain participant reliability to collect data, and record the collected data as real data D real ; and the real data D real Each dimension of data is standardized; according to the data D submitted by the participants all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data is used to judge the credibility of the participants;

[0012] S3, calculate the ratio of each participant’s difference value to the true value δ i , define the dividing point θ; set δ i Compare it with θ and determine the trust value trend of the data submitted by the participant based on the comparison result;

[0013] S4, according to the trust value trends of the participants’ reliable and dishonest behaviors in the actual scenario, set the trust value update formula;

[0014] S5: Submit the participant's previously unsubmitted data to the upper level. By tracing back the data from various historical periods and obtaining the real data at a specific time and place, we can compare the historical data with the real data, retrospectively compare the participant's past behavior, and analyze and judge the participant's credibility.

[0015] S6: Find the cutoff value θ from the database for calculating the reputation value of other participants in the same period when collecting data in the area at each timestamp. tj , and then calculate the increase or decrease in the reputation value at each timestamp; where θ tj is the cutoff value between credible and uncredible for the difference ratio of all other participants who participated in the same task at time stamp tj;

[0016] S7, calculating the total increase or decrease in the participant's reputation value based on the time decay factor and the increase or decrease in the reputation value within each timestamp, and judging the trust trend of the participant based on the increase or decrease in the total reputation value.

[0017] Furthermore, in S1, the following formula is used to standardize each dimension of data of each participant:

[0018]

[0019] in, is the normalized value of the j-dimension data of the i-th participant; D i,j The j-th dimension data submitted by the i-th participant; u j is the maximum value of the j-th dimension data; l j is the minimum value of the j-th dimension data; i is the i-th participant; j is the j-th dimension data.

[0020] Furthermore, in said S2, the data D submitted by the participant is calculated using the following formula: all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data,

[0021]

[0022] Among them, Δ i is the sum of the difference values; The normalized value of the j-th dimension data submitted by the i-th participant; is the normalized value of the j-th dimension data of the true value; k is the current dimension, and m is the total dimension;

[0023] Δ i The larger the value, the lower the credibility of the data submitted by the participant, and the greater the possibility that the participant is a malicious participant; Δ i The smaller the value, the closer the data submitted by the participant is to the actual value collected by the drone, and the higher the reliability.

[0024] Further, in said S3,

[0025] When δ i When ≤θ, the difference is judged to be within the acceptable range, the participant is trustworthy, and its trust value should be increased;

[0026] When δ i When θ > θ, it is judged that the data provided by the participant is false and the trust value should be reduced.

[0027] Furthermore, in S4, the trust value update formula is:

[0028]

[0029] in, is the updated trust value; r i is the trust value of the i-th participant, θ is the median selected after sorting the difference values ​​of all participants, δ iis the ratio of the difference value to the true value; the function S(x) is the Sigmoid function, and the graph of this function conforms to the changing law of the trust value; α1 and β1 are used to control the rate of increase and convergence boundary of the credibility value; α2 and β2 are used to control the rate of decrease and convergence boundary of the credibility value.

[0030] Furthermore, when the data submitted by a participant in the past is judged to be credible multiple times, the participant is judged to be a credible participant, and the average of the data collected by all credible participants in the same area is taken as the real data D for this task. real .

[0031] Furthermore, in said S5, a time decay function μ(h) is added to reasonably weight the data submitted at different times.

[0032]

[0033] Among them, h is the current h-th timestamp, and v is the maximum timestamp.

[0034] Furthermore, in S6, the following formula is used to calculate the increase or decrease in the reputation value within each timestamp:

[0035]

[0036] in, is the increase or decrease in reputation value; i is the i-th participant, tj is the tj-th timestamp, θ tj is the cutoff value between credible and uncredible for the difference ratio of all other participants who participated in the same task at time stamp tj, ρ i,tj For participant P at timestamp tj i The percentage of difference between the submitted data and the determined true data.

[0037] Furthermore, in said S7, the following formula is used to calculate the participant P i The total credit value increase or decrease,

[0038]

[0039] in, is the total credit value increase or decrease; μ(t) is the time decay function value in the t-th timestamp; tv is the maximum value of the timestamp, φ i,tj The increase or decrease in the reputation value of the i-th participant at the tj-th timestamp;

[0040] Furthermore, in said S7, if φ i >0, it indicates that the participant may be credible and the probability of being credible is high; if φ i <0, it indicates that the probability that the participant is a malicious participant is greater.

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

[0042] (1) Traditional trust detection methods in group intelligence perception mostly use the aggregated results of the data submitted by all participants as the real results for comparison, such as the average, median, etc. The present invention adopts an active trust evaluation method, using drones to fly to the area to be collected to collect real data, and uses the collected data as a comparison benchmark for the real data, thereby verifying the credibility of the data submitted by the participants, solving the problem of difficulty in obtaining real data in traditional methods. The comparison benchmark obtained by the present invention is more objective, true and accurate. In traditional methods, if there are a majority of malicious participants, the aggregated results will deviate from the true value, and it will lose its meaning as reference data. The active trust evaluation method adopted by the present invention can resist the joint attack of malicious participants, is not affected by the existence of malicious participants, and the judgment results are more accurate.

[0043] (2) Compared with the traditional method of sending many participants to collect task data for each task, the method of the present invention can only send one or two trusted participants to the area to collect data after obtaining enough trusted participants, which greatly saves costs and resources.

[0044] (3) Compared with the traditional method of conducting trust tests on a group of participants, the retrospective trust evaluation method proposed by the present invention submits data that a participant has not submitted in the past, which solves the problem that the traditional method is difficult to quickly obtain the credibility of a specific participant. The present invention recalculates the results of the participant's previous tasks and assigns a higher weight to the newly participated tasks, making the trust judgment more efficient, fast and accurate. The present invention can judge the credibility of a participant very efficiently and quickly. This is very useful when the system wants to quickly know whether a specific participant is trustworthy.

[0045] (4) Compared with the traditional method that does not make full use of the trusted participants identified in the system, resulting in low verification efficiency, the present invention adopts the method of moving the trusted participants with shortcomings in long-term cooperation to the area to be detected, and using the data collected by the trusted participants as the real data for comparison. On the one hand, it saves system resources, and on the other hand, it can flexibly expand the detection range.

[0046] (5) The trust detection inference model and algorithm proposed in this invention are consistent with real-world scenarios: a participant's reputation tends to increase slowly after some reliable behavior, but should drop sharply after some dishonest behavior. By continuously providing reliable data, a participant can gain a high reputation, while if they continue to provide false data, they will receive a very low reputation.

[0047] (6) This invention improves the recognition rate of malicious participants in the crowd-sensing system. Through active and retrospective trust detection methods, the true results of the task can be obtained. Furthermore, a series of trust derivation and evolution formulas are proposed, which can quickly reduce the trust value of malicious participants to 0. Furthermore, the system will not be affected by the joint attack of malicious participants, thus improving the recognition rate of malicious participants.

[0048] (7) The present invention reduces the resource consumption in the group intelligence perception system. When the system obtains enough trusted participants in the later stage, the trusted participants move into the area to collect data, reducing the use of drones. At the same time, the system can distribute tasks to a small number of participants, greatly reducing the system's resource consumption.

[0049] (8) The present invention improves the accuracy of task results in the crowd-sensing system: by distributing tasks to participants with high trust values, the task submission results can be made closer to the true value, thereby improving the accuracy of the task results. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] The accompanying drawings are only for the purpose of illustrating specific embodiments and are not to be considered as limiting the present invention. Throughout the drawings, the same reference numerals represent the same components. Obviously, the drawings described below are only some of the embodiments of the present invention. Those skilled in the art can also derive other drawings based on these drawings.

[0051] Figure 1 Flowchart of a method for trust management based on proactive and retrospective crowd intelligence perception according to an embodiment of the present invention;

[0052] Figure 2 Schematic diagram of a crowd-sensing system framework model according to an embodiment of the present invention;

[0053] Figure 3 Schematic diagram of the perception task release process according to an embodiment of the present invention;

[0054] Figure 4 Schematic diagram of the active data collection process of a drone according to an embodiment of the present invention;

[0055] Figure 5 A schematic diagram of collecting data for trusted participants' mobile devices according to an embodiment of the present invention. DETAILED DESCRIPTION

[0056] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the embodiments described are part of the embodiments of the present invention, rather than all of the embodiments. It should be understood that these descriptions are merely exemplary and are not intended to limit the scope of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work should fall within the scope of protection of the present invention.

[0057] Furthermore, in the following description, descriptions of well-known structures and technologies are omitted to avoid unnecessarily obscuring the concepts disclosed in the present invention.

[0058] In the description of the present invention, it should be noted that, unless otherwise expressly specified and limited, the terms "center", "up", "down", "left", "right", "vertical", "horizontal", "inside", "outside" and the like indicate orientations or positional relationships based on the orientations or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first", "second" and "third" are used for descriptive purposes only and cannot be understood as indicating or implying relative importance. The terms "installed", "connected" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or an indirect connection through an intermediate medium, or it can be a communication between the internal parts of two elements. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0059] Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. In the following description, when referring to the drawings, like numbers in different figures represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments are not intended to represent all possible embodiments consistent with the present invention. Rather, they are merely examples of methods and systems consistent with certain aspects of the present invention, as detailed in the appended claims.

[0060] The following is an explanation of the technical terms involved in the active and retrospective crowd-sensing trust management method of the present invention:

[0061] Mobile Crowd Sensing (MCs) refers to a new data acquisition model that combines crowdsourcing and the sensing capabilities of mobile devices. Specifically, mobile crowd sensing involves a large number of ordinary users using their smart mobile devices to collect perception data and upload it to a server. Service providers then record and process this data, ultimately completing the perception task and using the collected data to provide users with daily services.

[0062] The active and retrospective crowd sensing trust management method of the present invention adopts an active trust detection method and a retrospective trust detection method, which can effectively identify the trust level of participants in crowd sensing tasks. Figure 2 This is a schematic diagram of the framework model of the crowd intelligence perception system; Figure 3 Schematic diagram of the perception task publishing process.

[0063] (1) Active trust evaluation

[0064] In a proactive trust assessment method, drones are dispatched to areas where suspicious participants exist to collect relevant data as a baseline to verify the authenticity of the data submitted by participants. This allows participants' trustworthiness to be proactively assessed. Data reported by highly credible participants can also be used as a secondary baseline to verify the trustworthiness of certain participants. The present invention's use of drones to obtain baseline data overcomes the previous dilemma of reporting data being unable to be compared with real data. Furthermore, the present invention proposes an effective reasoning and calculation method for expanding trust relationships. After identifying highly credible participants, the data submitted by these credible participants as they move around is used as a secondary baseline to verify the trustworthiness of other participants. This method allows the trustworthiness of many participants to be acquired. Only a small amount of baseline data needs to be collected by drones to infer the trustworthiness of numerous participants, effectively reducing the cost of trust identification.

[0065] (2) Retrospective Trust Evaluation

[0066] Although active trust evaluation methods can effectively identify the trustworthiness of participants, in order to make the trust evaluation system proposed in this patent more efficient and targeted, some participants are asked to submit historical perception data that has been obtained but not submitted in the past, and historical data of specific time and place are retrieved from the system as a benchmark value. This allows the historical data submitted by participants in the past to be compared to determine the trustworthiness of the participants. This allows the trustworthiness of some participants whose trustworthiness needs to be determined to be obtained in a targeted manner, which has not been possible in previous studies.

[0067] The following combination Figures 1 to 5The active and retrospective crowd-sensing trust management method according to an embodiment of the present invention is described in detail.

[0068] like Figure 1 As shown, the active and retrospective crowd-sensing trust management method according to an embodiment of the present invention includes the following steps:

[0069] S1, obtain the task submission data D of all participants all , the edge nodes normalize each dimension of data so that its value range is between [0,1].

[0070] Specifically, first obtain the task submission data D of all participants all , and consider that the data range for each dimension may vary significantly. For example, the temperature data for a certain area ranges from 15°C to 25°C, and the daily rainfall ranges from 0mm to 120mm. If the raw data is used directly, the data with larger ranges will be given a larger weight. Malicious actors can maintain their reputation by only providing authentic data for large ranges and false data for other data, thus failing to reflect the reliability of the data.

[0071] Therefore, this step uses edge nodes to standardize each dimension of data so that its value range is between [0, 1].

[0072] Specifically, the following formula was used to standardize each dimension of data for each participant:

[0073]

[0074] in, is the normalized value of the j-dimension data of the i-th participant; D i,j The j-th dimension data submitted by the i-th participant; u j is the maximum value of the j-th dimension data; l j is the minimum value of the j-th dimension data; i is the i-th participant; j is the j-th dimension data.

[0075] S2: For areas with uncertain participant reliability, send drones to the areas with uncertain participant reliability to collect data, and record the collected data as real data D real , and the real data D real Each dimension of data is standardized.

[0076] Figure 4 Schematic diagram of the active data collection process of the drone in an embodiment of the present invention. The data collected by the drone in the area with uncertain participant reliability is recorded as the real data D real , use formula (1) to calculate the real data D realEach dimension is also normalized.

[0077] Based on the data submitted by participants all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data is used to judge the credibility of the participants.

[0078] Specifically, the data D submitted by the participants is calculated using the following formula: all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data,

[0079]

[0080] Among them, Δ i is the sum of the difference values; The normalized value of the j-th dimension data submitted by the i-th participant; is the normalized value of the j-th dimension data of the true value; k is the current dimension, and m is the total dimension.

[0081] Δ i The larger the value, the lower the credibility of the data submitted by the participant, and the greater the possibility that the participant is a malicious participant; Δ i The smaller the value, the closer the data submitted by the participant is to the actual value collected by the drone, and the higher the reliability.

[0082] In addition, for areas where drones cannot be dispatched due to weather conditions, geographical environment, and service costs, if certain participants are determined to be completely trustworthy in long-term cooperation, the data collected by these participants can also be used as a secondary benchmark to measure the credibility of other participants in the area. Figure 5 This is a schematic diagram of trusted participants collecting data in an embodiment of the present invention. In this case, the average of the data collected by all trusted participants in the same area can be used as the real data for the task, and the above formula can be used to judge the trustworthiness.

[0083] That is, when the data submitted by a participant in the past is judged to be credible many times, the participant is judged to be a credible participant, and the average of the data collected by all credible participants in the same area is taken as the real data D of the task. real .

[0084] S3, calculate the ratio of each participant’s difference value to the true value δ i In order to determine the difference δ i The influence of the size of the trust value is used to define the cutoff point θ. Then δ i Compare it with θ and judge the trust value trend of the data submitted by the participant based on the comparison result.

[0085] When δ i When ≤θ, the difference is judged to be within the acceptable range, the participant is trustworthy, and its trust value should be increased;

[0086] When δ i When θ > θ, it is judged that the data provided by the participant is false and the trust value should be reduced.

[0087] S4, sets the trust value update formula according to the trust value trends of the reliable and dishonest behaviors of the participants in the actual scenario.

[0088] The trust value update formula and update rules should follow the following principles: In real-world scenarios, a participant's reputation tends to increase slowly after some reliable behavior, but should decrease sharply after some dishonest behavior. Furthermore, by consistently providing reliable data, a participant can gain a high reputation, while continuously providing false data will result in a very low reputation.

[0089] The trust value update formula is:

[0090]

[0091] in, is the updated trust value; r i is the trust value of the i-th participant, θ is the median selected after sorting the difference values ​​of all participants, δ i is the ratio of the difference value to the true value.

[0092] Function S(x) is a sigmoid function, and its graph conforms to the changing pattern of the trust value. The characteristics of function S(x) are as follows: when x > 0, S(x) > 0.5, and the function value increases as x increases. When x approaches ∞, S(x) converges to 1. When x < 0, S(x) < 0.5, and the function value decreases as x decreases. When x approaches -∞, S(x) converges to 0.

[0093] α1 and β1 are used to control the rate of increase and convergence of the reputation value; α2 and β2 are used to control the rate of decrease and convergence of the reputation value.

[0094] S5, submits the data that has not been submitted by the participants in history to the upper level, traces the data of each historical period, and obtains the real data that has been determined at a specific time and place, so as to obtain a comparison between historical data and real data, trace back and compare the previous behavior of the participants, and analyze and judge the credibility of the participants.

[0095] Specifically, some participants, for some reason, may have already collected data but not submitted it. Later, by submitting a request to a trusted sensor device, the previously unsubmitted data can be submitted. By tracing back data from various historical periods and obtaining real data from a specific time and location, a comparison between historical data and real data can be made. By retrospectively comparing a participant's past behavior, the trustworthiness of that participant can be analyzed and determined.

[0096] According to the behavioral characteristics of people in real life and considering the impact of time on trust, new events, that is, the records submitted most recently, should be given higher weights, while records submitted more recently should be given lower weights. Based on this, a time decay function μ(h) is set to reasonably weight the data submitted at different times.

[0097]

[0098] Among them, h is the current h-th timestamp, and v is the maximum timestamp.

[0099] S6: Find the cutoff value θ from the database for calculating the reputation value of other participants in the same period when collecting data in the area at each timestamp. tj , and then calculate the increase or decrease in the reputation value at each timestamp. tj is the cutoff value between credible and uncredible for the ratio of difference values ​​of all other participants who participated in the same task at timestamp tj.

[0100] The following formula is used to calculate the increase or decrease in the reputation value at each timestamp:

[0101]

[0102] in, is the increase or decrease in reputation value; i is the i-th participant, tj is the tj-th timestamp, θ tj is the cutoff value between credible and uncredible for the difference ratio of all other participants who participated in the same task at time stamp tj, ρ i,tj For participant P at timestamp tj i The percentage of difference between the submitted data and the determined true data.

[0103] S7, calculate the total increase or decrease in the participant's reputation value based on the time decay factor and the increase or decrease in the reputation value within each timestamp, and judge the trust trend of the participant based on the increase or decrease in the total reputation value.

[0104] After taking the time decay factor into consideration in the above formula (5), the participant P i The total credit value increase or decrease is,

[0105]

[0106] in, is the total credit value increase or decrease; μ(t) is the time decay function value in the t-th timestamp; tv is the maximum value of the timestamp, φ i,tj is the increase or decrease in the reputation value of the i-th participant at the tj-th timestamp.

[0107] This means that the increase or decrease in a participant's reputation value within the most recent timestamp will be given greater weight, as recently submitted data better reflects the participant's dynamic trust trends. If a participant has demonstrated high integrity in recent data submissions, it can be assumed that they are becoming more trustworthy, so recent data should be given a higher weight.

[0108] If φ i >0, it indicates that the participant may be trustworthy and has a high probability of being trustworthy;

[0109] If φ i <0, it indicates that the probability that the participant is a malicious participant is greater.

[0110] The active and retrospective crowd perception trust management method provided by the embodiment of the present invention has high applicability to application systems in various business scenarios and is not limited by specific products and fields. The method of the present invention is used to identify malicious participants in the system and improve the quality of crowd perception data. It can solve the problem that malicious participants in crowd perception submit forged and false data, which affects the quality of services provided by the crowd perception platform. In crowd perception, if you want to gain the trust of participants, you need to determine whether the data reported by the participants is true. The best way is to obtain the real data of the participant collection area through another credible channel, and compare the real data with the data submitted by the participants. If they are consistent, it means that the data submitted by the participant is true, and the trust of the participant should be improved. Otherwise, it means that the data submitted by the participant is false, and its trust needs to be reduced.

[0111] The active and retrospective crowd-sensing trust management method provided by the embodiment of the present invention has the following beneficial effects:

[0112] (1) Traditional trust detection methods in group intelligence perception mostly use the aggregated results of the data submitted by all participants as the real results for comparison, such as the average, median, etc. The present invention adopts an active trust evaluation method, using drones to fly to the area to be collected to collect real data, and uses the collected data as a comparison benchmark for the real data, thereby verifying the credibility of the data submitted by the participants, solving the problem of difficulty in obtaining real data in traditional methods. The comparison benchmark obtained by the present invention is more objective, true and accurate. In traditional methods, if there are a majority of malicious participants, the aggregated results will deviate from the true value, and it will lose its meaning as reference data. The active trust evaluation method adopted by the present invention can resist the joint attack of malicious participants, is not affected by the existence of malicious participants, and the judgment results are more accurate.

[0113] (2) Compared with the traditional method of sending many participants to collect task data for each task, the method of the present invention can only send one or two trusted participants to the area to collect data after obtaining enough trusted participants, which greatly saves costs and resources.

[0114] (3) Compared with the traditional method of conducting trust tests on a group of participants, the retrospective trust evaluation method proposed by the present invention submits data that a participant has not submitted in the past, which solves the problem that the traditional method is difficult to quickly obtain the credibility of a specific participant. The present invention recalculates the results of the participant's previous tasks and assigns a higher weight to the newly participated tasks, making the trust judgment more efficient, fast and accurate. The present invention can judge the credibility of a participant very efficiently and quickly. This is very useful when the system wants to quickly know whether a specific participant is trustworthy.

[0115] (4) Compared with the traditional method that does not make full use of the trusted participants identified in the system, resulting in low verification efficiency, the present invention adopts the method of moving the trusted participants with shortcomings in long-term cooperation to the area to be detected, and using the data collected by the trusted participants as the real data for comparison. On the one hand, it saves system resources, and on the other hand, it can flexibly expand the detection range.

[0116] (5) The trust detection inference model and algorithm proposed in this invention are consistent with real-world scenarios: a participant's reputation tends to increase slowly after some reliable behavior, but should drop sharply after some dishonest behavior. By continuously providing reliable data, a participant can gain a high reputation, while if they continue to provide false data, they will receive a very low reputation.

[0117] (6) This invention improves the recognition rate of malicious participants in the crowd-sensing system. Through active and retrospective trust detection methods, the true results of the task can be obtained. Furthermore, a series of trust derivation and evolution formulas are proposed, which can quickly reduce the trust value of malicious participants to 0. Furthermore, the system will not be affected by the joint attack of malicious participants, thus improving the recognition rate of malicious participants.

[0118] (7) The present invention reduces the resource consumption in the group intelligence perception system. When the system obtains enough trusted participants in the later stage, the trusted participants move into the area to collect data, reducing the use of drones. At the same time, the system can distribute tasks to a small number of participants, greatly reducing the system's resource consumption.

[0119] (8) The present invention improves the accuracy of task results in the crowd-sensing system: by distributing tasks to participants with high trust values, the task submission results can be made closer to the true value, thereby improving the accuracy of the task results.

[0120] Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the embodiments of the present invention, and are not intended to limit them. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they may still modify the technical solutions described in the aforementioned embodiments, or replace some of the technical features therein with equivalents; and such modifications or replacements do not deviate from the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention. Any changes or replacements that can be easily conceived by those skilled in the art within the technical scope disclosed in the present invention should be covered by the scope of protection of the present invention.

Claims

1. A method for trust management based on active and retrospective crowd intelligence perception, characterized in that: include: S1, obtain the task submission data D of all participants all , the edge nodes normalize each dimension of data so that its value range is between [0,1]; S2: For areas with uncertain participant reliability, send a drone to the area with uncertain participant reliability to collect data, and record the collected data as real data D real ; and the real data D real Each dimension of data is standardized; according to the data D submitted by the participants all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data is used to judge the credibility of the participants; S3, calculate the ratio of each participant’s difference value to the true value δ i , define the dividing point θ; set δ i Compare it with θ and determine the trust value trend of the data submitted by the participant based on the comparison result; S4, according to the trust value trends of the participants’ reliable and dishonest behaviors in the actual scenario, set the trust value update formula; S5: Submit the participant's previously unsubmitted data to the upper level. By tracing back the data from various historical periods and obtaining the real data with a predetermined time and location, we can compare the historical data with the real data, retrospectively compare the participant's past behavior, and analyze and judge the participant's credibility. S6: Find the cutoff value θ from the database for calculating the reputation value of other participants in the same period when collecting data in the area at each timestamp. tj , and then calculate the increase or decrease in the reputation value at each timestamp; where θ tj is the cutoff value between credible and uncredible for the difference ratio of all other participants who participated in the same task at time stamp tj; S7, calculating the total increase or decrease in the participant's reputation value based on the time decay factor and the increase or decrease in the reputation value within each timestamp, and judging the trust trend of the participant based on the increase or decrease in the total reputation value.

2. The method for trust management based on active and retrospective crowd intelligence perception according to claim 1, characterized in that: In S1, the following formula was used to standardize each dimension of data for each participant: in, is the normalized value of the j-dimension data of the i-th participant; D i,j The j-th dimension data submitted by the i-th participant; u j is the maximum value of the j-th dimension data; l j is the minimum value of the j-th dimension data; i is the i-th participant; j is the j-th dimension data.

3. The method for trust management based on active and retrospective crowd intelligence perception according to claim 2, characterized in that: In S2, the data D submitted by the participant is calculated using the following formula: all Real data collected by drones real The sum of the difference values ​​of each dimension of the standardized data, Among them, Δ i is the sum of the difference values; The normalized value of the j-th dimension data submitted by the i-th participant; is the normalized value of the j-th dimension data of the true value; k is the current dimension, and m is the total dimension; Δ i The larger the value, the lower the credibility of the data submitted by the participant, and the greater the possibility that the participant is a malicious participant; Δ i The smaller the value, the closer the data submitted by the participant is to the actual value collected by the drone, and the higher the reliability.

4. The method for trust management based on active and retrospective crowd intelligence perception according to claim 1, characterized in that: In said S3, When δ i When ≤θ, the difference is judged to be within the acceptable range, the participant is trustworthy, and its trust value should be increased; When δ i When θ > θ, it is judged that the data provided by the participant is false and the trust value decreases.

5. The method for trust management based on active and retrospective crowd intelligence perception according to claim 1, characterized in that: In S4, the trust value update formula is: in, is the updated trust value; r i is the trust value of the i-th participant, θ is the median selected after sorting the difference values ​​of all participants, δ i is the ratio of the difference value to the true value; the function S(x) is the Sigmoid function, and the graph of this function conforms to the changing law of the trust value; α1 and β1 are used to control the rate of increase and convergence boundary of the credibility value; α2 and β2 are used to control the rate of decrease and convergence boundary of the credibility value.

6. The method for trust management based on active and retrospective crowd intelligence perception according to claim 1, characterized in that: When the data submitted by a participant in the past is judged to be credible multiple times, the participant is judged to be a credible participant, and the average of the data collected by all credible participants in the same area is used as the real data D for this task. real .

7. The method for trust management based on active and retrospective crowd intelligence perception according to claim 1, characterized in that: In said S5, a time decay function μ(h) is added to reasonably weight the data submitted at different times. Among them, h is the current h-th timestamp, and v is the maximum timestamp.

8. The method for trust management based on active and retrospective crowd intelligence perception according to claim 7, characterized in that: In S6, the following formula is used to calculate the increase or decrease in the reputation value in each time stamp: in, is the increase or decrease in reputation value; i is the i-th participant, tj is the tj-th timestamp, θ tj is the cutoff value between credible and uncredible for the difference ratio of all other participants who participated in the same task at time stamp tj, ρ i,tj For participant P at timestamp tj i The percentage of difference between the submitted data and the determined true data.

9. The method for trust management based on active and retrospective crowd intelligence perception according to claim 8, characterized in that: In S7, the following formula is used to calculate the participant P i The total credit value increase or decrease, in, is the total credit value increase or decrease; μ(t) is the time decay function value in the t-th timestamp; tv is the maximum value of the timestamp, is the increase or decrease in the reputation value of the i-th participant at the tj-th timestamp.

10. The method for trust management based on active and retrospective crowd intelligence perception according to claim 9, characterized in that: In said S7, if It indicates that the participant may be credible and the probability of being credible is high; if This indicates that the probability that the participant is a malicious participant is greater.

Images