参与式感知系统中任务最优分配的方法
【专利摘要】本发明提供了一种参与式感知系统中任务最优分配的方法，参与式感知系统中的平台根据平台预设参数、参与各种任务的公平性及用户贡献数据，选择参与完成任务的用户；之后在所述平台所选择的用户中分配任务；由于有平台预设参数、参与各种任务的公平性及用户贡献数据这三个条件的限制，使得平台最终选择参与完成任务的用户能够产生最大的社会效益，平台上的各个任务高效有序的进行，从而避免出现现有技术中参与式感知系统中，在分配给每个用户的感知数据量时完全由平台来计算现象所造成的计算时间复杂度很大的问题。
【专利说明】参与式感知系统中任务最优分配的方法
【技术领域】
[0001] 本发明涉及通信【技术领域】，特别涉及一种参与式感知系统中任务最优分配的方 法。
【背景技术】
[0002] 随着科技的进步和人们生活水平的不断提高，一切工作都趋于智能化发展，但是 有些工作仍然无法脱离相关领域的工作人员来进行，如不同地区污染指数、噪声指数等，均 需要相关的工作人员去实地检测，工作人员需要奔波在不同的地方进行实地检查，若是想 要在短时间内获得大范围区域的相关指数，需要耗费大量的人力物力。
[0003] 为了解决上述问题，出现了参与式感知系统，所谓参与式感知系统是指通过平台 发布任务，利用不同地区的手机用户通过蜂窝数据通道将其各自的感知数据发送给平台， 以完成平台所发布的任务。但是参与式感知系统存在一些不足，平台的计算能力有限，如果 让平台单独计算分配给每个用户的感知数据量，会导致很大的时间复杂度。
【发明内容】
[0004] 本发明的目的在于提供一种参与式感知系统中任务最优分配的方法，以解决现有 技术中参与式感知系统中，在分配给每个用户的感知数据量时完全由平台来计算所造成的 计算时间复杂度很大的问题。
[0005] 为解决上述技术问题，本发明提供一种参与式感知系统中任务最优分配的方法， 所述参与式感知系统中任务最优分配的方法包括如下步骤：
[0006] 创建参与式感知系统；所述参与式感知系统包括拥有多种待完成的任务的平台及 与所述平台建立通信的多个用户；
[0007] 所述平台根据平台预设参数、参与各种任务的公平性及用户贡献数据，选择参与 完成任务的用户；
[0008] 在所述平台所选择的用户中分配任务。
【权利要求】
1. 一种参与式感知系统中任务最优分配的方法，包括如下步骤： 创建参与式感知系统；所述参与式感知系统包括拥有多种待完成的任务的平台及与所 述平台建立通信的多个用户； 所述平台根据平台预设参数、参与各种任务的公平性及用户贡献数据，选择参与完成 任务的用户； 在所述平台所选择的用户中分配任务。
2. 如权利要求1所述的参与式感知系统中任务最优分配的方法，其特征在于，所述平 台选择参与完成任务的用户需满足：在满足所述参与各种任务的公平性的前提下，参与完 成任务的用户所产生的社会收益最大，参与完成任务的用户的用户贡献数据符合所述平台 预设参数；所述社会收益为完成各种任务所产生的任务收益之和；其中，所述任务收益的 计算公式如下 ：
u(j)表示任务收益，￡//表示第i个用户为第j种任务贡献的感知数据，L是分配到第j种任务的用户的集合。
3. 如权利要求1所述的参与式感知系统中任务最优分配的方法，其特征在于，所述在 所述平台所选择的用户中分配任务是通过对每个参与完成任务的用户的对偶变量进行迭 代计算的方式完成的。
4. 如权利要求1所述的参与式感知系统中任务最优分配的方法，其特征在于，所述参 与各种任务的公平性表现为任务的权重之比等于任务的收益之比；其中，所述任务的权重 表征各种任务的重要性级别。
5. 如权利要求1所述的参与式感知系统中任务最优分配的方法，其特征在于，所述平 台预设参数包括平台预算经费及平台预算带宽。
6. 如权利要求5所述的参与式感知系统中任务最优分配的方法，其特征在于，所述平 台预算经费为所述平台完成各个任务所需的费用。
7. 如权利要求5所述的参与式感知系统中任务最优分配的方法，其特征在于，所述平 台预算带宽为完成所述平台上的各个任务通信时所需的带宽。
8. 如权利要求1所述的参与式感知系统中任务最优分配的方法，其特征在于，所述用 户贡献数据包括用户预算经费及用户预算带宽。
9. 如权利要求8所述的参与式感知系统中任务最优分配的方法，其特征在于，所述用 户预算经费为用户自行定义完成各个任务所需要的报酬。
10. 如权利要求8所述的参与式感知系统中任务最优分配的方法，其特征在于，所述用 户预算带宽为用户所用的移动终端进行通信所需的带宽。
【文档编号】H04W28/08GK104410995SQ201410593987
【公开日】2015年3月11日 申请日期:2014年10月29日 优先权日:2014年10月29日
【发明者】孙伟, 朱燕民 申请人:上海交通大学