物联网环境下实时任务传输的分簇调度算法-计算机科学.pdfVIP

第 43 卷第11 期 计算机科学 Vo 1. 43 No. 11 2016 年 11 月 Computer Science Nov 2016 物联网环境下实时任务传输的分簇调度算法 钱晓军范冬萍吉根林 (南京师范大学计算机科学与技术学院 南京 210097) 摘 要 在物联网环境下，需要对链珞节点之间传输的实时任务进行优化调度，以提高物联网中传感节点的进程管理 和内存管理效率。传统方法采用优先级列表控制的物联网环境下的实时任务传输调度方法，在资源分配过程中动态 负载平衡性受节点的空间分布的影响较大，任务分自己的准确性不高。因此，提出一种基于高效时分多址时隙分配的物 联网环境下实时任务传输的分簇调度算法。设计物联网的实时任务调度模型，才是取分簇任务信息流的时隙分配尺度 特征作为传输指向性函数，设计高效时分多址协议，改进物联网环境下的实时任务协同分簇调度算法，通过高效的时 分多址时隙分配，提高了实时任务传输分簇调度的均衡性和准确性。仿真结果表明，采用该方法进行物联网环境下实 时任务传输的分簇调度时性能优越可靠。 关键词 物联网，任务调度，时隙分配 中圄法分类号 TP393 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2016. 11. 034 Cluster Scheduling Algorithm for Real Time Tasks Transmission in Internet of Things QIAN Xiao-jun FAN Dong-ping ]1 Gen-lin (School of Computer Science and Technology ,Nanjing Normal University ,Nanjing 210097 ,China) Abstract 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 divi sion 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