[发明专利]感知任务分发方法、装置、系统及可读存储介质

说明书

本申请公开了一种感知任务分发方法，包括：获取感知数据；根据感知数据分析感知节点间的协作关系强度以及感知节点对感知任务的适应度；根据协作关系强度以及适应度计算感知任务分发概率，生成感知任务分发序列。该方法充分考虑感知节点关系，可以提高感知任务分发效率。本申请还公开了一种感知任务分发装置、系统及一种可读存储介质，具有上述有益效果。

技术领域

本申请涉及电子技术领域，特别涉及一种感知任务分发方法、装置、系统及一种可读存储介质。

背景技术

随着移动智能设备发展迅猛，功能也日趋完善，如智能手机、平板电脑、智能穿戴设备等，不但具有较强的存储、计算、网络通讯能力，同时还配备各式各样的传感器。为了更好的利用这些移动智能设备的感知、计算和存储资源，一种称为群智感知(Mobile CrowdSensing Computing，MCSC)的新兴感知计算模式应用而生。简单而言，群智感知就是利用移动感知节点具备的感知功能，经过他们之间相互协作，共同完成单个感知节点难以完成的复杂的感知任务。

目前，群智感知已经广泛应用于交通异常分析、空气污染地图标识、噪音污染监测、停车位检测、居民健康指数衡量等领域。在移动群智感知系统中，分发感知任务是群智感知实现的一个关键环节。感知任务分发是指服务器把需要执行的感知任务分发给移动感知节点。对于移动群智感知系统来说，设计一种高效的感知任务发布方法，以利于移动感知节点快速，低开销地获取感知任务，成为一个值得研究的重要问题。

目前的感知任务分发方法主要采用基于主题感知的迭代群智感知计算模型，该模型可以实现在充分了解感知节点真实主题和准确率的情况下为其分发合适的感知任务，但是这种感知任务分发方法只注重感知节点自身的属性关系，忽略了感知节点之间的关系，各感知节点无法实现配合，感知任务分发效率低下。

因此，如何充分考虑感知节点关系，提高感知任务分发效率，是本领域技术人员需要解决的技术问题。

发明内容

本申请的目的是提供一种感知任务分发方法，该方法可以充分考虑感知节点关系，提高感知任务分发效率；本申请的另一目的是提供一种感知任务分发装置、系统及一种可读存储介质，具有上述有益效果。

为解决上述技术问题，本申请提供一种感知任务分发方法，应用于群智感知，包括：

获取感知数据；

根据所述感知数据分析感知节点间的协作关系强度以及感知节点对感知任务的适应度；

根据所述协作关系强度以及所述适应度计算感知任务分发概率，生成感知任务分发序列。

优选地，根据所述数据分析感知节点间的协作关系强度以及感知节点对感知任务的适应度包括：

根据所述数据基于二分图以及协作网络图构建用以表述感知节点与感知任务关系的网络关系图；

根据所述网络关系图分析感知节点间的协作关系强度以及感知节点对感知任务的适应度。

优选地，根据所述协作关系强度以及所述适应度分析感知任务分发概率，生成感知任务分发序列包括：

根据所述协作关系强度以及所述适应度，通过随机游走思想迭代计算感知任务分发概率分布；

根据所述感知任务分发概率分布生成感知任务分发序列。

优选地，所述感知任务分发概率分布的计算方法具体为：

分发概率分布：

其中，in(i)表示指向i的集合；当i，j同为感知节点时，w_ij表示协作关系强度对应的权重；当j为感知任务时，w_ij表示适应度对应的权重；参数d为随机变量。

优选地，所述感知任务分发方法还包括：