应用于无线信道的混合型冲突分解算法

冲突分解算法是一种能够有效改善无线信道多址接入协议性能的方式.传统的冲突分解算法包括树形分解算法和先到先服务的冲突分解算法,但是这两种分解算法都存在着一定的不足.本文提出了一种新型的混合型冲突分解算法(Hybrid Splitting Algorithm-HSA),HSA算法继承了树形分解算法和先到先服务冲突分解算法的优点,不仅考虑了碰撞分组的产生时间,使先产生的分组先得到服务,同时当系统中存在产生间隔比较接近的分组时,采用树形分解算法,使整个分解过程不再仅仅局限于分组的产生时间,从而有效地减少了分解所需的总时隙数,提高了冲突分解算法的性能.理论分析和仿真结果显示HSA算法是一种正确可行的算法.     

应用于无线信道的自适应树形冲突分解算法

文中提出了一种应用于无线共享信道的自适应树形冲突分解算法AMTS（Adaptive Multi-tree Algorithm).AMTS不仅可以实时地为每个节点动态地分配可使用的时隙数，而且结合了普通树形分裂算法和先到先服务（FCFS）分裂算法的优点，可以更加有效地利用空闲的时隙。AMTS有效地减少了分组再次碰撞的概论，缩短了冲突分解期的平均时间，提高了系统的通过率性能。仿真结果表明，AMTS优于其他冲突分解算法。     

长RTD信道Q叉树形冲突分解算法研究

研究了集中控制式HFC双向传输网络长往返时延（round-trip delay,RTD）信道的基本特点，指出用于立即反馈（immediate feedback)信道（RTD≤1时隙）的冲突分解算法不适合于长RTD信道，讨论了Q叉树形交织（interleaving)算法的基本原理，导出了当RTD=2时隙时，二叉树和三叉树形冲突分解交织算法的解析表达式，进行了计算机仿真实验，获得了一些有意义的结果。     

云计算中任务分解算法的改进

云计算中任务分解是提高任务执行并行度的重要手段。针对云计算中任务分解算法在解决复杂任务分解问题时容易陷入分解粒度过大及局部最优的缺陷,提出了一种树形分解问题思想与启发式策略相结合的任务分解算法（Improve Heuristic Algorithm,IHA）。该算法首先对任务进行分解,然后将问题用形式化方法转化成可行操作集,最后使用推理机调度任务给解空间进行处理,此算法在Cloudsim中进行了仿真验证。     

一种新的以太网冲突仲裁算法

以太网技术以其算法简单、成熟、成本低、低载性能良好等优点成为当前应用最为广泛、最有前途的一种网络技术。然而标准以太网中冲突退避仲裁算法所具有的捕获效应带来的延迟抖动,使得它无法从容面对日益发展壮大的多媒体应用。如何解决延迟抖动问题已成为一个新的研究课题。它的解决将使千兆以太网的地位更上一层楼。该文提出一种新的自适应仲裁算法ABEB,旨在解决捕获效应,提高以太网应用于多媒体业务时的性能。     

时隙可变长分组缓存调度算法

提出了一种采用时隙处理光分组竞争冲突的基于光纤延迟线的光分组交换缓存算法——时隙可变长分组缓存调度算法SVPB(slotted variable-length-packet-capable buffer)。该算法根据先到先服务的排队原则,通过对到来的光分组进行时间轴分段处理,解决了FDLs作为缓存器的不足。从仿真结果得到,在网络负载较高时所提出的调度算法SVPB比已有的调度算法分组丢失率有明显的降低。     

一种基于LU分解的脆弱水印算法

提出了一种基于LU分解的脆弱水印算法Ⅰ，该算法能检测到嵌入水印后图像的任何微小改动，且具有数据嵌入量小，嵌入后图像降质少和对多种攻击具有敏感性的优点。在此基础上，为增加对图像改变的定位性能，还提出了算法Ⅱ。算法Ⅱ能B有效地对图像的改动进行定位，同时可以抵抗特殊的“剪切-粘贴”攻击。实验结果很好地验证了以上结论。     

SDMA技术改进WATM DSA^＋＋ MAC协议快速冲突分解算法的性能

在ＷＡＴＭ（无线异步转移模式）网络中,无线链路与ＡＴＭ（异步转移模式）的光纤链路相比存在着误码率高、时延长和带宽有限等问题。针对ＲＡＣＨ（随机接入信道）,在介绍了ＤＳＡ＾＋＋协议所采用的冲突分解算法的基础上,融入了ＳＤＭＡ（空分多址）技术,得出了分析结果,表明ＲＡＣＨ的吞量和时延性能都得到了很明显的改善。     

一种基于QR分解的脆弱水印算法

提出了一种基于QR分解的脆弱水印算法。该算法运用矩阵的QR分解技术，把原始图像信息转化为很短的二进制比特串，并把其作为水印嵌入到原始图像中随机选取的某些像素的LSB位。该算法不仅能检测到水印图像的任何改动，同时还保证了水印图像的质量。为了对水印图像的变化像素进行定位，提出了一种运用分块技术的扩展算法，并对此扩展算法进行改进，使其能够抵抗剪切一粘贴攻击。实验证明，该算法对水印图像的改变非常敏感，定位算法也有很好的效果。     

一种新型射频识别系统的防冲突算法的设计

在射频识别系统中,须采取有效的防冲突算法解决多个标签与阅读器数据交换时引起的数据冲突问题。在对二进制搜索算法进行分析的基础上提出一种新的防冲突算法。     

Unisource and Multisource Tree Schemes for Collision Resolution in Wireless MAN

IEEE 802.16 wireless MAN standard specifies the air interface of broadband wireless access systems providing multiple services. In the wireless MAN, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHA. In such a MAC scheme, a collision of resource requests is unavoidable so that the wireless MAN standard adopted a truncated binary exponential back-off scheme to arbitrate request attempts. While an exponential back-off scheme is simple to implement, its capture or starvation effect was revealed to deteriorate the fairness in short-term throughput and delay variance in the long term. Aiming at improving the throughput and delay performance, we thus propose the unisource and multisource m-ary tree schemes as alternatives for resolving request collisions in a wireless MAN. For the unisource tree scheme, we first develop an analytical method to exactly calculate the throughput in the saturated environment. Using the analytical method and simulation method as well, we then evaluate the saturated throughput, mean of MAC PDU delay and variance of MAC PDU delay in each proposed scheme. From the numerical examples, we confirm that the unisource and multisource m-ary tree schemes invoke superior throughput and delay performance to a truncated binary exponential back-off scheme.     

基于冲突消解多无人机协同航路规划算法仿真

针对多架无人机同时攻击同一目标的问题,提出了一种基于冲突消解机制的航路规划算法.通过分析协同规划中的各种约束条件及任务要求,从规划终点同时、同步扩展每架无人机的飞行航迹,并采用不等步长扩展法反映每架无人机的飞行速度,在扩展节点的同时进行各项约束条件的检查和消除,保证多条航迹间的时空协同;最后通过数学仿真验证了该算法的可...     

无线Ad-hoc网络中的半盲冲突解决方法

提出了两种新的无线Ad-hoc网络的冲突解决的信号处理方法。在未知信道传播参数及信号波形的情况下,本文所提出的算法使用信号分集技术和利用数据包中的已知符号来分离冲突包。     

无线随机接入网络中的冲突解决技术研究

在无线随机接入网络中,数据包的冲突是不可避免的。传统上,解决冲突的方法是采用MAC协议控制数据包接入信道和冲突后的重传管理。最近,又出现了采用信号处理技术解决数据包冲突的新方法,这一技术充分体现了信号处理技术与网络技术的融合。文中分析和比较了各种基于协议和基于信号处理技术的冲突解决方法。最后给出了进一步的研究方向与结论。     

适用于HFC网络的碰撞解决算法

回顾了ＨＦＣ网络ＤＯＣＳＩＳ标准中采用的碰撞解决算法,通过计算机仿真比较了各种退避窗口设置的性能差异,在此基础上提出了基于负荷大小和ＦＩＦＯ首传规则的动态碰撞解决算法,并以仿真结果验证其性能,获得了较佳的性能参数。     

HFC网络MAC协议的三叉树冲突化解算法分析

对HFC网络中普遍采用的三叉树冲突化解算法进行分析，介绍树冲突化解算法的两种栈管理模式：FIFO(先进先出)模式和LIFO(后进先出)模式，并举例说明FIFO和LIFPO的冲突化解过程。     

基于V-MIMO的广义混合转发PCR方案

传统的包冲突解析(PCR)方案一般采用抛弃重传策略,性能差强人意。该文对基于虚拟多入多出技术的广义混合转发PCR方案进行了研究,建立了此类方案的一种理论分析模型,对已有的两类协同节点选择算法进行改进,提出了两种广义混合转发PCR方案,并对方案的平均容量、丢包率、时隙等效吞吐量及节点最佳发送概率进行了理论分析和推导。所提方案可以支持任意个节点同时接入信道,通过选择协同节点构建等效并行通道,解决了包冲突问题。理论分析和仿真结果表明,所提方案与传统方案及其它同类方案相比,可在系统容量及吞吐量方面获得显著的性能提升,且应用范围更广。     

基于认知的发射权矢量空时联合设计

方位超分辨一直是雷达领域里受到广泛关注的研究课题。为解决高斯噪声情况下天线低通效应造成的方位低分辨率问题,利用基于高斯噪声情况下ISRA算法对其进行研究。为了提高ISRA算法的收敛速度,提出了一种基于矢量外推的加速ISRA算法,然后利用加速ISRA算法进行方位超分辨。仿真结果表明:加速ISRA算法可用于雷达方位超分辨的研究,且收敛速度快于ISRA算法;与Tikhonov正则化算法相比,噪声适应性更好;加速ISRA算法分辨能力略优于CID算法,且收敛速度较快,验证了算法的有效性。