科创中国

智能建筑室内环境分布式可计算WSN任务调度研究

原文链接：万方

• 作者：

  高治军,王洪玉,王鑫,韩忠华

• 摘要：

  针对智能建筑室内环境下并行计算的动态任务调度问题,构建了基于分布式CPS思想的无线传感器网络( WSN)模型,并分别设计了基于可计算复杂性的任务分配策略和基于动态调度算法的任务调度策略。通过先将任务分配成若干个子任务,采用多带图灵机输入任务,由合适的计算节点进行计算,形成有向无环图,再按调度优先级排列任务,形成任务调度序列表,依序处理任务,从而达到了将任务分配、调度和执行相结合的目的。实验结果表明该策略可有效减少智能建筑室内环境分布式可计算WSN分布运行时任务之间的通讯时间和等待时间,同时提高了任务调度的成功率,最终优化系统的运行效率。

• 关键词：

  WSN 任务调度 图灵机 有向无环图 智能建筑

• 作者单位：

  大连理工大学信息与通信工程学院,辽宁 大连116024; 沈阳建筑大学 信息与控制工程学院,沈阳110168%大连理工大学信息与通信工程学院,辽宁 大连,116024%沈阳建筑大学 信息与控制工程学院,沈阳,110168

• 基金项目：

  国家自然科学基金项目(61172058)%住房与城乡建设部研究开发项目(2009-K9-25)

• 来源期刊：

  传感技术学报

• 年，卷(期)：

  2014003