信息分组随机争用信道时隙数学模型分析

对随机接入系统树型冲突分解过程中信息分组争用信道建立了数学模型,通过采用排列-组合计数方法中的划分思想对其进行分析,得到了各种数学模型的数学解析式,对几个重要定理,给出了严格的证明,这些定理对随机系统中树型冲突分解算法的研究具有重要的意义。     

无线网络随机接入冲突分解算法研究

针对无线网络随机接入的特性,提出了快速检测二叉树形冲突分解算法,并对其进行了分析研究,得到了N个激活终端的冲突信息分组平均分解的时隙数及吞吐量的数学解析式和计算机实验结果.     

基于无线信道的冲突分解算法仿真研究

目前,无线局域网(WLAN)中的媒体接入控制层(MAC)广泛采用基于IEEE802.11的二进制指数回退算法(BEB)的DCF协议.当WLAN中的节点数目迅速增加时,该协议存在系统吞吐量会急剧降低,网络性能变差的缺点.详细分析了无线局域网中IEEE 802.11MAC层的二进制退避协议,指出原协议在进行冲突处理上的不足,并结合树型分解算法(TSA)和快速分解算法(FCR),提出一种改进的树型冲突分解算法(ITSA).并用MATLAB仿真了CSMA/CA协议和ITSA算法.分析和仿真结果证明,与IEEE 802.11等协议采用的二进制指数退避算法相比,该算法能较大的提高系统吞吐量.     

无内部冲突满足P3的无α环的数据库模式分解（Ⅰ）：分解的基本理论

文中在文献［１］、［２］、［３］讨论的基础上，讨论了数据库模式无内部冲突，但在最小归并依赖集Ｄ中存在弱右部或弱左部冲突时分解的性质和理论．为无内部冲突的满足Ｐ３的无α环的数据库模式分解算法设计提供了基础．     

基于ns-2的快速冲突分解算法实现及性能分析

分析了IEE802.11无线局域网MAC层快速冲突分解算法,修改和扩展了ns-2网络仿真软件的IEE802.11无线局域网仿真模块,实现了ns-2对快速冲突分解算法的仿真。仿真结果表明,快速冲突分解算法提高了网络的平均吞吐量、减小了平均时延,但网络的时延抖动和公平性却更加恶化。     

动态截断二进制指数后退冲突分解算法的研究

传统的截断二进制指数后退冲突算法解决冲突问题时,每次都将初始窗口设为2个时隙,而不管可能存在的冲突端数.已有学者基于已知冲突端口数而提出了一种动态改进算法,然而确定冲突端口数是很困难的.针对上述问题,本文提出了一种基于概率的动态设置初始窗口的改进算法,仿真实脸表明该算法是能有效降低冲突分解次数和分解时隙.     

避障机器人的设计

在机器人避障问题中,为了便对周围的事物和环境作出判断,机器人在不同的方向上都安装有传感器。由于不同的传感器上接受着不同的信息,传感器越多,对同一事物反馈的信息越多,必然会引起冲突现象的发生,直接影响了机器人对周围事物的正确判断和避障的效率。因此,冲突分解能力的好坏就成了机器人准确、高效避障的关键。在各种冲突分解算法中,树形算法是一种较有效的分解方法,所以本文以轮式机器入的避障问题作为研究对象,在对典型障碍物避障试验中大量试验数据分析的基础上,使用了二叉树冲突分解的方法对避障问题进行了分析和研究,运用基于二叉树冲突分解的避障方法,并且在单片机轮式机器人上进行了实验验证。     

具有多航路点的多机中期冲突探测算法

为了预测航路飞行中可能存在的潜在冲突,提出了一种适合于具有多航路点的冲突探测算法.针对具有多航路点的两机相遇几何,为了简化计算过程,将航路段划分成多个直线冲突段进行处理.对于多机情形,采用过滤方法过滤掉部分飞机对.由于实际的航路飞行中存在不确定性,因而采用计算冲突概率来表示冲突发生的可能性大小.最后定义了一种计算冲突概率的快速算法,仿真结果和原型系统表明了该算法的可行性.     

应用MultiAgent优化自主导航系统

本文针对自主导航系统的多任务执行时容易产生的冲突问题，将系统进行功能分解，采用MultiAgent技术，由各个智能体共同执行完成系统功能。着重介绍了系统中各个代理的个体规划和社会规划，对各个Agent的可能产生的行为冲突和资源冲突进行了分析并提出相应避让策略。系统的实现采用了多线程技术，各个Agent之间的通信采用KQML的简化集。改进后的系统性能良好，无冲突现象。     

F有弱冲突时产生满足PBC且无α环分解的问题

无环分解是数据库数据组织的一个重要环节,在实际数据库设计中具有重要意义,为了深入研究它,该文分析了在FD集F的最小归并依赖集D存在弱左部或弱右部冲突时所具有的性质和特征,在此基础上讨论了它的模式分解问题,给出了在D有弱冲突时满足无损连接,保FD、BCNF的分解是有α环的结论,为进一步研究无α的分解奠定了基础。     

小波包分解下的多窗谱估计语音增强算法

传统谱减法是基于短时傅里叶变换的单一分辨率算法,具有较大方差。为此,提出一种基于小波包分解下的多窗谱估计语音增强算法。将含噪语音在小波包下分解成不同频段,在不同频段下进行多窗谱谱减运算,并逐一进行小波包重构,以得到去噪后的语音信号。仿真结果表明,该算法能提高含噪语音的信噪比,降低语言失真度。     

基于方向提升小波变换的多描述图像编码

本文提出一种基于方向提升小波变换的多描述图像编码方法, 以避免压缩图像在互联网和无线网络环境下因数据包传输出错或丢失而导致的图像质量严重下降. 基本思想是在空域将一幅图像按梅花形下采样为两个描述, 为解决传统空域下采样多描述编码技术编码效率低的问题, 提出能充分利用相邻像素相关性的方向提升小波变换, 并通过四叉树的分割实现方向的组织和选择. 边缘信道解码出的低分辨率图像, 通过插值算法实现原始分辨率单描述的图像重建. 中央信道解码出的图像, 通过数据融合算法实现两描述的图像重建, 进而进一步改善图像视觉质量     

一种基于MapReduce的防火墙策略冲突并行化检测及消解模型

防火墙在网络安全中起到很重要的作用,其中防火墙策略中的规则决定了网络数据包被“允许”或被“拒绝”进出网络。对于大型网络来说,由于规则太多,管理者很难保证其中不出现冲突,因此策略中规则冲突的检测及解决成为了保证网络安全的重要方面。提出了一种基于MapReduce模型的防火墙策略冲突检测解决算法,它对由基于规则的分段技术得到的片段进行自定义的排序,之后将其转化为规则的形式来代替原来的规则进行数据包的过滤。片段间两两不相交且匹配的包只执行一种动作,从而消除了冲突。     

一种基于IXP2400的多维包分类引擎设计

包分类在基于策略的路由、Qos和防火墙等网络应用中至关重要,在网络中提供这些区分服务的关键机制是数据包分类功能。网络处理器是一种优化处理网络分组数据的可编程集成电路,其高并行性和可编程特点适合用来实现包分类等计算密集型任务。论文根据BV包分类算法的并行特点,提出了一种基于IXP2400的包分类引擎机制,为高速网络环境下实现网络数据的线速处理提供了借鉴价值。     

多QoS约束的多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.     

移动科研在线中基于冲突解决的数据同步策略

移动科研在线是协同工作环境套件Duckling的应用之一,但由于移动计算环境存在低带宽、长延迟和频繁断接等问题,当多个用户对同一数据进行操作时容易引发冲突,因此冲突处理和数据同步是该应用的关键问题。为此,提出一种基于冲突解决的数据同步策略。给出数据同步的总体框架和策略,分析冲突处理流程,根据冲突发生的场景,结合用户分类和优先级建立消息推送模型。以移动科研在线中的团队通讯录为例在Android平台上进行原型实现,结果显示,该策略可有效节约网络带宽,提高同步效率,具有良好的用户体验。     

VSAT系统改进隔离型随机N叉树形冲突分解算法研究

In this paper, a new random N-ary tree collision resolution algorithm of improved isolation type is used to analyze the packet collision resolution in VSAT random multiple access system. The analytic formulae of the mean slot number which is needed by packet collision resolution and the average throughput for dynamic and static system are given, the more results are verified by experiments.     

Multiple sender distributed video streaming

With the explosive growth of video applications over the Internet, many approaches have been proposed to stream video effectively over packet switched, best-effort networks. We propose a receiver-driven protocol for simultaneous video streaming from multiple senders to a single receiver in order to achieve higher throughput, and to increase tolerance to packet loss and delay due to network congestion. Our receiver-driven protocol employs a novel rate allocation algorithm (RAA) and a packet partition algorithm (PPA). The RAA, run at the receiver, determines the sending rate for each sender by taking into account available network bandwidth, channel characteristics, and a prespecified, fixed level of forward error correction, in such a way as to minimize the probability of packet loss. The PPA, run at the senders based on a set of parameters estimated by the receiver, ensures that every packet is sent by one and only one sender, and at the same time, minimizes the startup delay. Using both simulations and Internet experiments, we demonstrate the effectiveness of our protocol in reducing packet loss.     

一种适于多维的快速包分类算法

包分类是多种网络应用的关键性技术，包分类算法的性能对网络的时延和吞吐量有决定性的影响。文章介绍一种适于多维的快速包分类算法——RFC算法，论述了算法的原理和实现算法，将RFC算法与几种常见的分类算法作仿真比较，阐述了RFC算法的优越性。     

多丢包不确定离散系统的鲁棒Kalman滤波

研究了同时具有不确定性和多丢包情况下的离散时变系统的鲁棒滤波问题, 其中的不确定性是时变的、范数有界的, 且存在于系统的状态矩阵和输出矩阵中. 通过把多丢包问题建模成系统模型中的随机参数, 在允许的不确定性情况下, 给出了估计误差方差的上界, 并进一步基于矩阵范数的意义最小化该上界. 结果表明, 通过求解两个Riccati差分方程, 可以设计鲁棒滤波器. 最后, 提出适合在线计算的鲁棒滤波算法, 并通过仿真实例表明所提算法的有效性和实用性.