计算机科学杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

Computer Science

  • 50-1075/TP 国内刊号
  • 1002-137X 国际刊号
  • 0.94 影响因子
  • 1-3个月下单 审稿周期
计算机科学是国家科技部西南信息中心主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1974年创刊,目前已被维普收录(中)、北大期刊(中国人文社会科学期刊)等知名数据库收录,是国家科学技术部主管的国家重点学术期刊之一。计算机科学在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

计算机科学 2011年第05期杂志 文档列表

计算机科学杂志计算机网络与信息安全
内容感知存储系统中的两阶段检索策略20-23

摘要:随着存储系统规模的不断扩大,如何有效组织、管理和查询存储系统中的资源,成为了研究者必须应对的一个问题。目前存储系统中的查询需求主要来自系统管理员对元数据的查询以及普通用户对关键字内容的查询等两个方面。而内容感知存储系统自身所具备的重复数据删除和块相似性检测能力并没有被用于优化上述查询过程。为了充分利用存储系统感知到的上层语义和底层重复数据块信息,为使用者提供高效、便捷的查询服务,提出了内容感知网络存储系统中的两阶段检索策略。该策略将上层基于元数据和关键字的查询与底层存储系统的块相似性查询相结合,利用两次查询相关度的加权平均值作为相似度评价指标。最终的实验结果表明了该策略在降低失效性、提高查全率等方面的有效性。

二阶差分的自适应RED算法研究24-27

摘要:在现有的AQM算法的基础上,使用经典控制理论中的时域分析方法对ARED算法的内部结构进行分析研究,根据分析的结果设计了新的基于二阶差分的离散控制器,并将其应用到AQM算法中。在NS-2仿真平台上进行了大量的仿真,结果表明:基于二阶差分的ARED算法使得队列长度变得更加稳定,对队列具有更好的控制能力。

一个新的基于Merkle树的移动路由解决方案28-30

摘要:移动是一种软件程序,被认为在未来的电子商务中将起到很重要的作用。但安全问题一直是移动得到实际应用的一个很大障碍。对已有的移动路由协议进行了分析讨论,在此基础上,利用一种特殊单向函数,结合Merkle树结构,构造了一个新的基于Merkle树的移动路由解决方案。该方案不仅具有更好的使用安全性和便利性,而且具有更低的计算复杂度。

基于网格的传感器网络K近邻查询处理算法31-36

摘要:综合考虑了能量消耗、查询延迟、查询结果正确性等因素,提出了一种基于网格的传感器网络K近邻查询处理算法GKNN。它优化现有的查询区域估计方法以减少算法的能量消耗。利用网格对节点进行管理,将查询区域中的网格划分成多个网格区,由各个网格区并行处理查询从而减少延迟。另外,GKNN利用节点冗余降低了节点失效对查询结果的影响,提高了查询结果的正确性。仿真实验结果表明,GKNN优于现有的算法。

一种基于多重共线性的三维DV-Hop定位算法37-40

摘要:针对多边测距法的不足,考虑定位算法所应用的现实环境,在典型DV-Hop算法的基础上,提出了一种改进的三维定位算法。该算法除了将DV-Hop定位算法从二维空间移植到三维空间以外,着重考虑了信标节点拓扑关系和跳数对定位精度的影响,提出一种基于多重共线性的三维DV-Hop定位算法MCB3DDV-Hop。该算法通过设置跳数阈值与多重共线性阈值两个阈值参数,挑选网络中好的信标节点组进行位置估计。理论分析和仿真实验结果表明了算法有较高的定位精度和稳定性。

基于信誉与合作的信任评价模型研究41-44

摘要:现有的一些信任评价模型采用线性加权的手段进行信任测度,可能出现一个维度指标信息很高而另一个维度指标信息较低的情况,于是存在信息的淹没,严重影响了模型计算节点信任评价的准确性和有效性。针对现有模型存在的不足,提出了一种基于二维度的相互信任矩阵评价模型。该模型依据所给出的信誉与合作评价指标的特点,分别采用二元语义信息处理和数据测度方法对节点的信誉与合作进行评价,从而得出信任评价模型。仿真实验结果分析表明,与线性加权模型相比,该模型能够更有效地抑制恶意节点的影响,提高节点任务执行的成功率。

认知无线Mesh网络联合多路径路由和信道分配策略45-48

摘要:从路径交叉的角度为认知无线Mesh网络提出一种新的联合多路径路由和信道分配策略,该策略结合按需路由的基本流程,同时根据所选路径情况设置交叉节点的中继功能,以主用户曾经占用每个信道的最少次数作为衡量标准来选择信道,并给出了一种解决信道冲突的方案。仿真结果表明,所提策略与基于链接、基于干扰的策略相比,能够显著改善平均吞吐量和时延等网络参数性能。

一种VoIP语音质量评价模型49-53

摘要:在VoIP系统中,传输网络性能(QoS)参数对可感知语音质量(Quality of Experience,QoE)起着基础性的影响作用,但QoS取值情况并不能直接反映和代表QoE水平。为此,基于对VoIP传输特征的分析,首先采用PESQ,E-Model算法分析了单个QoS参数对QoE损伤的影响;在单个因素计算的基础上,通过对E-Model算法的扩展研究了QoS参数综合作用情况下语音QoE值的变化情况;采用回归分析的方法建立了QoS参数与语音QoE的映射模型,模型构成简单。验证实验表明,该模型与语音QoE客观评价方法之间具有很高的相关度,满足对网络运行状况及VoIPQoE实时监测的要求。

基于PSO的k-means算法及其在网络入侵检测中的应用54-55

摘要:在传统k-means算法中,初始聚类中心随机选择,聚类结果随初始聚类中心的不同而波动,从而导致聚类结果不稳定。提出的PSO-based k-means算法使用PSO算法优化生成初始聚类中心,得到的聚类结果全局最优,不会陷入局部最优解。实验结果表明,将PSO-based k-means算法用于入侵检测系统的规则挖掘处理模块,其入侵检测率明显高于传统k-means算法,而误报率则大大低于后者。显然,PSO-based k-means算法可有效提高网络入侵检测系统的性能。

无线传感器网络跨层自适应周期分簇路由模型56-59

摘要:分析了无线传感器网络传输信息位置相关性特点以及节点能耗模型,运用基于能量指标和距离指标的簇首选举方法,建立了一种基于节点剩余能量和传输距离的跨层自适应周期簇间路由性能模型。该模型均衡网络节点能耗和负载。簇间通信根据其下一跳簇节点的能量、能耗因子、RSSI以及能耗指数等进行选择。仿真结果表明,与已有的跨层设计和分簇协议相比,该模型有效地延长了网络寿命,提高了网络的吞吐量。该模型能效高,控制开销较低,能量负载均衡。

多维MANET可靠性建模研究60-63

摘要:移动自组织网络(MANET,Mobile Ad hoc Network)是一种不依赖固定基础设施且不需要中心控制的动态无线网络。由于其开放自治的无线网络环境及无中心、动态拓扑等特性,导致MANET无法保障通讯的持续性,同时容易受到各种安全攻击。因此相对于传统网络,MANET在网络的可靠性上存在很大的局限性。综合考虑了影响MANET可靠性的两大因素,即节点移动性和安全攻击,提出了多维MANET可靠性模型,并对模型结果进行了实验分析,进一步指出了影响MANET系统可靠性的关键参数。

数字调制信号识别性能的评估方法64-66

摘要:针对正确率不能客观全面地评估数字调制信号识别性能的问题,提出采用受试者操作特征(ROC)曲线下的面积(AUC)对最小二乘支持向量机分类器和传统的神经网络分类器进行性能评估。首先提取5个特征参数,然后分别采用最小二乘支持向量机分类器和神经网络分类器成功地实现了数字调制信号识别,最后通过计算ROC曲线下的AUC值来评估分类器的优劣。仿真实验结果表明,最小二乘支持向量机分类器比神经网络分类器的平均性能好。

支持无线传感器网络多目标跟踪的最邻近数据关联算法研究67-70

摘要:多源数据关联问题是无线传感器网络中多传感器数据融合的关键技术之一。联合概率数据关联算法是一种跟踪多目标的数据关联算法,它不需要任何关于目标和杂波的先验信息,但与其他有关数据关联算法相比,计算机开销大。在构造有效矩阵的过程中基于最邻近方法的联合概率数据关联算法,结合最邻近数据关联算法的思想,选取统计距离最小的3个有效量测构成有效矩阵,从而简化了有效矩阵,减少了原有算法的计算量。

一种基于噪声模型带宽估计的拥塞控制改进算法71-73

摘要:无线传输中,拥塞控制算法Ntcp估计带宽波动性较大且估计值偏低。提出了Ntcp改进算法Ntcp’,它通过对发送端发送数据量更精确的计算,来消除带宽估计的波动性和纠正估计值偏低的问题。理论分析和仿真结果表明Ntcp’算法效果显著。

基于多证明者交互证明模型的RFID安全协议的研究74-78

摘要:RFID技术因其操作便捷等优点在当今得到广泛的应用,但是由于其安全模型的缺陷,使得RFID技术在高安全需求的领域仍未得到应用。提出了一个改进的适用于RFID的多证明者交互证明模型,其相对于单证明者交互模型具有更高的安全性。在此模型的基础上进一步提出了一个适用于分布式RFID环境的基于椭圆曲线门限秘密共享方案的RFID安全协议。经理论分析证明,该协议可以较好地解决克隆攻击、重传攻击、标签跟踪等几种常见的RFID安全问题。

WSN中一种规则区域最优覆盖与连通算法研究79-82

摘要:在满足一定覆盖条件下,使用最少传感器节点完成对区域的覆盖与连通已成为无线传感器网络研究的一个具有挑战性的核心问题之一。为此,提出了一种规则区域最优覆盖与连通算法,该算法利用双重正方形将目标节点规划到内正方形区域内,通过传感器节点与目标节点求出关联模型,对于整个覆盖区域则利用概率期望值求出满足覆盖条件的最少传感器节点数,同时给出了外正方形区域边缘节点的连通概率模型及推理过程。实验结果表明,该算法的理论值与模拟结果之间的误差小于5%,验证了该算法是有效的,降低了网络资源的配置,可以更好地评估网络覆盖和连通性能。

嵌入式无线局域网中H.264视频传输的QoS研究83-85

摘要:就H.264在无线环境中的传输问题展开研究,针对嵌入式特点对现有的视频传输策略进行了改进,在服务器端引入基于反馈和缓冲驱动的发送端动态传输算法,同时在客户端采用了零缓冲+慢启动的动态实时播放算法。这样可以将网络、缓冲和实时性等加以综合考虑,既保证了视频传输的实时性又提供了一定的网络QoS。且经过实验验证,这两种方法都取得了满意的效果。

背景流量仿真及其在卫星网络性能分析中的应用86-88

摘要:研究表明网络流量具有自相似特性,而自相似网络流量的生成是网络性能分析的一个关键环节,为此设计了一种生成网络背景流量的方法。在VC++环境中对该方法进行了仿真,验证了其有效性。进一步将该方法应用于卫星网络仿真,对卫星网络端到端的延迟进行了初步分析,结果表明网络流量的突发特性影响着卫星网络的性能,这是在进行卫星网络路由优化与流量分配时需要考虑的因素。