Extra back-off flow control in multi-hop wireless networks

CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as Extra Back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.     

无线Mesh网中可靠SIP呼叫连接的选路技术

在无线Mesh网中布设基于SIP的应用,是在缺少通信基础设施的地区实现多媒体应急通信的有效方式,但是易失效的无线链路会降低通信的可靠度。研究了如何在无线Mesh网中向SIP服务器高效地转发SIP呼叫请求消息。提出了一点对多点中任意一点的可靠度度量模型,用于描述实时、有限尝试次数的呼叫连接通信的可靠性;基于呼叫成功率、呼叫连接速度这两个优化目标提出了一种路集选择方法,并展开了对这种方法的通信可靠度上下界的分析和比较;最后通过仿真实验验证了此路集选择方法的有效性和优越性。     

逼近点云的三角形网格的边缘误差减小研究

基于SOFM神经网络构建的三角形网格模型可以实现测量点云压缩后的Delaunay三角逼近剖分,但该模型存在边缘误差。为减小三角形网格的边缘误差,改进了三角形网格模型的训练模式,提出了3步训练模式。第1步采用整个测量点云,对三角形网格模型中的所有神经元进行整体训练;第2步采用测量点云中的边界点集,对三角形网格模型中的网格边界神经元进行训练;第3步采用边界点集中的角点点集,对与边界角点匹配最佳的网格边界神经元进行训练。算例表明,应用该训练模式,可以有效减小三角形网格的边缘误差,三角形网格逼近散乱点云的逼近精度得到提高并覆盖散乱点云整体分布范围。     

正规网格等值线的虚路径扫描算法

等值线图在工程分析和计算领域有着广泛的应用。该文以正规化的采样数据为研究对象,提出了一种全新的虚路径扫描算法。算法在数据网格基础之上构筑一虚拟的路径网格,利用路径网格上的线段（虚路径）来记录等值点的追踪路径信息。所有等值线的虚路径的捕获只需通过一次性扫描即可完成,不仅提高了追踪效率,而且避免了以往等值线追踪算法初始点选择困难、网格出口边判断复杂等一系列问题。算法的另一优点是追踪结果的精度是可控的,取决于等值点如何取值。该算法在土地定级中的作用分等值线图绘制中得到很好的应用。虚路径的思想同样适用于非正规的采样数据。     

基于几何特征和力学特性的自适应网格生成算法

为获得适合有限元分析的满意网格划分,提出了平面域的基于几何特征和力学特性相结合的自适应网络生成方法,实现了应力集中区的网格局部加密及平稳变密度的网格自动剖分,通过实例表明本方法实用性强、效果良好。     

用于半自动视频对象提取的自适应网格图像分割

随着MPEG－4标准的发展和基于内容的视频处理研究,视频对象平面（VOP）的有效产生成为一个关键问题。本文提出一种基于区域的自适应网格彩色图像分割方法,可用于获得半自动视频对象跟踪和提取所需的初始VOP。该方法利用CIE L＊a*b＊色彩空间的特征量,对视频序列的第一帧进行三角形网格的分裂与合并。对MPEG－4标准测试序列的分割实验取得了较好的结果。     

电涡流检测系统仿真分析的前处理技术

基于推进波前网格生成方法,文中提出了一种适合于是流检测系统的有限元分析的可靠的自适应网格生成方法,并以此方法成功地划盼了电涡流检测系统的有限元网络,并给出了仿真分析结果。     

一种用于自动生成二维全四边形有限元网格的改进的铺设算法

本文所述改进算法删除了原有算法的诸多繁琐之处,改进了原有算法的许多不足,并加入了一些新的算法规则。实例测试结果表明,用本文所述改进算法生产的四边形网格具有网格分布均匀,四格四边形接近于规则四边等特点。     

多孔平面的快速边界元划分

在 3D VL SI互连寄生电容的边界元素法计算中 ,多孔平面的边界元划分是十分困难的问题 .文中提出一种快速划分多孔平面边界元的方法 ,它可高效处理非正交几何边界形状 ,形成规则的梯形元 .与全局扫描线法相比 ,有较高的划分速度、计算速度与精度     

Angle deficit approximation of Gaussian curvature and its convergence over quadrilateral meshes

We propose a discrete approximation of Gaussian curvature over quadrilateral meshes using a linear combination of two angle deficits. Let g_ij and b_ij be the coefficients of the first and second fundamental forms of a smooth parametric surface F. Suppose F is sampled so that a surface mesh is obtained. Theoretically we show that for vertices of valence four, the considered two angle deficits are asymptotically equivalent to rational functions in g_ij and b_ij under some special conditions called the parallelogram criterion. Specifically, the numerators of the rational functions are homogenous polynomials of degree two in b_ij with closed form coefficients, and the denominators are . Our discrete approximation of the Gaussian curvature derived from the combination of the angle deficits has quadratic convergence rate under the parallelogram criterion. Numerical results which justify the theoretical analysis are also presented.