作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2010年, 第36卷, 第1期 刊出日期:2010-01-05
  

  • 全选
    |
    博士论文
  • 张忠平;韩丽霞;任大娟;郭 静
    计算机工程. 2010, 36(1): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.01.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了有效定位校园网格中大量不同属性的动态服务,提出一种校园网格服务发现机制。以小世界模型为理论依据组建虚拟组织(VO),构建普通节点-域-VO的3层体系结构模型,基于该模型提出IS-Gossip算法。最上层在VO之间、中间层在VO内各域间分别用IS-Gossip算法进行分布式查找,最下层在域内进行集中式查找。算法分析表明,该机制提高了服务发现的可扩展性和查询效率。
  • 韩睦华;刘雷波;魏少军
    计算机工程. 2010, 36(1): 4-6,14. https://doi.org/10.3969/j.issn.1000-3428.2010.01.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提取应用描述中的相似运算结构并使用相似结构划分系统可以有效实现片上系统划分。提出一种基于生长的相似结构自动提取方法,其中的单模板匹配算法实现任意结构模板的提取,多模板生成算法采用模板和子图同步生长的方法。实验结果表明,该方法适用于包含扇出和汇聚结构的模板提取,计算时间与传统方法相比可减少30%~70%。
  • 叶晓国;孙力娟;王汝传
    计算机工程. 2010, 36(1): 7-8,11. https://doi.org/10.3969/j.issn.1000-3428.2010.01.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合固定时隙分配协议、按需请求分配协议、随机接入分配协议的优点,提出一种适应性的混合卫星通信网络MAC协议CFDR-MAC。分配机制的边界点可以动态调节,从而实现MAC协议的适应性控制。仿真结果表明,CFDR-MAC具有较好的吞吐率和时延性能,能满足卫星通信网络的多种应用流量场景要求。
  • 张 发;赵巧霞
    计算机工程. 2010, 36(1): 9-11. https://doi.org/10.3969/j.issn.1000-3428.2010.01.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用多Agent方法设计并实现交通流仿真平台,仿真钟等步长推进,由调度Agent协调仿真的运行。以MaSE方法对多Agent系统建模,用自动机描述人车单元Agent和路段Agent之间的交互。人车单元Agent采用刺激-反应混合结构,路网采用分层结构分解为路网、路段(交叉口)、车道,信号控制方案分解为入口车道-流向灯色组合,用分叉树表示信号灯组的状态。用Visual C++实现该仿真平台,证明其能有效再现交通流特征。
  • 刘 丹;方卫国;周 泓
    计算机工程. 2010, 36(1): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2010.01.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于贝叶斯网络的中文分词模型,使用性能更好的平滑算法,可同时实现交叉、组合歧义消解以及译名、人名识别。应用字齐Viterbi算法求解,在保证精度和召回率的前提下,有效提高了分词效率。实验结果显示,该模型封闭测试的精度、召回率分别为99.68%和99.7%,分词速度约为每秒74 800字。
  • 刘志新;张 伟;华长春;关新平
    计算机工程. 2010, 36(1): 15-17,2. https://doi.org/10.3969/j.issn.1000-3428.2010.01.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线媒体访问控制协议通常使用分布式竞争机制来共享无线信道。通过对IEEE 802.11协议的分布式协调功能机制进行修改,提出一种改进的退避算法,可实现对网络中的违规行为节点的有效检测,并通过惩罚机制加以纠正。仿真结果表明,该方法能够更有效地检测出无线网络中的违规行为,提高整个网络的吞吐量。
  • 张华军;赵 金
    计算机工程. 2010, 36(1): 18-20,2. https://doi.org/10.3969/j.issn.1000-3428.2010.01.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于遗传算法和神经网络预测法相结合的再励学习方法,利用遗传算法对全局进行最优解搜索,将进化过程中产生的数据用来训练神经网络预测器,当再励学习逼近最优解时,利用预测网络估计动作网络的参数、结构与系统响应之间的映射关系,用预测网络逼近最优解的能力引导遗传算法在局部向最优解快速逼近,以解决遗传算法局部振荡问题,从而实现快速学习的能力。将其应用于矢量控制交流电机的速度环控制器自学习中,仿真实验验证了该算法的有效性。
  • 南国芳;路晓颖
    计算机工程. 2010, 36(1): 21-24. https://doi.org/10.3969/j.issn.1000-3428.2010.01.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传感器网络能量的消耗,进而延长网络的生命周期。
  • 王立敏;高学东;马红权
    计算机工程. 2010, 36(1): 25-26,2. https://doi.org/10.3969/j.issn.1000-3428.2010.01.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对复杂网络社团结构挖掘算法复杂度高的问题,提出一种基于最大节点接近度的局部社团结构挖掘算法。该算法的时间复杂度为O(kd)。为验证该方法计算的准确性和计算的速度,与一种经典的挖掘局部社团结构方法——Clauset算法进行比较。实验结果表明,该算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有明显提高。
  • 王 禹;赵跃龙;侯 昉
    计算机工程. 2010, 36(1): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2010.01.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    副本策略是提高P2P存储系统的可扩展性、容错性、可用性的有效手段。随着新的应用发展,P2P中副本应用从只读静态文件共享转变为读写动态文件交互,副本的一致性维护变得越来越重要。提出一种副本信息传播树的维护策略,该策略把文件副本的相关信息保存在二叉树上,通过订阅和取消订阅算法维护副本的一致。实验证明该策略能有效减少维护开销,避免相关问题的出现。
  • 软件技术与数据库
  • 文俊浩;秦 佳;赵瑞锋
    计算机工程. 2010, 36(1): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.01.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为优化过程执行,降低实际运行成本,采用加权有向无环图(WDAG)的形式对工作流进行优化分析。将WDAG中的节点、弧和权重映射为工作流模型中的事件、运行过程和付出代价,建立基于WDAG的工作流模型,针对工作流中出现频率最高的顺序运行方式,提出一种包含合并优化和并行优化2种优化策略的优化算法。模拟实验结果验证了该算法的有效性。
  • 王 妍;潘瑜春;阎波杰;
    计算机工程. 2010, 36(1): 33-34,3. https://doi.org/10.3969/j.issn.1000-3428.2010.01.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高空间数据挖掘的效率和准确度,在分析传统的离群点检测算法优、缺点的基础上,提出一种空间离群点检测算法。用Voronoi来确定空间对象间的邻近关系,在空间邻域内利用空间自相关性来计算局部Moran指数,并将其作为离群因子进而判断离群点。实验结果表明,该算法能够高效、准确地检测出空间离群点,具有对用户依赖性少和可伸缩性强等优点。
  • 孟 辉;王立强;洪文学
    计算机工程. 2010, 36(1): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2010.01.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对模式分类算法不直观的问题,提出一种基于径向坐标可视化分析高维数据的方法。由最大似然原理估计高维数据的本征维数,用较少的变量结合径向坐标可视化方法对高维数据进行可视化降维分析。在径向坐标中揭示高维数据集中类别和特征间的关系,寻找基于不同特征排列顺序的最优映射,并结合多种机器学习方法对数据集进行分类。应用于UCI数据库中的6个数据集的结果表明,该方法具有较好的可视化和分类效果。
  • 郭绍忠;甄 涛;贾 琦
    计算机工程. 2010, 36(1): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2010.01.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的邮件系统缺少对海量邮件数据的分析和挖掘功能,传统的对单封邮件的分类方式效率低下。针对该问题,研究文本挖掘特点,提出一种基于海量关系型数据库存储过程实现的高效的海量邮件内容数据挖掘算法,并对算法进行多个级别的性能优化。实验结果表明,该算法具有高效性、稳定性和普适性。
  • 吴志恩;胡劲松
    计算机工程. 2010, 36(1): 43-44,4. https://doi.org/10.3969/j.issn.1000-3428.2010.01.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Windows Mobile系统对钩子函数支持不足,导致不能方便地保护注册表的情况,提出为系统API建立钩子函数的方法。根据Windows Mobile系统的API调用过程,为操作注册表的一系列API建立相应的钩子函数,从而通过钩子函数有效地拦截API。实验结果显示,该方法能有限拦截操作注册表的API,达到有效保护注册表和提高系统的安全性的目的。
  • 郭晶晶;高建华
    计算机工程. 2010, 36(1): 45-48. https://doi.org/10.3969/j.issn.1000-3428.2010.01.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种最小测试用例集的生成方法。保留在某个测试标准下冗余,但在其他测试标准下不冗余的测试用例,即在测试用例集简化期间通过有选择性地保留测试用例来生成一个测试用例集。与已有方法相比,该方法能在不影响测试组大小范围的情况下有效提高错误检测效率。
  • 张迎春;张丹枫;闫德勤
    计算机工程. 2010, 36(1): 49-50,7. https://doi.org/10.3969/j.issn.1000-3428.2010.01.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究区分能力大小的基础上建立一个用于指导信息表的绝对属性约简的粗糙集模型,研究区分能力和分类能力之间的关系,提出决策依赖区分精度概念,为指导决策表的相对属性约简提供了一个新的判据。给出区分精度、近似精度和决策依赖区分精度在属性约简过程中相互关系的研究结论,通过一组对比实验说明决策依赖区分精度比近似精度对分类能力的描述更细致客观。
  • 金伟祖;李平新
    计算机工程. 2010, 36(1): 51-54. https://doi.org/10.3969/j.issn.1000-3428.2010.01.019
    摘要 ( )   可视化   收藏
    单点登录(SSO)可以消除多个应用服务系统之间的重复认证过程,但会加重认证负载,引起单点失效的风险,导致服务中断。针对上述问题,提出具有集群功能的单点登录系统,将用户登录请求分发到不同的单点登录服务器,解决单个单点登录服务器负担过重的问题,增强系统运行的稳定性。
  • 朱 庆;王小平;薛小平;司文婷
    计算机工程. 2010, 36(1): 55-57,6. https://doi.org/10.3969/j.issn.1000-3428.2010.01.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为适应网构软件系统在线演化的需求,提出一种基于构件的网构软件系统动态演化模型。该模型以构件为基本单位,基于软件体系结构部署和实施演化,给出构件添加、删除和替换需求的演化算法,通过引入一致性检查机制保证演化的安全和可靠。该模型实施简单、具有普遍适用性,软件系统无须进行大量的改动即可适应该演化模型。
  • 韩 磊;潘晓雯;冯 林
    计算机工程. 2010, 36(1): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2010.01.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于符号图的高维时间序列数据库索引方法,通过等分空间法对高维时间序列数据进行预处理,将其转化为高维符号序列,利用符号状态转换图对数据库进行索引。应用CMU Graphics lab发布的Motion Capture Database动作数据库进行实验,取得了较好的结果。
  • 孟凡新;张京军;刘光远
    计算机工程. 2010, 36(1): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2010.01.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    把面向方面编程的思想引入到Web服务中,将其横切关注点(日志、事务、权限认证等)实现为方面服务,在系统执行时用编织器在SOAP消息层编织Web服务和方面服务来构建最终系统,并结合面向服务软件体系结构和J2EE的多层架构提出一个基于方面服务和Web服务的软件架构。给出一个应用该软件架构的实例。
  • 王海涛;刘淑芬
    计算机工程. 2010, 36(1): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2010.01.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对普通用户来说,在专业集群中进行并行计算的处理,存在费用高、管理困难和操作复杂等问题。针对该问题,利用PC和以太网相连的实验环境,采用集群工作框架和并行计算的关键技术,提出基于Linux集群的并行计算系统环境。在该环境上对系统的性能进行测试,结果证明了系统的可行性。
  • 郑岳峰;岳丽华
    计算机工程. 2010, 36(1): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2010.01.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向方面数据库系统研究的一个关键难点是在数据库管理系统(DBMS)中内建方面编织器。基于已有的需要时编织和编织历史机制,提出一种基于Log的编织实现方法。该方法不仅给出需要时编织、重编织和编织历史的具体实现,还分别给出系统在正常或异常重启时,基于该方法的快速恢复方面编织状态的机制。该方法是对在DBMS中内建方面编织器研究的较好补充和完善。
  • 刘 超;杨金民;张大方
    计算机工程. 2010, 36(1): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2010.01.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有网络服务(Web Services)容错方案存在资源开销大、与Web Services应用系统特性不一致等不足。针对该问题,根据Web Services应用系统特点提出基于服务替换的Web Services应用系统容错方法,其主要思想是在失效发生时使用网络中的等价服务替换失效服务。实验表明了该方法的可行性。
  • 蔡 虹;沈 雷;李永红
    计算机工程. 2010, 36(1): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2010.01.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件移植嵌入式平台时的裁剪问题,提出一个通用的、自动化的裁剪方案。该方案基于覆盖测试思想,利用源代码静态分析技术,在每个函数的首尾插入桩代码,通过执行已插桩的程序,动态地获得函数的覆盖信息。根据函数的覆盖信息,能对软件进行自动化的裁剪。该裁剪方案可以将软件体积减少30%左右。
  • 吴小勇;刘 磊;朱一凡;荆 涛
    计算机工程. 2010, 36(1): 76-78,8. https://doi.org/10.3969/j.issn.1000-3428.2010.01.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析装备体系数据仓库使用的基本特点,提出装备体系数据仓库的总体框架和数据集市。建立以基础数据维、元数据维和模型维为基础的三维数据模型立方体结构,给出其结构之间的逻辑关系并进行形式化描述,提出一种“阶梯式”的元数据管理模式。通过一个模型运行的示例介绍模型计算的实现方法。
  • 钟启艮;王希武;黄小城
    计算机工程. 2010, 36(1): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.01.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    依据软件度量的思想和方法,提出数据库应用软件交互复杂性度量的概念。利用4个指标参量表征应用程序与数据库管理系统的交互过程,根据软件测试需要为指标指定权重向量,并通过指标向量与权重向量的乘积将4个指标归一化为一个复杂性度量值。通过实例验证表明,该方法能够客观、准确、灵活地度量数据库应用软件交互过程复杂性。
  • 高 峰;万晓冬
    计算机工程. 2010, 36(1): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2010.01.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在满足用户QoS需求的前提下,为研究提高网格系统性能的方法,提出一种网格环境下元任务全局效用启发式调度策略,并设计MGU立即调度算法以及Global USufferage批调度算法。仿真实验结果表明,该策略在获得较高用户满意度的同时,能够保证系统的吞吐率和稳定性。
  • 余 宏;万常选
    计算机工程. 2010, 36(1): 85-86,9. https://doi.org/10.3969/j.issn.1000-3428.2010.01.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对XML文档的半结构化特点,提出一种建模XML检索结果片段的新思路,设计综合内容和结构语义信息度量相应文档相似性的方法,给出一种适应检索结果聚类应用需求的动态均值软聚类算法。实验表明,面向XML的检索结果聚类方法聚类效果优于传统方法。
  • 网络与通信
  • 王建生;曹叶文
    计算机工程. 2010, 36(1): 87-90. https://doi.org/10.3969/j.issn.1000-3428.2010.01.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据动态组播代理的移动组播算法原理,提出一种移动组播协议,采用新的快速组播切换机制,以时间量度和距离量度为依据,动态选择组播代理。仿真结果表明,该协议避免组播转发树的频繁重构,降低组播切换延迟,具有次优的组播传输路径,可以与现有网络协议相融合。
  • 于瑞云;王兴伟
    计算机工程. 2010, 36(1): 91-93,9. https://doi.org/10.3969/j.issn.1000-3428.2010.01.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中,移动单元节点被调度去访问一个Voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点。仿真实验结果表明,通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。
  • 张 鹏;赵季红;曲 桦
    计算机工程. 2010, 36(1): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.01.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对已有移动自组网本地修复技术的不足,以AODV路由协议的本地修复技术为基础,考虑网络节点状态的变化,提出一种基于链路故障的本地修复技术,对链路故障进行分类,对不同类型的故障采取不同的修复方法。仿真结果表明,改进的本地修复技术可以有效减少路由建立时间并控制分组开销,提高了网络性能。
  • 段赵磊;古志民
    计算机工程. 2010, 36(1): 97-98,1. https://doi.org/10.3969/j.issn.1000-3428.2010.01.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有动态负载均衡策略难以有效应用于任务资源需求特征动态多变、资源需求信息难以准确获取的网络代理集群中,为解决该问题,提出一种适用于网络代理集群的自适应负载均衡策略。该策略的负载模型可以随任务资源需求特征的变化自适应地调整,能够更准确地表征系统的负载状态和节点间的负载差异。实验结果表明,使用该自适应负载均衡策略的网络代理集群的平均响应时间比其他负载均衡策略低15%~20%。
  • 兰海燕;杨莘元;谭 枫;马雪松
    计算机工程. 2010, 36(1): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.01.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据微小区双散射的MIMO椭圆信道模型,分析发送、接收端阵元天线间的信道相关性,考虑到发射端与接收端周围存在大量散射体,且散射体服从非均匀分布,采用Von Mises分布函数描述散射角度的分布情况,从而得到信道相关函数的闭式表达式,并通过仿真分析影响信道相关性的主要因素。实验结果表明,相关系数随天线间距、角度扩展、扩展因子的增大而非单调性减小,为MIMO技术的应用提供了有效理论依据。
  • 洪 利;王国强;徐顺杰;周 正
    计算机工程. 2010, 36(1): 102-103,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.036
    摘要 ( )   可视化   收藏
    在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。
  • 李阳辉;曾志文;陈志刚;赵 明
    计算机工程. 2010, 36(1): 104-106,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于分段连续监测的思想,提出一种在MANET中采用累计信任度判断节点间断性故障的监测方法,在单次监测中利用信息熵记录节点响应频率,通过共享信息熵,并根据伪空间距离联合诊断节点的间断性可知,该单次监测方法的效率高于已有方法,为进一步提高节点高速运动的监测准确性,通过分段连续监测,把单次监测结果作为分类器,计算节点的累计信任度,并通过累计信任度衡量节点的间断性。仿真实验结果表明,该方法是有效可行的。
  • 魏姝杰;白光伟;沈 航;靳 勇
    计算机工程. 2010, 36(1): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2010.01.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于无线移动Ad hoc网络的TCP自适应拥塞控制机制(TCP_Acc),在给定数据链路层统计带宽的情况下,使用GM(1,1)模型预测未来的网络状态,并根据预测得到的带宽信息自适应地调节拥塞窗口。仿真实验结果表明,该机制能够有效地改进无线移动Ad hoc网络中实时TCP通信的可靠性和无线实时通信的服务质量,如较低的丢包率以及端到端延迟等。
  • 周 平;张 胜;舒 坚
    计算机工程. 2010, 36(1): 110-111,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析节点能量衰减的过程,采用节点能量衰减预测模型描述节点能量损耗的规律,并建立基于该预测模型的节点剩余能量汇报机制,从而减少节点能量数据的汇报次数以及节点间的数据通信量,降低节点能耗。实验结果表明,在应用该预测模型后,Telosb节点的电池工作寿命延长1%~4.5%。
  • 刘 雷;江 虹
    计算机工程. 2010, 36(1): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2010.01.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线Ad Hoc网络是一种无基础设施、无中心控制的分布式自组织网络。为了实现对未知环境的探测并获取相关数据,针对Ad Hoc网络提出一种基于链式编队、替补节点和摆渡传输的多策略数据传输方案(MSDTS)。采用NS2网络仿真工具对该方案进行仿真,结果表明MSDTS在链式Ad Hoc网络搭建、数据丢包率、网络平均吞吐量方面均有良好性能。
  • 李玉岩;赵荣彩;金晓燕;肖金阁
    计算机工程. 2010, 36(1): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2010.01.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在给定协议的网络环境下,不同网络流量对QoS造成的影响不同,具有LRT特征的网络流量给网络QoS带来的影响较大。分析吞吐量和响应时间与LRT流量之间的关系。利用基于多核技术的网络处理器产生精确LRT流量并对其进行测试,结果表明与平缓流量相比,LRT流量对网络QoS的影响更大。
  • 岳海兵;葛洪伟
    计算机工程. 2010, 36(1): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2010.01.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对能量异构的无线传感器网络,提出一种分簇算法。该算法采用基于节点剩余能量分布状况的簇头竞争参数,降低成簇过程中的通信能耗,实现簇头的均匀分布。在簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点。仿真结果表明,该算法可以均衡网络能量消耗,提高节点能量利用效率,延长网络寿命。
  • 李博光;金顺福;张哲瑞;韩 丽;李然然
    计算机工程. 2010, 36(1): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2010.01.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据IEEE 802.16e中的休眠模式节能类型Ⅰ的工作机制,建立休假长度呈指数变化的多重休假排队模型。给出稳态队长、平均等待时间、平均忙循环等排队参数。推导出能量节省率和平均响应时间性能指标的表达式,通过数值例子得到系统性能指标与初始休眠窗口大小的依赖关系。
  • 吴文佳;张建中;张元鹏
    计算机工程. 2010, 36(1): 124-126. https://doi.org/10.3969/j.issn.1000-3428.2010.01.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有的网络拓扑推断算法的基础上,提出一种改进的基于丢包率的多播网络拓扑推断算法。结合接收节点的层次信息、汉明距离及节点接收的探测包数量,能够同时推断网络拓扑结构和链路丢包率,并根据链路丢包率的估计值动态地调整拓扑推断的判决门限值,提高了推断的准确性。仿真实验证明,与现有算法相比,该算法具有更好的性能。
  • 宋启昌;胡 君;王 栋
    计算机工程. 2010, 36(1): 127-130. https://doi.org/10.3969/j.issn.1000-3428.2010.01.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于树状拓扑协议及扩展的模型和基于Gossip协议的模型在媒体数据分发方面存在缺陷。针对该问题,提出一种基于区域化的P2P流媒体直播系统模型,采用动态自适应的区域化自治机制,在大规模的流媒体直播网络系统中降低系统管理控制负载的开销,优化系统带宽和时延,提高了流媒体数据资源的利用率。
  • 邓丽粼;张翠芳;周兴建;石云中
    计算机工程. 2010, 36(1): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2010.01.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统频谱感知方法局限在单个频带上的问题,介绍一种多带联合检测的频谱感知方法。以正交频分复用系统为背景,基于能量检测方法,联合多个频带选取最优门限向量,使其在总干扰受限的情况下,总吞吐量达到最大。仿真结果表明,与传统使用一致门限值的多带检测方法相比,该方法的有效性得到提高。
  • 张海洋;曾凡仔;罗 娟;李仁发
    计算机工程. 2010, 36(1): 134-135,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大部分无线传感器网络路由协议只能实现局部能量均衡的问题,提出一种改进的能量均衡路由算法,把传感器网络构建成按最小跳数分层的网络,利用节点直接传输和逐跳转发相结合的混合传输策略,在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。仿真结果表明,该算法能有效延长网络的生存时间。
  • 安全技术
  • 钟 卫;舒 坚;杨丰玉;刘琳岚
    计算机工程. 2010, 36(1): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2010.01.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    转授权技术能解决分布式环境下的用户授权问题,但在多步转授过程中可能引发循环授权和权限扩散。研究任务-角色访问控制(TRBAC)模型,提出基于授权步数和角色差度的工作流转授权(DR-TRBAC)模型,根据同一任务的转授关系构建转授权树,通过限定授权步数和遍历转授权树解决循环授权问题,设置转授用户间最大角色差度防止权限的扩散。应用实例证明了DR-TRBAC模型的实用性。
  • 黄梦桥 ;李庆国;马昌社
    计算机工程. 2010, 36(1): 139-142. https://doi.org/10.3969/j.issn.1000-3428.2010.01.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传统的签密方案中,只有接收者能验证其签名的正确性,导致签密不能直接应用于公平交换协议的设计中。针对上述问题,提出一个可验证的签密方案及其形式化安全模型,基于双线性配对设计一个高效的可验证算法,在随机预言机模型下证明该方案的不可伪造性和安全性。
  • 范明虎;樊 红;伍孝金
    计算机工程. 2010, 36(1): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2010.01.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    资源的差异性和权限管理的复杂性导致不同应用系统中的权限管理子系统难以通用。针对上述问题,通过扩展ASP.net中已部分实现的基于角色的访问控制并扩展资源管理部分,设计一个可以在中小型Web应用系统中通用的权限管理子系统。从访问控制的粒度出发,以实例阐述其实现的关键技术,证明该系统可以简化权限管理的设计与实现,有效降低Web应用系统开发的工作量。
  • 霍建雷;范训礼;房鼎益
    计算机工程. 2010, 36(1): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2010.01.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对控制流混淆和数据混淆会引入额外开销的问题,提出4种标识符重命名算法,包括滥用标识符算法、重载无关联方法算法、非法标识符代替合法标识符算法以及重写静态方法算法,以这4种算法为核心技术构造Java混淆器JIRO,对JIRO的性能进行初步分析,结果表明,JIRO具有较好的混淆效果,不会引入额外的字节码执行开销。
  • 郑 晖;徐赐文
    计算机工程. 2010, 36(1): 149-150,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在不降低安全性的情况下,对一种公钥概率加密体制中的一个单向陷门置换进行改进,证明其体制安全性,并改进该单向陷门置换在数字签名中的应用,对其安全性和效率进行了分析。结果表明,改进后的概率加密体制中的加、解密效率有了明显提高。
  • 游 伟;陈少真
    计算机工程. 2010, 36(1): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2010.01.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    车辆安全通信网络要求所应用的密码元件密码费用低、又能够快速验证大量不同来源的消息并保护车主隐私。采用小指数检验方法及利用双线性映射的性质,针对一个短群签名体制提出一个高效的批验证算法。结果验证运算的主要部分只需要2个双线性对,即可满足上述要求。
  • 师国栋;康 绯;顾海文
    计算机工程. 2010, 36(1): 154-156,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍分组密码统一描述模型建立的背景和现实可行性,通过对现有大量分组密码算法结构的研究,对算法各个部分的功能进行归纳,提取分组密码算法的多个通用组件,给出从2种不同角度建立的分组密码统一描述模型——模型的组件关系形式和分组密码流程形式,并对各个通用组件进行了定义和功能说明,应用该模型描述Camellia算法。
  • 杨成云;张明清;唐 俊
    计算机工程. 2010, 36(1): 157-160. https://doi.org/10.3969/j.issn.1000-3428.2010.01.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    路由协议的安全性是移动自组网络安全中最重要的一环,极易受到各种攻击。分析AODV路由协议存在的主要安全隐患,探讨现有安全路由方案的不足,提出一种新的基于椭圆曲线密码体制、自证明公钥、单向哈希链等技术的安全高效路由方案,同时完成会话密钥的交换。仿真结果表明,改进后的协议以较少的开销得到较高的安全性。
  • 张志军;郭渊博;刘 伟;吕金娜
    计算机工程. 2010, 36(1): 161-163,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在动态对等通信环境下提高群组密钥协商的高效性与可扩展性,提出一种将m叉树结构与DH协议有机结合的组密钥协商协议。该协议与TGDH协议相比,通过采用m叉树结构,降低树的高度,减少计算量,与GDH协议相比,通过采用逐层式协商,降低通信开销。采用可变m叉树平衡该协议的计算开销与通信开销,使之同时适用广域网与局域网环境。
  • 赵 峰;冯金磊
    计算机工程. 2010, 36(1): 164-165,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出多项式的若干引理,并对引理进行证明。在此基础上,给出GF(2)上周期序列线性复杂度的表达形式,应用该表达式得出周期N=2pn的二元序列线性复杂度和m(s)之间的关系,其中p是个奇素数,并且2是一个模p2的本源根。结合魏算法,给出2个实例进行证明,结果表明该结果的正确性。
  • 黄学宇;魏 娜;陶建锋
    计算机工程. 2010, 36(1): 166-169. https://doi.org/10.3969/j.issn.1000-3428.2010.01.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于人工免疫聚类的异常检测算法,采用基于距离的异常度量因子,可以方便地筛选数据集中最突出的异常数据,能够依据不同的安全策略调节异常容忍因子,从而平衡检测率和漏报率之间的矛盾。实验结果表明,该算法采用无标记的训练数据集,能自动适应不同的网络及应用环境。
  • 张小彬;韩继红;王亚弟;刘 敏
    计算机工程. 2010, 36(1): 170-173,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以节点的公钥证书为基础,基于椭圆曲线密码体制提出一种分簇结构的Ad Hoc网络会话密钥协商协议,对协议的安全性和效率进行分析。该协议满足普遍认可的密钥协商安全要求,可抵抗中间人攻击、重放攻击、消息伪造攻击等多种攻击,有效地降低终端的计算、存储能力需求,减少了协商过程的通信开销。
  • 张景安;郭显娥
    计算机工程. 2010, 36(1): 174-176,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P网络中节点交易风险较大的问题,模拟社会网络的人际交互过程,提出一种基于动态推荐的信任管理模型。采用模糊聚类方法,结合交互的上下文动态地选择推荐节点,在推荐因子的计算上融入聚类分析结果,提高了推荐的可靠性。分析和模拟实验表明,该模型能有效提高推荐的准确性,增强P2P网络的可用性。
  • 卜 凡
    计算机工程. 2010, 36(1): 177-180. https://doi.org/10.3969/j.issn.1000-3428.2010.01.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析基于Minisat软件的代数攻击方法,发现由该代数攻击方法对某些密码算法所建立的方程组中存在冗余方程,研究去除所有冗余方程的预处理方法,基于该方法提出先去除冗余方程,再利用Minisat软件求解无冗余方程组的代数攻击方法。实验结果表明,对CTC算法,新的攻击方法的攻击时间平均缩短了1/2,冗余方程的存在降低了基于Minisat软件的代数攻击的效率。
  • 张晓彦;张晓明
    计算机工程. 2010, 36(1): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2010.01.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Flash版权保护存在的问题和利用Flash进行隐秘通信的需求,提出基于Flash动画的信息隐藏模型及其隐藏算法。要求以字节数组的形式读入Flash文件,依据字节数组中每一字节中比特“1”的计数的奇偶性来进行嵌入和提取。实验结果表明,该算法对Flash动画的播放效果没有影响,可以起到加密的作用,具有隐藏容量高、安全性好等特点,在抗攻击方面也有一定表现。
  • 黄 明;曾庆凯;
    计算机工程. 2010, 36(1): 184-186,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件脆弱性分类中分类属性的选择问题,给出软件脆弱性的基本概念,讨论分类研究的目标及属性选取的基本原则。通过对5种典型分类属性的比较和总结,归纳分类属性的类别,提出一个新的分类思路。根据目前分类研究中存在的问题,给出相应的改进措施及未来的发展方向。
  • 甄鸿鹄;陈 越;李 乐;马会娟
    计算机工程. 2010, 36(1): 187-188,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对一种基于身份一次性公钥的构造方案给出2种攻击方法,指出其是可伪造的。基于超奇异椭圆曲线并利用一般椭圆曲线签名算法对基于身份的一次性公钥方案进行重新构造,新的构造方案能够抵抗伪造性攻击,是安全高效的。由于用户每次可以使用不同的公钥,方案可用于解决Internet通信中的匿名认证问题,实现用户隐私的有效保护。
  • 刘上力;赵劲强;聂勤务
    计算机工程. 2010, 36(1): 189-190,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究高级加密标准(AES)密码算法对差分故障攻击的安全性。攻击采用针对密钥扩展算法的单字节随机故障模型,通过对比正确和错误密文的差异恢复种子密钥。该攻击方法理论上仅需104个错误密文和2个末轮子密钥字节的穷举搜索就可完全恢复AES的128比特种子密钥。故障位置的不均匀分布使实际攻击所需错误密文数与理论值略有不同。
  • 人工智能及识别技术
  • 张佳成;范 勇;陈念年
    计算机工程. 2010, 36(1): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2010.01.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对机器视觉检测和高精度图像测量中使用的CCD镜头都存在不同程度光学畸变的问题,提出基于混合模型的CCD镜头畸变校正算法。用经典模型对畸变图像进行初次校正,用多面函数拟合法进行二次精校正,用三次B样条函数进行灰度重建。实验结果表明,该方法在不依赖摄像机内部参数条件下,相比单一的镜头畸变校正模型,精度提高,鲁棒性增强,校正后径向均方根误差为0.3个像素。
  • 华 洁;崔杜武
    计算机工程. 2010, 36(1): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2010.01.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题,提出一种基于个体优化的自适应小生境遗传算法。在自适应小生境的基础上,利用进化过程中相邻个体的信息产生的试探点标记的算法进化方向,缩短邻域搜索的区间,提高算法的局部搜索能力。对复杂多峰问题进行的优化实验结果证明,该算法能快速可靠地收敛到全局最优解,其收敛速度和解精度均优于简单遗传算法和其他小生境算法。
  • 罗三定;孙喜梅
    计算机工程. 2010, 36(1): 197-200. https://doi.org/10.3969/j.issn.1000-3428.2010.01.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有计算机视觉理论框架在指导视觉问题中很难克服精度差、受噪声影响大、计算复杂性高的问题,提出仿人的闭环视觉系统模型,引入反馈机制和高层知识的指导,并将其应用到车牌定位系统中。研究结果表明,以该模型实现的仿人视觉车牌定位系统容错性好、准确率高,可以有效地解决光照不均、牌照褪色,以及复杂背景干扰等情况下的车牌定位问题。
  • 范 燕;郑宇杰;吴小俊;杨静宇
    计算机工程. 2010, 36(1): 201-202,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.069
    摘要 ( ) PDF全文 ( )   可视化   收藏

    线性鉴别分析是特征抽取中最为经典和广泛使用的方法之一。基于人脸的一种直观自然特性——镜像对称性,提出一种算法——对称线性鉴别分析。该算法引入镜像变换,生成镜像样本,依据奇偶分解原理,生成镜像奇、偶对称样本,并分别提取各奇偶样本的对称鉴别特征。理论分析与实验证明,该算法合理地利用了镜像样本,既扩大了样本容量,又提高了人脸识别率。

  • 谷吉海;金向阳;
    计算机工程. 2010, 36(1): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2010.01.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对一般模型算法在传感器相关性识别中存在的不足,提出一种基于Fuzzy ART神经网络的传感器相关性量化提取与识别方法,并与免疫网组合构成诊断系统。通过对某热控系统温度传感器故障的仿真诊断,验证了方法的有效性。仿真结果表明,系统能准确识别并诊断单传感故障和多传感故障。当传感器输出偏差大于±5%时,识别与诊断的准确率均达90%以上。
  • 陈雪云;张振荣;冷 松
    计算机工程. 2010, 36(1): 206-207,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    积分投影方法是一种眼睛定位的基本方法,但传统的投影函数在光照干扰条件下容易失效。针对上述缺陷,提出用圆差异算子的平均波动值代替灰度平均值做积分投影,增强抗光照干扰能力,利用Haar小波对投影曲线进行过滤规整,有效地过滤了杂波,使得极值点定位非常容易,其中包括利用左右眼睛垂直投影的相似性识别眼睛的方法。在Yale 照片库上的实验证明该方法简单有效,抗光照干扰能力强。
  • 关 超;蒋建中;郭军利
    计算机工程. 2010, 36(1): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2010.01.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3。
  • 薛海东;朱群雄
    计算机工程. 2010, 36(1): 211-214. https://doi.org/10.3969/j.issn.1000-3428.2010.01.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于结构化类比思想,提出针对时间序列的预测算法SAP-TS。通过类比建立条件概率分布,解决了以往概率模型在此时遭遇的精度问题、空间问题或缺值问题,使用综合置信指标在预测的同时评估预测准确性。在预测PTA共沸精馏塔塔顶醋酸含量的工程应用中,SAP-TS的预测精度高于目前实际使用的广义回归神经网络算法。误差分析表明其综合置信指标对预测准确性的评估是有效的。
  • 图形图像处理
  • 罗三定;贺俊耀
    计算机工程. 2010, 36(1): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2010.01.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有图像拼接精度不高和速度慢的问题,提出一种图像自动拼接算法。采用特征向量实现图像序列完全自动排序,把特征向量作为图像中的运动目标,利用KLT跟踪算法计算特征点的偏移量,从而得到图像之间精确的单应性变换矩阵,给出一种基于视觉特征的色彩融合方法实现图像的无缝拼接。实验证明该算法提高了匹配的精度和速度,能够实现自动排序,并具有较好的鲁棒性。
  • 曲 欣;童学锋;宣国荣;滕建忠;施云庆
    计算机工程. 2010, 36(1): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2010.01.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于直方图对的JPEG图像无损数据隐藏方法。该方法通过调整直方图,在JPEG图像的量化后DCT中频系数中嵌入隐藏数据。同时,能够在不需要原始图像的情况下对隐藏数据进行盲提取并无损恢复图像数据。通过设置2个阈值来选择调整的直方图对和进行调整的DCT系数块,该方法能够在嵌入大数据量的同时依然保持较好的视觉效果。
  • 韩伟杰;李晓梅;张 文
    计算机工程. 2010, 36(1): 221-223,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为研究并行图形绘制技术,介绍图形绘制的流水线过程,对其内在的可并行性进行分析,研究并行绘制的实现方式,包括流水线并行、数据并行和作业并行,以及前分布拼接合成、中分布拼接合成和后分布拼接合成,讨论并行绘制面临的主要问题及其发展趋势。
  • 田小忱;杨 东;杜春华
    计算机工程. 2010, 36(1): 224-226,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高图像检索性能,使用Harris彩色点提取器提取颜色特征点,设计一种基于颜色特征点的环形颜色直方图,在对图像进行Contourlet变换的基础上,提出Contourlet直方图的概念,改进其旋转不变性,并提取图像的纹理信息。仿真实验结果表明,该方法能够快速准确地检索彩色图像。
  • 王文远
    计算机工程. 2010, 36(1): 227-228,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种估计单幅图像信噪比的算法。定义单幅图像信噪比为图像信号强度与噪音标准方差的比值。基于去相关准则可得到最优的抑制图像结构的高斯滤波,从而准确地估计图像噪音的标准方差,利用大尺度高斯滤波下的图像,得到稳定的图像信号强度估计。量化实验表明,该算法估计单幅图像的信噪比准确有效。
  • 李富城;周利莉;李 磊;闫 镔
    计算机工程. 2010, 36(1): 229-230,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对以往SAR图像相干斑抑制算法中存在的难以兼顾均匀区域平滑和边缘细节保护的不足,提出一种自适应边缘保护的SAR图像降斑算法。采用方差系数、均值比值和空间相关性等信息作为滤波器权重分配因子。实验结果表明,综合运用以上3种图像的局部邻域信息,该算法在均匀区域平滑和边缘保护两方面都有较好的效果。
  • 李雨田;晋小莉
    计算机工程. 2010, 36(1): 231-232,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析传统图像边界跟踪中存在的问题,根据Freeman链码跟踪方法提出一种改进的基于像素顶点矩阵的边界跟踪方法,定义图像的像素顶点矩阵,并利用像素顶点矩阵跟踪边界,制定边界跟踪的搜索规则,同时抽取边界的顶点链码,生成围线树结构,用像素顶点的链码值表示边界。实验结果表明,该算法优于一般的链码跟踪方法,具有广泛应用性。
  • 工程应用技术与实现
  • 赵发刚;陈 进;李 毅
    计算机工程. 2010, 36(1): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2010.01.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统状态监测和故障诊断系统的紧耦合、扩展性及伸缩性差等问题,提出一种基于SOA的设备监测、诊断和预测系统模型,能够解决企业内不同软件资源之间的整合问题。在.NET 3.0的基础上,利用WCF技术实现了企业级的设备监测、诊断与预测系统,并将状态预测技术应用到企业现场中。实际应用验证了该体系的有效性和实用性。
  • 刘路明;凌志浩
    计算机工程. 2010, 36(1): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2010.01.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对工业应用领域中无线传感器网络节点功耗较大的问题,以常见的温度参数测量为背景,通过在变送器节点硬件设计中采用低功耗的元器件,设计并实现一种大量程、低功耗的无线温度变送器,在节点运行机制方面采用定期休眠的方法,将变送器节点的测量范围控制在-50°C~900°C之间。实验结果表明,该低功耗方法是可行有效的。
  • 刘 娣;薄煜明;赵高鹏
    计算机工程. 2010, 36(1): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2010.01.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据GPS软件接收机对数据块进行信号处理的工作方式,研究基于快速傅里叶变换的循环相关法伪码快速捕获与跟踪技术。基于实测GPS中频数据,采用循环相关法在频域计算输入信号与本地信号的相关值,由相位关系得到精细载频。仿真结果表明,该技术能减少运算量,缩短捕获时间。得到的载频能满足跟踪环对频率分辨率的要求。对跟踪结果进行子帧匹配和奇偶校验后,可以获得导航电文信
  • 潘玉林;姚新宇;孔雅琼;黄柯棣
    计算机工程. 2010, 36(1): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2010.01.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对仿真系统的高速实时要求,提出基于多DSP的高速实时仿真系统架构。在多DSP环境中,基于Link口实现不同协议下的数据传输。性能测试结果表明,Link口可以实现高速稳定的数据传输,不同传输协议为不同要求的数据传输提供了实现方法。
  • 李晓静;张侃谕
    计算机工程. 2010, 36(1): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2010.01.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现基于CAN总线的温室群控系统,介绍采用CAN总线的群控式通信结构。分析温室环境控制系统的硬件和软件设计,结果表明CAN的多主机工作机制可以使控制器实现对输入输出设备的监控,保证温室控制系统的稳定工作。在实际温室中运行该系统,取得了良好效果。
  • 贺 涛;谢 军;王文娟;李月娟
    计算机工程. 2010, 36(1): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2010.01.086
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍基于Multigen仿真软件Multigen Creator, Creator Terrain Studio和Vega Prime的无人机任务飞行仿真系统,在Vega Prime中建立无人机的飞行控制运动函数,实现无人机模型在虚拟仿真场景中的六自由度运动。基于.NET 2003环境下多线程编程技术和SBS网络数据传输,实现该系统的实时应用。仿真结果表明该系统能较好地模拟无人机作战飞行任务。

  • 开发研究与设计技术
  • 刘 杰;易茂祥
    计算机工程. 2010, 36(1): 251-252,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统加法器在处理多操作数累加时,必须进行多次循环相加操作。针对该问题设计5操作数并行加法器及其高速进位接口。电路采用多操作数并行本位相加和底层进位级联传递的方式,在一定程度上实现多操作数间的并行操作,减少相加次数。模拟结果验证了该加法器的设计合理性,证明其能缩短累加时间、提高运算效率。
  • 邢向磊;周 余;都思丹
    计算机工程. 2010, 36(1): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.01.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入式系统的低功耗要求,提出高效的电源管理方案。在高级电源管理技术的基础上,增加启动加载程序对电源管理的支持,修改Linux内核代码以对S3C2440处理器和系统外设进行电源管理,建立用户空间电源管理守护进程。在YLP2440开发板上进行实验,实验结果表明,当系统处于空闲状态时,在2种典型的系统工作频率下,该电源管理软件系统可将系统功耗降低至未进行电源管理时的11.67%和12.96%。
  • 明光照;张大龙;李 鸥
    计算机工程. 2010, 36(1): 256-259. https://doi.org/10.3969/j.issn.1000-3428.2010.01.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出医疗监护系统中无线传感器网络节点软件设计的一些关键技术,包括基于TinyOs系统的nesC语言开发技术、特殊应用场合的MAC层设计技术,以及节点的节能技术。通过实验手段,验证了采用该软件设计技术的医疗监护系统节点具有较高的数据交互可靠性和低功耗特性。
  • 黄杨波;刘万军;刘 卉
    计算机工程. 2010, 36(1): 260-261,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以某机务段段修配件自动化立体仓库(AS/RS)为例,通过分析影响双伸位堆垛机系统运作的重要因素,提出一种基于作业时间最短的优化设计,建立相应的数学模型,并采用分区平均搜索初始种群的遗传算法对其进行验证。结果证明该优化设计有利于提高双伸位堆垛机AS/RS系统的运作效率。
  • 娄 宁;刘雅奇;齐 锋
    计算机工程. 2010, 36(1): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2010.01.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有指挥训练系统采用计算机生成兵力支撑训练,使受训者感觉逼真度不够。针对该问题,提出利用实兵实装和计算机生成兵力共同支撑指挥模拟训练的方法,可有效地提高训练的逼真度和训练水平,实现战训一致的目标。给出接入信息作战指挥训练系统实兵实装的具体定义,设计实兵实装接入的信息作战指挥训练系统的总体方案,并对系统的关键部件进行阐述。
  • 代 贝;雒江涛
    计算机工程. 2010, 36(1): 265-266,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统网络测试仪采用xml或ini配置文件实现消息过滤功能,针对时分同步码分多址接入(TD-SCDMA)网络测试仪需要支持复杂组合逻辑条件的消息过滤功能,采用Lua脚本语言,通过在宿主程序中调用Lua函数和向Lua脚本注册C函数来实现该功能。测试结果表明,方案较好地满足了仪表的功能需求,达到了预期目标。
  • 黄东晋;蓝建梁;刘 武;丁友东
    计算机工程. 2010, 36(1): 267-270. https://doi.org/10.3969/j.issn.1000-3428.2010.01.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对海量数据难以实时渲染的问题,提出基于视点的大规模点云数据实时预测调度策略——“5-5-5”动态调度策略。对整个三维点云进行“分区-子块化”处理,经过多分辨率压缩后保存到服务器端的数据库中。客户端根据视点的变化和菱形调度规则对子块数据进行内外存动态调度并实时绘制,同时向服务器发送传输新数据的请求。实验证明,该算法能有效解决漫游过程中的“抖动”现象,减少单次向服务器请求传输的数据量,实现漫游显示的连续性和平滑性。
  • 周粳迪;程东年;刘勤让;张 震
    计算机工程. 2010, 36(1): 271-273,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式报文分类算法内存消耗大、可扩展性差的问题,提出分布式元组空间叉积算法。该算法采用独立域搜索引擎与树状多级聚合网络的分类结构,在聚合节点使用计数型布鲁姆过滤器(CBF)加速搜索,利用剪枝技术降低CBF内存消耗。仿真结果表明,对于 5×104条规模的9域规则库,聚合网络总内存消耗被控制在60 Kb内,该算法的查找速度达到100 Mp/s,且具有良好的可扩展性。
  • 刘 娟;欧阳一鸣;梁华国
    计算机工程. 2010, 36(1): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2010.01.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的基于连续和交替序列编码的测试数据压缩方案。采用变长到变长的编码方式对测试序列中连续的“0”和“1”以及交替变化位的长度进行编码。代码字由前缀和尾部组成,用前缀表明编码的序列类型。该方案的解压电路结构简单,所需的硬件开销较小。在ISCAS’89基准电路上的实验结果表明,该编码方法能有效压缩测试数据。
  • 周水红;端木春江;黄志亮;陈 形
    计算机工程. 2010, 36(1): 277-279,. https://doi.org/10.3969/j.issn.1000-3428.2010.01.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高性能准循环低密度奇偶校验码构造的1/2码率的码的度分布存在一定局限性。针对该问题,重新布置校验矩阵中单位循环移位矩阵的分布,改进构造校验矩阵的方法。仿真结果表明,改进方法具有有效的编码算法,使度分布能满足1/2码率的最佳度分布,且能在同等码长的情况下得到更优的性能。
  • 王 锋;王 伟;张 璟;罗作民
    计算机工程. 2010, 36(1): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2010.01.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前影响爬虫程序效率的诸多关键因素,在研究爬虫程序内部运行机理的基础上,进行架构优化,改进爬虫程序中的相关算法。在Linux网络环境下,通过对实现的爬虫程序运行进行检测,反馈出该解决方案和改进之处具有可行性,提高了页面抓取的效率和爬虫程序的整体性能。
  • 丁亚涛
    计算机工程. 2010, 36(1): 283-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.01.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于传统的C/S模型,提出一种新的试卷分发模型。该模型充分利用网络带宽,允许从客户机下载试卷分组,从而减轻服务器的负载。实验结果表明,该模型的试卷下载时间少,解决了考试系统并发组卷的瓶颈问题,使系统能运行于低效网络中。