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

Research on distributed computing WSN task scheduling in intelligent building indoor environment Abstract：For addressing the task’s complexity and completing the large-scale compution in intelligent environment building ,a structure model of WSN based on distributed CPS conception is formed. A task allocation strategy based on the computability complexity and a dynamic scheduling algorithm based on the task scheduling strategy are designed. First, according to Multi-band Turing machine task is decomposed the directed acyclic graph by namely a number of sub-tasks, then selecting a appropriate computing nodes calculate.Second, the tasks in each computing node are arranged through scheduling priority,task scheduling sequence tables are formed, and tasks are processed in sequence.The experimental results show that this strategy reduces the communication costs among tasks of distributed running-time waiting times, meanwhile improving the success rate of the task Scheduler is improved, the final optimized efficiency of the system,finally operational efficiency of the system is optimized. Key words:WSN; Turing machines; The directed acyclic graph;Task scheduling; Intelligent building 智能建筑室内环境分布式可计算WSN任务调度研究 摘要：针对智能建筑室内环境下任务的复杂性及大规模计算问题，本文构建了基于分布式CPS思想的无线传感器网络（WSN）模型，并分别设计了基于可计算复杂性的任务分配策略和基于动态调度算法的任务调度策略。通过先将任务分配成若干个子任务，采用多带图灵机输入任务，由合适的计算节点进行计算，形成有向无环图，再按调度优先级排列任务，形成任务调度序列表，依序处理任务，从而达到了将任务分配、调度和执行相结合的目的。实验结果表明该策略可有效减少智能建筑室内环境分布式可计算WSN分布运行时任务之间的通讯开销和等待时间，同时提高了任务调度的成功率，最终优化系统的运行效率。 关键词：WSN；图灵机；有向无环图；任务调度；智能建筑 随着信息技术的飞速发展和人们对智能建筑室内环境综合需求的不断提升，智能建筑室内环境中环境舒适度监测、火灾信号检测和能耗检测与节能等多任务调度及大规模计算问题已成为制约智能建筑发展的瓶颈，基于信息物理融合系统（Cyber-Physical System，CPS）[1,2]分布式可计算WSN的出现，为人们解决这一问题提供了全新的方法，因而受到学术界的广泛关注。 信息物理融合系统（CPS）是重要而且全新的研究领域，随着相关研讨会的相继召开和专家的不断深入研究，CPS得到了越来越多的青睐。2007年7月，美国总统科学技术顾问委员会(PCAST)在题为《挑战下的领先——竞争世界中的信息技术研发》的报告中将CPS列为八大关键信息技术的首位[1]。CPS在智能交通系统、医疗设备系统、能源保护、环境监控、航空航天软件、关键基础设施（电力、水）、普适自适应通信、节能建筑、生物系统等领域具有广阔的应用前景。而高性能的计算能力是CPS实时性、准确性应用的保证，分布式技术的发展为高性能的CPS系统提供了可能，保证了系统的可靠性。所谓分布式，主要指数据分布和计