计算机学报

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

Chinese Journal of Computers

杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
国际刊号:0254-4164
国内刊号:11-1826/TP
全年订价:¥ 1036.00
创刊时间:1978
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:3.08
复合影响因子:3.18
总发文量:2311
总被引量:58329
H指数:103
引用半衰期:3.7154
立即指数:0.0735
期刊他引率:0.9579
平均引文率:16.0037
  • 无线网络部分连接可用性模型研究

    作者:张天乐; 李忠诚; 刘敏 刊期:2007年第04期

    对于能量受限制的无线网络,节点的交替休眠是有效的节能方式,但是会造成网络连通性破坏,使网络成为部分连接网络.部分连接可用性的定量研究,对采用休眠模式的网络具有重要意义.文中提出了一种基于交替活跃模型的部分连接可用性的计算模型,利用泊松过程分析和全概率建模法得到了可用性的计算公式,有效地衡量了采用休眠模式的部分连接网络...

  • 无线传感器网络时间同步协议的改进策略

    作者:徐朝农; 赵磊; 徐勇军; 李晓维 刊期:2007年第04期

    鉴于NTP和无线传感器网络时间同步协议的相似性,提出把NTP中的时间过滤、时间选择和时间组合算法简化后应用于无线传感器网络时间同步协议中以提高同步精度的策略.作为例证,将时间组合算法简化后引入BTS协议中.模拟的结果表明:在由81个Mica 2节点组成的8跳网络内,除抗拒节点的同步误差保持不变外,其余节点的同步误差减小至改进前的67.70...

  • 基于节点间信息事件分析的CDMA无线Ad Hoc网络传输性能研究

    作者:余根坚; 郑宝玉 刊期:2007年第04期

    CDMA无线Ad Hoc网络节点间的并发信息传送所造成的节点间相互干扰是影响网络传输性能的主要因素之一.文中从CDMA无线Ad Hoc网络的节点间的信息流量角度研究了CDMA无线Ad Hoc网络的传输性能和吞吐量性能,以节点间信息事件图为工具研究了节点间干扰对网络传输性能的影响,并证明了节点间信息流量成功传输的一个充分条件,最后对结果进行了仿真并...

  • 异构监测传感器网络寿命最大化模型及其求解

    作者:杨文国; 郭田德; 赵彤 刊期:2007年第04期

    对于有两类无线传感器节点组成的异构监测网络,给出了考虑连通覆盖约束条件的求解网络寿命的最优化模型;根据KKT条件,最优解处的不等式约束可以转化为等式约束,得到了模型的最优解,该最优解对于实时调整传感器网络的感知/发射半径具有很强的指导意义.数值结果表明,网络最大寿命值随传感器的感知/发射半径的增加而减小;同时传感器发射...

  • MMμTESLA:多基站传感器网络广播认证协议

    作者:沈玉龙; 裴庆祺; 马建峰 刊期:2007年第04期

    广播认证是传感器网络中极具挑战性的安全问题之一.目前提出的解决方案均是针对单基站传感器网络设计的,如扯TESLA和分层扯TESLA,难以满足多基站网络的需求.在μTESLA协议的基础上,文章提出了适合于多基站传感器网络的广播认证协议MMuTESLA.此协议引入门限密码的思想,将认证密钥拆分成密钥影子,并分配给各个基站.传感器节点利用基站广播...

  • 无线局域网中一种自适应RTS门限调整算法

    作者:刘军; 郭伟; 黄飞; 肖百龙 刊期:2007年第04期

    媒体访问控制是无线局域网的重要部分,决定了具有受限通信带宽的无线信道的共享效率.IEEE802.11系列标准基于现有以太网技术,具有良好的操作性和兼容性,已发展成为WLAN的主要标准.IEEE802.11 DCF中有两种接入方式:基本方式和RTS/CTS方式.RTS/CTS方式是IEEE802.11无线网络的可选握手过程,用于减小碰撞的可能性.决定使用RTS/CTS握...

  • PABCS:一种用于并行入侵检测的流量划分算法

    作者:赖海光; 黄皓; 谢俊元 刊期:2007年第04期

    网络入侵检测系统的处理速度越来越难以跟上网络的速度,使用多个探测器并行处理网络数据流可以大幅度提高网络入侵检测系统的性能,其关键问题是如何将网络流量划分给多个探测器.考虑负载均衡、攻击证据保持和效率三个方面的要求,提出了一种称为PABCS的流量划分算法.该算法利用TCP连接的状态进行流量的划分,提供了比通常使用的基于Hash的算...

  • 无线传感网络移动节点位置并行微粒群优化策略

    作者:王雪; 王晟; 马俊杰 刊期:2007年第04期

    网络节点位置优化是无线传感网络研究的核心问题之一.无线传感网络通常由固定节点和少量移动节点构成,传统的虚拟力导向算法无法解决固定节点对移动节点优化的约束.该文针对这一问题,提出了基于并行微粒群算法的优化策略.微粒群算法具有适于解决连续空间多维函数优化问题、能快速收敛至全局最优解的特点.并行框架提高了算法的运行效率,降...

  • 一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法

    作者:沈中; 常义林; 崔灿; 张新 刊期:2007年第04期

    由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能...

  • 动态网络环境下的透明服务组合

    作者:李刚; 马修军; 韩燕波; 王菁 刊期:2007年第04期

    动态网络环境(如网格、Ad Hoc Wireless Network等)使面向服务的应用面临许多新问题.如何使用户能够透明、动态地按需使用各种服务是其中的研究热点之一.文中提出了一种虚拟服务模型,在此基础上定义了虚拟服务的组合运算,给出了服务动态查找的算法.此外,文中还介绍了支持虚拟服务透明组合的P2P服务组合原型系统,并在实验基础上对虚拟服...

  • 具有高缓存写入效率的流媒体分段缓存方法

    作者:马杰; 樊建平 刊期:2007年第04期

    流媒体服务器缓存是能有效降低网络传输负载的技术.长时间持续和大传输码率的两个流媒体访同特点使得流媒体服务器面临的负载问题十分严峻.流媒体缓存方法是流媒体服务器的核心组成,其引发的缓存写入操作数量对服务器负载有着重要的影响.文中从流媒体缓存的执行特点人手,给出了一种高网络传输减少效果和低缓存写入负载的流媒体分段缓存方法...

  • 分档布鲁姆过滤器的查询算法

    作者:谢鲲; 闵应骅; 张大方; 谢高岗; 文吉刚 刊期:2007年第04期

    布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同的查询代价分为不同的子集,通过考查每档子集最低查询失效率的关系,建立由每档子集合最低查询失效假阳性...

  • 动态网络最短路问题的复杂性与近似算法

    作者:林澜; 闫春钢; 蒋昌俊; 周向东 刊期:2007年第04期

    有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时运行时间会变长,这时经典的最短路算法不再适用.文中证明了动态网络的最短路问题是NP-困难的;给出了最...

  • 一种新的交叉立方体最短路径路由算法

    作者:喻昕; 吴敏; 王国军 刊期:2007年第04期

    Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n^2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复杂度为O(n),它在路由的每一步有更多条边作为最短路径可供寻路选择.但这些边并没有包含全部可...

  • 基于随机决策模型的动态功耗管理策略研究

    作者:吴琦; 熊光泽 刊期:2007年第04期

    由于功耗的严格约束,现代嵌入式计算终端必须采用科学的动态功耗管理策略.文中在对计算机系统的动态功耗管理(Dynamic Power Management,DPM)模型深入研究的基础上,采用改进的DPM随机决策模型,从理论上证明了DPM最优策略是确定性马尔可夫策略,这为简化DPM控制算法提供了理论依据.在实例研究中,比较了空闲时间长度服从负指数分布与Pare...