CN109600709B - 空间众包任务分配方法及系统 - Google Patents

Abstract

本发明实施例公开了一种空间众包任务分配方法及系统。该方法包括：任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求；各移动用户端响应任务请求，向任务请求方发送包括到达信息以及移动用户端密钥的回复信息，到达信息是采用任务请求方密钥加密生成的；任务请求方基于各移动用户端的到达信息，确定目标移动用户端，向目标移动用户端发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的；目标移动用户端获取任务位置信息，并前往任务位置信息所指位置处执行任务。本发明实施例提供的技术方案，保护了请求方与移动用户端位置隐私，提高了任务分配效率。

Description

空间众包任务分配方法及系统

技术领域

本发明涉及计算机技术领域，尤其涉及一种空间众包任务分配方法及系统。

背景技术

随着移动设备的激增和传感器技术的进步，使用智能手机进行数据收集和共享对于移动用户来说变得十分普遍。利用大量移动用户的智慧和移动性，空间众包已成为能够高效收集数据的新机制。

目前，传统的空间众包实质是一种中心式众包系统，主要由任务请求方、空间众包任务、空间众包平台以及空间众包工作方(移动用户端)组成。具体参见图1，传统的空间众包具体为：任务请求方设计空间众包任务并将其发布到空间众包平台，空间众包平台实现任务分配等工作，空间众包工作方通过空间众包平台接受空间任务并到指定地点完成空间任务的过程。

然而，传统的空间众包进行任务分配过程中需要获取请求方以及移动用户端的位置隐私等，进而容易造成请求方与移动用户端位置隐私泄露的问题。此外，传统的空间众包还存任务分配效率低下的问题。

发明内容

本发明实施例提供一种空间众包任务分配方法及系统，保护了请求方与移动用户端位置隐私，提高了任务分配效率。

第一方面，本发明实施例提供了一种空间众包任务分配方法，该方法包括：

任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求；

各移动用户端响应所述任务请求，向所述任务请求方发送包括到达信息以及移动用户端密钥的回复信息，所述到达信息是采用所述任务请求方密钥加密生成的；

所述任务请求方基于所述各移动用户端的到达信息，确定目标移动用户端，向所述目标移动用户端发送任务位置信息，其中所述任务位置信息是采用所述目标移动用户端密钥对任务请求方位置信息加密生成的；

所述目标移动用户端获取所述任务位置信息，并前往所述任务位置信息所指位置处执行任务。

第二方面，本发明实施例还提供了一种空间众包任务分配系统，该系统包括：至少一个移动用户端和至少一个任务请求方；其中，

任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求；

各移动用户端响应所述任务请求，向所述任务请求者发送包括到达信息以及移动用户端密钥的回复信息，所述到达信息是采用所述任务请求方密钥加密生成的；

所述任务请求方基于所述各移动用户端的到达信息，确定目标移动用户端，向所述目标移动用户端发送任务位置信息，其中所述任务位置信息是采用所述目标移动用户端密钥对任务请求方位置信息加密生成的；

所述目标移动用户端获取所述任务位置信息，并前往所述任务位置信息所指位置处执行任务。

本发明实施例提供的空间众包任务分配方法及系统，任务请求方在有任务需要移动用户端执行时，可向至少一个移动用户端发送包括该任务请求方密钥的任务请求；各移动用户端响应该任务请求，向该任务请求方反馈包括基于任务请求方密钥生成的到达信息以及移动用户端密钥的回复信息，以便任务请求方获取各移动用户端的到达信息确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。该方案，与现有的空间众包任务分配方案相比，不需要借助第三方平台进行空间众包任务的分配，且对任务请求方与移动用户端的位置信息加密，实现了在保护任务请求方与移动用户端位置隐私的情况下进行任务的选择与指派，并防止了信道监听。此外，还克服了传统中心式空间众包系统中任务分配效率低，且价格昂贵的问题。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1是本发明实施例一中提供的一种空间众包任务分配方法的流程图；

图2是本发明实施例二中提供的一种空间众包任务分配方法的流程图；

图3是本发明实施例三中提供的一种空间众包任务分配方法的流程图；

图4A是本发明实施例四中提供的一种空间众包任务分配方法的流程图；

图4B是本发明实施例四中提供的一种任务请求方与移动用户端交互的信令图；

图5是本发明实施例五中提供的一种空间众包任务分配系统的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。

实施例一

图1为本发明实施例一提供的一种空间众包任务分配方法的流程图，本实施例适用于如何实现空间众包任务分配的情况，尤其适用于解决现有的空间众包任务分配方案存在请求方与移动用户端位置隐私泄露及任务分配效率低等的缺陷。该方法可以由任务请求方和移动用户端配合来执行。参见图1，该方法具体包括：

S110，任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求。

本实施例中，任务请求方是指任务的发布方；移动用户端是指任务的执行方。任务请求是指任务请求方在需要移动用户端执行任务时，所发布的请求。可选的，任务请求中可以包括任务请求方密钥；还可以包括任务请求方标识、基于任务请求方密钥对任务请求方位置信息加密生成的加密位置信息以及任务内容等。任务请求方位置信息可以是任务请求方所需移动用户端执行任务的位置信息，或者是任务请求方所在位置信息，该位置信息可以是经纬度坐标，也可以是具体的街道、门牌号，还可以是网址等。可选的，任务请求方位置信息为任务请求方所在位置信息。

其中，任务请求方密钥可以是任务请求方设置的或随机生成的非对称密钥对中的公钥。任务请求方标识是指能够唯一识别该任务请求方身份的标志，可以是任务请求方的ID、设备唯一标识(Unique Device Identifier,UDID)，还可以是任务请求方在向登记机关注册加入空间众包时，登记机关向该任务请求方反馈的身份认证信息如编号等。

具体的，为了保护自身的位置隐私不被泄露，任务请求方在有任务需要移动用户端执行时，无需借助第三方平台，可依据预先存储于本地的移动用户端标识向对应的移动用户端发送包括任务请求方标识、加密位置信息以及任务请求方密钥等的任务请求。还可以是实时获取周围的移动用户端标识，依据获取的移动用户端标识向对应的移动用户端发送任务请求。

示例性的，任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求可以包括：任务请求方基于低功耗广域网络协议获取预设范围内的至少一个移动用户端标识；任务请求方依据至少一个移动用户端标识向对应的移动用户端发送任务请求。

本实施例中，低功耗广域网络协议是一种节点功耗低，传输距离远的无线网络通信技术。通过利用低功耗广域网络技术，可以实现在较广范围内(通常在几公里以上)的无线网络通信，并且功耗较低，基础设施建设与运营成本较低廉。预设范围是指以任务请求方为中心，基于低功耗广域网络协议所建立的无线网络通信所达到的最远距离；与任务请求方标识相似，移动用户端标识是指能够唯一识别该移动用户端身份的标志，可以是移动用户端的ID、设备唯一标识(Unique Device Identifier,UDID)，还可以是移动用户端在向登记机关注册加入空间众包时，登记机关向该移动用户端反馈的身份认证信息如编号等。

具体的，任务请求方在有任务需要移动用户端执行时，无需借助第三方平台，可基于低功耗广域网络协议实时获取预设范围如1000米内的所有移动用户端标识，而后依据获取的移动用户端标识将任务请求发送至对应的移动用户端。本实施例中，通过利用低功耗广域网络技术，可以实现长距离的无线传输，从而使得在较广区域内的任务请求方与移动用户端之间的交互成为可能。

需要说明的是，为了进一步保证任务请求方及移动用户端的安全及可靠性，可选的，任务请求方标识及移动用户端标识优选为登记机关所反馈的身份认证信息，进而使得具有权限的用户才可以成为任务请求方或移动用户端。

S120，各移动用户端响应任务请求，向任务请求方发送包括到达信息以及移动用户端密钥的回复信息，到达信息是采用任务请求方密钥加密生成的。

本实施例中，回复信息可以是移动用户端告知任务请求方已接收到任务请求的一种反馈方式；该回复信息可以包括移动用户端密钥以及采用任务请求方密钥加密生成的到达信息，为了便于任务请求方获知发送回复信息是哪个移动用户端，还可以包括移动用户端标识、任务请求方标识以及任务请求方的服务类型等。

移动用户端密钥可以是用户端设置的或随机生成的非对称密钥对中的公钥；到达信息可以是移动用户端基于任务请求方密钥及同态加密算法等确定的，用于表征任务请求方所在位置或所需任务的位置是否在移动用户端服务的范围内。其中，同态加密算法是一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样，在整个计算过程中无需对数据进行解密。

具体的，各移动用户端接收到任务请求方发送的任务请求后，可以采用任务请求方密钥对自己的位置信息及服务范围进行加密，而后基于同态加密算法，对任务请求方的加密位置信息、移动用户端加密的位置信息及加密的服务范围进行运算，生成与该移动用户端对应的到达信息。而后依据任务请求方标识向对应的任务请求方发送包括到达信息、任务请求方标识、移动用户端标识及移动用户端密钥等的回复信息。

本实施例中一个任务请求方可以向多个移动用户端发送的任务请求，一个移动用户端可以接收多个任务请求方发送的任务请求，即任务请求方与移动用户端之间是多对多的关系。

为了增加移动用户端选择任务的灵活度，可选的，各移动用户端在接收到任务请求方发送的任务请求后，还可以先确定任务请求中包括的任务内容是否满足自身的服务类型，若满足，则回应该任务请求；若不满足，则可以不回应等。

此外，由于网络或移动用户端对任务的选择等其它原因，导致步骤S120中回应任务请求方的任务请求的移动用户端，可能只是步骤S110任务请求方发送任务请求的至少一个移动用户端中的一部分，也可能是全部。

S130，任务请求方基于各移动用户端的到达信息，确定目标移动用户端，向目标移动用户端发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的。

本实施例中，目标移动用户端是指任务请求方从至少一个移动用户端中筛选出的，用于执行其任务的移动用户端。可选的，目标移动用户端的个数可以根据任务请求方所需执行任务的数量设定，可以是一个，也可以是多个。

加密位置信息是任务请求方采用任务请求方密钥对任务请求方位置信息加密生成的；而任务位置信息是任务请求方采用目标移动用户端密钥对任务请求方位置信息加密生成的。两者都是对任务请求方位置信息进行加密即加密对象相同，但所采用的加密方式不同。任务请求方采用目标移动端密钥对该任务请求方位置信息进行加密，目的在于目标移动用户端获取任务请求方的位置信息，以便执行任务。

具体的，任务请求方采用任务请求方密钥如非对称密钥对中的私钥对各移动用户端的到达信息进行解密，而后从解密后的各到达信息中选择所需任务的位置在移动用户端服务范围内且满足自身需求的移动用户端，并将其作为目标移动用户端；依据目标移动用户端标识，向目标移动用户端发送采用目标移动用户端密钥对任务请求方位置信息加密生成的任务位置信息。此外，发送任务位置信息时，还可以发送目标移动用户标识及任务请求方标识等，以便目标移动用户端进行确认。

S140，目标移动用户端获取任务位置信息，并前往任务位置信息所指位置处执行任务。

具体的，目标移动用户端接收到任务请求方发送的任务位置信息后，可以采用目标移动用户端密钥如非对称密钥对中的私钥对该任务位置信息进行解密，进而获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。

本发明实施例提供的空间众包任务分配方法，任务请求方在有任务需要移动用户端执行时，可向至少一个移动用户端发送包括该任务请求方密钥的任务请求；各移动用户端响应该任务请求，向该任务请求方反馈包括基于任务请求方密钥生成的到达信息以及移动用户端密钥的回复信息，以便任务请求方获取各移动用户端的到达信息确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。该方案，与现有的空间众包任务分配方案相比，不需要借助第三方平台进行空间众包任务的分配，且对任务请求方与移动用户端的位置信息加密，实现了在保护任务请求方与移动用户端位置隐私的情况下进行任务的选择与指派，并防止了信道监听。此外，还克服了传统中心式空间众包系统中任务分配效率低，且价格昂贵的问题。

实施例二

图2为本发明实施例二提供的一种空间众包任务分配方法的流程图，本实施例在上述实施例的基础上，进一步的对任务请求方基于任务请求者密钥生成到达信息进行解释说明。参见图2，该方法具体包括：

S210，任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求。

S220，各移动用户端响应任务请求，采用任务请求方密钥对本机位置信息以及本机服务范围进行加密。

本实施例中，本机位置信息是指移动用户端所在位置的信息，可以是经纬度信息等。移动用户端可以基于定位系统如GPS实时获取本机位置信息，还可以是设置固定的位置信息作为本机位置信息。本机服务范围是指移动用户端能够接受执行任务的最远距离和最近距离之间的范围。例如可以是以移动用户端为圆心，5公里之内的任务均可接受，则该移动用户端的本机服务范围为5公里内。需要说明的是，移动用户端可以根据自身的需求灵活设置本机服务范围。

具体的，每个移动用户端接收到任务请求方发送的任务请求后，可以采用任务请求中包括的任务请求方密钥如任务请求方的非对称密钥对中的公钥，对本机位置信息及本机服务范围进行加密。

S230，各移动用户端依据加密的本机位置信息以及任务请求中包括的加密位置信息，确定加密距离，其中，加密位置信息是任务请求方基于任务请求方密钥对任务请求方位置信息加密生成的。

本实施例中，加密距离用于表征移动用户端与任务请求方之间的距离。具体的，基于同态加密算法，可以将加密的本机位置信息与加密位置信息做差并取绝对值之后得到的结果作为加密距离。

S240，各移动用户端依据加密距离及加密的本机服务范围，确定到达信息。

需要说明的是，由于加密距离及加密的本机服务范围均是采用任务请求方密钥加密生成的，因此基于同态加密算法，依据加密距离及加密的本机服务范围进行运算确定的到达信息，也是加密的，并且是基于任务请求方密钥加密的。

具体的，各移动用户端可以将加密距离与加密的服务范围进行比对，确定加密距离是否在加密的本机服务范围内，进而生成到达信息。可以是加密距离与加密的服务范围的差值，例如，加密距离为5米，加密的服务范围为10米，两者的差值为5米。

为了便于任务请求方快速识别到达信息，可选的，若加密距离在加密的本机服务范围内，则可以将加密的1作为到达信息；若加密距离不在加密的本机服务范围内，则可以加密的-1作为到达信息。

S250，各移动用户端向任务请求方发送包括到达信息以及移动用户端密钥的回复信息。

S260，任务请求方基于各移动用户端的到达信息，确定目标移动用户端，向目标移动用户端发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的。

S270，目标移动用户端获取任务位置信息，并前往任务位置信息所指位置处执行任务。

本发明实施例提供的空间众包任务分配方法，任务请求方在有任务需要移动用户端执行时，可向至少一个移动用户端发送包括该任务请求方密钥的任务请求；各移动用户端响应该任务请求，基于任务请求方密钥及同态加密算法生成到达信息，向该任务请求方反馈包括基于任务请求方密钥生成的到达信息以及移动用户端密钥的回复信息，以便任务请求方获取各移动用户端的到达信息确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。该方案，与现有的空间众包任务分配方案相比，不需要借助第三方平台进行空间众包任务的分配，且对任务请求方与移动用户端的位置信息加密，实现了在保护任务请求方与移动用户端位置隐私的情况下进行任务的选择与指派，并防止了信道监听。此外，还克服了传统中心式空间众包系统中任务分配效率低，且价格昂贵的问题。

实施例三

图3为本发明实施例三提供的一种空间众包任务分配方法的流程图。本实施例在上述实施例的基础上，进一步的对任务请求方基于各移动用户端的到达信息，确定目标移动用户端进行解释说明。参见图3，该方法具体包括：

S310，任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求。

S320，各移动用户端响应任务请求，向任务请求方发送包括到达信息以及移动用户端密钥的回复信息，到达信息是采用任务请求方密钥加密生成的。

S330，任务请求方采用密钥对各移动用户端的到达信息进行解密，并基于解密后的各到达信息从各移动用户端中选择待选移动用户端，向待选移动用户端发送任务问询信息。

本实施例中，待选移动用户端是指任务请求方依据各到达信息从至少一个移动用户端中选择的，该任务请求方所在位置或所需任务的位置在移动用户端服务范围内的所有移动用户端。可选的，待选移动用户端的个数大于任务需求个数。其中，任务需求个数是指执行该任务请求方本次任务需要的移动用户端个数。

任务问询信息是指任务请求方向待选移动用户端发送的，询问待续移动用户端是否接收该任务的信息。可选的，任务询问信息中可以包括采用待选移动用户端密钥加密生成的新到达信息、任务请求方标识、待选移动用户端标识以及任务需求个数等。其中，新到达信息是任务请求方采用待选移动用户端密钥重新对解密后的到达信息进行加密生成的。

具体的，任务请求方从本地获取非对称加密对的私钥，而后采用该私钥对各移动用户端的到达信息进行解密，而后从解密后的各到达信息中选择该任务请求方所在位置或所需任务的位置在移动用户端服务范围内的所有移动用户端，并将其作为待选移动用户端；并基于各待选移动用户端标识，向各待选移动用户端发送任务询问信息。

S340，待选移动用户端接收任务问询信息，向任务请求者发送确认接收信息。

本实施例中，确认接收信息是指待选移动用户端向任务请求方发送的接收该任务请求方任务的信息。可选的，确认接收信息可以包括待选移动用户端标识及任务请求方标识等。

具体的，各待选移动用户端接收到任务请求方发送的任务询问信息后，可以采用该待选移动用户端密钥如非对称密钥对中的私钥对任务询问信息中的新到达信息进行解密，依据解密得到的到达信息及实际情况，确定是否及时向任务请求方发送确认接收信息，或者是确认是否向任务请求方发送确认接收信息等。

S350，任务请求方依据接收的确认接收信息的个数及任务需求个数确定目标移动用户端。

可选的，确认接收信息的个数大于等于任务需求个数。示例性的，任务请求方若检测到接收的确认接收信息的个数等于任务需求个数，则可以将发送确认信息的待选移动用户端作为目标移动用户端，同时可以向未发送确认接收信息的待选移动用户端发送任务已分配信息；接收到该任务已分配信息的待选移动用户端，则将该任务请求方的任务从本地存储的任务表中删除。

若任务请求方依据接收的确认接收信息的个数大于任务需求个数，任务请求方则可以依据接收的确认接收信息的个数、先后顺序以及任务需求个数，从发送确认接收信息的待选移动用户端中选择目标移动用户端。同时还可以向未发送确认接收信息的待选移动用户端，以及向发送确认接收信息但未选中的待选移动用户端发送任务已分配信息。

S360，任务请求方向目标移动用户端发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的。

S370，目标移动用户端获取任务位置信息，并前往任务位置信息所指位置处执行任务。

本发明实施例提供的空间众包任务分配方法，任务请求方可依据各移动用户端的到达信息，从各移动用户端中选择待选移动用户端，并向各待选移动用户端发送任务询问信息，以便各待选移动用户端根据实际需求确定是否向该任务请求方发送确认接收信息；而后该任务请求方基于接收的确认接收信息的个数及任务需求个数确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。在保护任务请求方与移动用户端位置隐私的情况下，任务请求方及移动用户端可依据实际情况进行互选，增加了方案的灵活度。

实施例四

图4A为本发明实施例四提供的一种空间众包任务分配方法的流程图，图4B为本发明实施例四提供的一种任务请求方与移动用户端交互的信令图；本实施例在上述实施例的基础上，进一步的优化。参见图4A和4B，该方法具体包括：

S410，任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求。

S420，各移动用户端响应任务请求，向任务请求方发送包括到达信息以及移动用户端密钥的回复信息，到达信息是采用任务请求方密钥加密生成的。

S430，任务请求方采用密钥对到达信息进行解密，并基于解密后的到达信息从各移动用户端中选择待选移动用户端，向待选移动用户端发送任务问询信息。

可选的，任务询问信息中可以包括采用待选移动用户端密钥加密生成的新到达信息、任务请求方标识、待选移动用户端标识以及任务需求个数等。其中，新到达信息是任务请求方采用待选移动用户端密钥重新对解密后的到达信息进行加密生成的。

S440，待选移动用户端接收任务问询信息，预定时延后，待选移动用户端对任务问询信息及本机接收的其它任务问询信息进行排序。

本实施例中，预定时延可以是空间众包任务分配系统设置的时长，也可以是待选移动用户端根据自身需求灵活设置的。本实施例通过设置预定时延，能够进一步保证各移动用户端所分配的任务是合理的。

具体的，各待选移动用户端接收到任务请求方发送的任务询问信息后，可采用该待选移动用户端密钥如非对称密钥对中的私钥对任务询问信息中的新到达信息进行解密得到到达信息；而后采用同样的方式，对预定时延中接收到的其他任务请求方的任务询问信息中的新到达信息进行解密；进而对解密后的各到达信息依据距离远近进行排序。

S450，待选移动用户端依据排序结果，确定向各任务问询信息关联的任务请求方发送确认接收信息的时间。

本实施例中，各待选移动用户端可以依据排序结果，以及时延与距离正相关原则，确定向各任务问询信息关联的任务请求方发送确认接收信息的时间。也就是说，排序在前的任务请求方，接收该待选移动用户端确认接收信息越早。可选的，对于每个待选移动用户端，依据所接收到的各新到达信息确定各任务请求方与该待选移动用户端之间的距离，基于距离为每个任务请求方设置相应的时延，而后在该待选移动用户端的当前时间上累加对应的时延，即为向各任务问询信息关联的任务请求方发送确认接收信息的时间。

S460，待选移动用户端依据时间向对应的任务请求方发送确认接收信息。

具体的，对于每个待选移动用户端，可依据向各任务问询信息关联的任务请求方发送确认接收信息的时间，向对应的任务请求方发送确认接收信息。

可选的，若该待选移动用户端还未向某一任务请求方发送确认接收信息，但接收到该任务请求方发送的任务已分配信息，则将该任务请求方的任务从本地存储的任务表中删除。

本实施例中，通过设定预定时延，为移动用户端提提供了根据自身需求选择任务的机会，进而使得任务分配更加合理。

S470，任务请求方依据接收的确认接收信息的个数及任务需求个数确定目标移动用户端。

S480，任务请求方向目标移动用户端发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的。

S490，目标移动用户端获取任务位置信息，并前往任务位置信息所指位置处执行任务。

本发明实施例提供的空间众包任务分配方法，任务请求方可依据各移动用户端的到达信息，从各移动用户端中选择待选移动用户端，并向各待选移动用户端发送任务询问信息；各待选移动用户端接收到该任务请求方的任务询问信息后，对预定时延内本机所接收的所有任务请求方的任务询问信息进行排序，依据排序确定向各任务请求方发送确认接收信息的时间，而后依据该时间向对应的任务请求方发送确认接收信息；而后该任务请求方基于接收的确认接收信息的个数及任务需求个数确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。在保护任务请求方与移动用户端位置隐私的情况下，任务请求方及移动用户端可依据实际情况进行互选，增加了方案的灵活度。此外，通过设定预定时延，为移动用户端提提供了根据自身需求选择任务的机会，进而使得任务分配更加合理。

实施例五

图5为本发明实施例五提供的一种空间众包任务分配系统的结构示意图，本实施例适用于如何实现空间众包任务分配的情况，尤其适用于解决现有的空间众包任务分配方案存在请求方与移动用户端位置隐私泄露及任务分配效率低等的缺陷。如图5所示，该系统50可以包括：至少一个移动用户端51和至少一个任务请求方52，其中，

任务请求方51向至少一个移动用户端52发送包括任务请求方密钥的任务请求；

各移动用户端52响应所述任务请求，向任务请求者发送包括到达信息以及移动用户端密钥的回复信息，到达信息是采用任务请求方密钥加密生成的；

任务请求方51基于各移动用户端的到达信息，确定目标移动用户端，向目标移动用户端52发送任务位置信息，其中任务位置信息是采用目标移动用户端密钥对任务请求方位置信息加密生成的；

目标移动用户端52获取任务位置信息，并前往任务位置信息所指位置处执行任务。

本发明实施例提供的空间众包任务分配系统，任务请求方在有任务需要移动用户端执行时，可向至少一个移动用户端发送包括该任务请求方密钥的任务请求；各移动用户端响应该任务请求，向该任务请求方反馈包括基于任务请求方密钥生成的到达信息以及移动用户端密钥的回复信息，以便任务请求方获取各移动用户端的到达信息确定目标移动用户端，并基于目标移动用户端的密钥对任务请求方位置信息加密得到任务位置信息；任务请求方向目标移动用户端发送任务位置信息，进而使目标移动用户端获取任务请求方所需移动用户端执行任务的位置，并前往该位置执行任务。该方案，与现有的空间众包任务分配方案相比，不需要借助第三方平台进行空间众包任务的分配，且对任务请求方与移动用户端的位置信息加密，实现了在保护任务请求方与移动用户端位置隐私的情况下进行任务的选择与指派，并防止了信道监听。此外，还克服了传统中心式空间众包系统中任务分配效率低，且价格昂贵的问题。

示例性的，该系统还可以包括：

任务请求方51基于低功耗广域网络协议获取预设范围内的至少一个移动用户端标识；

任务请求方51依据至少一个移动用户端标识向对应的移动用户端52发送任务请求。

示例性的，该系统还可以包括：

各移动用户端52采用任务请求方密钥对本机位置信息以及本机服务范围进行加密；

各移动用户端52依据加密的本机位置信息以及任务请求中包括的加密位置信息，确定加密距离，其中，加密位置信息是任务请求方基于任务请求方密钥对任务请求方位置信息加密生成的；

各移动用户端52依据加密距离及加密的本机服务范围，确定到达信息。

示例性的，该系统还可以包括：

任务请求方51采用密钥对各移动用户端52的到达信息进行解密，并基于解密后的各到达信息从各移动用户端52中选择待选移动用户端52，向待选移动用户端52发送任务问询信息；

待选移动用户端52接收任务问询信息，向任务请求方51发送确认接收信息；

任务请求方51依据接收的确认接收信息的个数及任务需求个数确定目标移动用户端52。

示例性的，该系统还可以包括：

预定时延后，待选移动用户端52对任务问询信息及本机接收的其它任务问询信息进行排序；

待选移动用户端52依据排序结果，确定向各任务问询信息关联的任务请求方发送确认接收信息的时间；

待选移动用户端52依据时间向对应的任务请求方51发送确认接收信息。

上述实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间的相同或相似的部分互相参见即可。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种空间众包任务分配方法，其特征在于，包括：

任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求；

各移动用户端响应所述任务请求，向所述任务请求方发送包括到达信息以及移动用户端密钥的回复信息，所述到达信息是采用所述任务请求方密钥加密生成的；

所述任务请求方基于所述各移动用户端的到达信息，确定目标移动用户端，向所述目标移动用户端发送任务位置信息，其中所述任务位置信息是采用所述目标移动用户端密钥对任务请求方位置信息加密生成的；

所述目标移动用户端获取所述任务位置信息，并前往所述任务位置信息所指位置处执行任务；

任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求，包括：

所述任务请求方基于低功耗广域网络协议获取预设范围内的至少一个移动用户端标识；

所述任务请求方依据所述至少一个移动用户端标识向对应的移动用户端发送任务请求。

2.根据权利要求1所述的方法，其特征在于，各移动用户端采用所述任务请求方密钥加密生成所述到达信息，包括：

所述各移动用户端采用所述任务请求方密钥对本机位置信息以及本机服务范围进行加密；

所述各移动用户端依据加密的本机位置信息以及所述任务请求中包括的加密位置信息，确定加密距离，其中，所述加密位置信息是所述任务请求方基于所述任务请求方密钥对任务请求方位置信息加密生成的；

所述各移动用户端依据所述加密距离及加密的本机服务范围，确定所述到达信息。

3.根据权利要求1所述的方法，其特征在于，所述任务请求方基于所述各移动用户端的到达信息，确定目标移动用户端，包括：

所述任务请求方采用密钥对所述各移动用户端的到达信息进行解密，并基于解密后的各到达信息从所述各移动用户端中选择待选移动用户端，向所述待选移动用户端发送任务问询信息；

所述待选移动用户端接收所述任务问询信息，向所述任务请求方发送确认接收信息；

所述任务请求方依据接收的确认接收信息的个数及任务需求个数确定目标移动用户端。

4.根据权利要求3所述的方法，其特征在于，所述待选移动用户端向所述任务请求方发送确认接收信息，包括：

预定时延后，所述待选移动用户端对所述任务问询信息及本机接收的其它任务问询信息进行排序；

所述待选移动用户端依据排序结果，确定向各任务问询信息关联的任务请求方发送确认接收信息的时间；

所述待选移动用户端依据所述时间向对应的任务请求方发送确认接收信息。

5.一种空间众包任务分配系统，其特征在于，包括：至少一个移动用户端和至少一个任务请求方；其中，

任务请求方向至少一个移动用户端发送包括任务请求方密钥的任务请求；

各移动用户端响应所述任务请求，向所述任务请求方发送包括到达信息以及移动用户端密钥的回复信息，所述到达信息是采用所述任务请求方密钥加密生成的；

所述任务请求方基于所述各移动用户端的到达信息，确定目标移动用户端，向所述目标移动用户端发送任务位置信息，其中所述任务位置信息是采用所述目标移动用户端密钥对任务请求方位置信息加密生成的；

所述目标移动用户端获取所述任务位置信息，并前往所述任务位置信息所指位置处执行任务；

所述任务请求方基于低功耗广域网络协议获取预设范围内的至少一个移动用户端标识；

所述任务请求方依据所述至少一个移动用户端标识向对应的移动用户端发送任务请求。

6.根据权利要求5所述的系统，其特征在于，还包括：

各移动用户端采用所述任务请求方密钥对本机位置信息以及本机服务范围进行加密；

所述各移动用户端依据加密的本机位置信息以及所述任务请求中包括的加密位置信息，确定加密距离，其中，所述加密位置信息是所述任务请求方基于所述任务请求方密钥对任务请求方位置信息加密生成的；

所述各移动用户端依据所述加密距离及加密的本机服务范围，确定所述到达信息。

7.根据权利要求5所述的系统，其特征在于，还包括：

所述任务请求方采用密钥对所述各移动用户端的到达信息进行解密，并基于解密后的各到达信息从所述各移动用户端中选择待选移动用户端，向所述待选移动用户端发送任务问询信息；

所述待选移动用户端接收所述任务问询信息，向所述任务请求方发送确认接收信息；

所述任务请求方依据接收的确认接收信息的个数及任务需求个数确定目标移动用户端。

8.根据权利要求7所述的系统，其特征在于，还包括：

预定时延后，所述待选移动用户端对所述任务问询信息及本机接收的其它任务问询信息进行排序；

所述待选移动用户端依据排序结果，确定向各任务问询信息关联的任务请求方发送确认接收信息的时间；

所述待选移动用户端依据所述时间向对应的任务请求方发送确认接收信息。

Images