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

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

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

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

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

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

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

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

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

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

认知无线网络中基于时间序列预测的冲突分解算法

针对认知无线网络提出了一种新的基于业务模型预测的冲突分解算法,该算法利用认知节点对用户业务的感知能力对业务进行建模,使用模型预测冲突报文数,同时结合树形分解算法来分解报文冲突.理论分析和仿真结果都表明,在真实的自相似业务背景下,该算法能提高认知网络的系统吞吐率和降低平均分解周期,从而使得系统的整体性能得到改善.     

基于奇异值分解的半易损水印算法

随着数字图像在报刊杂志、医院、法庭中的广泛应用，越来越需要一种有效的图像认证方法，数字水印技术为上述问题提供了一个潜在的解决方案。本文提出了一种基于分组奇异值分解（SVD）的半易损水印技术，算法将经过伪随机排序的二值图像通过量化策略嵌入到分组SVD分解中最大的奇异值点，提取水印信号无需使用原始图像。仿真实验表明水印是不可察觉的，可将JPEG有损压缩同恶意攻击区分开来，能够准确地定位被篡改的图像内容。     

射频识别系统的防冲突算法改进与实现

在射频识别系统中.须采取有效的防冲突算法解决多个标签与阅读器数据交换时引起的数据冲突问题.在对ALOHA算法和二进制算搜索法进行分析的基础上提出一种新的防冲突算法.该算法采取动态互补的二进制树形搜索法,充分利用已得到的冲突信息.有效减小了判决过程中数据的传输量.提高了标签的识别效率.仿真结果表明,改进后的算法可有效解决标签间的冲突.     

多天线通信系统中一种自适应分组检测算法

针对多天线通信系统,提出了一种基于信道质量的自适应分组检测算法.该算法首先对信道矩阵作修正的选主列QR分解,然后根据各检测层的后检测信噪比与预先计算并存储在系统中的分组门限相比较的结果,将待检符号矢量分为敏感符号分组和可靠符号分组.对敏感符号分组优先采用具有接近最大似然性能的球形译码算法检测,在消除了敏感符号分组影响后,对可靠符号分组采用低复杂度的逐层检测算法.由于分组门限的设置依据后检测信噪比的统计特性,而后检测信噪比与信道环境密切相关,因此,该算法能够根据信道质量自适应调整敏感符号分组中的符号数目,从而可通过选择分组门限,实现对系统检测性能和复杂度的折中考虑.计算机仿真验证了该算法的有效性.     

基于多幅未标定图像的三维度量重构

提出了一种基于多幅未标定图像，恢复场景三维几何的优化矩阵分解算法，该算法先通过迭代逼近得到射影重构，然后通过估计绝对二次曲面，将射影重构更新到度量重构。采用真实图像测试，获得好的实验结果，说明该方法简单易用。     

多种自愈环容量的比较和配置算法研究

就不同的业务需求下如何经济地设计自愈环容量进行详细探讨，其中路由配置算法是自愈环的容量设计的关键。由此，先分析了特殊业务模型下的各种自愈环容量，然后提出两种实际应用中的双向环路由配置算法－－分割法和不分割法，将它们与过去文献中所提出的平衡法（Balance Algorithm)和指派法（Demand Routing ALgorithm)进行比较，并给出模拟试验的结果，显示了这两种配置算法在充分利用SHR带宽上的优越性。     

Performance Evaluation of the Identifier Splitting Algorithm with Polling in Wireless ATM Networks

This paper presents a performance analysis of the Identifier Splitting Algorithm combined with polling, a contention resolution scheme used to inform the Base Station about the bandwidth needs of the Mobile Station in a wireless ATM network. An analytical model leads to the evaluation of performance parameters which determine the throughput and the access delay of the algorithm for different system parameters. This analysis is used to investigate the influence of the system parameters on the performance, from which guidelines for parameter tuning can be derived.     

上行传输中的迭代串音抑制算法

 串音是影响VDSL2传输速率的主要因素.针对上行传输中的串音干扰,利用矩阵分裂技巧和迭代原理,提出了一类低复杂度,高效的迭代串音抑制算法.同时根据串音信道传输矩阵的对角占优和列对角占优特性,重点研究了对角分裂迭代算法和上三角分裂迭代算法.根据上行传输的信道传输矩阵特点可以推断,基于上三角分裂的迭代算法性能最优.新算法通过逐次迭代使得性能逼近置零算法,而优于一阶逼近算法,且其一步迭代的运算量与一阶逼近算法相当.基于实测数据的计算机仿真结果验证了新算法的有效性.     

Distributed opportunistic scheduling for MIMO underlay cognitive radio networks

Cognitive radio networks have emerged to improve the utilization of the scarce spectrum. In this paper, we propose a distributed resource allocation algorithm that allocates resources opportunistically to the secondary users in a multiple‐input multiple‐output environment. In order to reduce the complexity and cost, antenna selection schemes are employed to allow the secondary communication using a single radio frequency chain. The proposed algorithm is proved theoretically and using simulations, to give a performance very close to that of a centralized one with lower delay and overhead. Furthermore, we introduce two techniques for the proposed algorithm based on the allowable data rates referred to as limited and maximum rates. We derive closed‐form expression for the consumed power and tight upper bounds for the average throughput achieved by each technique. A comparison between the proposed techniques is also provided. Both simulations and analytical results show that the proposed algorithm achieves high throughput with low complexity. Moreover, the results show that the tightness of the bounds improves with the diversity order. Finally, the proposed techniques are compared with two suggested random schemes to investigate their effectiveness. Copyright © 2016 John Wiley & Sons, Ltd.     

稀疏正则化的多目标图像分割变分模型

基于隶属度函数的稀疏正则化,本文提出一个新的多目标图像分割变分模型和相应求解算法.该模型和算法有以下主要优点:首先,稀疏正则可以更好地保持分割区域的边界,克服了全变差正则导致分割边界模糊的缺点.其次,利用多尺度几何分析工具可以更好地保持图像的几何形状.最后,提出算法简单、易实现、运行速度快.一系列实验结果验证了提出方法的可行性与有效性.     

分束李普奇棱镜与分束汤普逊棱镜性能的比较分析

为了更好地设计和选择使用分束李普奇棱镜和分束格兰•汤普逊棱镜,本文从理论上分析了分束李普奇棱镜与分束格兰•汤普逊棱镜的分束角、分离角和光强分束比。结果表明：分束李普奇棱镜和分束格兰•汤普逊棱镜的分束角和光强分束比与棱镜的结构角和副结构角有关;对于相同的结构角和副结构角,两种棱镜的分束角相同,但它们的光强分束比不同。出射的 光与 光的分离角与副结构角有关;对于 光垂直出射的需要,选用分束李普奇棱镜设计为好;对于大分束角的需要,选用分束格兰•汤普逊棱镜设计为好。     

双洛匈棱镜的设计及性能分析

设计了一种新型偏光分束棱镜：双洛匈棱镜。给出了双洛匈棱镜分束角的精确表达式,并从理论上分析了分束角随棱镜结构角和入射光光波波长的变化关系,以及棱镜的光强分束比。结果表明：对于确定的单色光,分束角随结构角的增大而增大;对于确定的结构角,分束角则随入射光波长的增加而减小：棱镜的光强分束比近似为1。与常规洛匈棱镜的分束角比较...     

分束李普奇与分束汤普逊棱镜性能的比较分析

为了更好地设计和选择使用分束李普奇棱镜和分束格兰-汤普逊棱镜,从理论上分析了分束李普奇棱镜与分束格兰-汤普逊棱镜的分束角、分离角和光强分束比。结果表明,分束李普奇棱镜和分束格兰-汤普逊棱镜的分束角和光强分束比与棱镜的结构角和副结构角有关;对于相同的结构角和副结构角,两种棱镜的分束角相同,但它们的光强分束比不同。出射的o光与e'光的分离角与副结构角有关;对于o光垂直出射的需要,选用分束李普奇棱镜设计为好;对于大分束角的需要,选用分束格兰-汤普逊棱镜设计为好。选用最佳设计方案可以分别实现两种棱镜光强的对称分束,实验结果与理论计算相符。     

OpenFIow Based Flow Slice Load Balancing

Today＇s data center networks are designed using densely interconnected hosts in the data center.There are multiple paths between source host and destination server.Therefore,how to balance traffic is key issue with the fast growth of network applications.Although lots of load balancing methods have been proposed,the traditional approaches cannot fully satisfy the requirement of load balancing in data center networks.The main reason is the lack of efficient ways to obtain network traffic statistics from each network device.As a solution,the OpenFlow protocol enables monitoring traffic statistics by a centralized controller.However,existing solutions based on OpenFlow present a difficult dilemma between load balancing and packet reordering.To achieve a balance between load balancing and packet reordering,we propose an OpenFlow based flow slice load balancing algorithm.Through introducing the idea of differentiated service,the scheme classifies Internet flows into two categories：the aggressive and the normal,and applies different splitting granularities to the two classes of flows.This scheme improves the performance of load balancing and also reduces the number of reordering packets.Using the trace-driven simulations,we show that the proposed scheme gains over 50%improvement over previous schemes under the path delay estimation errors,and is a practical and efficient algorithm.