三维云场景的模拟

为了模拟逼真且实时的三维云场景,把云团看成是受太阳光照射的粒子集,采用基于粒子系统的技术对三维云模型进行构建。通过比较云粒子、太阳和视点三者的关系,引入光照散射函数对云进行渲染。对现有的多重前向散射光照模型进行了简化和改进,使用纹理映射和O penGL函数进行加速。实现了三维天空背景的实时漫游。仿真结果表明,生成的三维云场景既有较好的真实感,又具有良好的实时性。

海洋水声传感器网络路由机制研究

水声传感器网络是近年来的新兴应用研究领域,路由机制是其网络协议栈的核心内容,用于在水下建立一条数据传输路径。由于水下应用场景与水声通信环境的特殊性,导致陆上传感器网络的路由机制难以直接应用到水下。文章深入分析了海洋水声传感器网络的应用场景,将其归结为水底的二维平面形式与水下三维立体形式。对于二维平面形式提出了节省能量的路由策略以有效延长网络生存时间;对于水下三维立体形式提出一种不依赖位置信息的路由机制,并针对数据转发中存在的路由空洞设计了有效的路由重构机制。

求解旅行商问题的一个有效算法

采用统计方法,以中国旅行商问题为例给出了一个求解旅行商问题的有效算法。首先对每个点到其他各点的距离进行求和,然后对每点的距离之和排序,取距离之和最长的3个点连成一回路,再按距离之和的大小顺序选取其余节点,插入到回路的最佳位置上,使得新回路增加的长度越来越短,最后得到旅行商问题的回路。算法实现容易、运行速度快,生成的结果接近其最优解。

分布式存储系统的故障检测自适应算法

为建立分布式存储系统中高效可靠的故障检测机制,提出一种基于混合状态的捎带故障检测自适应算法——MSP-AFD。建立面向分布式存储系统的故障检测框架,基于负载预测的方式计算检测时延,自适应调整超时参数。实验结果表明,MSP-AFD算法的故障检测性能较优。

GF(2)上一类多项式因式分解及算法实现

循环码在信道编码中起着非常重要的作用 ,它构造简单、易于实现 ,可通过xn- 1的既约多项式构造出来。介绍了将GF(2 )上xn - 1型多项式分解为既约多项式的方法 ,并给出了具体的实现方法。实验表明此算法实现简单 ,有很高的实用价值。

水下传感器网络通信问题研究

介绍了水下传感器网络的基本概念,分析了其适合的通信方式。在二维水下传感器网络的基础上提出了三维水下传感器网络。深入研究了水下传感器网络各层的功能,分析了影响其水下通信的不利因素与解决对策,对其未来的发展进行了展望。