摘要：为了解决WirelessHART设备入网时间长,组网慢的问题,本文提出了基于节点遍历法的快速组网设计。当一个待入网设备准备加入已存在的WirelessHART网络时,先通过固定信道法使待入网设备与网络中的某单个节点设备建立邻居关系,之后以该节点设备为起点,通过节点遍历法使得待入网设备与其他多个节点设备建立邻居关系,从而达到快速组网的目的。

摘要：给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构特征,发现复杂调度网络具有小世界、模块化等很多现实复杂网络共同具有的特点.前者说明调度对象事件之间具有较强的局部和全局耦合;后者能够为分块解决复杂调度问题提供理论基础.复杂调度网络中的平均度值和平均聚类系数与调度目标即网络平均遍历时间具有较强的关联,网络平均度值和网络平均遍历时间基本满足对数关系,这为后续设计基于复杂网络特征的调度规则提供启发式信息.给出网络可折叠度的概念,发现复杂调度网络本质上具有较大的网络可折叠度,可以通过折叠复杂调度网络来降低它的复杂度,从而提高后续的分析和算法执行效率.