中小企业技术创新的“虚拟树”组织模式研究

针对中小企业技术创新活动,构建了“虚拟树”组织模式,即盟主企业与政府、高等院校、科研机构、金融机构、社会服务体系及其他盟员企业等联合起来的虚拟树联盟,对该模式的优势做了分析,提出了模式成功运行的相应保障措施。

基于CAN总线的大型虚拟树网络设计

针对大型分布式数据采集系统、设备控制系统以及二者功能融合系统对于数据可靠测控的需求,提出了一种基于CAN总线的四层级大型虚拟树网络的设计方案。文章详述了大型虚拟树网络的基本架构、逻辑与物理拓扑、层级与节点编码规则、底层数据通信格式,并介绍了构建高效且灵活的单播、多播和广播通信链路的方法。通过举例分析如何利用大型虚拟树网络为具体的教学楼设计综合控制系统,为现代教学楼的智能、节能控制系统设计提供参考。

基于虚拟源树的射线跟踪算法的研究

提出了一种有效的室内电波传播预测算法:基于虚拟源树的射线跟踪法.采用Delphi语言的多叉树结构存储发射源、反射源和绕射源以及接收点数据,并判断虚拟源树节点是否有效,从而使整个射线跟踪过程更便捷和高效.该算法的预测结果与FDTD(Finite Difference Time Domain)仿真结果基本吻合,实地测试也证明该算法的有效性.

基于虚拟Steiner树的无线传感器网络组播随机路由协议研究

针对基于树的组播路由协议中组播树鲁棒性不好,扩展能力差的特点,又结合无线传感器网络自身能量、计算、存储能力有限的特点,提出了基于虚拟Steiner树的组播随机路由协议VMRRP(Virtual-steiner-tree based Multicast Random Routing Protocol)。该协议的随机路由思想,使得组播树中源节点到各个组成员节点的路径是动态变化的,与GMP(Geographic Multicast Routing)协议相比,增加了组播树的鲁棒性,也均衡了网络能量,增加了网络生命周期,并通过NS-2仿真试验得到了验证。

随机虚拟骨干树结合改进BDCP的无线传感器网络多级路由算法

针对无线传感器网络(WSN)中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题,提出了一种基于随机虚拟骨干树(RVBT)结合改进退避分布式聚类协议(IBDCP)的能量感知路由算法。首先,将所有传感器节点组成不同的簇;然后,利用IBDCP为每个节点初始化时间延迟,并开始竞争;最后,节点通过考虑自己的剩余能量和距离决定是否加入CH,汇聚节点构建CH的随机虚拟骨干树,以促进数据的路由。仿真结果表明,该算法能够实现恒定消息和线性时间复杂度,在网络寿命、能量消耗和其他参数方面均优于其他现有的算法,其中网络寿命比EMRA延长至少15%,比退避分布式聚类(BDCP)延长至少150%。

充分减小树间冗余的优化三维VSPIHT视频编码方法

用 3D- DWT及 3D -SPIHT算法获得高压缩率的视频编码近年来受到人们的关注 ,在现有算法的基础上 ,提出一种优化的 2D&MT 3D- VSPIHT方法 该方法尽可能地消除了树间冗余 ,改进了编码的每一个细节 ,有效地减少了SPIHT算法中的冗余扫描 ,合理地处理了最低频子带系数 实验结果证明 ,在同样的压缩倍数下 ,编解码后视频图像的PSNR比现有的三维SPIHT方法高 1～

可动态生成具有优先级工序集的动态Job-Shop调度算法

为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.

基于工序集的动态关键路径多产品制造调度算法

针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.

动态生成优先工序集多产品制造过程优化控制

为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级。针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化。实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制。

对等组内安全通信密钥协商协议

提出了一种基于 Diffie- Hellman密钥交换和虚拟密钥树的对等组内安全通信密钥协商协议。每个成员只记录维护其密钥路径及密钥路径上结点的密钥、隐蔽密钥和协同隐蔽密钥 ,通过计算得出组通信密钥。成员加入对等组时 ,通过认证并取得确认信息 PS,其它成员根据 PS来更新其密钥树和组通信密钥 ;成员离开对等组时 ,由具有相对于离开成员父结点最左路径的成员发起密钥树的更新过程。由最后的理论分析和实际应用可以看出 。

基于节点位置信息的无线传感器网络安全组播路由协议

针对如传统的安全路由协议不适用于组播通信的问题,提出一种基于节点位置信息的安全组播路由协议。采用随机密钥预分布模型对无线传感器网络中的节点进行密钥预置,并利用节点位置信息建立虚拟Steiner树,根据虚拟Stei-ner树建立安全组播路由协议,再对此协议进行安全性分析。结果表明：该协议能使每一个节点与其邻居节点间共享一个对称密钥,阻止非法节点参与路由过程,达到建立安全组播树的目的。

SPIHT算法容错性能的分析及改进

SPIHT算法是一种基于小波变换 ,压缩编码效率很高的静止图像压缩编码算法 ,但其产生的码流容错性能很差 ,单比特失真就可能对恢复图像质量造成严重影响。针对这一缺陷 ,提出了虚拟完全子树算法。该算法采用子树独立编码、最优率失真截断、Tag-tree编码和虚拟零树等方法 。

城市微蜂窝环境下一种改进的射线跟踪预测模型

针对射线跟踪模型中建立虚拟源树效率不高的问题,构建一种左儿子右兄弟结构的新型虚拟源树,提出了一种改进的准三维射线跟踪模型.该模型通过有效的反射预处理技术来快速地确定反射源的所有可见面,并结合改进的极面扫描方法,避免了不必要的重复判断和相交测试.仿真结果表明,提出的射线跟踪模型是高效的,并能为微小区环境下的无线电波传播预测和网络规划提供可靠的理论依据.

一致性场景下的边缘网络低时延存储算法

目前主流的边缘存储策略通过协同或非协同的方式来提高存储资源的请求命中率,从而降低请求延迟以满足时间敏感型业务的需求,然而这些策略并未考虑存储节点的副本数量过多所带来的一致性开销问题。提出一种基于虚拟传播树(VST)的边缘存储算法,针对边缘存储中的一致性开销问题,设计VST生成算法和节点淘汰算法,从而在副本数量高、一致性需求大的场景下实现可控低延迟服务。实验结果表明,该算法可以在一致性场景下提供低延迟服务,在非一致性场景下同样具有稳定的性能表现,请求时延和存储开销低于CV和NCV算法。

带宽有效聚类结合RVBT的传感器网络容错路由算法

针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至少与一个树节点密切相关,根据树节点的适合度值将非树节点随机地重新分布到所有合格的树节点中,提高虚拟骨干树的性能。在NS2仿真器上的实验结果显示,相比其他几种容错算法,该文算法在传输数据时总能耗最低;平均路由路径长度和家属节点方差均为最低,分别为3.14和37.36。存在故障节点时,恢复延迟也表现优秀,有效提高了WSN的使用寿命。