CN114429080A - Incentive method for improving data availability in Internet of vehicles crowd sensing - Google Patents

Incentive method for improving data availability in Internet of vehicles crowd sensing Download PDF

Info

Publication number
CN114429080A
CN114429080A CN202111670548.3A CN202111670548A CN114429080A CN 114429080 A CN114429080 A CN 114429080A CN 202111670548 A CN202111670548 A CN 202111670548A CN 114429080 A CN114429080 A CN 114429080A
Authority
CN
China
Prior art keywords
service provider
data
vehicle
service
reputation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111670548.3A
Other languages
Chinese (zh)
Other versions
CN114429080B (en
Inventor
魏林锋
殷菊笠
李爱梅
刘志全
孙红亮
陈树鸿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jinan University
Original Assignee
Jinan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jinan University filed Critical Jinan University
Priority to CN202111670548.3A priority Critical patent/CN114429080B/en
Publication of CN114429080A publication Critical patent/CN114429080A/en
Application granted granted Critical
Publication of CN114429080B publication Critical patent/CN114429080B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
    • G06F2119/02—Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses an incentive method for improving data availability in vehicle networking crowd sensing, which comprises the following steps: s1, TA initialization, and initialization of other entities; s2, the service consumer sends a request message to the service provider according to the specific requirement of the task to be sensed, and after the service provider feeds back the service information, the service consumer selects the service and sends a demand message; s3, the service provider issues tasks to the data collector, and the data collector is responsible for collection; s4, the service provider processes the collected data and feeds back the data; and S5, the TA updates the vehicle reputation information according to the reputation feedback, and the service provider updates the strategy according to the data collection amount. The method is based on a Stark-Berger game model, a Lloyd's clustering algorithm and a reputation management mechanism, and processes data according to the priority sequence while balancing the competition among participants so as to improve the data collection amount and stimulate the participants to provide data truthfully to obtain more available data.

Description

Incentive method for improving data availability in Internet of vehicles crowd sensing
Technical Field
The invention belongs to the technical field of vehicle network crowd sensing, and particularly relates to an excitation method for improving data availability in vehicle network crowd sensing.
Background
With the development and improvement of sensor technology and embedded computing devices, Mobile Crowd Sensing (MCS) has become a popular technology. In addition, the internet of vehicles has been widely supported in recent years by the industry and academia, because it can greatly improve road safety and traffic efficiency. With the continuous increase of social events and phenomenon analysis demands, crowd sensing is gradually applied to the internet of vehicles. The car networking crowd sensing means that the mobile vehicle adopts an advanced sensor technology to instantly collect and transmit sensing data. For example: the vehicle can periodically report the current vehicle state, traffic state, weather conditions, and the like, using the on-board unit and the sensor device.
However, due to the demand for massive data for car networking crowd sensing big data analysis, more vehicles are required to participate in crowd sensing. In addition, spurious data can contaminate the data results, and the data provided by the service consumer is truly valid in the hopes of participating in the vehicle. At present, the existing incentive schemes only consider the interaction between a service provider and a data collector, but neglect the payment consumption behavior of a service consumer, and cannot ensure the available data volume. For example, Yang et al have devised two auction-based incentive mechanisms, platform or user centric, that encourage users to participate in perception and to complete perception tasks. Lee et al propose a reverse auction mechanism that allows users to send estimates of their data to service providers, who decide whether to purchase their data. Luo et al propose an incentive mechanism for users to participate in a game, which mechanism sets a payout for the service provider based on the user's contribution to the auction. The above schemes cannot improve the data volume and simultaneously give consideration to the data availability, and how to ensure the available data volume under the condition of meeting the requirement of mass data is one of the challenges faced by the current internet of vehicles crowd sensing.
Disclosure of Invention
The invention mainly aims to overcome the defects and shortcomings in the prior art, and provides an excitation method for improving data availability in the car networking crowd sensing.
In order to achieve the purpose, the invention adopts the following technical scheme:
an incentive method for improving data availability in car networking crowd sensing, provided with a trusted authority TA, a service provider SP, a service consumer SC and a vehicle as a data collector DC, the method comprising the steps of:
s1, initializing, including the initialization of a trusted authority and the initialization of other entities;
s2, service request, the service consumer sends a request message to the service provider according to the specific requirement of the task required to be sensed, and after the service provider feeds back the service information, the service consumer selects the service and sends a demand message;
s3, collecting data, wherein the service provider issues tasks to the data collector, and the data collector is responsible for collecting the tasks;
s4, data processing, wherein the service provider processes the collected data and feeds back the data;
and S5, updating information, updating the reputation information of the vehicle by the trusted authority according to the reputation feedback, and updating the strategy by the service provider according to the data collection amount.
Further, in step S1, the initialization specifically includes:
the trusted authority sets its own clock and divides the time into a series of equal time intervals Tα∈{T1,T2,.. }; trusted authority for each vehicle ViSetting unique identification
Figure BDA0003449348450000021
And initial reputation score
Figure BDA0003449348450000022
The formula for setting the initial reputation score is as follows:
Figure BDA0003449348450000023
the trusted authority stores the unique identification and reputation score of each vehicle in a database and updates the vehicle reputation score on-the-fly according to a time interval.
Further, step S2 is specifically:
when the service consumer requests information, the task number TID, the task content CM and the request information quantity N are determined according to the specific requirements of the task which needs to be sensed0Then sends a request message
Figure BDA0003449348450000031
To the service provider, request message
Figure BDA0003449348450000032
Specifically, the formula (2):
Figure BDA0003449348450000033
receive a
Figure BDA0003449348450000034
Thereafter, the service provider publishes the service information
Figure BDA0003449348450000035
To service consumers, service information
Figure BDA0003449348450000036
The method is specifically shown in formula (3):
Figure BDA0003449348450000037
wherein,
Figure BDA0003449348450000038
pricing for service;
the service consumer selects a service provider to send the demand message according to the service information
Figure BDA0003449348450000039
As shown in equation (4):
Figure BDA00034493484500000310
wherein,
Figure BDA00034493484500000311
to pay the amount of compensation, T0The cut-off time.
Further, step S3 is specifically:
when the service provider receives the demand information
Figure BDA00034493484500000312
Then, the request task is generated according to the formula (5)
Figure BDA00034493484500000313
Sent to the vehicle ViEquation (5) is as follows:
Figure BDA00034493484500000314
wherein TM is expiration time;
Figure BDA00034493484500000315
and
Figure BDA00034493484500000316
minimum prestige requirements for two collection schemes, direct payment and accumulated points, respectively, are obtained byThe service provider uniformly sets, among other things,
Figure BDA00034493484500000317
vehicle ViReceiving a request task from a service provider
Figure BDA00034493484500000318
And then, if the vehicle decides to participate in the collection task, selecting a corresponding collection scheme to generate final feedback information
Figure BDA00034493484500000319
And feeds back the results to the service provider,
Figure BDA00034493484500000320
specifically, the formula (6):
Figure BDA0003449348450000041
wherein,
Figure BDA0003449348450000042
is a unique identification for the vehicle,
Figure BDA0003449348450000043
the collection scheme selected for the vehicle is,
Figure BDA0003449348450000044
the pricing of the vehicle is carried out,
Figure BDA0003449348450000045
is the current timestamp.
Further, step S4 is specifically:
service provider collection vehicle ViThe feedback information is sent, and then a reputation query request is sent
Figure BDA0003449348450000046
To trusted authority TA, reputation query request
Figure BDA0003449348450000047
Specifically, the formula (7):
Figure BDA0003449348450000048
trusted authority TA according to unique identification of vehicle
Figure BDA0003449348450000049
Adjust a reputation value and generate a feedback message
Figure BDA00034493484500000410
Sending to the service provider, feeding back messages
Figure BDA00034493484500000411
In particular as formula (8)
Figure BDA00034493484500000412
The service provider processes the collected information data, and the specific flow is as follows:
the service provider judges the vehicle V according to the reputation value fed back by the credible institutioniWhether or not to satisfy
Figure BDA00034493484500000413
Figure BDA00034493484500000414
If not, the current vehicle V is judgediDishonest behavior generation feedback
Figure BDA00034493484500000415
Otherwise, the service provider uses the Lloyd's clustering algorithm to cluster the information data to obtain a clustering priority sequence;
the service provider judges each of the clusters according to the obtained cluster priority orderIf the data provided by the vehicle has invalid data, the reputation feedback is generated
Figure BDA00034493484500000416
Otherwise, generating reputation feedback
Figure BDA00034493484500000417
Service provider generation of vehicle reputation feedback information
Figure BDA00034493484500000418
And sending the information to a trusted authority for updating the vehicle reputation value and the vehicle reputation feedback information
Figure BDA00034493484500000419
Specifically, the formula (9):
Figure BDA00034493484500000420
and finally, the service provider sends the reliable data set after verification processing to the service consumer and pays a reward to the data reliable data collector.
Further, the clustering processing of the information data by using the Lloyd's clustering algorithm specifically comprises the following steps:
the service provider presses the vehicle
Figure BDA0003449348450000051
Dividing the numerical ratio into a plurality of priorities, pushing the priorities into corresponding priority queues, and performing the following operations:
inputting the number a of priorities to be divided, randomly generating a random central points, and expressing as { w1,w2,...,wa}；
Secondly, each vehicle is compared according to the value of the central point
Figure BDA0003449348450000052
Assigning to the most similar region, and integrating eachCalculating the centroid of the Thiessen polygon of the central point in the area;
finally, moving the central point to the position of the mass center and updating the central point;
repeating the three steps until the central point of the region does not change any more, finally outputting the values of a central points, and sequencing according to the numerical values of the central points from large to small to obtain a final collection { w'1,w′2,...,w′a}；
Therefore, the service provider can divide the received vehicle information data into a groups according to the ratio for priority judgment, and the groups with large values are processed preferentially.
Further, step S5 is specifically:
at intervals of time TαThe credible authority updates the reputation value of each vehicle according to the received vehicle reputation feedback message, and the vehicle ViThe feedback sets of n pieces of prestige received in the current time period are
Figure BDA0003449348450000053
New value of reputation
Figure BDA0003449348450000054
The formula is as follows:
Figure BDA0003449348450000055
at intervals of time TαThe service provider can change the service strategy of the service provider, and prompt the service consumer and the data collector to correspondingly change the strategy, thereby obtaining the minimized cost;
setting U as the strategy set of the service provider, and the strategy sets of the service consumer and the data collector are divided into: v1E.g. R and V2∈R；CSP、CSCAnd CSPRespectively collecting cost functions for a service strategy cost function, a service consumer consumption cost function and a data collector of a service provider;
the service provider, service consumer, and data collector are each from the set of feasible policies U, V1And V2Respectively select the strategies u and v1And v2However, the ultimate goal of the strategy is to generate the minimum cost function CSP(u,v1,v2)、CSC(u,v1,v2) And CDC(u,v1,v2) And finally reaching Nash equilibrium, and generating a minimum cost formula as follows:
Figure BDA0003449348450000061
compared with the prior art, the invention has the following advantages and beneficial effects:
1. the invention is based on the Stackelberg game model, and balances the competition relationship among participants; and processing the data according to the priority order by adopting a Lloyd's clustering algorithm so as to improve the data collection amount and stimulate participants to provide the data truthfully to obtain more available data amount.
3. The invention improves the data collection amount and gives consideration to the data availability.
Drawings
FIG. 1 is a flow chart of the method of the present invention;
FIG. 2 is a schematic diagram of the system of the present embodiment;
FIG. 3 is a schematic diagram of the data processing steps of the present invention.
Detailed Description
The present invention will be described in further detail with reference to examples and drawings, but the present invention is not limited thereto.
Examples
The invention relates to an incentive method for improving data availability in the internet of vehicles crowd sensing, which is provided with a trusted authority TA, a service provider SP, a service consumer SC and a vehicle as a data collector DC;
and the trusted authority TA is used for storing the identity information of all users in the corresponding area and ensuring the normal operation of the Internet of vehicles organization architecture.
And the service provider SP is used for paying a certain reward to the data collector, acquiring data from the data collector, processing the data and sending the processed data to the service consumer.
Service consumer SC: the system refers to management departments (such as traffic management departments, meteorological offices and the like) which generate demands for certain data and hope to extract valuable information (traffic conditions, accident conditions, weather conditions and the like) from existing perception data, and a service consumer considers an optimal consumption strategy according to the demands of the service consumer and selects a corresponding service provider to provide services for the service consumer.
And the data collector DC is responsible for selecting a proper data collection strategy to collect the sensing data and providing the collected data to the service provider. The vehicles in the Internet of vehicles have certain calculation and storage capacity and can serve as data collectors in the crowd sensing of the Internet of vehicles.
In this embodiment, as shown in fig. 2, a schematic composition diagram of a system deployed by the method of this embodiment is shown.
In this embodiment, as shown in fig. 1, the excitation method of the present invention includes the following steps:
s1, initializing, including the initialization of a trusted authority and the initialization of other entities; the method specifically comprises the following steps:
the trusted authority sets its own clock and divides the time into a series of equal-length time intervals Tα∈{T1,T2,.. }; trusted authority for each vehicle ViSetting unique identification
Figure BDA0003449348450000071
And initial reputation score
Figure BDA0003449348450000072
The formula for setting the initial reputation score is as follows:
Figure BDA0003449348450000073
the trusted authority stores the unique identification and reputation score of each vehicle in a database and updates the vehicle reputation score on-the-fly at intervals.
S2, service request, the service consumer sends a request message to the service provider according to the specific requirement of the task required to be sensed, and after the service provider feeds back the service information, the service consumer selects the service and sends a demand message; the method comprises the following specific steps:
when the service consumer requests information, the task number TID, the task content CM and the request information quantity N are determined according to the specific requirements of the task which needs to be sensed0Then sends a request message
Figure BDA0003449348450000081
To the service provider, request message
Figure BDA0003449348450000082
Specifically, the formula (2):
Figure BDA0003449348450000083
receive from
Figure BDA0003449348450000084
Thereafter, the service provider publishes the service information
Figure BDA0003449348450000085
To service consumers, service information
Figure BDA0003449348450000086
Specifically, the formula (3):
Figure BDA0003449348450000087
wherein,
Figure BDA0003449348450000088
pricing for service;
the service consumer selects the service provider of the heart instrument according to the service information to send the demand message
Figure BDA0003449348450000089
As shown in equation (4):
Figure BDA00034493484500000810
wherein,
Figure BDA00034493484500000811
to pay the amount of compensation, T0The cut-off time.
S3, collecting data, wherein the service provider issues tasks to the data collector, and the data collector is responsible for collecting the tasks; when the service provider receives the demand information, the request task is generated according to the formula (5)
Figure BDA00034493484500000812
Sent to the vehicle ViEquation (5) is as follows:
Figure BDA00034493484500000813
wherein TM is expiration time;
Figure BDA00034493484500000814
and
Figure BDA00034493484500000815
the lowest prestige requirements of two collection schemes of direct payment and accumulated point acquisition are respectively set by a service provider in a unified way;
vehicle ViReceiving a request task from a service provider
Figure BDA00034493484500000816
And then, if the vehicle decides to participate in the collection task, selecting a corresponding collection scheme to generate final feedback information
Figure BDA00034493484500000817
And feeds back the results to the service provider,
Figure BDA00034493484500000818
specifically, the formula (6):
Figure BDA00034493484500000819
wherein,
Figure BDA00034493484500000820
is a unique identification for the vehicle,
Figure BDA00034493484500000821
the collection scheme selected for the vehicle is,
Figure BDA00034493484500000822
the pricing of the vehicle is carried out,
Figure BDA0003449348450000091
is the current timestamp.
S4, data processing, wherein the service provider processes the collected data and feeds back the data; as shown in fig. 3, specifically:
service provider collection vehicle ViThe feedback information is sent, and then a reputation query request is sent
Figure BDA0003449348450000092
To trusted authority TA, reputation query request
Figure BDA0003449348450000093
Specifically, the formula (7):
Figure BDA0003449348450000094
trusted authority TA according to unique identification of vehicle
Figure BDA0003449348450000095
Adjust a reputation value and generate a feedback message
Figure BDA0003449348450000096
Sending to the service provider, feeding back messages
Figure BDA0003449348450000097
In particular as formula (8)
Figure BDA0003449348450000098
The service provider processes the collected information data, and the specific flow is as follows:
the service provider judges the vehicle V according to the reputation value fed back by the credible institutioniWhether or not to satisfy
Figure BDA0003449348450000099
Figure BDA00034493484500000910
If not, the current vehicle V is judgediDishonest behavior generation feedback
Figure BDA00034493484500000911
Otherwise, the service provider uses the Lloyd's clustering algorithm to cluster the information data to obtain a clustering priority sequence; the method specifically comprises the following steps:
the service provider presses the vehicle
Figure BDA00034493484500000912
Dividing the numerical ratio into a plurality of priorities, pushing the priorities into corresponding priority queues, and performing the following operations:
inputting the number a of priorities to be divided, randomly generating a random central points, and expressing as { w1,w2,...,wa}；
Secondly, each vehicle is compared according to the value of the central point
Figure BDA00034493484500000913
Assigning to the most similar areas, and integrating the Thiessen polygons of the central points in each area to calculate the mass centers of the Thiessen polygons;
finally, moving the central point to the position of the mass center and updating the central point;
repeating the three steps until the central point of the region does not change any more, finally outputting the values of a central points, and sequencing according to the numerical values of the central points from large to small to obtain a final collection { w'1,w′2,…,w′a}；
Therefore, the service provider can divide the received vehicle information data into a groups according to the ratio for priority judgment, and the groups with large values are processed preferentially.
The service provider judges whether invalid data conditions such as data null and data inconsistency with the task required data exist in the data provided by each vehicle according to the obtained clustering priority sequence, and if the invalid data conditions exist, reputation feedback is generated
Figure BDA0003449348450000101
Otherwise, generating reputation feedback
Figure BDA0003449348450000102
Service provider generation of vehicle reputation feedback information
Figure BDA0003449348450000103
And sending the information to a trusted authority for updating the vehicle reputation value and the vehicle reputation feedback information
Figure BDA0003449348450000104
Specifically, the formula (9):
Figure BDA0003449348450000105
and finally, the service provider sends the reliable data set after verification processing to the service consumer and pays a reward to the data reliable data collector.
S5, information updating, namely updating the reputation information of the vehicle by the trusted authority according to the reputation feedback, and updating the strategy by the service provider according to the data collection amount; the method specifically comprises the following steps:
at intervals of time TαThe credible authority updates the reputation value of each vehicle according to the received vehicle reputation feedback message, and the vehicle ViThe feedback sets of n pieces of prestige received in the current time period are
Figure BDA0003449348450000106
New value of reputation
Figure BDA0003449348450000107
The formula is as follows:
Figure BDA0003449348450000108
at intervals of time TαThe service provider can change the service strategy of the service provider, and prompt the service consumer and the data collector to correspondingly change the strategy, thereby obtaining the minimized cost;
setting U as the strategy set of the service provider, and the strategy sets of the service consumer and the data collector are divided into: v1E.g. R and V2∈R；CSP、CSCAnd CSPRespectively collecting cost functions for a service strategy cost function, a service consumer consumption cost function and a data collector of a service provider;
the service provider, service consumer, and data collector are each from the set of feasible policies U, V1And V2Respectively select the strategies u and v1And v2However, the ultimate goal of the strategy is to generate the minimum cost function CSP(u,v1,v2)、CSC(u,v1,v2) And CDC(u,v1,v2) And finally reaching Nash equilibrium, and generating a minimum cost formula as follows:
Figure BDA0003449348450000111
it should also be noted that in this specification, terms such as "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (7)

1. An incentive method for improving data availability in car networking crowd sensing is characterized in that a trusted authority TA, a service provider SP, a service consumer SC and a vehicle as a data collector DC are provided, and the method comprises the following steps:
s1, initializing, including the initialization of a trusted authority and the initialization of other entities;
s2, service request, the service consumer sends a request message to the service provider according to the specific requirement of the task required to be sensed, and after the service provider feeds back the service information, the service consumer selects the service and sends a demand message;
s3, collecting data, wherein the service provider issues tasks to the data collector, and the data collector is responsible for collecting the tasks;
s4, data processing, wherein the service provider processes the collected data and feeds back the data;
and S5, updating information, updating the reputation information of the vehicle by the trusted authority according to the reputation feedback, and updating the strategy by the service provider according to the data collection amount.
2. The incentive method for improving data availability in Internet of vehicles crowd sensing according to claim 1, wherein in step S1, the initialization specifically comprises:
the trusted authority sets its own clock and divides the time into a series of equal time intervals Tα∈{T1,T2,.. }; trusted authority for each vehicle ViSetting unique identification
Figure FDA0003449348440000011
And initial reputation score
Figure FDA0003449348440000012
The formula for setting the initial reputation score is as follows:
Figure FDA0003449348440000013
the trusted authority stores the unique identification and reputation score of each vehicle in a database and updates the vehicle reputation score on-the-fly according to a time interval.
3. The incentive method for improving data availability in car networking crowd sensing according to claim 1, wherein the step S2 is specifically:
when the service consumer requests information, the task number TID, the task content CM and the request information quantity N are determined according to the specific requirements of the task which needs to be sensed0Then sends a request message
Figure FDA0003449348440000021
To the service provider, request message
Figure FDA0003449348440000022
Specifically, the formula (2):
Figure FDA0003449348440000023
receive from
Figure FDA0003449348440000024
Thereafter, the service provider publishes the service information
Figure FDA0003449348440000025
To service consumers, service information
Figure FDA0003449348440000026
Specifically, the formula (3):
Figure FDA0003449348440000027
wherein,
Figure FDA0003449348440000028
pricing for service;
the service consumer selects a service provider to send the demand message according to the service information
Figure FDA0003449348440000029
As shown in equation (4):
Figure FDA00034493484400000210
wherein,
Figure FDA00034493484400000211
to pay the amount of compensation, T0Is the cut-off time.
4. The incentive method for improving data availability in car networking crowd sensing according to claim 3, wherein the step S3 is specifically:
when the service provider receives the demand information
Figure FDA00034493484400000212
Then, the request task is generated according to the formula (5)
Figure FDA00034493484400000213
Sent to the vehicle ViEquation (5) is as follows:
Figure FDA00034493484400000214
wherein TM is expiration time;
Figure FDA00034493484400000215
and
Figure FDA00034493484400000216
the minimum reputation requirements of two collection schemes, direct payment and accumulated points, to be paid, are uniformly set by the service provider, wherein,
Figure FDA00034493484400000217
vehicle ViReceiving a request task from a service provider
Figure FDA00034493484400000218
And then, if the vehicle decides to participate in the collection task, selecting a corresponding collection scheme to generate final feedback information
Figure FDA00034493484400000219
And feeds back the results to the service provider,
Figure FDA00034493484400000220
specifically, the formula (6):
Figure FDA00034493484400000221
wherein,
Figure FDA00034493484400000222
is a unique identification for the vehicle,
Figure FDA00034493484400000223
the collection scheme selected for the vehicle is,
Figure FDA00034493484400000224
the pricing of the vehicle is carried out,
Figure FDA0003449348440000031
is the current timestamp.
5. The incentive method for improving data availability in car networking crowd sensing according to claim 4, wherein the step S4 is specifically as follows:
service provider collection vehicle ViThe feedback information is sent, and then a reputation query request is sent
Figure FDA0003449348440000032
To trusted authority TA, reputation query request
Figure FDA0003449348440000033
Specifically, the formula (7):
Figure FDA0003449348440000034
trusted authority TA according to unique identification of vehicle
Figure FDA0003449348440000035
Adjust a reputation value and generate a feedback message
Figure FDA0003449348440000036
Sending to the service provider, feeding back messages
Figure FDA0003449348440000037
In particular as formula (8)
Figure FDA0003449348440000038
The service provider processes the collected information data, and the specific flow is as follows:
the service provider judges the vehicle V according to the reputation value fed back by the credible institutioniWhether or not to satisfy
Figure FDA0003449348440000039
Figure FDA00034493484400000310
If not, the current vehicle V is judgediDishonest behavior generation feedback
Figure FDA00034493484400000311
Otherwise, the service provider uses the Lloyd's clustering algorithm to cluster the information data to obtain a clustering priority sequence;
the service provider judges whether the data provided by each vehicle has invalid data according to the obtained clustering priority sequence, and if so, the service provider generates prestige feedback
Figure FDA00034493484400000312
Otherwise, generating reputation feedback
Figure FDA00034493484400000313
Service provider generation of vehicle reputation feedback information
Figure FDA00034493484400000314
And sending the information to a trusted authority for updating the vehicle reputation value and the vehicle reputation feedback information
Figure FDA00034493484400000315
Specifically, the formula (9):
Figure FDA00034493484400000316
and finally, the service provider sends the reliable data set after verification processing to the service consumer and pays a reward to the data reliable data collector.
6. The incentive method for improving data availability in car networking crowd sensing according to claim 5, wherein clustering information data by using Lloyd's clustering algorithm specifically comprises:
the service provider presses the vehicle
Figure FDA00034493484400000317
Dividing the numerical ratio into a plurality of priorities, pushing the priorities into corresponding priority queues, and performing the following operations:
inputting the number a of priorities to be divided, randomly generating a random central points, and expressing as { w1,w2,...,wa}；
Secondly, each vehicle is compared according to the value of the central point
Figure FDA0003449348440000041
Assigning to the most similar areas, and integrating the Thiessen polygons of the central points in each area to calculate the mass centers of the Thiessen polygons;
finally, moving the central point to the position of the mass center and updating the central point;
repeating the three steps until the central point of the region does not change any more, finally outputting the values of a central points, and sequencing according to the numerical values of the central points from large to small to obtain a final collection { w'1,w′2,...,w′a}；
Therefore, the service provider can divide the received vehicle information data into a groups according to the ratio for priority judgment, and the groups with large values are processed preferentially.
7. The incentive method for improving data availability in car networking crowd sensing according to claim 6, wherein the step S5 is specifically as follows:
at intervals of time TαThe credible authority updates the reputation value of each vehicle according to the received vehicle reputation feedback message, and the vehicle ViThe feedback sets of n pieces of prestige received in the current time period are
Figure FDA0003449348440000042
New value of reputation
Figure FDA0003449348440000043
The formula is as follows:
Figure FDA0003449348440000044
at intervals of time TαThe service provider can change the service strategy of the service provider, and prompt the service consumer and the data collector to correspondingly change the strategy, thereby obtaining the minimized cost;
setting U as the strategy set of the service provider, and the strategy sets of the service consumer and the data collector are divided into: v1E.g. R and V2∈R；CSP、CSCAnd CSPRespectively collecting cost functions for a service strategy cost function, a service consumer consumption cost function and a data collector of a service provider;
the service provider, service consumer, and data collector are each from the set of feasible policies U, V1And V2Respectively select the strategies u and v1And v2However, the ultimate goal of the strategy is to generate the minimized cost function CSP(u,v1,v2)、CSC(u,v1,v2) And CDC(u,v1,v2) And finally reaching Nash equilibrium, and generating a minimum cost formula as follows:
Figure FDA0003449348440000051
CN202111670548.3A 2021-12-31 2021-12-31 Excitation method for improving data availability in Internet of vehicles crowd sensing Active CN114429080B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111670548.3A CN114429080B (en) 2021-12-31 2021-12-31 Excitation method for improving data availability in Internet of vehicles crowd sensing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111670548.3A CN114429080B (en) 2021-12-31 2021-12-31 Excitation method for improving data availability in Internet of vehicles crowd sensing

Publications (2)

Publication Number Publication Date
CN114429080A true CN114429080A (en) 2022-05-03
CN114429080B CN114429080B (en) 2024-08-09

Family

ID=81311657

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111670548.3A Active CN114429080B (en) 2021-12-31 2021-12-31 Excitation method for improving data availability in Internet of vehicles crowd sensing

Country Status (1)

Country Link
CN (1) CN114429080B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116506845A (en) * 2023-06-19 2023-07-28 暨南大学 Privacy-protected Internet of vehicles crowd sensing excitation method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110390560A (en) * 2019-06-28 2019-10-29 浙江师范大学 A kind of mobile intelligent perception multitask pricing method based on Stackelberg game
CN112907340A (en) * 2021-02-03 2021-06-04 西安电子科技大学 Bidirectional auction model-based incentive method and system in crowd-sourcing perception
CN112950251A (en) * 2021-05-11 2021-06-11 北京航空航天大学 Reputation-based vehicle crowd sensing node reverse combination auction excitation optimization method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110390560A (en) * 2019-06-28 2019-10-29 浙江师范大学 A kind of mobile intelligent perception multitask pricing method based on Stackelberg game
CN112907340A (en) * 2021-02-03 2021-06-04 西安电子科技大学 Bidirectional auction model-based incentive method and system in crowd-sourcing perception
CN112950251A (en) * 2021-05-11 2021-06-11 北京航空航天大学 Reputation-based vehicle crowd sensing node reverse combination auction excitation optimization method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
骆淑云: "面向物联网应用的数据收集和激励机制研究", 《中国博士学位论文全文数据库 (信息科技辑)》, 15 February 2018 (2018-02-15), pages 136 - 103 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116506845A (en) * 2023-06-19 2023-07-28 暨南大学 Privacy-protected Internet of vehicles crowd sensing excitation method and system
CN116506845B (en) * 2023-06-19 2023-09-15 暨南大学 Privacy-protected Internet of vehicles crowd sensing excitation method and system

Also Published As

Publication number Publication date
CN114429080B (en) 2024-08-09

Similar Documents

Publication Publication Date Title
CN108269123B (en) Advertisement putting control method and device
WO2019184583A1 (en) Activity content push method based on electronic book, and electronic device
CN108009879B (en) Bidding mode-based cabin ascending method and system
CN1237469C (en) Device for distributing advertisement
JP5547250B2 (en) Server, control method, and program of service system based on application usage information acquired by user terminal
CN109068288B (en) Method and system for selecting mobile crowd sensing incentive mechanism based on multi-attribute user
US10445789B2 (en) Segment-based floors for use in online ad auctioning techniques
JP7057311B2 (en) Information management system, information management method, and information management device
WO2015179053A1 (en) Ad serving and intelligent impression throttling techniques implemented in electronic data networks
CN110060042A (en) Privately owned charging pile based on the energy block chain system and method that the charging of shared and electric car optimizes safely
JP6019566B2 (en) Power management apparatus and power management method
CN106021341A (en) A control method and device for sequencing presentation information in a user terminal
CN114429080A (en) Incentive method for improving data availability in Internet of vehicles crowd sensing
CN111566684A (en) Method and system for optimizing user grouping of advertisements
CN105278893A (en) Online printing service cloud system and method
CN111311295A (en) Service mode determining method and device, electronic equipment and storage medium
CN109242533A (en) The online motivational techniques of car networking intelligent perception user based on Game Theory
US20180330404A1 (en) Real-time technographic advertisement
CN113222763A (en) Charging transaction management method and system based on block chain
CN110599337A (en) Alliance chain safety incentive method based on crowd sensing technology
CN114118809A (en) Method and device for distributing carbon emission, electronic device, and storage medium
CN111582899A (en) Method, device and system for quantizing display link effect and storage medium
CN107197045A (en) The distribution method and distribution system of resources of virtual machine under cloud computing environment
CN101499159A (en) Advertisement business method for accurately interacting selected client base through network platform system
CN104899462A (en) Method and device for determining value degree of information release position

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant