物联网环境下实时任务传输的分簇调度算法  

Cluster Scheduling Algorithm for Real Time Tasks Transmission in Internet of Things

作　　者：钱晓军[1] 范冬萍[1] 吉根林[1] 

机构地区：[1]南京师范大学计算机科学与技术学院,南京210097

出　　处：《计算机科学》2016年第11期176-179,189,共5页Computer Science

基　　金：江苏省科技支撑计划:基于Web的多平台社区综合信息管理系统(BE2013685);江苏省前瞻性联合研究计划项目:基于GIS的智慧城镇系统(BY2014001-03)资助

摘　　要：在物联网环境下,需要对链路节点之间传输的实时任务进行优化调度,以提高物联网中传感节点的进程管理和内存管理效率。传统方法采用优先级列表控制的物联网环境下的实时任务传输调度方法,在资源分配过程中动态负载平衡性受节点的空间分布的影响较大,任务分配的准确性不高。因此,提出一种基于高效时分多址时隙分配的物联网环境下实时任务传输的分簇调度算法。设计物联网的实时任务调度模型,提取分簇任务信息流的时隙分配尺度特征作为传输指向性函数,设计高效时分多址协议,改进物联网环境下的实时任务协同分簇调度算法,通过高效的时分多址时隙分配,提高了实时任务传输分簇调度的均衡性和准确性。仿真结果表明,采用该方法进行物联网环境下实时任务传输的分簇调度时性能优越可靠。In the environment of Internet of things,it is necessary to optimize the transmission scheduling of the link nodes in order to improve the efficiency of process management and memory management of sensor nodes in the Internet of things.Traditional method adopts the priority list control of the Internet of things in the environment of real-time task scheduling method,so dynamic load balance is affected by the spatial distribution of nodes and the accuracy of task allocation is not high in the process of resource allocation.A clustering scheduling algorithm based on efficient time division multiple access time slot allocation for real-time task scheduling in Internet of things was proposed.The real-time task scheduling model is designed to extract the time slot allocation scale features of the cluster task information flow as the transfer direction function.Efficient time division multiple access protocol is designed and real-time task coordinated cluster scheduling in the Internet of things is improved,improving the balance and accuracy of real-time task scheduling.Simulation results show that when the proposed method is used to transfer the real-time tasks in the Internet of things the performance is superior and reliable.

关 键 词：物联网 任务调度 时隙分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]