一种群智感知系统中的防欺骗拍卖方法及系统的制作方法
【专利摘要】本发明公开了一种群智感知系统中的防欺骗拍卖方法及系统,该方法包括如下步骤:各智能手机用户在拍卖方平台注册,平台把所有的感知任务列表和竞拍模式推送给各用户;每一个智能手机用户出一个标书提交到该拍卖方平台;平台根据所有智能手机用户提交的标书,选择一组智能手机用户,使得这组用户可以完成所有的感知任务,且报价之和最小,同时,平台计算应付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务;被选中的智能手机用户执行相应的感知任务,并把结果返回给平台;平台根据计算的酬劳,付给每一个参与的用户相应的回报,通过本发明,实现了一种既能高效完成感知任务又可以防止欺骗的拍卖方法。
【专利说明】一种群智感知系统中的防欺骗拍卖方法及系统
【技术领域】
[0001]本发明涉及一种群智感知系统中的激励自私用户参与并贡献的拍卖方法及系统,特别是涉及一种群智感知系统中的防欺骗拍卖方法及系统。
【背景技术】
[0002]近几年,随着智能手机制造技术的不断发展的价格的不断降低,智能手机已经成为现代人生活必不可少的一部分。与传统的数字通信移动电话不同,智能手机可以为用户提供多种多样的服务,例如接入因特网、导航等。借助于智能手机集成了越来越多的传感器,如加速度计、电子罗盘、温度计、全球定位系统(GPS),智能手机组成的群智感知系统引领了一种非常有前景的新型的数据收集及共享的模式。图1为当前群智感知系统的应用场景示例图。这样的群智感知系统不同于传统的无线传感器网络,它免去了设计网络拓扑及部署网络的麻烦,也不是一种专用的网络。智能手机组成的群智感知系统还有许多固有的优点。由于智能手机由人携带并随着人移动,它能够很容易的形成广阔的结点覆盖范围和稠密的结点覆盖密度。另一方面,由于智能手机上安装的各种传感器大多数时间是空闲的,群智感知系统可以更好的利用这些闲置的资源,并且提供很多有潜力的应用及服务。
[0003]然而,要组成由大量智能手机构成的群智感知系统仍然有许多基本问题亟待解决。群智感知系统中最基本的一个问题就是如何激励智能手机用户,从而使他们愿意参与到群智感知中来。由于参与到群智感知系统中需要消耗智能手机自身的资源,例如电池、CPU时间等,任何只考虑自身利益的智能手机用户都不愿意贡献自己的资源来为他人服务。智能手机用户的这样的特性被称为自私性。考虑到自私性,必须给予智能手机用户一定的补偿来弥补他们的损失,他们才会愿意参与到群智感知网络中来。
[0004]现有的群智感知系统通常分为两大类。第一类通常不考虑智能手机用户的自私性。他们假设智能手机用户自愿参与并贡献自己的资源。这一类的系统通常着重考虑如何构建一个平台来组织和协调所有的智能手机有效的完成一些感知任务。这个平台要解决的问题包括收集数据、处理数据等。例如,任务要恰当的分给合适的智能手机用户,避免重复执行某些任务。此外,从散布在不同的位置收集的数据可能需要平台进行一些聚合处理并从中提取一些统计的信息。第二类系统考虑到了实际中的用户只有在给予一定的回报的情况下才会愿意贡献自己的资源。所有参与的智能手机用户会得到一定的回报。引入价格机制之后,如何确定每一位参与用户的酬劳也是一个基本问题。为了高效的选择智能手机来完成群智感知的任务,通常引入拍卖的机制来确定付给每一位用户的酬劳。每一个智能手机用户可以完成特定的任务(任务通常与地理位置信息有关),并且为完成这些任务报一个可接受的最低价格。图2为目前群智感知系统中拍卖机制的示意图。首先,智能手机用户在系统平台注册,系统将感知任务的列表推送给所有的注册智能手机用户。然后,每一个注册过的智能手机用户提交一个竞拍的标书,标明自己可以完成的感知任务列表及其相应的报价。接着,系统根据所有智能手机用户提交的标书来选择出一组优胜者并计算出来付给每一个选出来的智能手机用户的酬劳,通知相应的智能手机用户。然后,被选择出来的智能手机用户完成相应的感知任务,并把得到的结果发送给系统平台。最后,平台付给每ー个被选出来的智能手机用户相应的酬劳
[0005]然而,在运用拍卖机制的过程中,由于涉及到智能手机用户自身的报价,自私的智能手机用户可能会有欺骗行为,从而最大化自己的收益。由于欺骗行为的存在,平台很难选出可以高效完成感知任务的用户,并且完成感知任务所要付出的酬劳也比较大。为了防止用户的欺骗行为,需要制定合理的酬劳付出决策,使得利用欺骗也无法获得更高的收益,从而避免欺骗行为的出现。
【发明内容】
[0006]为克服上述现有技术存在的不足,本发明之目的在于提供一种群智感知系统中的防欺骗拍卖方法及系统,实现了ー种既能高效完成感知任务又可以防止欺骗的拍卖方法,同时考虑到感知任务及智能手机的地理位置限制,并且使得完成感知任务的代价最小。
[0007]为达上述及其它目的,本发明提出一种群智感知系统中的防欺骗拍卖方法,包括如下步骤:
[0008]步骤一,各智能手机用户在拍卖方平台注册,该拍卖方平台把所有的感知任务列表「={、,T2,..., Tj和竞拍模式推送给各智能手机用户;
[0009]步骤ニ,每ー个智能手机用户出ー个标书提交到该拍卖方平台,标书标明可以完成的特定任务及相应的报价;
[0010]步骤三,该拍卖方平台根据所有智能手机用户提交的标书,选择ー组智能手机用户W,使得这组用户可以完成所有的感知任务,且报价之和最小,同吋,该拍卖方平台计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务;
[0011]步骤四,被选中的智能手机用户执行相应的感知任务,并把结果返回给该拍卖方平台;
[0012]步骤五,拍卖方平台根据步骤三中计算的酬劳,付给每ー个參与的智能手机用户相应的回报。
[0013]进ー步地,于步骤三中,该拍卖方平台采用近似的方法来贪心的选择用户,并且使得选出用户的真实代价之和不超过最优值的l+ln(n)倍,其中n是每个智能手机用户可以完成的感知任务数的最大值。
[0014]进ー步地,于步骤三中,选择智能手机用户的步骤还包括如下步骤:
[0015]步骤3.1,拍卖方平台获得各智能手机用户向平台提交參与竞拍的标书,包含对于它可以完成的任Isi的描述和相应的报价、,假设所有的感知任务集合是r ;
[0016]步骤3.2,将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合r,分别初始化为空集;
[0017]步骤3.3,判断已经分配的感知任务r '是否已经覆盖所有的感知任务,如果相等则转到步骤3.9 ;
[0018]步骤3.4,删掉所有的对于完成感知任务没有贡献的还没被选择的用户;
[0019]步骤3.5,计算每一个还没有被选择的智能手机用户的排序指标h/|S1-r,|,并按照从小到大的顺序排序;[0020]步骤3.6,选择排在最前面的智能手机用户j,将其加入集合W中去,使得W-WU j,更新已经分配的感知任务集合r '使得r ' — r ' u Sj ;
[0021]步骤3.7,将智能手机用户j从所有未分配用户列表中删掉;
[0022]步骤3.8,转到步骤3.3 ;
[0023]步骤3.9,结束。
[0024]进ー步地,于步骤三中,计算每一位被选中的智能手机用户的酬劳的步骤还包括如下步骤:
[0025]将当前用户从所有的智能手机用户列表中剔除;
[0026]按照选择智能手机用户的方法贪心地选择用户,直到找到ー个临界用户,使得该临界用户被选中吋,该用户对系统的贡献(I r-r,I)由非零变为零,则付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献I r-r" |。
[0027]进ー步地,各智能手机用户提交的标书为二元组(ち,1^),其中^ = {5ろゾ-ろ(}表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每ー个感知任务的地理位置属性決定,h表示用户完成这些任务的报价。
[0028]为达到上述目的,本发明还提供一种群智感知系统中的防欺骗拍卖系统,至少包括:
[0029]初始化模块,令各智能手机用户在拍卖方平台注册,该拍卖方平台把所有的感知任务列表r = {Tlハ2,…,Tj和竞拍模式推送给各智能手机用户;
[0030]出价竞拍模块,令每ー个智能手机用户出ー个标书并提交到平台,该标书标明可以完成的特定任务及相应的报价;
[0031]选择用户及酬劳计算模块,根据所有用户提交的标书,选择ー组智能手机用户W,使得这组用户可以完成所有的感知任务,并且报价之和最小,同时计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务;
[0032]任务执行反馈模块,令被选中的智能手机用户执行相应的感知任务,并把结果返回给拍卖方平台;
[0033]酬劳支付模块,根据该选择用户及酬劳计算模块计算的酬劳,付给姆ー个參与的智能手机用户相应的回报。
[0034]进ー步地,该选择用户及酬劳计算模块包括:
[0035]选择用户模块,采用近似的方法贪心的选择ー组智能手机用户W,使得选出用户的真实代价之和不超过最优值的l+ln(n)倍,其中n是每个智能手机用户可以完成的感知任务数的最大值;
[0036]酬劳计算模块,用于计算每一位被选择的智能手机用户的酬劳。
[0037]进ー步地,该选择用户模块还包括:
[0038]竞拍标书获取模块,获取各智能手机用户向拍卖方平台提交參与竞拍的标书,包含对于它可以完成的任Isi的描述和相应的报价、,假设所有的感知任务集合是r ;
[0039]集合初始化模块,将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合r'分别初始化为空集;
[0040]判断模块,判断已经分配的感知任务r,是否已经覆盖所有的感知任务;[0041]删除模块,于判断结果为否时删除所有的对于完成感知任务没有贡献的还没被选择的用户;
[0042]排序模块,计算每一个还没有被选择的智能手机用户的排序指标匕/Is1- ' |,并按照从小到大的顺序排序;
[0043]更新模块选择排在最前面的智能手机用户j,将其加入集合W中去,使得w —W U j,更新已经分配的感知任务集合 '使得 ' — ' U Sj,并将该智能手机用户j从所有未分配用户列表中删掉。
[0044]进一步地,该酬劳计算模块计算每一位被选择的智能手机用户的酬劳时,先将该用户从所有的智能手机用户列表中剔除,然后按照该选择用户模块的方法贪心地选择用户,直到找到一个临界用户,使得该临界用户被选中时,该用户对系统的贡献(I ,I)由非零变为零,则付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献I - " I。
[0045]进一步地,各智能手机用户提交的标书为二元组(士,1^),其中\={5,&,...,^!.表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每一个感知任务的地理位置属性决定,h表示用户完成这些任务的报价。
[0046]与现有技术相比,本发明一种群智感知系统中的防欺骗拍卖方法及系统,实现了一种既能高效完成感知任务又可以防止欺骗的拍卖方法,同时考虑到感知任务及智能手机的地理位置限制,并且使得完成感知任务的代价最小。
【专利附图】
【附图说明】
[0047]图1为当前群智感知系统的应用场景示例图;
[0048]图2为目前群智感知系统中拍卖机制的示意图;
[0049]图3为本发明一种群智感知系统中的防欺骗拍卖方法的步骤流程图;
[0050]图4为本发明较佳实施例中拍卖方平台选择智能手机用户的步骤流程图;
[0051]图5为本发明一种群智感知系统中的防欺骗拍卖系统的系统架构图;
[0052]图6为本发明较佳实施例中选择用户及酬劳计算模块的模块示意图。
【具体实施方式】
[0053]以下通过特定的具体实例并结合【专利附图】
【附图说明】本发明的实施方式,本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同的具体实例加以施行或应用,本说明书中的各项细节亦可基于不同观点与应用,在不背离本发明的精神下进行各种修饰与变更。
[0054]图3为本发明一种群智感知系统中的防欺骗拍卖方法的步骤流程图。如图3所示,本发明一种群智感知系统中的防欺骗拍卖方法,应用于由智能手机组成的群智感知系统,包括如下步骤:
[0055]步骤301,系统初始化。每一个智能手机用户在拍卖方平台注册,报告它们的存在,拍卖方平台把所有的感知任务列表={τι,τη}和竞拍模式推送给各智能手机用户。
[0056]步骤302,各智能手机用户出价竞拍,每一个智能手机用户出一个标书并提交到拍卖方平台,标书标明可以完成的特定任务及相应的报价,即每ー个智能手机用户提交一个二元组(Spbi),其中ろ=?,り,,…,Si表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每ー个感知任务的地理位置属性決定,bi表示用户完成这些任务的报价。
[0057]步骤303,拍卖方平台根据所有智能手机用户提交的标书,选择ー组智能手机用户W,使得这组用户可以完成所有的感知任务,并且报价之和最小,同时,拍卖方平台计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务。
[0058]由于选出一部分智能手机用户,使得他们完成所有感知任务的真实代价之和最小是NP-完全问题,本发明中采用ー种近似的方法来选择用户,并且使得选出用户的真实代价之和不超过最优值的l+ln(n)倍,其中n是每个智能手机用户可以完成的感知任务数的最大值。本发明中的采用的近似方法贪心的选择对于系统来说“性价比”最高的智能手机用户。假设已经选择的用户可以完成的感知任务集合是r',那么“性能”表示该智能手机用户可以完成的感知任务数(排除已经分配的感知任务),用I r-r,I表示,“价格”就是该用户的报价,用bi表示。现在某ー个智能手机用户对应的排序指标是bi/1 r-r ' I。贪心的选择对于排序指标最小的用户,直到完成所有的感知任务。特別,如果某个还没被选择的智能手机用户对于系统的贡献变为0 (即I r-r ' |=0),那么这个用户就不可能再被选中了。
[0059]步骤304,被选中的智能手机用户执行相应的感知任务,并把结果返回给拍卖方平台。
[0060]步骤305,拍卖方平台根据步骤303中计算的酬劳,付给每ー个參与的智能手机用户相应的回报。
[0061]在步骤303中,拍卖方平台计算每一位被选择的智能手机用户的酬劳时,先将该用户从所有的智能手机用户列表中剔除,然后按照步骤303中的方法贪心地选择用户,直到找到ー个临界用户,使得该临界用户被选中吋,该用户对系统的贡献(I r-r,I)由非零变为零;那么付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献I r-r " I。
[0062]图4为本发明较佳实施例中拍卖方平台选择智能手机用户的步骤流程图。如图4所示,本发明较佳实施例之拍卖方平台选择智能手机用户步骤,包括如下步骤:
[0063]步骤(1),系统初始化,拍卖方平台获得每ー个智能手机用户向平台提交參与竞拍的标书,包含对于它可以完成的任务Si的描述和相应的报价h,假设所有的感知任务集合是r ;
[0064]步骤(2),将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合r,分别初始化为空集;
[0065]步骤(3),判断已经分配的感知任务r '是否已经覆盖所有的感知任务(即判断r / =r ?),如果相等则转到步骤(9);
[0066]步骤(4),删掉所有的对于完成感知任务没有贡献的还没被选择的用户;
[0067]步骤(5),计算每一个还没有被选择的智能手机用户的排序指标bi/|S1-r,|,并按照从小到大的顺序排序;
[0068]步骤(6),选择排在最前面的智能手机用户j,将其加入集合W中去,使得W — W U j,更新已经分配的感知任务集合gamma '使得gamma ' — gamma ' U Sj ;
[0069]步骤(7)。将智能手机用户j从所有未分配用户列表中删掉;
[0070]步骤(8),转到步骤(3);
[0071]步骤(9),结束。
[0072]图5为本发明一种群智感知系统中的防欺骗拍卖系统的系统架构图。如图5所示,本发明一种群智感知系统中的防欺骗拍卖系统,至少包括:初始化模块50、出价竞拍模块51、选择用户及酬劳计算模块52、任务执行反馈模块53以及酬劳支付模块54。
[0073]其中初始化模块50令每一个智能手机用户在拍卖方平台注册,报告它们的存在,拍卖方平台把所有的感知任务列表gamma={τι,τη}和竞拍模式推送给各智能手机用户;出价竞拍模块51令各智能手机用户出价竞拍,令每一个智能手机用户出一个标书并提交到平台,标书标明可以完成的特定任务及相应的报价,即每一个智能手机用户提交一个二元组(Sybi),其中~ =匕,&,...^}表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每一个感知任务的地理位置属性决定,匕表示用户完成这些任务的报价;选择用户及酬劳计算模块52根据所有用户提交的标书,选择一组智能手机用户W,使得这组用户可以完成所有的感知任务,并且报价之和最小,同时计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务;任务执行反馈模块53令被选中的智能手机用户执行相应的感知任务,并把结果返回给拍卖方平台;酬劳支付模块54根据选择用户及酬劳计算模块52计算的酬劳,付给每一个参与的智能手机用户相应的回报。
[0074]图6为本发明较佳实施例中选择用户及酬劳计算模块的模块示意图。在本发明较佳实施例中,选择用户及酬劳计算模块52进一步包括选择用户模块520及酬劳计算模块521。
[0075]其中,选择用户模块520采用近似的方法贪心的选择一组智能手机用户W,使得选出用户的真实代价之和不超过最优值的l+ln(n)倍,其中η是每个智能手机用户可以完成的感知任务数的最大值。具体地说,选择用户模块520包括竞拍标书获取模块5201、集合初始化模块5202、判断模块5203、删除模块5204、排序模块5205、更新模块5206,竞拍标书获取模块5201获取各智能手机用户向拍卖方平台提交参与竞拍的标书,包含对于它可以完成的任务Si的描述和相应的报价bi;假设所有的感知任务集合是gamma ;集合初始化模块5202将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合gamma'分别初始化为空集;判断模块5203判断已经分配的感知任务gamma'是否已经覆盖所有的感知任务(SP判断gamma ' =gamma ?);删除模块5204于判断结果为否时删除所有的对于完成感知任务没有贡献的还没被选择的用户;排序模块5205计算每一个还没有被选择的智能手机用户的排序指标h/ I S1- gamma,I,并按照从小到大的顺序排序;更新模块5206选择排在最前面的智能手机用户j,将其加入集合W中去,使得W —W U j,更新已经分配的感知任务集合gamma,使得gamma ' — gamma ' U ,并将智能手机用户j从所有未分配用户列表中删掉。
[0076]酬劳计算模块521用于计算每一位被选择的智能手机用户的酬劳,具体地说,酬劳计算模块521计算每一位被选择的智能手机用户的酬劳时,先将该用户从所有的智能手机用户列表中剔除,然后按照选择用户模块520的方法贪心地选择用户,直到找到一个临界用户,使得该临界用户被选中时,该用户对系统的贡献(I gamma-gamma ' I )由非零变为零;那么付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献I r - r " I。
[0077]综上所述,本发明ー种群智感知系统中的防欺骗拍卖方法及系统,实现了ー种既能高效完成感知任务又可以防止欺骗的拍卖方法,同时考虑到感知任务及智能手机的地理位置限制,并且使得完成感知任务的代价最小,本发明适用于用智能手机组成的群智感知系统,并通过仿真实验的实验结果证明了本发明的正确性和优越性。
[0078]与现有技术相比,本发明的优点如下:
[0079](I)本发明可以使得每个智能手机诚实地提交自己的真实价格,避免智能手机用户的欺骗行为。
[0080](20本发明可以使得拍卖方平台选出ー些智能手机用户完成所有的感知,并且这些智能手机用户的真实代价之和跟最优值相比是有界的,平台付出的总共酬劳也比较小。
[0081](3)本发明采用的贪心策略选择ー组用户,选择算法的复杂度比较低,是多项式时间。
[0082]上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何本领域技术人员均可在不违背本发明的精神及范畴下,对上述实施例进行修饰与改变。因此,本发明的权利保护范围,应如权利要求书所列。
【权利要求】
1.一种群智感知系统中的防欺骗拍卖方法,包括如下步骤: 步骤一,各智能手机用户在拍卖方平台注册,该拍卖方平台把所有的感知任务列表F=Ix1,τn}和竞拍模式推送给各智能手机用户; 步骤二,每一个智能手机用户出一个标书提交到该拍卖方平台,标书标明可以完成的特定任务及相应的报价; 步骤三,该拍卖方平台根据所有智能手机用户提交的标书,选择一组智能手机用户W,使得这组用户可以完成所有的感知任务,且报价之和最小,同时,该拍卖方平台计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务; 步骤四,被选中的智能手机用户执行相应的感知任务,并把结果返回给该拍卖方平台; 步骤五,拍卖方平台根据步骤三中计算的酬劳,付给每一个参与的智能手机用户相应的回报。
2.如权利要求1所述的一种群智感知系统中的防欺骗拍卖方法,其特征在于:于步骤三中,该拍卖方平台采用近似的方法来贪心的选择用户,并且使得选出用户的真实代价之和不超过最优值的1+1n(n)倍,其中n是每个智能手机用户可以完成的感知任务数的最大值。
3.如权利要求2所述的一种群智感知系统中的防欺骗拍卖方法,其特征在于,于步骤三中,选择智能手机用户的步骤还包括如下步骤: 步骤3.1,拍卖方平台获得各智能手机用户向平台提交参与竞拍的标书,包含对于它可以完成的任务Si的描述和相应的报价bi;假设所有的感知任务集合是 ; 步骤3.2,将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合,分别初始化为空集; 步骤3.3,判断已经分配的感知任务 '是否已经覆盖所有的感知任务,如果相等则转到步骤3.9 ; 步骤3.4,删掉所有的对于完成感知任务没有贡献的还没被选择的用户; 步骤3.5,计算每一个还没有被选择的智能手机用户的排序指标h/Is1- ' |,并按照从小到大的顺序排序; 步骤3.6,选择排在最前面的智能手机用户j,将其加入集合W中去,使得W —W U j,更新已经分配的感知任务集合 '使得 ' — ' U Sj; 步骤3.7,将智能手机用户j从所有未分配用户列表中删掉; 步骤3.8,转到步骤3.3 ; 步骤3.9,结束。
4.如权利要求3所述的一种群智感知系统中的防欺骗拍卖方法,其特征在于,于步骤三中,计算每一位被选中的智能手机用户的酬劳的步骤还包括如下步骤: 将当前用户从所有的智能手机用户列表中剔除; 按照选择智能手机用户的方法贪心地选择用户,直到找到一个临界用户,使得该临界用户被选中时,该用户对系统的贡献I -,I由非零变为零,则付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献 I r-r " I。
5.如权利要求1所述的ー种群智感知系统中的防欺骗拍卖方法,其特征在于:各智能手机用户提交的标书为二元组(Si, h),其中ろ={5,、,…,L I}表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每ー个感知任务的地理位置属性決定,h表示用户完成这些任务的报价。
6.一种群智感知系统中的防欺骗拍卖系统,至少包括: 初始化模块,令各智能手机用户在拍卖方平台注册,该拍卖方平台把所有的感知任务列表「= {、,T2,..., Tj和竞拍模式推送给各智能手机用户; 出价竞拍模块,令每ー个智能手机用户出ー个标书并提交到平台,该标书标明可以完成的特定任务及相应的报价; 选择用户及酬劳计算模块,根据所有用户提交的标书,选择ー组智能手机用户W,使得这组用户可以完成所有的感知任务,并且报价之和最小,同时计算应该付给每一位被选中的智能手机用户的酬劳,并且通知被选中的用户开始执行相应的感知任务; 任务执行反馈模块,令被选中的智能手机用户执行相应的感知任务,并把结果返回给拍卖方平台; 酬劳支付模块,根据该选择用户及酬劳计算模块计算的酬劳,付给姆ー个參与的智能手机用户相应的回报。
7.如权利要求6所述的ー种群智感知系统中的防欺骗拍卖系统,其特征在干,该选择用户及酬劳计算模块包括: 选择用户模块,采用近似的方法贪心的选择ー组智能手机用户W,使得选出用户的真实代价之和不超过最优值的l+ln(n)倍,其中n是每个智能手机用户可以完成的感知任务数的最大值; 酬劳计算模块,用于计算每一位被选择的智能手机用户的酬劳。
8.如权利要求7所述的ー种群智感知系统中的防欺骗拍卖系统,其特征在干,该选择用户模块还包括: 竞拍标书获取模块,获取各智能手机用户向拍卖方平台提交參与竞拍的标书,包含对于它可以完成的任,Si的描述和相应的报价、,假设所有的感知任务集合是r ; 集合初始化模块,将表示被选出来的智能手机用户的集合W和已经分配的感知任务的集合r,分别初始化为空集; 判断模块,判断已经分配的感知任务r,是否已经覆盖所有的感知任务; 删除模块,于判断结果为否时删除所有的对于完成感知任务没有贡献的还没被选择的用户; 排序模块,计算每ー个还没有被选择的智能手机用户的排序指标h/|S1-r ' I,并按照从小到大的顺序排序; 更新模块选择排在最前面的智能手机用户j,将其加入集合w中去,使得w —w u j,更新已经分配的感知任务集合r '使得r ' — r ' u Sj,并将该智能手机用户j从所有未分配用户列表中删掉。
9.如权利要求8所述的ー种群智感知系统中的防欺骗拍卖系统,其特征在于:该酬劳计算模块计算每一位被选择的智能手机用户的酬劳时,先将该用户从所有的智能手机用户列表中剔除,然后按照该选择用户模块的方法贪心地选择用户,直到找到一个临界用户,使得该临界用户被选中时,该用户对系统的贡献I -,I由非零变为零,则付给该用户的酬劳就等于该临界用户当时的排序指标乘以该智能手机用户在临界用户没有选择之前对于系统的贡献Ir-r" |。
10.如权利要求6所述的一种群智感知系统中的防欺骗拍卖系统,其特征在于:各智能手机用户提交的标书为二元组(Spbi),其中A =τ丨表示该用户可以完成的感知任务,Si由智能手机用户的地理位置和每一个感知任务的地理位置属性决定,1^表示用户完成这些任务 的报价。
【文档编号】H04W84/18GK103533502SQ201310483249
【公开日】2014年1月22日 申请日期:2013年10月15日 优先权日:2013年10月15日
【发明者】冯珍妮, 朱燕民, 朱弘恣 申请人:上海交通大学