传感技术学报Issue(3):378-382,5.DOI:10.3969/j.issn.1004-1699.2014.03.020
智能建筑室内环境分布式可计算WSN任务调度研究
Research on Distributed Computing WSN Task Scheduling in Intelligent Building Indoor Environment
摘要
Abstract
To solve the dynamic task scheduling problems of distribution parallel computing in intelligent building,a structure model of WSN based on distributed CPS conception is proposed. The task allocation strategy based on the com-putability complexity and dynamic scheduling algorithm based on the task scheduling strategy are designed. Firstly,the task is decomposed to a number of sub-tasks,Multi-band Turing machine is applied to the input of the task. The directed acyclic graph is formed though the calculation of the appropriate selected nodes. Second,task scheduling sequence tables are formed and tasks are processed in sequence through scheduling priority. The experimental results show that this strategy reduces the communication time and waiting time of running tasks in WSN. Meanwhile,the success rate of the task scheduler is improved and the efficiency of the system is optimized effectively.关键词
WSN/任务调度/图灵机/有向无环图/智能建筑Key words
WSN/task scheduling/turing machines/the directed acyclic graph/intelligent building分类
信息技术与安全科学引用本文复制引用
高治军,王洪玉,王鑫,韩忠华..智能建筑室内环境分布式可计算WSN任务调度研究[J].传感技术学报,2014,(3):378-382,5.基金项目
国家自然科学基金项目(61172058) (61172058)
住房与城乡建设部研究开发项目(2009-K9-25) (2009-K9-25)