CN103533502B - Anti-fraud auction system in a kind of intelligent perception system and system - Google Patents
Anti-fraud auction system in a kind of intelligent perception system and system Download PDFInfo
- Publication number
- CN103533502B CN103533502B CN201310483249.8A CN201310483249A CN103533502B CN 103533502 B CN103533502 B CN 103533502B CN 201310483249 A CN201310483249 A CN 201310483249A CN 103533502 B CN103533502 B CN 103533502B
- Authority
- CN
- China
- Prior art keywords
- user
- smart phone
- phone user
- auction
- platform
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses the anti-fraud auction system in a kind of intelligent perception system and system, the method comprises the steps: that each smart phone user is registered at auction side's platform, and platform is pushed to each user all of perception task list and auction pattern；Each smart phone user goes out a bidding documents and is submitted to this auction side's platform；The bidding documents that platform is submitted to according to all smart phone users, select one group of smart phone user, make this group user can complete all of perception task, and quotation sum is minimum, simultaneously, platform calculates the reward dealing with the smart phone user selected to each, and notifies that selected user starts to perform corresponding perception task；Selected smart phone user performs corresponding perception task, and returns result to platform；Platform, according to the reward calculated, is paid each user participated in and is returned accordingly, pass through the present invention, it is achieved that a kind of perception task that can efficiently complete is possible to prevent again the auction system of deception.
Description
Technical field
The present invention relates to the selfish user of excitation in a kind of intelligent perception system participate in and the auction system contributed and
System, particularly relates to the anti-fraud auction system in a kind of intelligent perception system and system.
Background technology
In recent years, along with the continuous of price of the development of smart mobile phone manufacturing technology reduces, smart mobile phone
Have become as modern to live a requisite part.Different from traditional digital communication mobile phone, intelligence
Diversified service be can provide the user by mobile phone, such as, internet, navigation etc. accessed.By means of intelligence
Increasing sensor can be integrated with, such as accelerometer, electronic compass, thermometer, global location by mobile phone
System (GPS), the intelligent perception system of smart mobile phone composition has led the most promising a kind of novel number
According to the pattern collected and share.Fig. 1 is current intelligent perception systematic difference Sample Scenario figure.Such group
Intelligence sensory perceptual system is different from traditional wireless sensor network, and it eliminates planned network topology and on-premise network
Trouble, be not a kind of special network.The intelligent perception system of smart mobile phone composition also has many intrinsic
Advantage.Owing to smart mobile phone is carried and along with people moves by people, it can be easily formed wide knot
Point coverage and dense node coverage density.On the other hand, due to the various biographies installed on smart mobile phone
Sensor most of time is idle, and intelligent perception system can preferably utilize the resource that these are idle, and
And a lot of potential application and service are provided.
But, will form the intelligent perception system being made up of a large amount of smart mobile phones still has many basic problems urgently
To be solved.A problem most basic in intelligent perception system is how to encourage smart phone user, thus
Them are made to be willing to participate in intelligent perception.Intelligent perception system needs consume intelligence hand owing to participating in
The resource of machine self, such as battery, CPU time etc., any the smart phone user considering number one
All it is unwilling to contribute the resource of oneself to come for other people to service.Such characteristic of smart phone user is referred to as certainly
Private.In view of selfishness, it is necessary to give the certain compensation of smart phone user to make up their loss,
They just can be willing to participate in intelligent perception network.
Existing intelligent perception system is generally divided into two big classes.The first kind does not the most consider smart phone user
Selfishness.They assume that smart phone user participates in and contribute the resource of oneself voluntarily.The system of this class
Generally consider how emphatically to build a platform to organize and coordinate all of smart mobile phone and effectively complete
Perception task.The problem that this platform is to be solved includes collecting data, processing data etc..Such as, task is wanted
Appropriate gives suitable smart phone user, it is to avoid repeat some task.Additionally, from being dispersed in not
The data that same position is collected may need platform carry out some polymerization process and therefrom extract letters of some statistics
Breath.Equations of The Second Kind system take into account the user in reality and only just can be willing in the case of giving certain return
The resource of meaning contribution oneself.The smart phone user of all participations can obtain certain return.Introduce price machine
After system, how to determine that the reward of each participating user is also a basic problem.In order to select efficiently
Smart mobile phone completes the task of intelligent perception, usually introduces the mechanism of auction and determines and pay each user
Reward.Each smart phone user can complete specific task, and (task is generally and geographical location information
Relevant), and for completing one acceptable lowest price of these task reports.Fig. 2 is current intelligent perception system
The schematic diagram of auction mechanism in system.First, smart phone user is registered in system platform, and perception is appointed by system
The list of business is pushed to all of registration smart phone user.Then, each smart mobile phone registered is used
The bidding documents of an auction is submitted at family to, indicates the perception task list that oneself can complete and offers accordingly.
Then, system is selected one group of winner according to the bidding documents that all smart phone users are submitted to and calculates
Pay the reward of each smart phone user elected, notify corresponding smart phone user.Then,
The smart phone user being selected completes corresponding perception task, and the result obtained is sent to system
Platform.Finally, platform is paid each selected smart phone user out and is recompensed accordingly
But, during using auction mechanism, owing to relating to the quotation of smart phone user self,
Selfish smart phone user there may be deceptive practices, thus maximizes the income of oneself.Due to deception row
For existence, platform is difficult to select the user that can efficiently complete perception task, and completes perception task institute
Reward to be paid is the biggest.In order to prevent the deceptive practices of user, need to formulate reasonably reward and pay
Decision-making so that utilize deception also cannot obtain higher income, thus avoid the appearance of deceptive practices.
Summary of the invention
For the deficiency overcoming above-mentioned prior art to exist, the purpose of the present invention is to provide a kind of intelligent perception system
Anti-fraud auction system in system and system, it is achieved that one can efficiently complete perception task and be possible to prevent again
The auction system of deception, the geographical position simultaneously taking account of perception task and smart mobile phone limits, and makes
Complete the Least-cost of perception task.
For reaching above and other purpose, the present invention proposes the anti-fraud auction side in a kind of intelligent perception system
Method, comprises the steps:
Step one, each smart phone user is in the registration of auction side's platform, and this auction side's platform is all of perception
Task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to each smart phone user；
Step 2, each smart phone user goes out a bidding documents and is submitted to this auction side's platform, and bidding documents is indicated
The particular task that can complete and offering accordingly；
Step 3, the bidding documents that this auction side's platform is submitted to according to all smart phone users, select one group of intelligence
Cellphone subscriber W so that this group user can complete all of perception task, and quotation sum is minimum, meanwhile,
This auction side's platform calculates the reward that pay each selected smart phone user, and notifies quilt
The user chosen starts to perform corresponding perception task；
Step 4, selected smart phone user performs corresponding perception task, and returns result to this
Auction side's platform；
Step 5, auction side's platform, according to the reward calculated in step 3, pays each intelligent hand participated in
Machine user return accordingly.
Further, in step 3, this auction side's platform uses the method for approximation to carry out greedy selection user,
And making 1+ln (n) times less than optimal value of the true cost sum selecting user, wherein n is each intelligence
The maximum of the perception task number that cellphone subscriber can complete.
Further, in step 3, the step of smart phone user is selected also to comprise the steps:
Step 3.1, auction side's platform obtains each smart phone user and submits the bidding documents participating in auction, bag to platform to
Containing can completing for it of task siDescription and the b that offers accordinglyi, it is assumed that all of perception task set is
Γ；
Step 3.2, would indicate that the set W of selected smart phone user out and the most the allocated perception task
Set Γ ' be initialized as empty set respectively；
Step 3.3, it is judged that the most the allocated perception task Γ ' has covered all of perception task, if
Equal, forward step 3.9 to；
Step 3.4, deletes and all of and contributive also do not have selected user for completing perception task；
Step 3.5, calculates each sequence index b also not having selected smart phone useri/|si-Γ ' |,
And sort according to order from small to large；
Step 3.6, selects to come the smart phone user j of foremost, is added into gathering in W so that
W ← W ∪ j, updates the most the allocated perception task set Γ ' and makes Γ ' ← Γ ' ∪ sj；
Step 3.7, deletes smart phone user j from all unallocated user lists；
Step 3.8, forwards step 3.3 to；
Step 3.9, terminates.
Further, in step 3, calculate the step of the reward of each selected smart phone user
Also comprise the steps:
Active user is rejected from all of smart phone user list；
User is avidly selected according to the method selecting smart phone user, until finding a critical user,
When making this critical user selected, the contribution (| Γ-Γ ' |) of system by non-zero vanishing, is then paid by this user
It is equal to this critical user sequence index at that time to the reward of this user and is multiplied by this smart phone user critical
User do not select before for the contribution of system | Γ-Γ " |.
Further, the bidding documents that each smart phone user is submitted to is two tuple (si,bi), whereinRepresent the perception task that this user can complete, siBy the geographical position of smart phone user
Determine with the geographical position attribute of each perception task, biRepresent that user completes the quotation of these tasks.
For reaching above-mentioned purpose, the present invention also provides for the anti-fraud auction system in a kind of intelligent perception system,
At least include:
Initialization module, makes each smart phone user register at auction side's platform, and this auction side's platform is all
Perception task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to each smart phone user；
Bid auction module, makes each smart phone user go out a bidding documents and be submitted to platform, this bidding documents
Indicate the particular task that can complete and offer accordingly；
Select user and reward computing module, the bidding documents submitted to according to all users, select one group of smart mobile phone
User W so that this group user can complete all of perception task, and sum of offering is minimum, counts simultaneously
Calculation should pay the reward of each selected smart phone user, and notifies that selected user starts
Perform corresponding perception task；
Tasks carrying feedback module, makes selected smart phone user perform corresponding perception task, and handle
Result returns to the side's of auction platform；
Reward payment module, the reward calculated according to this selection user and reward computing module, pay each
The smart phone user participated in is returned accordingly.
Further, this selection user and reward computing module include:
Select line module, use one group of smart phone user W of selection of the method greed of approximation so that choosing
The true cost sum going out user is less than 1+ln (n) times of optimal value, and wherein n is that each smart phone user can
The maximum of the perception task number to complete；
Reward computing module, for calculating the reward of each selected smart phone user.
Further, this selection line module also includes:
Auction bidding documents acquisition module, obtains each smart phone user and submits the mark participating in auction to auction side's platform to
Book, comprises can completing for it of task siDescription and the b that offers accordinglyi, it is assumed that all of perception task
Set is Γ；
Set initialization module, would indicate that the set W of selected smart phone user out and the most the allocated
The set Γ ' of perception task is initialized as empty set respectively；
Judge module, it is judged that the most the allocated perception task Γ ' has covered all of perception task；
Removing module, delete when judged result is no all of for complete perception task do not have contributive also
Do not has selected user；
Order module, calculates each sequence index also not having selected smart phone user
bi/|si-Γ ' |, and sort according to order from small to large；
More new module selects to come the smart phone user j of foremost, is added into gathering in W so that
W ← W ∪ j, updates the most the allocated perception task set Γ ' and makes Γ ' ← Γ ' ∪ sj, and this smart mobile phone is used
Family j deletes from all unallocated user lists.
Further, when this reward computing module calculates the reward of each selected smart phone user,
First this user is rejected from all of smart phone user list, then according to the side of this selection line module
Method avidly selects user, until finding a critical user so that when this critical user is selected, and this use
Family is equal to this critical use to the contribution (| Γ-Γ ' |) of system by non-zero vanishing, the then reward paying this user
Family sequence index at that time is multiplied by the tribute for system before critical user does not select of this smart phone user
Offer | Γ-Γ " |.
Further, the bidding documents that each smart phone user is submitted to is two tuple (si,bi), whereinRepresent the perception task that this user can complete, siBy the geographical position of smart phone user
Determine with the geographical position attribute of each perception task, biRepresent that user completes the quotation of these tasks.
Compared with prior art, the anti-fraud auction system in the present invention a kind of intelligent perception system and system,
Achieve a kind of perception task that can efficiently complete and be possible to prevent again the auction system of deception, simultaneously take account of sense
Know that the geographical position of task and smart mobile phone limits, and made the Least-cost of perception task.
Accompanying drawing explanation
Fig. 1 is current intelligent perception systematic difference Sample Scenario figure；
Fig. 2 is the schematic diagram of auction mechanism in current intelligent perception system；
Fig. 3 is the flow chart of steps of the anti-fraud auction system in the present invention a kind of intelligent perception system；
Fig. 4 is the flow chart of steps of auction side's platform selecting smart phone user in present pre-ferred embodiments；
Fig. 5 is the system architecture diagram of the anti-fraud auction system in the present invention a kind of intelligent perception system；
Fig. 6 is to select user and the module diagram of reward computing module in present pre-ferred embodiments.
Detailed description of the invention
Below by way of specific instantiation accompanying drawings embodiments of the present invention, art technology
Personnel can be understood further advantage and effect of the present invention easily by content disclosed in the present specification.The present invention
Also can be implemented by other different instantiation or be applied, the every details in this specification also can base
In different viewpoints and application, under the spirit without departing substantially from the present invention, carry out various modification and change.
Fig. 3 is the flow chart of steps of the anti-fraud auction system in the present invention a kind of intelligent perception system.Such as figure
Shown in 3, the anti-fraud auction system in the present invention a kind of intelligent perception system, it is applied to be made up of smart mobile phone
Intelligent perception system, comprise the steps:
Step 301, system initialization.Each smart phone user is registered at auction side's platform, reports it
Existence, auction side's platform is all of perception task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to
Each smart phone user.
Step 302, the bid auction of each smart phone user, each smart phone user goes out a bidding documents also
Being submitted to the side's of auction platform, bidding documents is indicated the particular task that can complete and offers accordingly, i.e. each intelligence
Cellphone subscriber can submit two tuple (s toi,bi), whereinRepresent what this user can complete
Perception task, siBy the geographical position attribute of the geographical position of smart phone user and each perception task certainly
Fixed, biRepresent that user completes the quotation of these tasks.
Step 303, the bidding documents that auction side's platform is submitted to according to all smart phone users, select one group of intelligence
Cellphone subscriber W so that this group user can complete all of perception task, and sum of offering is minimum, with
Time, auction side's platform calculates the reward that pay each selected smart phone user, and notifies
Selected user starts to perform corresponding perception task.
Owing to selecting a part of smart phone user so that they complete all perception tasks true cost it
NP-complete problem with minimum, the present invention uses a kind of method of approximation to select user, and make choosing
The true cost sum going out user is less than 1+ln (n) times of optimal value, and wherein n is that each smart phone user can
The maximum of the perception task number to complete.The selection of the approximation method greed of the employing in the present invention is for being
The smart phone user that for system, " cost performance " is the highest.Assume to have been chosen by the perception that user can complete
Set of tasks is Γ ', then " performance " represents the perception task number (row that this smart phone user can complete
Perception task except the most the allocated), use | Γ-Γ ' | to represent, " price " is exactly the quotation of this user, uses biRepresent.
The sequence index that some smart phone user is corresponding now is bi/|Γ-Γ′|.The selection of greed refers to for sequence
The user that mark is minimum, until completing all of perception task.Especially, if certain does not also have selected intelligence
Cellphone subscriber becomes 0(i.e. | Γ-Γ ' |=0 for the contribution of system), then this user is impossible to the most selected
Suffer.
Step 304, selected smart phone user performs corresponding perception task, and returns result to clap
Seller's platform.
Step 305, auction side's platform, according to the reward calculated in step 303, pays each intelligence participated in
Cellphone subscriber returns accordingly.
In step 303, when auction side's platform calculates the reward of each selected smart phone user,
First this user is rejected from all of smart phone user list, then according to the method in step 303 is coveted
Heart selects user, until finding a critical user so that when this critical user is selected, and this user couple
The contribution (| Γ-Γ ' |) of system is by non-zero vanishing；The reward so paying this user is equal to this critical user
Sequence index at that time is multiplied by the contribution for system before critical user does not select of this smart phone user
|Γ-Γ″|。
Fig. 4 is the flow chart of steps of auction side's platform selecting smart phone user in present pre-ferred embodiments.
As shown in Figure 4, auction side's platform selecting smart phone user step of present pre-ferred embodiments, including such as
Lower step:
Step (1), system initialization, auction side's platform obtains each smart phone user and submits ginseng to platform
With the bidding documents of auction, comprise can completing for it of task siDescription and the b that offers accordinglyi, it is assumed that all
Perception task set be Γ；
Step (2), would indicate that the set W of selected smart phone user out and the most the allocated perception are appointed
The set Γ ' of business is initialized as empty set respectively；
Step (3), it is judged that the most the allocated perception task Γ ' has covered all of perception task (i.e.
Judge Γ '=Γ？), if equal, forward step (9) to；
Step (4), deletes and all of and contributive also do not have selected user for completing perception task；
Step (5), calculates each sequence index b also not having selected smart phone useri/|si-Γ ' |,
And sort according to order from small to large；
Step (6), selects to come the smart phone user j of foremost, is added into gathering in W so that
W ← W ∪ j, updates the most the allocated perception task set Γ ' and makes Γ ' ← Γ ' ∪ sj；
Step (7).Smart phone user j is deleted from all unallocated user lists；
Step (8), forwards step (3) to；
Step (9), terminates.
Fig. 5 is the system architecture diagram of the anti-fraud auction system in the present invention a kind of intelligent perception system.Such as Fig. 5
Shown in, the anti-fraud auction system in the present invention a kind of intelligent perception system, at least include: initialization module
50, bid auction module 51, select user and reward computing module 52, tasks carrying feedback module 53 with
And reward payment module 54.
Wherein initialization module 50 makes each smart phone user register at auction side's platform, reports theirs
Existing, auction side's platform is all of perception task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to each intelligence
Can cellphone subscriber；Bid auction module 51 makes the bid auction of each smart phone user, makes each smart mobile phone
User goes out a bidding documents and is submitted to platform, and bidding documents is indicated the particular task that can complete and offers accordingly,
Each smart phone user i.e. submits two tuple (s toi,bi), whereinRepresent this user
The perception task that can complete, siGeographical position by the geographical position of smart phone user He each perception task
Put attribute to determine, biRepresent that user completes the quotation of these tasks；Select user and reward computing module 52
The bidding documents submitted to according to all users, selects one group of smart phone user W so that this group user can complete institute
Some perception tasks, and sum of offering is minimum, calculates simultaneously and pay each selected intelligent hand
The reward of machine user, and notify that selected user starts to perform corresponding perception task；Tasks carrying is anti-
Feedback module 53 makes selected smart phone user perform corresponding perception task, and returns result to auction
Fang Pingtai；Reward payment module 54, according to the reward selecting user and reward computing module 52 to calculate, is paid
Each smart phone user participated in is returned accordingly.
Fig. 6 is to select user and the module diagram of reward computing module in present pre-ferred embodiments.At this
In invention preferred embodiment, user and reward computing module 52 is selected to farther include to select line module 520
And reward computing module 521.
Wherein, line module 520 is selected to use the one group of smart phone user W of selection of the method greed approximated,
Making 1+ln (n) times less than optimal value of the true cost sum selecting user, wherein n is each smart mobile phone
The maximum of the perception task number that user can complete.Specifically, line module 520 is selected to include auction
Bidding documents acquisition module 5201, set initialization module 5202, judge module 5203, removing module 5204,
Order module 5205, more new module 5206, auction bidding documents acquisition module 5201 obtains each smart phone user
Submit the bidding documents participating in auction to auction side's platform to, comprise can completing for it of task siDescription and corresponding
Quotation bi, it is assumed that all of perception task set is Γ；Set initialization module 5202 would indicate that and is selected
The set W of smart phone user and the set Γ ' of the most the allocated perception task that come are initialized as sky respectively
Collection；Judge module 5203 judges that the most the allocated perception task Γ ' has covered all of perception task (i.e.
Judge Γ '=Γ？)；Removing module 5204 was deleted when judged result is no all of not to be had for completing perception task
Contributive also do not have selected user；Order module 5205 calculates each does not also have selected intelligence hand
Sequence index b of machine useri/|si-Γ ' |, and sort according to order from small to large；More new module 5206 selects
Come the smart phone user j of foremost, be added into gathering in W so that W ← W ∪ j, updated
The allocated perception task set Γ ' makes Γ ' ← Γ ' ∪ sj, and by smart phone user j from all unallocated use
Family list deletes.
Reward computing module 521 is for calculating the reward of each selected smart phone user, specifically
Say, when reward computing module 521 calculates the reward of each selected smart phone user, first by this use
Family is rejected from all of smart phone user list, then according to select the method greed of line module 520
Ground selects user, until finding a critical user so that when this critical user is selected, this user is to being
The contribution (| Γ-Γ ' |) of system is by non-zero vanishing；So pay the reward of this user to be equal to this critical user and work as
Time sequence index be multiplied by the contribution for system before critical user does not select of this smart phone user
|Γ-Γ″|。
In sum, the anti-fraud auction system in a kind of intelligent perception of present invention system and system, it is achieved that
A kind of perception task that can efficiently complete is possible to prevent again the auction system of deception, simultaneously takes account of perception task
And the geographical position of smart mobile phone limits, and having made the Least-cost of perception task, the present invention is suitable for
In the intelligent perception system formed with smart mobile phone, and the present invention by the results show of emulation experiment
Correctness and superiority.
Compared with prior art, advantages of the present invention is as follows:
(1) present invention is so that each smart mobile phone submits the real price of oneself honestly to, it is to avoid intelligence
The deceptive practices of cellphone subscriber.
(20 present invention complete all of perception so that some smart phone users selected by auction side's platform,
And it is bounded that the true cost sum of these smart phone users is compared with optimal value, and it is total that platform is paid
Reward is smaller altogether.
(3) Greedy strategy that the present invention uses selects one group of user, and the complexity ratio of selection algorithm is relatively low, is
Polynomial time.
The principle of above-described embodiment only illustrative present invention and effect thereof, not for limiting the present invention.
Above-described embodiment all can be carried out by any those skilled in the art under the spirit and the scope of the present invention
Modify and change.Therefore, the scope of the present invention, should be as listed by claims.
Claims (6)
1. the anti-fraud auction system in intelligent perception system, comprises the steps:
Step one, each smart phone user is in the registration of auction side's platform, and this auction side's platform is all of perception
Task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to each smart phone user；
Step 2, each smart phone user goes out a bidding documents and is submitted to this auction side's platform, and bidding documents is indicated
The particular task that can complete and offering accordingly；
Step 3, the bidding documents that this auction side's platform is submitted to according to all smart phone users, select one group of intelligence
Cellphone subscriber W so that this group user can complete all of perception task, and quotation sum is minimum, meanwhile,
This auction side's platform calculates the reward that pay each selected smart phone user, and notifies quilt
The user chosen starts to perform corresponding perception task；
Step 4, selected smart phone user performs corresponding perception task, and returns result to this
Auction side's platform；
Step 5, auction side's platform, according to the reward calculated in step 3, pays each intelligent hand participated in
Machine user return accordingly；
Wherein,
In step 3, this auction side's platform uses the method for approximation to carry out greedy selection user, and makes choosing
The true cost sum going out user is less than 1+ln (n) times of optimal value, and wherein n is that each smart phone user can
The maximum of the perception task number to complete；
The step selecting smart phone user in step 3 also comprises the steps:
Step 3.1, auction side's platform obtains each smart phone user and submits the bidding documents participating in auction, bag to platform to
Containing can completing for it of task siDescription and the b that offers accordinglyi, it is assumed that all of perception task set is
Γ；
Step 3.2, would indicate that the set W of selected smart phone user out and the most the allocated perception task
Set Γ ' be initialized as empty set respectively；
Step 3.3, it is judged that the most the allocated perception task Γ ' has covered all of perception task, if
Equal, forward step 3.9 to；
Step 3.4, deletes and all of and contributive also do not have selected user for completing perception task；
Step 3.5, calculates each sequence index b also not having selected smart phone useri/|si-Γ ' |,
And sort according to order from small to large；
Step 3.6, selects to come the smart phone user j of foremost, is added into gathering in W so that
W ← W ∪ j, updates the most the allocated perception task set Γ ' and makes Γ ' ← Γ ' ∪ sj；
Step 3.7, deletes smart phone user j from all unallocated user lists；
Step 3.8, forwards step 3.3 to；
Step 3.9, terminates.
Anti-fraud auction system in a kind of intelligent perception system the most as claimed in claim 1, its feature
Be, in step 3, the step of the reward calculating each selected smart phone user also include as
Lower step:
Active user is rejected from all of smart phone user list；
User is avidly selected according to the method selecting smart phone user, until finding a critical user,
When making this critical user selected, this user contribution to system | Γ-Γ ' | by non-zero vanishing, then pays this
The reward of user is equal to this critical user sequence index at that time and is multiplied by this smart phone user critical user
For the contribution of system before not having to select | Γ-Γ " |.
Anti-fraud auction system in a kind of intelligent perception system the most as claimed in claim 1, its feature
It is: the bidding documents that each smart phone user is submitted to is two tuple (si,bi), whereinRepresenting should
The perception task that user can complete, siGround by the geographical position of smart phone user He each perception task
Reason position attribution determines, biRepresent that user completes the quotation of these tasks.
4. the anti-fraud auction system in intelligent perception system, at least includes:
Initialization module, makes each smart phone user register at auction side's platform, and this auction side's platform is all
Perception task list Γ={ τ1,τ2,…,τnAnd auction pattern be pushed to each smart phone user；
Bid auction module, makes each smart phone user go out a bidding documents and be submitted to platform, this bidding documents
Indicate the particular task that can complete and offer accordingly；
Select user and reward computing module, the bidding documents submitted to according to all users, select one group of smart mobile phone
User W so that this group user can complete all of perception task, and sum of offering is minimum, counts simultaneously
Calculation should pay the reward of each selected smart phone user, and notifies that selected user starts
Perform corresponding perception task；
Tasks carrying feedback module, makes selected smart phone user perform corresponding perception task, and handle
Result returns to the side's of auction platform；
Reward payment module, the reward calculated according to this selection user and reward computing module, pay each
The smart phone user participated in is returned accordingly；
Wherein, this selection user and reward computing module include recompensing computing module and selecting line module:
Reward computing module, for calculating the reward of each selected smart phone user；
Select line module, use one group of smart phone user W of selection of the method greed of approximation so that choosing
The true cost sum going out user is less than 1+ln (n) times of optimal value, and wherein n is that each smart phone user can
The maximum of the perception task number to complete, comprising:
Auction bidding documents acquisition module, obtains each smart phone user and submits the mark participating in auction to auction side's platform to
Book, comprises can completing for it of task siDescription and the b that offers accordinglyi, it is assumed that all of perception task
Set is Γ；
Set initialization module, would indicate that the set W of selected smart phone user out and the most the allocated
The set Γ ' of perception task is initialized as empty set respectively；
Judge module, it is judged that the most the allocated perception task Γ ' has covered all of perception task；
Removing module, delete when judged result is no all of for complete perception task do not have contributive also
Do not has selected user；
Order module, calculates each sequence index also not having selected smart phone user
bi/|si-Γ ' |, and sort according to order from small to large；
More new module, selects to come the smart phone user j of foremost, is added into gathering in W, makes
Obtain W ← W ∪ j, update the most the allocated perception task set Γ ' and make Γ ' ← Γ ' ∪ sj, and by this smart mobile phone
User j deletes from all unallocated user lists.
Anti-fraud auction system in a kind of intelligent perception system the most as claimed in claim 4, its feature
It is: when this reward computing module calculates the reward of each selected smart phone user, first by this use
Family is rejected from all of smart phone user list, then according to the method for this selection line module is avidly
Select user, until finding a critical user so that when this critical user is selected, this user is to system
Contribution | Γ-Γ ' | be equal to this critical user sequence at that time by non-zero vanishing, the then reward paying this user
Index is multiplied by the contribution for system before critical user does not select of this smart phone user | Γ-Γ " |.
Anti-fraud auction system in a kind of intelligent perception system the most as claimed in claim 4, its feature
It is: the bidding documents that each smart phone user is submitted to is two tuple (si,bi), whereinRepresenting should
The perception task that user can complete, siGround by the geographical position of smart phone user He each perception task
Reason position attribution determines, biRepresent that user completes the quotation of these tasks.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310483249.8A CN103533502B (en) | 2013-10-15 | 2013-10-15 | Anti-fraud auction system in a kind of intelligent perception system and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310483249.8A CN103533502B (en) | 2013-10-15 | 2013-10-15 | Anti-fraud auction system in a kind of intelligent perception system and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103533502A CN103533502A (en) | 2014-01-22 |
| CN103533502B true CN103533502B (en) | 2016-08-31 |
Family
ID=49935099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310483249.8A Active CN103533502B (en) | 2013-10-15 | 2013-10-15 | Anti-fraud auction system in a kind of intelligent perception system and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103533502B (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463424A (en) * | 2014-11-11 | 2015-03-25 | 上海交通大学 | Crowdsourcing task optimal allocation method and system |
| CN104657893A (en) * | 2014-11-25 | 2015-05-27 | 无锡清华信息科学与技术国家实验室物联网技术中心 | Excitation method of crowd-sensing for meeting matching constraint |
| CN104657133B (en) * | 2015-01-28 | 2018-08-24 | 南京邮电大学 | A kind of motivational techniques for single-time-window task in mobile intelligent perception |
| CN104899760B (en) * | 2015-02-17 | 2018-03-13 | 南京邮电大学 | A kind of motivational techniques in time correlation movement gunz sensory perceptual system |
| CN106157127A (en) * | 2015-04-08 | 2016-11-23 | 上海交通大学 | The framework of the online auction platform of wireless frequency spectrum and implementation method |
| CN104850935B (en) * | 2015-04-15 | 2018-08-24 | 南京邮电大学 | It is a kind of with minimize payment be target mobile intelligent perception motivational techniques |
| CN104809526B (en) * | 2015-05-07 | 2018-07-20 | 上海交通大学 | Redundant data maximization of utility method |
| CN105282246B (en) * | 2015-10-23 | 2018-08-24 | 上海交通大学 | The method of perception task distribution based on auction mechanism |
| CN105407482B (en) * | 2015-11-04 | 2019-01-22 | 上海交通大学 | The guard method of user location privacy in mobile gunz sensing network |
| CN106973392B (en) * | 2017-03-23 | 2020-12-18 | 南京邮电大学 | Region coverage-based excitation method in crowd sensing |
| CN107330754B (en) * | 2017-06-02 | 2020-12-18 | 南京邮电大学 | Mobile crowd sensing excitation method for cooperative task |
| CN108337263B (en) * | 2018-02-13 | 2020-12-18 | 南京邮电大学 | Sybil attack prevention incentive method based on mobile crowd sensing system |
| CN108898469B (en) * | 2018-06-28 | 2022-04-01 | 魏代利 | Event sharing method and device |
| CN109447489B (en) * | 2018-11-02 | 2020-10-30 | 华东交通大学 | Selection method and device of crowd sensing user, electronic equipment and storage medium |
| CN109858831A (en) * | 2019-02-25 | 2019-06-07 | 重庆大学 | Task crowdsourcing allocation processing method based on personalized competitive bidding Task-decomposing |
| CN109919742A (en) * | 2019-02-25 | 2019-06-21 | 重庆大学 | Task crowdsourcing allocation processing method based on personalized competitive bidding excitation |
| CN109615285A (en) * | 2019-02-25 | 2019-04-12 | 重庆大学 | A kind of task crowdsourcing allocation processing method based on the personalized competitive bidding relations of distribution |
| CN110992121B (en) * | 2019-10-22 | 2024-03-22 | 西安电子科技大学 | Perception task information distribution system and method based on perception error in crowd sensing |
| CN113034223B (en) * | 2021-03-10 | 2024-03-05 | 中国人民大学 | Crowd-sourced service transaction matching method, system and medium based on incentive mechanism |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103310349A (en) * | 2013-06-14 | 2013-09-18 | 清华大学 | On-line incentive mechanism based perceptual data acquisition method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8195498B2 (en) * | 2009-05-18 | 2012-06-05 | Microsoft Corporation | Modeling a plurality of contests at a crowdsourcing node |
-
2013
- 2013-10-15 CN CN201310483249.8A patent/CN103533502B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103310349A (en) * | 2013-06-14 | 2013-09-18 | 清华大学 | On-line incentive mechanism based perceptual data acquisition method |
Non-Patent Citations (2)
| Title |
|---|
| Crowdsourcing to Smartphones: Incentive Mechanism Design for Mobile Phone Sensing;Dejun Yang 等;《https://optimization.asu.edu/papers/XUE-CNF-2012-MOBICOM-MPSensing.pd》;20121231;全文 * |
| Optimal Incentive-driven Design of Participatory Sensing Systems;Iordanis Koutsopoulos;《IEEE Xplore Digital Library》;20130419;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103533502A (en) | 2014-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103533502B (en) | Anti-fraud auction system in a kind of intelligent perception system and system | |
| Li et al. | Truthful incentive mechanisms for geographical position conflicting mobile crowdsensing systems | |
| Xu et al. | Incentive mechanism for multiple cooperative tasks with compatible users in mobile crowd sensing via online communities | |
| Zheng et al. | A budget feasible incentive mechanism for weighted coverage maximization in mobile crowdsensing | |
| Feng et al. | TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing | |
| Zheng et al. | Trading data in the crowd: Profit-driven data acquisition for mobile crowdsensing | |
| Guo et al. | Mobile crowd sensing and computing: when participatory sensing meets participatory social media | |
| Zhao et al. | Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully | |
| Dixit et al. | Airport capacity management: A review and bibliometric analysis | |
| CN106448138A (en) | Optimal multi-vehicle scheduling method based on active distribution type taxi service system | |
| Zhang et al. | Incentive mechanisms for mobile crowdsensing with heterogeneous sensing costs | |
| Wang et al. | Credible and energy-aware participant selection with limited task budget for mobile crowd sensing | |
| CN110110244A (en) | A kind of point of interest recommended method merging multi-source information | |
| CN105300398B (en) | The methods, devices and systems of gain location information | |
| Hong et al. | Crowdsourcing incentives for multi-hop urban parcel delivery network | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| Xu et al. | Mobile crowd sensing via online communities: Incentive mechanisms for multiple cooperative tasks | |
| CN103530428A (en) | Same-occupation type recommendation method based on developer practical skill similarity | |
| Li et al. | On selecting vehicles as recommenders for vehicular social networks | |
| JP5710576B2 (en) | Itinerary table generating device, itinerary table generating method, and itinerary table generating program | |
| Zhang et al. | BiCrowd: Online biobjective incentive mechanism for mobile crowdsensing | |
| Zhang et al. | A tourism route-planning approach based on comprehensive attractiveness | |
| Rigby et al. | An opportunistic client user interface to support centralized ride share planning | |
| CN106776959A (en) | A kind of activity recommendation system and method based on on-line off-line dual social networks | |
| Shen et al. | Node screening method based on federated learning with IoT in opportunistic social networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |