计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2006年第02期杂志 文档列表

计算机研究与发展杂志计算机网络

DELIC：一种高效节能的与节点位置无关的传感器网络覆盖协议187-195

摘要：现有的覆盖协议大多数都依赖于GPS、有向天线等基础设施或者定位机制，使节点获得其物理位置，这不仅成本高、能耗大，而且存在准确定位的问题．提出了一个分布的、高效节能、与节点位置无关的传感器网络覆盖协议（DELIC）＋在DELIC协议中，节点与邻居交换信息并通过能量大小竞选工作节点，其他未竞选成功的节点关闭通信设备＋模拟实验结果表明，DELIC协议不仅可以提供高质量的覆盖性能，而且具有良好的节能性能．DELIC协议性能超过OGDC，PEAS，GAF-like，SponsorArea协议．

一种基于自适应缓存机制的报文分类算法196-203

摘要：提出了一种高效、适用性好、易于实现的报文分类算法CSAC（classification on self-adaptive cache）．该算法通过缓存属性子空间内报文集合的分类查询路径，将查询结果复用于同一子空间后续报文的分类．而缓存命中失效时也不必从头开始查询，减少了失效的时间开销．根据通信流量上下文变化对缓存运行状态造成的影响，算法采用自适应缓存机制，通过动态调整缓存的粒度、结构和缓存项在散列桶中的位置，有效地保证了缓存命中率．此外，算法不需要预处理过程，支持多维复杂规则（如4～7层属性、逻辑匹配操作等）和规则增量更新，比较适合于网络边界安全、用户流量审计和负载均衡等报文分类比较复杂的应用．采用CSAC算法开发的高端防火墙和入侵检测设备在实际网络环境中的性能良好．

《知识网格》书评203-203

PFED：一种基于预测的公平的主动队列管理算法204-210

摘要：对多个著名的主动队列管理算法进行了深入的理论分析和实验比较，对它们的优点和不足进行了总结，并在此基础上提出了一种新的主动队列管理算法PFED（prediction-based fair early drop）．PFED的主要目标是：①通过对流量较为精确的预测，结合对分组丢弃概率更为合理的计算，将队列长度的变化稳定在一个理想的水平；②对非响应流实施有效的惩罚，提高算法的公平性；③通过合理的分组丢弃将队列（分组）的到达速率控制在链路的服务速率之下．仿真实验表明，PFED很好地实现了上述3个目标．

一个两步蓝牙散射网形成算法TBSF211-217

摘要：蓝牙是一门新兴的低功耗、低成本短距离无线技术，它使便携设备能方便快捷地形成短距离无线网，同时为构建成本低廉的移动自组网带来了新的选择方案．提出一个异步的、完全分布式蓝牙散射网构造算法——TBSF，首先由所有蓝牙节点生成一系列独立匹克网，然后互连匹克网成为散射网．基于节点邻居个数选择主或桥节点，通过一个节点角色转换图确定桥节点充当的角色．任意两个相邻匹克网之间通过惟一的连接路由互连，最终形成一个连通的散射网，主和桥节点构成散射网的一个连通支配集．仿真实验表明，TBSF算法创建散射网具有较好特性．

双向路径重选的自组网负载均衡路由协议218-223

摘要：基于跨层负载感知和双向路径重选的自纽网负载均衡路由协议（CLBLR）在路由发现阶段和路由维护阶段，将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来，共同作为路由选择和路由调整的重要依据，通过双向路径重选方法实现最优路径选择和网络业务流的均衡分布和均衡传输．协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组，经由重负载中间节点转发，以保证路由发现时能够利用最新负载信息，并避免了节点在重负载情况下成为新建路由的中间节点，使协议具有一定的拥塞控制功能，以间接的方式实现了请求接纳控制．上述措施使分组传输路由很好地避免了拥塞节点，减少了网络瓶颈对网络性能的影响．仿真表明，CLBLR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能，其优良的分布式控制特征能适应自组网的动态环境．

自治型网络信息服务的建模224-230

摘要：自治服务是网络信息服务的新的需求，它使人机交互变得更加智能．为此提出了基于情景演算的自治型网络信息服务的建模方法．在标准的情景演算基础上，增加了对有效性约束常识的描述，建立了情景演算的分层知识库表示，将抽象的数学描述转化为较直观的描述模型；还设计了一种基于XML的情景演算建模语言ScML，以结构化文本脚本的形式描述了实际的应用需求并利用XML Schema实现了ScML的语法约束，利用XMLXSL卖现了从ScML脚本到Java代码的生成；最后给出日程管理服务的例子．

2006年全国高性能计算学术会议（HPC China 2006）征文通知230-230

移动自组网中基于移动预测和概率的能量有效组播路由算法231-237

摘要：移动自组网中节点的使用寿命很大程度上依赖于电池能量的有效利用．通过研究移动节点能量的剩余和使用情况，提出了一种新的关于节点能量估价函数PCF（power cost function）计算方法，能够较好地反映当前节点的能耗值．并且结合PCF提出一种基于移动预测和概率构造能量有效组播树M-REMiT（an algorithm based on mobility prediction and probability for refining energy-efficient multicast tree）的分布式算法，在节点移动的情况下，利用概率优化方法减少一棵组播树的总能量消耗，延长了组播树中每个节点的使用寿命．模拟结果显示这个组播算法比以前相关的算法具有更好的性能．

第6届全国虚拟现实与可视化学术会议征文通知237-237

无线自组网络中基于簇结构的安全方案238-243

摘要：无线自组网络是一种不需要基础通信设施的自组织网络，正得到越来越多的应用．当前自组网络的安全性研究正成为一个热点．对基于簇结构的自组网络进行了安全分析，并且针对存在的安全问题提出了新的安全解决方案．主要贡献在于：①提出了一个保护簇首的安全机制；②针对节点簇间漫游的安全隐患，提出一个基于请求的节点信息共享机制，并给出了相应的算法．对该方案进行了仿真实验，结果显示，该方案具有充分的可行性．与已有方案相比，该方案具有较完善的安全机制，网络性能也较好．

计算机研究与发展杂志人工智能

基于遗传算法的盲源信号分离244-252

摘要：从混合观测数据向量中恢复不可观测的各个源信号是阵列处理和数据分析的一个典型问题．独立分量分析是解决该问题的新技术，而基于四阶累计量的联合对角化（JADE）算法是独立分量分析最常用的算法，但此算法在k〉2时得到近似解，且结果不精确．提出了一种基于遗传算法盲源信号分离的算法，此算法克服了JADE算法的不足，理论分析和仿真结果表明了该算法的可行性和有效性．

第2届语义、知识与网格国际会议征文通知252-252

基于结合空间拓扑和方向关系信息的空间推理253-259

摘要：结合了定性空间推理中著名的区域连接演算（region connection calculus，RCC）和基于区域的方向关系演算（cardinal direction calculus，CDC），并且给出两个演算在两个方向上的交互表，即RCC8-To-CDC和CDC-To-RCC8．给出了结合RCC8和CDC知识的约束满足问题的路径一致算法（path consistency algorithm）（该算法是对Allen著名的路径一致算法的修改），并且采用两个队列实现了该算法，采用这种结构可以实现并行计算．在该算法中，基于以上两个交互表的交互操作被嵌入到算法里面来保证整个约束满足问题的一致性．算法的计算复杂性证明是多项式的，

《中国计算机学会通讯》将改为双月刊259-259

感知器在语言模型训练中的应用260-267

摘要：感知器（perceptron）是神经网络模型中的一种，它可以通过监督学习（supervised learning）的方法建立模式识别的能力．将感知器应用到语言模型的训练中，实现了感知器的两种不同训练规则以及多种特征权值计算方法，讨论了不同的训练参数对训练效果的影响．在训练之前，使用了一种基于经验风险最小化（empirical risk minimization，ERM）的特征选择算法确定特征集合．感知器训练之后的语言模型在日文假名到汉字（kana-kanji）的转换中进行评估．通过实验对比了感知器的两种训练规则以及变形算法的性能，同时发现通过感知器训练的模型比传统模型（N-gram）在性能上有了很大的提高，使相对错误率下降了15％～20％．

融合聚类触发对特征的最大熵词性标注模型268-274

摘要：为解决传统HMM词性标注模型不能包含远距离词特征的问题，提出了形如“WA→WB／TB”的触发对来承载远距离词特征信息，并采用平均互信息量度对触发对特征进行选择．在最大熵框架下，将选择后的触发对特征加入到词性标注系统中．利用矢量空间模型提供的语义相似度计算功能进行词语聚类，聚类的结果和语义词典融合，建立聚类触发对特征用来解决触发词“％”的数据稀疏问题．实验结果表明，与HMM相比，融合了聚类触发对特征的最大熵模型标注错误率减少了34％．

《计算机科学技术学报》（JCST）简讯274-274