基于2D-Mesh的容错路由算法

提出一种基于2D-Mesh只使用2条虚通道的容错路由算法,少于需要4条虚通道的Boppana算法,以及需要3条虚通道的Duan算法。算法基于块故障模型,故障块可以是f-ring,也可以是f-chain。无故障时算法用最短路径路由消息,当消息被故障块阻塞时使用绕道策略进行路由。在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程。     

基于Voronoi图的无线传感器网络K覆盖算法

针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。     

基于PMC模型的高效人工免疫诊断算法

诊断算法是系统级故障诊断的一个重要研究课题.文献[10]提出PMC模型下的人工免疫诊断算法,但是没有充分利用PMC模型的特点,并在计算亲和度的时候给出一个假设.对此首先利用PMC模型的特点优化初始种群的质量,其次定义优化后的亲和度函数,最后提出新的算法流程,并证明算法的正确性和收敛性.模拟实验显示在CPU时间和迭代次数上都优于原算法.     

基于顶点度数的完全独立生成树研究

在计算机互连网络中,完全独立生成树在信息的可靠传输、并行传输、安全分发等方面具有重要的作用。假设图G中存在n棵生成树T₁,T₂,…,T_n,若对于图G中任意两个顶点u和v,满足u和v之间的路径在这n棵树中都是顶点不相交的,则称这n棵树为完全独立生成树(CISTs)。在2015年,Chang等人证明了对于包含n(n≥6)个顶点的任意图G,如果图G的最小顶点度数至少为n－2,那么,G中存在至少 n/3 棵CISTs[1]。在Chang等人的基础上,文中继续深入研究了图G中顶点度数和CISTs的棵数之间的关系。对于包含n(n≥5) 个顶点的任意图G,假设图G的最小顶点度数至少为n－2,得出度数为n－2的顶点的个数、度数为n－1的顶点的个数与图G中CISTs的棵数之间关系的推导等式,并证明了其正确性,从而改进了文献[1]中的结果。     

超级交叉立方体互连网络上的圈嵌入

作为超立方体的变型，交叉立方体同时具有一些比超立方体优越的性质，但类似于超立方体，它的升级也伴随着顶点个数的增加而成倍中增加。为了解决这一问题，一种称为超级交叉立方体（SCC）的互连网络被提了出来。有关文献已证明，SCC很好地保持了交叉立方体在顶点度数，直径和连通度方面的优越性质，而且其升级可以增加任意多个顶点。用图嵌入技术讨论了SCC模拟环网络的能力，证明了长度为4到N的任一圈都能以扩张1嵌入具有N个顶点的SCC，从而证明了SCC模拟环网络的能力与交叉立方体完全相同。     

具有偏好随机游动能量均衡的数据传输算法

为了改善传输性能,提出一种具有偏好随机游动的数据传输算法,偏好即每一步的转移概率依据节点可用能量兼顾传输时延确定。特别是,通过分析任意2个节点之间的最短传输距离,把传感器节点的传输范围分解为若干圆环,利用位于源节点到sink之间最短路径上或靠近最短路径的节点作为代理节点进行数据分发,可达到平衡能量消耗和传输延迟之间的特定要求。同时与其他算法比较也说明了此算法是有效的。     

BC互连网络及其性质

提出一种称为一一对应连接（BC）图的互连网络族，使其包含超立方体、交叉立方体和Mobius立方体作为基具子集，同时又使其具有与超立方体、交叉立立体和Mobius立方体相同的对数级的直径和顶点度数、最高连通（容错）度和相同的可诊断性等性质，从而使对超立方体及与其结构相似的大量互连网络的某些性质的研究合而为一，证明了BC互连网络族中包含一类Hamilton连通图并给出了BC互连网族中的图的直径的一个猜想。     

一种新型的WSN冗余覆盖与节能路由算法

针对无线传感器网络的冗余覆盖问题,在K-覆盖判定算法和部分冗余覆盖算法基础上,提出一种可调冗余覆盖算法。该算法遵循覆盖最大化原则,能降低网络能耗。在可调冗余覆盖算法处理后的高效网络中,给出结合最短路径和最小生成树的最短路径树算法,在网络中构建若干棵以Sink节点为根的最短路径树,进一步降低网络能耗。仿真结果表明,在随机部署网络中,当规定网络覆盖冗余度为2时,2种算法平均可降低能耗20.27%左右。     

基于移动代理的结构化P2P网络模型

为了符合实际P2P网络中的节点异质性的情形并支持语义查询,在分析自组织网络模型和双层结构化P2P网络模型以后,提出了一种基于移动代理的结构化P2P网络模型AS-P2P.理论分析和模拟实验结果表明,在加入了移动代理转移资源索引和使用双层结构化P2P网络区别节点能力以后,AS-P2P更加适应动态网络,并具有平均查找长度短,超级节点上负载均衡和资源索引分类等优点.     

M(o)bius立方体上一个新圈的构造算法

研究了求n维Mobius立方体中Hamilton路的过程，给出了求n维Mobius立方体中长度为l的圈的算法（n≥2，4≤l≤2^n)。该算法的时间复杂度为O（l)，从而改进了樊建席等给出的时间复杂度O（NlogN)的算法。