【技术实现步骤摘要】
一种面向群智感知的任务分配方法
本专利技术属于通信处理
,具体涉及到一种面向群智感知的任务分配方法。
技术介绍
群智感知是一种新型的感知模式,与基于传感网和物联网的感知方式不同,群智感知无需提前部署无线传感器、通信基础设施,而是以大量普通用户作为感知源,充分利用这些用户所携带的移动智能设备,通过多用户协作,共同完成单个用户难以完成的复杂感知任务。近年来,随着移动计算和无线通信技术的快速发展,移动智能设备(如智能手机、平板电脑、智能手表等)得到广泛普及,其存储、计算、通信能力得到不断加强,并配备了众多智能传感器,比如摄像头、麦克风、重力仪、GPS、陀螺仪、温度传感器、血压传感器等等。这使得人们通过这些移动智能设备可以自动、实时地感知和收集周围环境信息,并通过无线通信模块将信息传输到服务器,如云平台,从而可以完成复杂的环境和社会感知任务。另一方面,人们对随时随地获取和感知周围环境信息的需求日益强烈,而群智感知技术完全达到了上述需求,因此具有广阔的应用前景,未来可以广泛应用于噪音污染监测、智能交通、空气污染地图标识、智慧城市、社会舆情分析与预测等诸多领域,得到了世 ...
【技术保护点】
1.一种面向群智感知的任务分配方法,其特征在于包括如下步骤:(1)收集到的用户集合U={u1,u2,...,un},n是用户集合U的基数,取值为有限的自然数,确定用户集合U中用户ui的能力值及任意两个用户ui和uj之间的通讯代价wij,wij为非负实数,且wij=wji,wii=0,1≤i≤n,1≤j≤n,i≠j,所述的用户ui的能力值为Vi=(vi1,...,vik,...,viK),vik∈[0,1]是用户ui对能力k的量化值,k∈A,A是所有用户的能力构成的集合,A={1,2,...,K},K是集合A的基数,为一个有限的自然数;(2)针对所提交任务T对每种能力k的需求 ...
【技术特征摘要】
1.一种面向群智感知的任务分配方法,其特征在于包括如下步骤:(1)收集到的用户集合U={u1,u2,...,un},n是用户集合U的基数,取值为有限的自然数,确定用户集合U中用户ui的能力值及任意两个用户ui和uj之间的通讯代价wij,wij为非负实数,且wij=wji,wii=0,1≤i≤n,1≤j≤n,i≠j,所述的用户ui的能力值为Vi=(vi1,...,vik,...,viK),vik∈[0,1]是用户ui对能力k的量化值,k∈A,A是所有用户的能力构成的集合,A={1,2,...,K},K是集合A的基数,为一个有限的自然数;(2)针对所提交任务T对每种能力k的需求,分别确定可参与该任务T的用户集合U'=∪k∈A(T)Uk,A(T)为任务T的多样性能力需求,vk为任务T对能力k∈A(T)的需求值,为正实数,Uk为满足任务T对能力k的需求的用户集合;(3)从用户集合U'中,选择包含用户数量最少的用户集合Uk,k∈A(T),记为U*;(4)依据可参与上述任务T的用户ui(ui∈U')的能力值,计算用户ui执行该任务T的代价ci,T;(5)对于集合U*中的每个用户um,1≤m≤n,计算以用户um为核心用户的用户集合Um完成任务的总代价(6)选择具有最小总代价的Um,um∈U*,并将Um中的核心用户um作为参与任务的用户m*;(7)依据所选择的用户m*,确定满足任务能力多样性需求的用户集合U+。2.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(2)中用户集合Uk={ui|ui∈U',vik≥vk>0}。3.根据权利要求1所述的面向群智感知的任务分配方法,其特征在于:所述的步骤(3)中用户集合U*满足|U*|=mink∈A(T){|Uk|},|U*|为集合U*的基数,...
【专利技术属性】
技术研发人员:张立臣,李丽霞,李鹏,郝飞,路纲,王小明,
申请(专利权)人:陕西师范大学,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。