二进制递归网络的随机多故障条件诊断性综述

二进制递归网络(BR网络)具有结构规则、易于分割等优点,是理论研究和实际应用中颇受欢迎的网络结构.文章在综述互连网络的(强)诊断度、条件诊断度、g-好邻居条件诊断度、g-额外条件诊断度、诊断算法和二进制递归网络研究现状的基础上,针对二进制递归网络的故障结点数大于连通度的随机多故障模式,提出二进制递归网络的随机多故障条件...     

面向测试的SOC核间互连网络约简算法

随着集成电路的制造工艺和工作频率已经进入了深亚微米和吉赫兹时代,片上系统核间互连总线的串扰测试已经成为不容忽视的问题．通过对片上系统核间互连总线特征的研究,提出了一种面向测试的片上系统核间互连总线的约简算法．该算法首先对核间互连的拓扑结构进行描述,建立互连关系矩阵,并以受害线为根结点构建互连关系分级树,根据测试精度去掉多余的攻击线．其次,根据互斥算法对包含三态双向驱动源的互连线进行筛选,确定施加激励的互连线．经过约简后的互连网络可根据测试矢量生成算法生成测试矢量集．该算法使生成的测试矢量集大大缩小,并提高了测试效率．     

一种星簇双环片上网络拓扑结构

随着半导体工艺的不断发展和芯片中所包含的IP核数目的增加,片上系统的互连结构对系统性能和面积具有极大的影响．为了减少节点度、减少链路和重用路由器节点,提出了一种规则的片上互连网络--星簇双环 (Star-Cluster Double-Loop,SCDL(2m))拓扑结构,该拓扑结构具有4m个节点并且每个节点连接3个相邻节点和4个IP核．SCDL(2m)是一种拓扑结构简单、平面的、对称的并且具有良好扩展性的互连网络．SCDL(2m)互连网络节点采用一种新的约翰逊编码方法,使得路由算法简单高效．在不同负载和不同节点数量情况下,对SCDL(2m),Cluster-Ring和Cluster-Mesh网络的平均通讯延迟和平均吞吐量进行了模拟分析,结果表明SCDL(2m)互连网络较好的平衡了网络性能和成本,是一种简单高效的片上互连网络．     

基于拓扑势的网络社区结点重要度排序算法

针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.     

折叠超立方体网络的自适应诊断

自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个递归的哈密尔顿3-并行诊断周算法,利用归纳法证明了在错误结点数不超过n的情况下FHn可以在4个并行诊断周内完成诊断,并且至多需要2n+n-1次诊断.     

求解动态路径诱导K路最短问题的人工免疫优化方法

针对智能交通诱导系统中传统最短K路算法的运行效果不佳，提出一种新型人工免疫优化搜索算法，并将其应用于扩展节点法建立的城市交通路网模型，实现了城市交通诱导系统的最优K路搜索．该算法基于生物免疫系统的免疫记忆功能，具有全局性并行搜索的特点．在K路最短问题求解时能同时给出K条最短路径，不存在遗传算法的早熟现象并具有更好的并行处理能力．示例仿真验证了算法的有效性与实用性．     

基于Transputer网络的直通通信技术研究

并行处理技术是提高系统处理速度的有效途径之一，而结点间的通信速度对并行处理系统性能的发挥起到关键作用。文中对并行处理系统中的通信技术进行了研究，提出了一种直通通信机制，并在基于Ｔｒａｎｓｐｕｔｅｒ的网络环境中加以实现。这种技术可以有效提高系统的通行能力。     

基于网络延迟的检测点放置方法

为了解决网络延迟检测点的有效放置问题,根据网络节点之间的网络延迟,使用系统聚类法对网络节点进行聚类,并使用递归去除1度异常节点算法提高聚类效果.提出动态距离和最小算法,在聚类结果的类中选取对应的类中心,检测点放置在类中心上.仿真结果表明,系统聚类法中类平均法更适合对网络节点进行聚类,递归去除1度异常节点后能表现出更好的聚类效果,通过动态距离和最小算法能找到放置检测点的最佳位置.使用系统聚类法中的类平均法、递归去除1度异常节点算法、动态距离和最小算法,能有效地解决网络检测点的放置问题.     

一种直连网络智能路由算法

基于生物智能提出一种适合直连网络的智能路由算法．该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息．算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确．在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量．     

互连网络拓扑等价的图分析法与逻辑名矩阵

互连网络拓扑等价的图分析法与逻辑名矩阵艾军（计算机工程系）互连网络是并行多处理计算机系统的重要组成部件．本文从伙伴结点对的概念人手,提出了研究Ｏｍｅｇａ、桔树、全交叉等常见一类多级互连网络拓扑等价性质的图分析法．并提出了网络元件逻辑名的矩阵表示形式,...     

由间硝基甲苯合成间甲酚的研究进展

目的　讨论了间甲酚的用途以及由间硝基甲苯制间甲酚的可行性 .方法　在传统的制间甲酚工艺路线的基础上提出了由间硝基甲苯制间甲酚的新方法 .结果　由间硝基甲苯制间甲酚的总产率可达 66%.结论　间硝基甲苯制间甲酚的工艺路线可行 ,在我国有广阔的应用前景     

密文分组链接模式的伪随机性分析

利用ｑ阶伪随机检验逻辑和系数Ｈ技术,证明了ｍ次密文分组链接模式伪随机上界可改进为Ｏ（ｑ（ｑ－１）２＾－ｌ）且该模式式的伪随机性不依赖于链接次数ｍ。从而解决了ｍ次密文分组链接模式伪随机上界的公开问题。     

一种Ad Hoc中基于位置路由的改进算法

无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现．基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制．此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡．仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高．     

基于萤火虫算法优化FCM的WSN路由算法

针对无线传感器网络节点能源有限,容易出现能量负载不均衡的问题,提出了一种基于萤火虫算法优化模糊C均值(FCM)的无线传感器网络(WSN)路由算法(FFACM),优化了分簇路由算法中的分簇阶段和簇间路由建立阶段。在分簇阶段,使用萤火虫算法计算初始聚类中心,避免模糊C均值算法因初始聚类中心而陷入局部最优的问题。在选择簇首节点上,建立关于剩余能量和距离的适应度函数,选取适应度值最大的节点作为簇首节点并动态更新。通过计算节点间的链路代价并根据剩余能量和到sink节点的距离建立代价函数,选择代价函数值最小的节点建立簇间多跳路由,使得簇首节点的负载降到最低。从仿真实验结果可知,相比于其他无线传感器网络的路由算法,FFACM算法能有效均衡网络负载,降低节点能耗,从而延长网络的使用周期。     

即时通信网络中路由节点覆盖控制优化方法

目前即时通信网络在覆盖路由节点时,出现即时通信网络中路由节点连通性不佳,导致网络中路由节点运行能量消耗过快的问题,为此提出即时通信网络中路由节点覆盖控制优化方法.分析路由节点在传播数据过程中产生的损耗,确定路由节点的位置;将网络平均划分区域,均匀部署锚节点,计算路由节点之间的最优距离,在即时通信网络中覆盖路由节点;计算...     

基于节点权值的簇头选举优化算法

LEACH是无线传感器网络中一种经典的降低网络耗能的分簇路由算法,该算法可有效的延长网络的生命周期,具有平面路由协议无可比拟的优越性。但其簇头选举机制是随机的,没有考虑候选节点的剩余能量等因素。本文基于LEACH提出了一种改进算法,通过节点权值来选择簇头,权值是本轮候选节点的剩余能量、节点密度和距离基站远近的一种数学关系的度量。依此来均衡网络负载,延长整个网络的生命周期。     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

协作多跳水声网络能量最小路径研究

研究在给定接收信噪比条件下协作多跳水声网络能量最小路径问题.考虑一个二维协作多跳网络模型,源节点和目的节点通过任意分布的中继节点及其附近的协作节点进行数据通信.建立了该网络的能量模型,并通过最优频率-距离关系的近似表达简化能量模型;在此基础上分析了可变发送功率模式下的能量最小路径,对节点间距和协作节点数量进行联合优化,从理论上证明了当各中继节点选取相同数量的协作节点,且中继节点按直线等距路径分布时网络总能耗最小,并给出了直线等距网络最优节点间距和最优协作节点数量的求解方法.仿真结果验证了该理论的正确性.     

改进的蚁群优化算法在无线传感器网络中的应用

针对无线传感器网络节点能量十分有限的特点,将蚁群优化算法应用到传感器网络的路由中,提出了一种改进的蚁群路由算法(IARA)。在考虑节点剩余能量、传输方向和节点距离等因素的基础上,对基本蚁群算法的概率选择公式和信息素更新公式进行了改进,实现了能量在整个传感器网络上的均衡消耗。仿真结果表明:该算法减少了传感器网络的能量消耗,并且使能量消耗更加均衡,从而提高了整个无线传感器网络的生存寿命。     

Energy optimal routing for long chain-type wireless sensor networks in underground mines

Wireless sensor networks are useful complements to existing monitoring systems in underground mines.They play an important role of enhancing and improving coverage and flexibility of safety monitoring systems. Regions prone to danger and enyironments after disasters in underground mines require saving and balancing energy consumption of nodes to prolong the lifespan of networks. Based on the structure of a tunnel, we present a Long Chain-type Wireless Sensor Network (LC-WSN) to monitor the safety of underground mine tunnels. We define the optimal transmission distance and the range of the key region and present an Energy Optimal Routing (EOR) algorithm for LC-WSN to balance the energy consumption of nodes and maximize the lifespan of networks. EOR constructs routing paths based on an optimal transmission distance and uses an energy balancing strategy in the key region. Simulation results show that the EOR algorithm extends the lifespan of a network, balances the energy consumption of nodes in the key region and effectively limits the length of routing paths, compared with similar algorithms.