RGA-D：一种无线传感器网络覆盖优化方法

研究了无线传感器网络覆盖优化问题,针对传感器节点随机部署、分布不均,传统覆盖优化算法一般只考虑网络部署后单次优化的问题,提出基于节点冗余和覆盖集冗余的计算方法,用网络的局部特征表征全局特征,改进了网络覆盖模型。并在此基础上提出RGA-D算法,利用遗传算法计算覆盖集,同时考虑节点和覆盖集冗余度,对网络整个生存期进行全局优化。仿真实验表明,RGA-D算法能在活跃节点数和网络覆盖率之间达到平衡,解决了网络生存期后期容易出现覆盖盲区的问题。     

LAG WINDOW ESTIMATION OF THE DEGREE OF DIFFERENCING IN FRACTIONALLY INTEGRATED TIME SERIES MODELS

Abstract. In this paper we consider the estimation of the degree of differencing d in the fractionally integrated autoregressive moving-average time series model ARFIMA ( p, d, q ). Using lag window spectral density estimators we develop a regression type estimator of d which is easy to calculate and does not require prior knowledge of p and q. Some large sample properties of the estimator are studied and the performance of the estimator for small samples is investigated using the simulation method for a range of commonly used lag windows. Some practical recommendations on the choice of lag windows and the choice of the window parameters are provided.     

拆坝对河流生态系统的影响及评估方法综述

为研究拆坝对河流生态系统造成的影响,从短期和长期两个时间尺度综合分析了河流水文情势、地形地貌、岸边带植物、鱼类和底栖动物等关键生态因子对拆坝的响应,并总结了目前拆坝对生态系统影响的两种主要评估方法。认为根据实际拆坝情况进行评估和基于数值模型进行预测两种评估方法中,实地观测是最直接、最有说服力的研究方法,但受成本和一些不可控因素限制;数值模拟具有速度快、费用低、无比尺影响等优点,可对拆坝影响进行预测,为管理者提供参考,但精度和准确性有待提高。指出后续研究中应综合考虑拆坝过程中各生态因子间的耦合效应,需对不同拆坝时机和分阶段拆坝方式对河流生态系统的影响进行深入研究。     

非均匀卵砾石粗糙床面的分形特征

针对传统方法刻画粗糙床面总体特征存在缺陷的问题,将分形几何理论引入非均匀卵砾石粗糙床面特征研究,以卵砾石床面激光扫描试验资料为基础,探讨了分形尺度区宽度与中值粒径d50的关系,分析了覆盖基准面对分形维数的影响,研究了床面整体与局部分形维数的特征与联系,获得了分形维数随床面颗粒组成及高程统计参数的变化规律。结果表明:分形尺度区宽度与床面颗粒中值粒径d50有关,上临界尺度可取为1.5d50;分形维数与覆盖基准面位置有关,覆盖基准面距平均床面的距离越大,分形维数越大且逐渐失真,为有效量化和区分床面粗糙特征,覆盖基准面宜取平均床面;粗糙床面分形维数具有良好的稳定性,局部分形维数变异性很小,并与整体分形维数接近;粗糙床面的分形维数与颗粒大小、级配组成及床面高程统计参数有关,中值粒径越大,颗粒组成越均匀,床面高程极差、标准差、偏度(绝对值)和峰度越大,分形维数越小。     

关于图像反走样的理论及应用

图像反走样是用于提升图像质量的一个重要环节。导致图像失真的主要原因是由于采样频率过低及重建过滤器的质量低下。在实时渲染的应用中,随着硬件的发展及渲染架构的改变,主流反走样技术逐渐从硬件加速模式发展到后处理模式。纯后处理算法由于缺失子像素信息,无法生成高质量的反走样图像。针对这一问题,混合反走样在保留了后处理反走样效率的同时,通过结合多重采样能提供更精确的边缘处理,并保证图像在时序上的稳定性。     

基于移动无线传感器节点的栅栏覆盖研究

栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格,然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述,提出基于拍卖算法的1-栅栏覆盖算法(A1-BCA),并与基于匈牙利算法的栅栏覆盖算法进行性能比较。仿真结果表明A1-BCA算法在传感器节点较多时,优化性能好于匈牙利算法。     

WSN中基于线性规划的多类别目标覆盖算法

多类别目标覆盖问题是目前无线传感器网络中的研究热点。针对现有目标覆盖算法在时间效率、网络生命周期等方面的不足,将多类别目标覆盖问题建模为基于线性规划的网络生命周期最大化问题,提出一种基于分簇的目标覆盖算法。该算法依据节点的剩余能量和感应能力,在每个簇结构内求解最优覆盖集的基础上得到接近于最优解的全局覆盖集,进而调度节点相应的感应模块去覆盖其感知范围内同属性的目标。实验结果表明,该算法是有效的,在网络生命周期和时间效率等方面均优于CWGC方案,接近于线性规划最优值。     

UWSNs中基于AUV移动的覆盖盲区修复算法

提出了一种水下无线传感器网络(UWSNs)中基于自主水下航行器(AUV)移动的覆盖算法。首先将要覆盖的区域网格化,然后以适当的策略遍历各个小格,从而实现盲区的覆盖修复。该算法克服了水下环境复杂未知、覆盖场景多样化而难以可靠覆盖的问题,同时使得AUV路径移动消耗最小化。文中还对3D场景和多AUVs协同等情况进行了分析和探讨。仿真实验表明,该算法在覆盖盲区规则、不规则或不连续等场景下均有较好的表现。     

基于NHPP类软件可靠性通用模型研究与应用

对现有NHPP类软件可靠性模型进行分析总结,指明了已有NHPP类软件可靠性模型存在的不足及缺陷。综合考虑缺陷探测率、软件运行覆盖率、排除错误时的错误引入率等软件故障数的影响因素,提出了一种通用的NHPP类软件可靠性模型,最后对通用模型中的泛函数取特殊值后,求得期望故障数及软件可靠度,并对其进行分析,证明了所提模型的有效性。     

基于信息流缺陷定位方法在软件测试中的应用

随着软件产业的飞速发展,人们对软件质量的要求也越来越高.现在,软件已经直接影响到了我们项目的成功和设备的安全.而软件中的复杂缺陷难以排除,因为它们涉及到许多程序要素之间的相互作用.论文扩展了基于信息流覆盖的缺陷定位技术.扩展后的技术融合了语句覆盖和分支覆盖技术,它还能定位复杂缺陷.试验结果表明,文中方法比基于语句覆盖、分支覆盖和定义使用对覆盖的方法要更可靠、更精确.