[发明专利]一种用于无线电环境地图数据收集的任务分配方法

摘要

本发明请求保护一种用于无线电环境地图数据收集的任务分配方法，其利用移动群智感知技术进行无线电环境地图数据收集，并根据移动群智感知网络中用户在系统注册的信息属性，即用户可感知的数据类型以及用户对其可感知的各种数据类型的报价，采用两阶段的任务分配算法，首先基于k‑means聚类思想将高维的无线电环境地图数据收集任务划分为多个低维度的子任务，然后采用LCBPA算法将各个子任务分配给合适、适量的感知用户。实验结果表明,本发明的有益效果为：通过移动群智感知网络中用户间的协作感知降低无线电环境地图数据收集的难度和开销，提高任务完成率，最小化数据收集的总成本并提高用户参与的均衡性。

主权项

一种用于无线电环境地图数据收集的任务分配方法，其特征在于，包括以下步骤：1)建立用户节点协作收集无线电环境数据的任务分配数学模型；2)初始化网络参数，包括：待收集的无线电环境数据的总维数、移动群智感知网络中感兴趣的用户节点的个数、收集每维数据需要的最小数量的用户节点个数、任务分配要划分的子任务个数、随机产生的每个用户节点可感知的数据类型及维数及随机产生的各个节点对其可感知数据类型的报价；3)根据可感知各维数据的用户节点的重合程度，基于K‑means聚类方法将高维的无线电环境地图数据收集总任务划分为若干子任务；4)根据子任务划分的结果和各用户节点可感知的数据类型，将用户节点对应划分到各个子任务的任务组中；5)根据任务组划分结果和用户节点对收集各维数据的报价，利用LCBPA算法将各个子任务分配给各任务组中的用户节点。