通过多个移动终端采集数据的细粒度任务分配方法及系统技术方案

一种通过多个移动终端采集数据的细粒度任务分配方法及系统，该方法包括：任务请求者向云平台提交任务需求；多个用户通过各自的移动终端向云平台提交数据；云平台根据所述任务需求和各个移动终端提交上来的自身数据进行任务分配；所述多个用户收到任务分配结果后利用其携带的移动终端根据所分配的任务采集相应的数据，并回传所采集的数据给云平台；云平台将上述回传的数据传输给所述任务请求者。根据所述方法，系统自动完成任务分配，即减少了用户主动参与时所耗的时间又实现了一个任务可以由多个具有不同能力的用户合作完成，且通过指定每个任务对每种能力的用户数量来提高任务完成质量。

【技术实现步骤摘要】
通过多个移动终端采集数据的细粒度任务分配方法及系统
本公开属于信息
，特别涉及一种通过多个移动终端采集数据的细粒度任务分配方法及系统。
技术介绍
近年来，随着移动计算和无线通信技术的快速发展，移动智能设备(如智能手机、平板电脑、智能手表等)得到广泛普及，其存储、计算、通信能力得到不断加强，并配备了众多智能传感器，比如摄像头、麦克风、重力仪、GPS、陀螺仪、温度传感器、血压传感器等等。这使得人们通过移动智能设备可以自动、实时地感知和收集周围环境信息，并通过无线通信模块将信息传输到服务器，如云平台，从而可以完成复杂的环境和社会感知任务。云平台需要根据任务请求者的任务需求，将各个任务分配给参与的众多用户，分配的依据是实现特定的优化目标，如最大化任务接收率等。从目前的研究成果上看，已有的任务分配方法和系统主要考虑简单的任务分配需求和离线式任务分配方法，比如假设一个任务只能由一个用户完成。在一个典型的离线式任务分配方法中，系统首先收集所有任务，并向所有用户发送当前需要执行的任务集合，然后根据自身能力等情况，各个用户选择并提交自身愿意完成的任务子集，系统在收集到所有用户的数据后，在特定优化本文档来自技高网...

【技术保护点】
1.一种通过多个移动终端采集数据的细粒度任务分配方法，包括如下步骤：S100：任务请求者向云平台提交任务需求，包括任务所需能力值和每种能力需要的用户数量；S200：多个用户通过各自的移动终端向云平台提交各自的能力值、每个用户使用每种能力同时执行不同任务的数目以及每个用户当前正在采用不同能力同时执行不同任务的数目；S300：云平台根据所述任务需求和各个移动终端提交上来的自身数据进行任务分配；S400：所述多个用户收到任务分配结果后利用其携带的移动终端根据所分配的任务采集相应的数据，并回传所采集的数据给云平台；S500：云平台将上述回传的数据传输给所述任务请求者。

【技术特征摘要】
1.一种通过多个移动终端采集数据的细粒度任务分配方法，包括如下步骤：S100：任务请求者向云平台提交任务需求，包括任务所需能力值和每种能力需要的用户数量；S200：多个用户通过各自的移动终端向云平台提交各自的能力值、每个用户使用每种能力同时执行不同任务的数目以及每个用户当前正在采用不同能力同时执行不同任务的数目；S300：云平台根据所述任务需求和各个移动终端提交上来的自身数据进行任务分配；S400：所述多个用户收到任务分配结果后利用其携带的移动终端根据所分配的任务采集相应的数据，并回传所采集的数据给云平台；S500：云平台将上述回传的数据传输给所述任务请求者。2.根据权利要求1的方法，其特征在于，优选的，所述步骤S100还进一步包括如下步骤：所述任务需求用τ＝(Γ，Dτ)表示，其中，Γ表示任务τ的多样性能力需求列表，Dτ＝(q1，...，qj，...，qK)表示任务τ的用户数量需求，qj表示任务τ需要能力j的用户数量；其中，A是所有能力构成的集合，A＝{1，...，j...，K}，K是集合A的基数，为一个有限的自然数，j表示第j种能力，j∈{1，...，K}。3.根据权利要求1的方法，其特征在于，所述步骤S200还进一步包括如下步骤：所述多个用户以集合U＝{u1，u2，...，un}表示，其中ui是第i个用户，i∈{1，...，n}，n为集合U的基数，为一个有限的自然数；ui＝(Ai，Di，Qi)，Ai是用户ui具备的能力列表，ui∈U，Di＝(λi1，...，λij，...，λiK)是用户ui采用不同能力同时执行不同任务的最大数量列表，λij表示用户ui∈U采用能力j∈Ai同时执行不同任务的最大数量；Qi＝(λ′i1，...，λ′ij，...，λ′iK)是用户ui当前正在采用不同能力同时执行不同任务的数量列表，λ′ij表示用户ui当前正在采用能力j执行任务的数量，并且每当用户ui采用能力j执行任务的数量增加1时，按照λ′ij＝λ′ij+1更新λ′ij的值；其中，A是所有能力构成的集合，A＝{1，...，j...，K}，K是集合A的基数，为一个有限的自然数，j表示第j种能力，j∈{1，...，K}。4.根据权利要求1的方法，其特征在于，所述步骤S300还进一步包括如下步骤：所述任务分配按照以下公式计算：式中，qj表示任务τ需要能力j的用户数量，xij表示用户ui是否采用能力j执行当前任务τ，xij＝1表示用户ui采用能力j执行当前任务τ，否则，xij＝0表示用户ui不采用能力j执行当前任务τ，yi表示是否把用户ui分配给当前任务τ，yi＝1表示用户ui被分配给当前任务τ，否则，yi＝0表示用户ui没有被分配给当前任务；其中，cij表示用户ui执行任务τ的代价，可用公式表示；其中表示用户ui采用能力j执行单个任务时的代价，σi，j，k表示用户ui采用能力j正在执行任务的数量为k时的代价折扣因子，其中k∈{0，...，λij}，σi，j，k∈(0，1]，σi，j，0＝1，且满足σi，j，k≤σi，j，k-1；μ表示所选用户由于相互合作所产生的通信代价，用公式表示；式中dii’表示用户ui和ui′之间的通讯代价，dii’为非负实数，ui，ui’∈U，且dii’＝di’i，dii＝0；其中，λij表示用户ui...

【专利技术属性】
技术研发人员：张立臣，李丽霞，李鹏，李黎，王小明，
申请(专利权)人：陕西师范大学，
类型：发明
国别省市：陕西,61