【摘 要】
：
作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一颗满足用户QoS需求的组播路由树.然而,该问题具有NP完全的复杂度.将遗传算法、模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中;首先建立了支持QoS组播的网络模型,在此基础上给出了QoS组播算法问题的数学模型.分析了在QoS组播算法问题中应用这三种智能算法所面临的关键问题以及解决方案,然后了给出了三种算法
【机 构】
：
东北大学计算中心(沈阳) 朗讯贝尔实验室中国基础科学研究院(北京)
论文部分内容阅读
作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一颗满足用户QoS需求的组播路由树.然而,该问题具有NP完全的复杂度.将遗传算法、模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中;首先建立了支持QoS组播的网络模型,在此基础上给出了QoS组播算法问题的数学模型.分析了在QoS组播算法问题中应用这三种智能算法所面临的关键问题以及解决方案,然后了给出了三种算法在费用寻优和运行时间性能方面的对比.仿真表明,这三种算法都有较高的性能,能够满足下一代互联网支持QoS组播应用的需求.
其他文献
当前Ad hoc网络路由基本上都集中在最大努力交付能力上,QoS保证方面的研究还是一个崭新的领域,而QoS保证在网络通信的实时性方面具有很重要的作用.针对Ad hoc网络的特点,定义了适合Ad hoc网络的性能参数,给出了一种通用的Ad hoc网络路由研究模型,并对其中的两个加性参数(功率,时延)的路由优化问题,给出了一种近似解法.算例表明了模型的可行性和有效性.
介绍了一种用数字图像处理技术识别颅内出血CT图像中出血块的方法,本方法能准确地识别出血块,实现了出血块大小的定量计算,并给出了多幅不同颅内出血CT图片的处理结果,具有较普遍的适用性.
本文采用先进的语音识别与合成技术对语音信号进行信源编码与解码,极大地减少了语音编码后的数据量,从而大幅度降低水下语音传输时对速率的要求.实验结果表明:所重建的语音清晰可辨,语音编解码质量令人满意.这一工作的完成,为高清晰度和可懂度的水下无缆语音传输开辟一条新的途径,具有重要的应用价值.
奈奎斯特采样下的频域窄带干扰抑制技术已被广泛研究.本文以卫星导航定位系统抗干扰为背景,对过采样条件下的频域窄带干扰抑制算法进行了分析和实验仿真.研究结果表明,过采样下信噪比损耗大于奈奎斯特采样下信噪比损耗.文章还对过采样下相关输出信噪比的估计方法进行了理论分析.
本文提出了一种新的VTLN方法.首先基于不同人群的平均第三共振峰求得频率折叠因子,采用双线性变换对Mel滤波器组的位置和宽度进行折叠,从而获得声道归一化的特征矢量.该方法避免了对折叠因子α的线性搜索,同时还利用了双线性变换使折叠的频谱连续且无带宽改变的优点.在元音和孤立洞的识别中对该方法进行了性能测试,并和非线性频率折叠和巴克双线性变换法进行了比较.结果表明用本文的声道长度归一化技术对MFCC参数
随着DSP集成开发软件CCS的功能不断增强,充分利用其优化功能对应用程序进行优化,不仅能降低开发难度,还能提高效率.但不同的程序在不同的要求下,选哪些优化方法,需要不断尝试,并分析相关信息,才能快速找到最适合自己的优化方法.
本文首先介绍了两款由不同厂家推出的DSP芯片的体系结构,重点比较其异同;紧接着结构的讨论,又将它们针对同一视频编码器的原码进行性能优化时所使用的方法、以及最终的结果进行了分析.通过实际数据比较,我们深入阐述了媒体处理器与通用数字处理器在处理能力、适用范围等方面的差异,并尝试对视频处理以及一般数字信号处理的运用中选择合适DSP的问题做出建议.
地址码在CDMA通信系统中占有重要地位,它决定着系统的容量,抗干扰性等重要指标.本文将在Naoki Suehiro提出的多相序列构造理论的基础上,对其相关性进行分析、研究,并与当前性能较佳的二元序列进行对比.结果表明多相序列具有优异的性能,适合用作CDMA系统中的地址码.
移动ad hoc网络是一种在没有网络基础设施的环境下能够由无线终端临时组成的网络.它支持节点间的多跳通信,采用无中心的分布式控制方式,具有很强的自组织性、鲁棒性、抗毁性和容易构建的特点,因而具有广阔的应用前景.移动ad hoc网络的特性使得它的网络功能必须由节点相互协作来完成.例如,两个通信范围有限的节点传递数据时可能必须通过中间节点转发.因此,节点之间的合作是移动ad hoc网络的一项基本要求,
Ad Hoc网络具有临时组建、无需集中控制、对等通信和多跳路由等特性.由于无线Ad Hoc网络的动态拓扑特性,因此移动Ad Hoc网络面临的主要问题是,如何在动态的网络拓扑结构中寻找到最有效的路由,如何尽可能的降低移动台的功率消耗,以及如何利用多跳传输来提升无线网络的容量.在对已有的基于拓扑的单播路由协议进行分类之后,简要介绍了最有前景的四种Ad Hoc网络路由协议,即:动态源路由DSR、按需距离