Stochastic computer network with multiple terminals under total accuracy rate

From the viewpoint of service level agreements,data transmission accuracy is one of the critical performances for assessing Internet by service providers and enterprise customers.The stochastic computer network(SCN),in which each edge has several capacities and the accuracy rate,has multiple terminals.This paper is aimed mainly to evaluate the system reliability for an SCN,where system reliability is the probability that the demand can be fulfilled under the total accuracy rate.A minimal capacity vector allows the system to transmit demand to each terminal under the total accuracy rate.This study proposes an efficient algorithm to find all minimal capacity vectors by minimal paths.The system reliability can then be computed in terms of all minimal capacity vectors by the recursive sum of disjoint products(RSDP) algorithm.     

基于复杂网络理论的无线传感器网络特征度量分析

通过研究复杂网络的理论,介绍了复杂网络的几种主要特征度量,并以此分析了无线传感器网络的特性。列举了无线传感器网络的节点度分布、集聚系数、平均路径长度、网络联通性等特性。研究了节点数、通讯半径、连通率间的关系,由仿真的数据得出,增加节点不能完全保证网络的联通,只能增加联通的概率,而增加通讯半径则可以迅速地使网络联通。因此,在条件允许的情况下,选择通讯半径大的传感器比增加撒布节点更能保证网络的联通。最后给出了适合于无线传感器网络的介数的评价方法。     

基于规则的土壤数据校验模型研究与实现①

数据校验是数据挖掘与知识发现中的重要一环。我国土壤观测数据由于台站观测人员上网条件、观测地记录不便以及需要适当的数据预处理等原因,无法实行在线入库,一般借助于Excel等软件来记录中间结果,再提交土壤分中心,这样的记录过程经常引入不必要的错误。提出了一个基于可定制规则库的土壤数据校验模型。模型主要包括数据格式转换模块、权限管理模块、元数据管理模块、重复记录去除模块、数据校验模块及规则定制与解析模块。低侵入式的轻量级设计,使得在大大减轻数据校验人员工作量的情况下,原有的数据填报流程不需要改变。可定制规则使得模型易于扩展。     

一种基于改进遗传算法的面向路径测试用例自动生成方法

介绍了基于改进遗传算法测试用例生成的核心算法,针对软件测试用例生成问题的特点对传统遗传算法的遗传算子进行了改进,实验获得了较好的效果。     

基于迈克尔逊干涉仪的SPR传感器的研究

研究了一种基于迈克尔逊干涉仪干涉成像的新型表面等离子体共振(Surface Plasmon Resonance,SPR)传感器,介绍了系统的构建方法和工作原理。系统以溴钨灯为迈克尔逊干涉仪的光源产生干涉图像,采用Kreschmann棱镜耦合结构激励SPR,由CCD摄像机采集传感芯片干涉图,对干涉图进行信息提取和傅里叶变换得到光谱图,再对光谱图进行分析处理得到SPR曲线。在系统中引入了辅助定标光路,即以一已知波长的单色光(氦氖激光器)作为标尺确定光强随光程差变化的干涉图函数中采样点的选取,降低了使用迈克尔逊干涉仪过程中的转动和传动机械误差。实验结果表明,该传感系统具有成本低、结构简单、操作方便、多通道检测等优点。     

无线传感器网络节点定位的移动信标节点路径规划

为了进一步提高无线传感器网络节点定位精度和覆盖率,本文在采用移动信标节点来对未知节点进行定位方面,提出了信标节点向最大覆盖未定位节点方向移动的路径规划算法,解决了信标节点的移动路径规划问题.仿真实验表明,和信标节点随机方向移动算法相比,该算法具有较好的定位性能,能很好地适应大规模随机不均匀撒布节点的应用需求.     

基于遗传-蚁群混合算法的软件测试数据自动生成方法

自动化测试可以有效地提高软件测试效率,降低软件开发成本。测试数据自动生成是自动化测试过程中一个非常重要的环节。以路径覆盖为准则,本文提出一种利用遗传-蚁群混合算法来对程序输入域进行搜索的方法,进而生成满足需要的测试数据。经过实验验证,该算法可以有效地生成满足覆盖准则并且分布多样的测试数据。     

基于路径维持概率的Ad Hoc跨层路由方案

本文基于路由稳定性,提出了一种基于路径维持概率的Ad Hoc网络跨层路由方案,根据节点间距离的大小,改变节点的发射功率,有效地减小了节点的功耗。仿真结果表明了该方案的有效性,并节省了功耗。     

一种改进的地图匹配算法及其在移动通信巡检系统中的应用

巡检系统是对人员设备实施量化和动态管理的现代化手段,是促进企业及生产部门实行科学化和信息化管理的重要步骤,目前在石油行业管线和井位巡查管理、电力行业线路和设备巡查管理和通讯行业线路和设备巡查管理、铁路及安全设备巡查管理等领域都有广泛的应用。结合移动通信巡检工作的实际情况,本文提出了一种改进的基于最短路径的地图匹配(Map Matching)算法。在全球定位系统(GPS)数据的采样时间间隔较长的情况下能较准确地对定位点进行地图匹配,能够绘制出与电子地图道路信息相符的定位轨迹,并在长沙移动基站线路巡视巡检系统中得到实现。     

The two-equal-disjoint path cover problem of Matching Composition Network

Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. A graph G is globally two-equal-disjoint path coverable if for any two distinct pairs of vertices (u,v) and (w,x) of G, there exist two disjoint paths P and Q satisfied that (1) P (Q, respectively) joins u and v (w and x, respectively), (2) |P|=|Q|, and (3) V(PQ)=V(G). The Matching Composition Network (MCN) is a family of networks which two components are connected by a perfect matching. In this paper, we consider the globally two-equal-disjoint path cover property of MCN. Applying our result, the Crossed cube CQ_n, the Twisted cube TQ_n, and the Möbius cube MQ_n can all be proven to be globally two-equal-disjoint path coverable for n5.