Role-based Task Assignment In Internet Of Things

As an emerging and rapidly developing technology,the Internet of Thins(Io T)connects digital and physical entities through information and communication technologies to realize intelligent services.In the dynamic and complex Io T,it is more difficult to coordinate complex tasks with many terminal devices due to a large number of complex tasks in complex scenes,so it is necessary to assign tasks to Io T device efficiently and reasonably.An efficient task assignment algorithm can ensure stable operation of the Io T system and fully coordinate the load of devices,improving the collaboration of the Io T system.Therefore,task assignment has become a key problem to be solved urgently in the Io T system.This dissertation takes the Io T as the research background,the task assignment problems in the intelligent manufacturing workshop handling system and the Io T crowdsourcing system are studied respectively,focuses on the analysis of the task collaboration relationship in the Io T system,and mainly explores how to design an efficient assignment algorithm through task assignment modeling and algorithm design.It focuses on two key issues of task assignment in the Io T system,i.e.,task assignment in a deterministic environment and task dynamic assignment in an uncertain environment in Io T system.The main research contents of this dissertation are as follows.(1)A group role-based task assignment algorithm(GR-BTAA)is proposed for the task assignment problem in a deterministic environment in Io T system.Firstly,we take the Io T workshop handling system as the application scenario,the concepts of role and virtual object(VO)are introduced to abstract tasks and devices in the Io T system,and the interaction of task assignment among them is described by using the the role-based collaboration(RBC)engineering theory.Secondly,according to the characteristics of Io T tasks and devices,the task assignment problem is modeled by using E-CARGO(an abstract model Environments—Classes,Agents,Roles,Groups and Objects),and an objective function with multiple constraints is designed.Then,a group role-based task assignment algorithm is designed to solve the assignment problem based on Hungarian algorithm.Finally,the simulation experiments show the time performance of the GR-BTAA.The comparison results show that the GR-BTAA has high time efficiency and assignment rate,which can guarantee the quality of the solution.And the effectiveness of the GR-BTAA is further illustrated by an application example.(2)A double auction-based dynamic role assignment algorithm(DA-DRAA)is proposed for dynamic task assignment in an uncertain environment in Io T system.Firstly,we take the Io T crowdsourcing system as the application scenario,and the concepts role and virtual object are introduced to abstract the relationship of dynamic task assignment in the Io T system by combining the double auction mechanism and RBC theory.Secondly,the dynamic task assignment problem is modeled by using the E-CARGO model,and the task dynamic evaluation function and the device random behavior model are established.Furthermore,the dynamic task assignment problem with complex constraints is formalized.Then,a double auction-based dynamic role assignment algorithm is designed to solve the dynamic task assignment problem by using the greedy strategy.Finally,the experimental comparison results show that DA-DRAA has better performance in improving system effectiveness and platform utility,and has certain advantages for solving large-scale problems.