On conditional diagnosability and reliability of the BC networks

An n-dimensional bijective connection network (in brief, BC network), denoted by X _n , is an n-regular graph with 2 ⁿ nodes and n2 ^n?1 edges. Hypercubes, crossed cubes, twisted cubes, and Möbius cubes all belong to the class of BC networks (Fan and He in Chin. J. Comput. 26(1):84–90, [2003]). We prove that the super connectivity of X _n is 2n?2 for n≥3 and the conditional diagnosability of X _n is 4n?7 for n≥5. As a corollary of this result, we obtain the super connectivity and conditional diagnosability of the hypercubes, twisted cubes, crossed cubes, and Möbius cubes.     

基于可连Cell的无线传感器网络拓扑控制算法

在无线传感器网络的拓扑控制(TC)中,基于Cell的TC算法被认为是一类可以节省传感器节点能量并延长网络生命周期的方法,但是其需要较多的骨干网节点并且无法保证连通性.通过分析现今算法的内在局限性,提出了一种1-Con思想:当一个Cell的头节点被加入当前骨干网时,所有其可以连接的Cell使用该节点连入拓扑结构,然后此新骨干网递归地继续扩大.基于此思想,设计了一种基于可连Cell的拓扑控制算(CCTC),并从理论上证明:1)CCTC可以保证其所形成的拓扑结构维持网络连通;2)每一轮用于形成骨干网的工作节点非常少.CCTC的计算复杂度是线性的,空间复杂度和信息交换量都是常数量级.仿真实验同样显示,CCTC可以在提供良好鲁棒性和较少的消息交换的情况下,更有效地节省节点能耗并延长网络生命周期.     

无线传感器网络节点部署问题研究

节点部署是无线传感器网络(W SNs)研究的一个基本问题。合理的节点部署方式有助于提高网络工作效率,优化利用网络资源。针对与节点部署相关的覆盖、连通、能耗三方面基本问题,对现有主要研究成果进行了分类和比较,讨论了三者之间的关系,总结性地提出并分析了网络覆盖和连通性能的评价标准。     

Internet宏观拓扑的协议映射与分析

从协议角度,利用拓扑学和图论方法研究了Internet宏观拓扑的网络性能和形成机理。在给定Internet宏观拓扑的图论定义后,通过找到一个协议通信模式到Internet宏观拓扑的可行映射条件,进而分析了Internet宏观拓扑的连通度和平均拓扑距离。结果表明Internet宏观拓扑的形成机理源于协议的无限空间换取有限时间效应的设计原理,使得Internet可以实现实时通信,即在满足网络可靠性的同时,又保证网络的有效性。     

改进的随机圆检测算法

介绍了一种基于随机圆检测的改进算法。解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题,首先对边缘图像进行8邻接连通,3个随机采样点在同一个连通曲线内选择,然后利用圆的性质求得圆的参数,再应用证据收集过程来进一步验证圆的真实性,该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点。实验结果表明,该算法计算量小,对比改进前,检测性能有所提高,且鲁棒性也相应提高,同时能够检测圆弧和有相互重叠的多个圆。     

A hybrid multicast connectivity solution for multi-party collaborative environments

In multi-party collaborative environments, a group of users can share multiple media streams via IP multicasting. However, despite of the efficiency of IP multicast, it is not widely available and alternative application-layer multicast approaches are introduced. Application-layer multicast is advantageous, however, it incurs additional processing delays. In this paper, we present a new hybrid-style application-layer multicast solution that satisfies both network efficiency and easy deployment. We achieve this goal by connecting multicast islands through UDP tunnels employing UMTP (UDP multicast tunneling protocol). We also design a MPROBE protocol to remove multicast loop among multicast island in real Internet. We verify the feasibility of the proposed solution by implementing a prototype tool, AG Connector, that works on Access Grid multi-party collaborative environment.

嵌入式网络连通检测器的实现

介绍了以太网连通错误管理（CFM）的技术背景,指出纯软件开发的以太网的CFM模块具有局限性,并无法满足协议多变的特点。该模块是在SOPC系统上实现IEEE802．1ag协议中连通性检测功能。系统采用Altera公司提供的DE2开发板作为实现平台,实现了能以毫秒级速度发送及分级告警的嵌入式网络连通检测器。用两个开发板模拟一个小型的网络,通过PC机来对开发板进行操作和控制,利用对开发板上的LCD显示屏及LED显示灯进行监测,验证连通检测器的功能及性能。     

ICBF：汽车Ad-Hoc网络中一种改进的CBF算法

汽车Ad-Hoc网络是一种特殊的Ad-Hoc网络,其路由层面临着许多挑战。本文提出汽车Ad-Hoc网络中一种改进的CBF算法--ICBF。通过速度、方向和距离三个重要的因素控制定时器,更准确地选择下一跳转发节点;利用城市场景下汽车与相邻汽车之间速度差较小的特点,减少了数据包的广播;提出一种新的锚点路径选择算法,使得ICBF协议能够主动地感知地理拓扑和交通密度,从而达到优化路由性能的目的。实验表明,在城市场景下,ICBF算法能提高数据转发成功率,减少网络的带宽负荷。     

泡沫铝材料电磁屏蔽效能的优化研究

选取渗流法制备的泡沫铝材料,测试其内部连通性、表面结构和孔径对其电磁屏蔽效能的影响。结果表明:小孔径泡沫铝材料具有较高的屏蔽效能,平均孔径为0.3mm的泡沫铝的屏蔽幅值在70~110dB之间;增大泡沫铝的表面反射面积可以提高材料对低频电磁波(f1000 MHz)的屏蔽效能;提高泡沫铝的内部连通性可以提高材料对中频电磁波(1000 MHzf2000 MHz)的屏蔽效能。     

Super connectivity of Kronecker products of graphs

Let G₁ and G₂ be two connected graphs. The Kronecker product G₁×G₂ has vertex set V(G₁×G₂)=V(G₁)×V(G₂) and the edge set . In this paper, we show that if G is a bipartite graph with κ(G)=δ(G), then G×Kn(n?3) is super-κ.