基于组角色的物联网任务分配算法

摘要

动态、复杂的物联网中,任务复杂使得终端设备负载不均衡、系统不稳定,无法协同自主.因此,合理地分配物联网系统中的任务到终端设备是亟需解决的关键问题.为此,提出一种基于组角色的任务分配算法(group role-based task assignment, GR-BTA).首先,运用任务组和虚拟对象概念,抽象物联网系统中的复杂任务,将任务分配问题形式化;其次,结合"基于角色的协作"(role-based collaboration,RBC)工程理论与方法,对物联网任务分配问题建模,给出目标函数,设计组角色分配算法GR-BTA;最后,通过实验验证GR-BTA算法性能,并以应用示例说明算法效果,进而表明GR-BTA算法的有效性.