基于Markov链的最优多播机会路由算法

如何提高网络容量是无线网络领域的重要研究内容之一.无线信道固有的时变与广播特性在传统路由中未被有效应用,机会路由（opportunistic routing）可以利用这些特性,实现分集.另一方面,多播（multicast）可以利用网络中广泛存在的一对多业务,通过单次传输将数据送达多个目标节点,提高传输效率.本文中提出从Markov状态转移的角度研究多播机会路由问题,采用estimated transmission count（ETX）作为度量,设计了最优多播路由算法least ETX multicast opportunistic routing（LEMOR）,证明了利用LEMOR可得到最小的端到端ETX.仿真结果表明,与仅使用机会路由和仅使用多播相比,同时使用机会路由和多播的LEMOR算法能够显著提高网络的吞吐率.     

串行生产线模型及面向拥塞的自适应路由算法

串行生产线，可描述成极大代数下的一个线性系统，这个模型也适用于ATM及其他基于速率的通信系统. 针对基于速率这一特点，采用周期输入作为系统的控制方法，讨论了系统的利用率、稳定条件和阻塞情况, 并以此为基础，设计了一个算法，把路由选择、资源分配和流量控制集合在一起构成一个闭环结构，真正地实现了自适应，从而解决了网络拥塞和资源利用不平衡的问题，并有效地控制了抖动.     

一种实用的互联网络拓扑结构RP（κ）及路由算法

提出了一种基于Petersen图的互联网络RP（κ）。研究了该互联网络的性质，它具有良好的连接度、短的直径和简单的拓扑结构。在节点小于300的情况下，RP（κ）的直径低于Torus的直径，其最优分组的距离小于Torus最优分组的距离，特别是当分组节点数m满足6≤m≤100时，RP（κ）最优分组的距离近似等于Torus最优分组距离的一半。基于Petersen图结构，设计了点点通信、置换路由、广播路由和多对多路由算法，它们的通信效率分别为[k/2] 2,k 5,[k/2] 2和k 5。     

一种实用的互联网络拓扑结构RP(k)及路由算法

提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[ k /2]+2,k+5,[k/2]+2和k+5.     

独立假设下的最优变步长LMS模型和算法

为了解决LMS(least mean square)算法中收敛速度和稳态误差之间的矛盾, 基于独立假设, 以最小均方误差为准则, 提出并证明最优步长定理, 说明最优步长和均方误差之间存在一一映射的关系; 以此构造最优变步长LMS(optimal variable step-size LMS, OVS-LMS)模型, 确定了变步长LMS算法收敛速度的理论极限; 讨论了最优初始相对步长的选取方法和未知系统跳变时最优步长的计算. 根据导出的两个最优步长迭代式, 提出OVS-LMS算法. 仿真结果表明, 该算法和OVS-LMS模型的学习曲线基本一致, 证明该算法是独立假设条件下的最优变步长LMS算法.     

基于FBO和GPU的动态CEM算法及实现

改进了OPENGL中动态立方体环境映射的实现方法,新方法利用FBO使环境图像直接渲染到立方体纹理,利用GPU编程语言GLSL进行逐像素纹理和光照计算,与传统方法相比,该方法提高了帧率和图象质量.最后给出了该方法实现过程.