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

2010年, 第36卷, 第16期 刊出日期:2010-08-20
  

  • 全选
    |
    博士论文
  • 李沛, 王晖, 张鑫
    计算机工程. 2010, 36(16): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2010.16.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究在满足吞吐量要求的前提下链路自私的速率调整行为对网络性能的影响。证明最优传输策略的存在性,提出一个重复的动态博弈,发现链路调度顺序会影响吞吐量要求的可行性及总功率消耗。引入定价函数,促使链路公平有效地分享信道。模拟实验结果表明,采用定价函数不仅导致更多的可行解,而且降低了能耗。
  • 张靖博, 赵荣彩, 庞建民, 付文
    计算机工程. 2010, 36(16): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2010.16.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于命题演算的二进制代码高级控制结构恢复方法。该方法针对低级指令之间的控制依赖关系进行形式化,将其抽象为命题逻辑变元,并且沿着程序执行路径进行传播和演算,通过计算结果中的特定命题常元对隐藏于低级代码中的高级控制结构进行判定。测试结果表明,该方法能够较好地检测并恢复出循环结构和分支结构,且具备针对谓词指令的分析和恢复能力。

  • 陈明
    计算机工程. 2010, 36(16): 7-10. https://doi.org/10.3969/j.issn.1000-3428.2010.16.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为达到数据主动共享的目的,在分布式数据库中嵌入主动共享触发器,该触发器能够根据数据库的当前状态主动激发群体参与预警工作。主动共享触发器由安全控制、环境感知、数据提取、数据处理和共享触发5个模块组成,其中安全控制模块和环境感知模块是主动共享触发器设计的核心。算例分析结果表明,主动共享触发器能够辅助预警系统完成数据的主动共享,有助于提高预警系统的实时性。
  • 徐公华, 张申, 刘鹏
    计算机工程. 2010, 36(16): 11-12. https://doi.org/10.3969/j.issn.1000-3428.2010.16.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    分析线性喷泉码、改进的LT码和Raptor码,研究预编码技术,阐述基于RS码的改进型Raptor码技术。该技术能克服LT码解码代价不固定的缺点,具有解码率高、抗删除能力强等优点,适合处理数据网络传输的安全问题和数据的高可用性问题。仿真结果表明,改进型Raptor码较LT码在相同编码冗余度下提高了可译码概率,在一定可译码概率下降低了编码冗余度要求。

  • 钟鸣, 方存好, 田鹏伟, 翁林开
    计算机工程. 2010, 36(16): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2010.16.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有构件检索方法在面对用户复杂功能需求时检索时间较长而且检索结果不够准确,针对该问题,提出基于模拟退火算法的构件检索方法,定义构件检索过程中的有序匹配解及其邻域,并结合构件的分类描述特征设计模拟退火指标函数,在此基础上迭代搜索出覆盖用户功能需求且成本近似最低的构件集合。实验比较结果证明,基于模拟退火算法的构件检索方法在检索速度和准确度方面有一定的提高。
  • 胡珉, 刘玮
    计算机工程. 2010, 36(16): 16-17. https://doi.org/10.3969/j.issn.1000-3428.2010.16.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对深基坑地面沉降难以有效预测的问题,结合灰色理论和基因表达式编程方法,提出一种新的基坑周边地面沉降预测方法——灰色基因表达式编程算法,并将其应用到上海地铁11号线曹杨路地铁车站基坑施工的数据验证中。实验结果表明,根据该方法获得的地面沉降预测值具有很好的预测精度,其与实测值之间吻合度高于传统方法,同时该方法具有根据实测数据进行自我学习的能力。

  • 杨宏志, 韩文报, 李光松
    计算机工程. 2010, 36(16): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2010.16.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    AES算法和Camellia算法是应用最广泛的分组密码算法,其可重构性和高速实现具有重要的理论意义和实用价值。在对算法原理进行分析的基础上,研究AES和Camellia算法的可重构性,基于S盒变换,利用并行处理和重构技术,给出它们的可重构体系结构,并在此基础上高速实现了AES、Camellia算法。实验结果表明,采用该设计方案,算法实现速度快,电路资源开销小。

  • 刘晓明, 罗周全, 原桂强, 朱青凌, 杨彪
    计算机工程. 2010, 36(16): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2010.16.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    阐述凡口矿地测部门在数据库、CAD系统开发、网络及三维可视化技术等领域近年来取得的成果。分别开发电子测量导线簿、矿化模型CAD管理系统、地质测量绘图系统和地质测量信息管理系统,建立地质数据库、水文地质数据库和矿床三维模型,组建地测采FTP电子图件服务器,采用空区激光探测系统对3个大爆破采场实施精密探测,建立采场三维可视化模型,准确计算采场各项回采指标。研究表明,凡口矿地测工程信息化技术的广泛应用对于加快我国数字矿山建设具有重要意义。

  • 王成章, 白晓明
    计算机工程. 2010, 36(16): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2010.16.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高对彩色人脸的识别率,提出一种基于Fisher块对角局部非负矩阵分解(LNMF)的识别算法。采用块对角矩阵编码彩色图像不同通道的颜色信息,在LNMF算法中增加块对角约束和Fisher判别约束,对不同通道的颜色信息同时进行计算并融入人脸的类别信息,用于提取人脸特征。在CVL和PIE彩色人脸数据库上的实验结果验证了该识别算法的有效性。
  • 软件技术与数据库
  • 魏文红, 李清霞, 李勇
    计算机工程. 2010, 36(16): 27-29. https://doi.org/10.3969/j.issn.1000-3428.2010.16.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以语义网络理论为基础,结合GCNET拓扑结构,提出一种基于分组的语义对等网络——Semantic GCNET,充分利用GCNET网络具有小世界特征的优点,确保其搜索限制在与查询主题相关的局部节点子集中,解决其他一些语义对等网络对主题群搜索低效的问题,克服一些语义对等网络仅支持精确匹配查找的缺点。实验结果表明,Semantic GCNET具有高效的语义查询性能和查全率。
  • 刘媛媛, 高庆一, 陈阳
    计算机工程. 2010, 36(16): 30-32. https://doi.org/10.3969/j.issn.1000-3428.2010.16.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对虚拟机资源粒度大和迁移时传输数据量大的特点,提出一种基于虚拟机迁移的负载均衡方法。该方法利用负载阈值对宿主机后续时间节点的负载趋势进行预测,避免瞬时负载峰值触发的虚拟机迁移问题。在触发迁移后采用加权概率转发方式选择迁移目标节点,解决传统负载均衡技术中的群聚冲突问题。实验结果表明,在宿主机负载分布严重不平衡的情况下,该方法能有效改善系统性能。
  • 朱斐文, 赵正德
    计算机工程. 2010, 36(16): 33-35. https://doi.org/10.3969/j.issn.1000-3428.2010.16.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    :针对软件后期维护阶段存在的缺陷回归、需求改变问题,提出一种Up-BuVer软件维护技术。该技术集成Bug管理、自动更新和版本控制功能,可提高软件可维护性与减少软件更新维护的周期、成本,为企业信息系统的正常运行提供保障。在上安公司风管订单处理系统中的应用结果验证了该技术的可行性。
  • 刘佳, 贾彩燕
    计算机工程. 2010, 36(16): 36-38. https://doi.org/10.3969/j.issn.1000-3428.2010.16.013
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍一种树状朴素贝叶斯(TAN)文本分类模型,对该模型存在的阈值选取问题进行实验分析,提出不需要进行阈值选取的TAN文本自动分类框架(ATAN)。在中英文非均匀类分布测试集上对基于ATAN的2种算法与手动选取阈值达到最优性能的BL-TAN进行对比,结果表明基于ATAN的算法具有更高性能。

  • 黄奕, 曾凡平, 曹青
    计算机工程. 2010, 36(16): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.16.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析库函数安全性的基础上,提出基于库函数动态跟踪的Fuzzing测试方法,通过动态跟踪目标程序对不安全库函数的调用,并在输入数据中搜索匹配函数调用参数,以此来准确定位错误注入点。设计并实现了基于该方法的测试工具,经过对漏洞软件测试的对比实验,验证了该方法的有效性和高效性。
  • 刘敏, 费向东, 胡术, 杨诚
    计算机工程. 2010, 36(16): 42-43. https://doi.org/10.3969/j.issn.1000-3428.2010.16.015
    摘要 ( ) PDF全文 ( )   可视化   收藏

    大型空中交通管制系统中会因频繁连接数据库而导致系统性能下降。为解决上述问题,利用连接池技术对OCI9数据库访问接口进行改进,减小数据库连接对象频繁的创建和销毁带来的系统开销,提高系统性能。通过实验证明了该方法的有效性,并成功发现Oracle InstantClient Version 10.2.0.5的一个堆栈溢出错误。

  • 梁宝华, 蔡敏
    计算机工程. 2010, 36(16): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2010.16.016
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统挖掘方法容易遗漏由频率高的项目集构成的规则,且其作用度取值范围不够规范。针对该问题,提出一种基于对比影响度的正负关联挖掘方法,可使量化结果控制在[-1, 1]间,有效挖掘正负关联规则。将该方法应用到安徽巢湖地区性患病率高的食道癌病例数据关联规则的知识发现中,能挖掘出患食道癌的相关潜在因素,并给出对应预防措施。

  • 付 文, 赵荣彩, 庞建民, 张一弛
    计算机工程. 2010, 36(16): 47-48. https://doi.org/10.3969/j.issn.1000-3428.2010.16.017
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对二进制代码分析中由于无符号表信息造成的难以定位主函数main()的问题,提出一种面向PE可执行程序的main函数定位方法。通过分析PE程序从入口点处开始的执行过程从而提炼相关模板,采用模板匹配的方法定位程序中主函数main()的地址。实验结果表明,该方法能够有效实现不同编译环境下PE可执行程序的main()函数定位,有助于提高二进制代码分析工具的分析能力。

  • 张建军, 孙维乙, 吴宗彦, 张利, 徐娟
    计算机工程. 2010, 36(16): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2010.16.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解决远程协同故障诊断系统知识统一问题,通过研究故障诊断知识和面向对象表示方法的特点,提出诊断知识元数据融合数学模型,采用改进的虚拟法对异构元数据进行融合,实现诊断知识统一。通过某型磨床故障诊断知识融合的过程证明该方法可以实现诊断知识统一,提高诊断知识搜索和调用的效率。
  • 沈亚楠, 赵荣彩, 王小芹, 任华, 鲁海军, 张新宇, 李鹏飞
    计算机工程. 2010, 36(16): 52-53. https://doi.org/10.3969/j.issn.1000-3428.2010.16.019
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统文件测试效率不高、存在功能遗漏的缺点,提出一种基于文件规范描述的文件模糊测试方法。给出基于文件规范的文件推导规则,用于描述文件中结构的组织形式、结构与结构之间的依赖关系,生成同一格式下不同类型的文件并对每类文件进行模糊测试。实验结果表明,该方法能有效找到文件处理软件的脆弱点。

  • 刘雨露
    计算机工程. 2010, 36(16): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2010.16.020
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对空间关联规则挖掘算法的冗余计算问题,提出一种基于序号索引的空间关联规则挖掘算法。该算法适用于挖掘单层横向空间的关联规则,在自底向上和自顶向下的搜索过程中,用定序操作产生序号索引,通过序号索引在双向挖掘过程中修剪重复候选项和删除冗余计算,以提高算法效率。实验结果证明该算法比现有的算法更快速有效。

  • 鲁健翔, 王如龙, 张锦, 黄德君
    计算机工程. 2010, 36(16): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2010.16.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现大规模Web服务集合的自动组合,提出一种基于后继代价函数的启发式服务组合算法。该算法采用最佳优先原则,根据后继代价函数计算其代价值,通过比较该代价值动态选择并组合Web服务,最终获得全局范围内最优的一组服务集合。实验结果表明,相比简单遍历算法与A*服务组合算法,该算法在大规模服务组合方面性能较优。
  • 徐旭, 付威, 李芬, 吴文阳, 张建刚, 韩晓明
    计算机工程. 2010, 36(16): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2010.16.022
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对当前备份系统存在的重复数据量大、网络传输数据多、数据安全性低等特点,提出一种新的文件级备份系统。该系统构建于Bacula开源备份系统基础之上,使用磁盘作为存储介质,基于内容地址存储,采用重复删除技术以节省存储空间。性能测试结果表明,该系统能有效缓解存储和网络传输的压力,同时提高数据的安全性。

  • 帅正化, 周学广
    计算机工程. 2010, 36(16): 63-64. https://doi.org/10.3969/j.issn.1000-3428.2010.16.023
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对含有变形关键词的不良信息过滤问题,提出一种基于柔性匹配的中文文本特征信息提取方法。该方法采用柔性匹配技术识别和提取变形关键词,改进向量空间模型中特征项权重的计算方法,对具有变形形式的关键词赋予较高权重,从而提高特征信息的提取效率。实验结果表明,该方法可在保证过滤准确率的前提下,获得较高的召回率。

  • 网络与通信
  • 唐德军, 赵宜升, 李云
    计算机工程. 2010, 36(16): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2010.16.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当多个移动节点在蜂窝网与无线局域网共存的异构无线网络环境中移动时,综合考虑移动节点的电池寿命、基站与接入点的负载以及移动节点花费3个因素,运用多目标最优化方法进行切换判决,为所有移动节点选择合适的目标网络,使整个网络资源得到合理利用。仿真结果表明,相比传统最强信号优先方法,该方法在剩余电池寿命总和与负载平衡方面具有较好的性能,在花费总和方面性能较差。
  • 黄君毅, 吴静, 张晖
    计算机工程. 2010, 36(16): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2010.16.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于流的特征并使用机器学习技术进行网络流量分类是目前网络流量分类的主流技术。由于许多流的特征可用于流分类,其中有许多是不相关和冗余的特征,因此特征选择对算法性能的优化具有重要的作用。将基于过滤的特征选择方法应用于C4.5、Bayesnet、NBD、NBK等分类算法,实验结果表明该方法在无损于分类准确性的同时能够改进计算性能。
  • 胡荣, 杨春, 何军, 李奇
    计算机工程. 2010, 36(16): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2010.16.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免“能量热点”问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。
  • 罗文华, 王继良
    计算机工程. 2010, 36(16): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2010.16.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对任意支撑长度的小波函数,提出一种基于链模型的分布式数据压缩算法,在数据传送到簇头前去除传感数据的相关性,避免冗余数据的传输。设计一个适合于小波变换的链模型,选择小波系数在链上存放的最佳传感器节点位置,确定进行分布式小波变换的链。基于此链给出一个适合任意支撑长度小波函数的分布式小波压缩算法。从网络耗能和数据重构精度的角度设计模拟实验,验证了算法具有较好的性能。
  • 叶进, 王建新, 袁银行, 张向利
    计算机工程. 2010, 36(16): 77-78. https://doi.org/10.3969/j.issn.1000-3428.2010.16.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统拥塞控制机制在无线链路丢包的情况下出现的盲目降低拥塞窗口、TCP吞吐量下降的问题,研究无线/有线混合环境下基于该机制的一种丢包区分方法——WECN,在Linux操作系统下进行实现。搭建混合网络实验床仿真WECN与TCP Reno, TCP Westwood 2种协议相结合的网络模型。测试结果表明,WECN能扩展到已有的TCP协议中,提高含无线链路网络中TCP的吞吐量。
  • 赵国峰, 闫亮
    计算机工程. 2010, 36(16): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2010.16.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Hash算法的基础上,提出一种基于关键字分解的快速流分类算法。通过把关键字进行分解,与预先选定的随机质数向量进行异或后相乘得出Hash值。实验结果表明,与IPSX、CRC32和Bob-Jenkins Hash算法相比,该算法在哈希值的计算速率、值的分布均匀性和冲突率等方面具有较好的性质,分类速度达到18 Mp/s,能满足快速网络流量测量的需求。
  • 周婵, 李昕
    计算机工程. 2010, 36(16): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2010.16.030
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对工业环境中无线传感器网络的特点,从用户的角度出发,提出一种网络性能综合评价方法,采用主客观组合计算的方法确定指标权重,通过线性加权的方法计算综合评价值,对无线传感器网络进行性能综合评价仿真。实验结果证明了该方法的有效性。

  • 徐敬东, 何亮, 于博洋, 于云涛, 刘伯兴, 李嵩
    计算机工程. 2010, 36(16): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2010.16.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为延长网络生存期,提出一种改进的WSN拓扑控制方法。考虑拓扑控制可能造成的节点负载不平衡问题,利用节点的流量记录对节点能耗情况进行估计,根据网络的实际情况动态调整最低邻居数目。实验证明,在设置有效存活节点比例为90%的情况下,该方法能有效延长网络寿命。
  • 李晶晶, 单洪
    计算机工程. 2010, 36(16): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2010.16.032
    摘要 ( ) PDF全文 ( )   可视化   收藏

    当前无线传感器网络的MAC层编址技术利用哈夫曼编码的方案缩短了平均地址长度,但需要几轮协商过程。基于网络分簇结构的方案结构清晰,但地址分配不公。基于地理位置信息的方案有助路由,但高精度的位置信息难以获得。针对上述问题,在分析无线环境下地址复用原理的基础上,给出几种典型方案,比较其性能差异和适用范围,给出动态编址需要解决的问题。

  • 康强, 曹叶文
    计算机工程. 2010, 36(16): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2010.16.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    下一代移动通信中实时多媒体业务对网络的服务性能提出了更高的要求,如低切换时延和低丢包率。针对上述要求,提出一种层次化的基于双播机制的SIP协议(HBSIP)。HBSIP是对现有移动SIP协议的改进,其关键是双播机制和分层结构。分析表明,HBSIP能大幅度降低移动主机切换时延和丢包率。
  • 罗莎莎, 徐成, 刘彦
    计算机工程. 2010, 36(16): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2010.16.034
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决片上网络容错问题,利用端到端模式设计一种低延迟可靠传输算法。该算法利用发送端主动发送冗余数据包获得较小的延迟,将数据分成包集以提高链路利用率,进一步降低延迟。发送端只在收到接收端对当前包集的确认后才发送下一个包集的数据,由此保证高可靠性。通过不断发送数据包及端到端的反馈保证传输的正确性。NS-2仿真实验结果证明,该算法延迟低,片上通信可靠性高,可以有效处理传输过程中的瞬时错误。

  • 李阳, 景志宏, 王军平
    计算机工程. 2010, 36(16): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2010.16.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统动态单频网多播/广播(MBSFN)不能满足域管理需求的问题,提出一种简单易行的动态域操作算法。介绍增强型多媒体广播组播业务逻辑架构和MBSFN域管理部署选项,建模研究MBSFN域传输特性。根据域传输特性的仿真结果,明确动态MBSFN域管理需求,按照需求提出一种动态域操作算法,对算法中门限值选取进行分析。仿真结果证明了其可行性。
  • 朱世定, 聂景楠
    计算机工程. 2010, 36(16): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2010.16.036
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于分布式无线网络,提出可以支持话音、数据同传的动态资源预留接入控制协议(DDFRMA),并建立数学模型,分析话音分组传输时节点数与丢包率的关系。通过仿真得出不同条件下所能允许的最大通话数目,并与CSMA/CA接入机制进行比较。仿真结果表明,该协议可以有效支持分布式网络中的话音传输,提高接入机制的话音容量。

  • 高雷, 郑相全, 姬国伟, 暴晋飞
    计算机工程. 2010, 36(16): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2010.16.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍基于MSP430单片机实现的无线传感器网络的硬件组成,分析传感器网络的传统应用形式。在特殊应用场景中的传感器节点之间需要进行信息的交互,以树型结构为基础设计基于建立双向链路的组网协议和网络维护协议。通过编程实现,定性地验证了双向链路的建立。
  • 杨雪洲, 李思敏
    计算机工程. 2010, 36(16): 106-107. https://doi.org/10.3969/j.issn.1000-3428.2010.16.038
    摘要 ( ) PDF全文 ( )   可视化   收藏

    能够进行无线能量传输的整流天线技术是解决无线传感器网络能量供应问题的最佳技术手段。由此设计一种新型高效整流天线,采用将接收天线与整流二极管直接匹配的方法,在减小天线尺寸的同时提高了整流效率,在5.8 GHz下达到82.4%的转换效率,增加了整流天线的可串联性,能够更好地满足无线传感器网络的技术要求。

  • 吴国伟, 张岩
    计算机工程. 2010, 36(16): 108-109. https://doi.org/10.3969/j.issn.1000-3428.2010.16.039
    摘要 ( ) PDF全文 ( )   可视化   收藏

    给出一种逐跳跨层拥塞控制机制,依据检测缓冲区占用率和拥塞度所获得的拥塞信息,在传输层开环逐跳速率控制的基础上,自适应地调整节点MAC层信道接入优先级,使整个传感器网络中的节点根据局部的拥塞状态调整信息发送速率。NS2仿真结果表明,该算法可有效地提高网络性能和拥塞控制效率。

  • 安全技术
  • 张妮, 奚雪峰, 陆卫忠, 刘文亮
    计算机工程. 2010, 36(16): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2010.16.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对一种基于身份的代理盲签名方案的分析,指出该方案并不满足不可伪造性,代理人通过计算原始签名人的私钥,可以伪造原始签名人的签名或任何授权,且原方案有关签名盲性的证明存在错误。在此基础上提出一种改进的代理盲签名方案,克服了原方案的安全缺陷,有效防止代理人恶意的伪造攻击,且保留了原方案的其他优点。
  • 马博, 包斯刚, 戴显英
    计算机工程. 2010, 36(16): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2010.16.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究智能卡中椭圆曲线密码(ECC)抗功耗攻击的方案,对其计算效率进行分析。根据智能卡的计算能力,比较不同坐标系中的计算代价,选用实现效率最高的坐标系组合对上述方案进行评估。在此基础上提出一种改进方案,该方案主要选取坐标系的最优组合并且将密钥分解为长度相同的多组短密钥。应用结果表明,ECC算法在智能卡中的抗攻击能力没有减弱,且执行效率提高1/4以上。
  • 张建中, 张艺林
    计算机工程. 2010, 36(16): 116-117. https://doi.org/10.3969/j.issn.1000-3428.2010.16.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于LUC密码体制提出一种(t, n)门限多重秘密共享方案,各参与者的秘密份额是其私钥,秘密分发者不需要向各参与者传送任何秘密信息。在秘密重构过程中,参与者提交的仅仅是秘密份额的伪份额,各参与者可以相互验证伪份额的有效性。每个参与者只需维护一个秘密份额就可以一次共享多个秘密或者多次共享秘密。
  • 张付志, 高峰, 白龙
    计算机工程. 2010, 36(16): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2010.16.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前的用户概貌攻击检测算法无法避免垃圾用户和真实用户的误判现象,从而影响个性化协同推荐系统的精度。为解决该问题,将时间集中性的概念引入到攻击检测中,提出一种基于正态云模型和时间集中性的可疑评分度量方法,并在此基础上给出一种基于攻击检测的用户可信度计算方法。实验结果表明,该方法能够根据用户评分的真实程度为每个用户计算出评分可信度,提高推荐精度。
  • 董慧慧, 郭亚军, 彭云
    计算机工程. 2010, 36(16): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2010.16.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式无线传感器网络在实现安全功能时存在着选择安全可靠节点问题,提出一种基于簇的分组多层次信任计算模型,对簇内节点、簇头和基站分层进行信任值计算,找出恶意节点并摒弃,保证完成各项任务的节点是可靠、可信任的。实验结果表明,该方法能提高网络运行的稳定性,优化资源利用,及时有效地识别恶意节点,保证网络的安全。
  • 俞惠芳, 王彩芬, 王之仓
    计算机工程. 2010, 36(16): 124-125. https://doi.org/10.3969/j.issn.1000-3428.2010.16.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    广义指定验证者签名允许签名的持有者指定签名给指定的验证者,但仅有指定的验证者能够验证这个签名,针对该问题,利用椭圆曲线密码体制(ECC)和自认证签密的特点,提出一个基于ECC的自认证广义指定验证者签密。该方案不仅消除了证书存在问题和密钥托管问题,而且具有算法复杂度低、处理速度快、存储空间占用小等特点,适合应用于电子投票、电子拍卖等领域。
  • 张付志, 刘亭, 封素石
    计算机工程. 2010, 36(16): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2010.16.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用随机扰乱技术的协同过滤推荐算法会降低推荐精度,基于此,提出扰乱强度权重的概念及其度量方法,给出一种改进的基于随机扰乱技术的隐私保持协同过滤推荐算法。该算法依据推荐用户的扰乱强度计算相应的扰乱强度权重,相似度的计算综合考虑用户评分相似度和扰乱强度权重两方面因素。实验表明,改进后的算法在不影响隐私保护效果的前提下,提高了推荐精度。
  • 胡小明, 许华杰, 张哲
    计算机工程. 2010, 36(16): 129-130. https://doi.org/10.3969/j.issn.1000-3428.2010.16.047
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对具有盲代理签名体制和代理多重签名体制双重性质的两类盲代理多重签名方案提出抵抗原始签名人及任何人的子代理密钥 2类伪造攻击。为抵抗这2种攻击,对盲代理多重签名方案进行改进,提出安全的盲代理多重签名方案。结果证明改进的方案不仅可有效抵抗2种攻击,同时具有更高的效率,计算量更少,代理签名长度更短。

  • 戴雷, 赵一鸣, 谭肖
    计算机工程. 2010, 36(16): 131-134. https://doi.org/10.3969/j.issn.1000-3428.2010.16.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前无线传感器网络密钥预分配模式中固有的安全隐患,提出一个安全的密钥更新协议——随机消息提取。在不产生高能耗的条件下,较好地解决了密钥预分配模式中,随网络存续时间增加,密钥安全性持续降低的问题。该协议对大规模网络提供完全支持。给出安全性分析和模拟实验来进一步说明其实用性。
  • 王天成, 张建中
    计算机工程. 2010, 36(16): 135-136. https://doi.org/10.3969/j.issn.1000-3428.2010.16.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Shamir 的门限方案和ElGamal密码体制,采用Lagrange插值法进行秘密拆分和恢复,提出一个动态多重秘密共享方案。参与者的秘密份额由各参与者自己选择,在参与者间不需要维护一条安全信道,并且一次可以共享多个秘密。当秘密更新、参与者加入或退出系统时,各参与者的份额不需要更新。在秘密重构过程中,合法的参与者或攻击者试图出示假的子秘密来欺骗秘密生成者是不可行的。该方案实现了动态 门限秘密共享时不需要重新构造多项式,使计算量开销更小。
  • 陈勤, 方海英
    计算机工程. 2010, 36(16): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2010.16.050
    摘要 ( ) PDF全文 ( )   可视化   收藏

    时空折中算法是一种使用预计算表快速逆转单向函数的方法。在彩虹表的基础上,将时空折中算法和Word文档破解有机结合,根据Word文档的加密机制,定义破解Word文档的单向函数,设计一种适合Word文档破解的时空折中算法。实验结果表明,该算法在破解Word文档上具有较高的性能。

  • 谢娟, 朱艳琴, 罗喜召
    计算机工程. 2010, 36(16): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2010.16.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在椭圆曲线数字签名和不经意的基于签名的电子信封基础上,提出一种增强的不经意传输协议,解决不经意传输的接入控制问题。该方案除了具有一般不经意传输的特性外,还具有只有持有权威机构发放签名的接收者才能打开密文,且发送者既不能确定接收者选择了哪条消息,又不能确定其是否为授权用户。与现有的基于有限域上离散对数问题的不经意传输协议相比,该方案具有数据量更小、计算速度更快、开销更小等优点,具有广泛的应用领域。
  • 夏松, 韩文报
    计算机工程. 2010, 36(16): 143-144. https://doi.org/10.3969/j.issn.1000-3428.2010.16.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍不同PKG环境下的AKE协议,分别对M-B协议及不同PKG环境下的AKE协议进行安全性分析,并指出其存在的安全缺陷。对后者进行改进,提出一个新的在不同PKG环境下的AKE协议。通过启发式分析证明改进协议可以抵抗已知所有攻击,同时通过与其他相关协议的比较可以发现,改进协议具有更好的安全属性。
  • 黄少清, 李继国
    计算机工程. 2010, 36(16): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2010.16.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LEAP方案存在的一个缺点,即在密钥建立过程中,由于一个节点被俘获而导致网络中其他节点的安全受到威胁,提出一种基于二元对称多项式的无线传感器网络密钥管理方案,分析表明该方案不仅能克服LEAP方案的缺点,而且还具有抗捕获能力强、能够抵抗合谋攻击和Hello Message攻击等优点。与LEAP方案相比,其存储代价和通信代价相同,计算代价略有增加。
  • 杨小红, 谢冬青, 周再红, 陈天玉
    计算机工程. 2010, 36(16): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2010.16.054
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在入口路由器数目大于攻击者数目时,基于Hash摘要的DPM(HDPM)算法的假阳率远高于其分析说明,由此提出一种基于MAC认证的新型确定性包标记(NADPM)方法,利用IP地址和MAC认证消息根据不同网络协议选择不同位数灵活地进行包标记。理论分析和模拟结果表明,该NADPM方法的假阳率远低于HDPM算法,且其最大可追踪攻击者数达140 000。

  • 唐彰国, 钟明全, 李焕洲, 张健
    计算机工程. 2010, 36(16): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2010.16.055
    摘要 ( ) PDF全文 ( )   可视化   收藏

    软件漏洞挖掘已成为信息安全研究的一个热点,基于此,分析现有漏洞挖掘工具的不足,阐述基于Fuzzing的漏洞挖掘与分析的功能需求,根据文件格式结构化存储的特征,给出一种启发式的畸形数据的构造方法,设计并实现文件型漏洞智能挖掘与分析系统,给出软件结构、运行机制和关键技术。实例测试结果表明,该系统有效提高了文件漏洞挖掘的效率和智能化水平。

  • 人工智能及识别技术
  • 陆爽, 彭力
    计算机工程. 2010, 36(16): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2010.16.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对光源、手背厚度及水纹对手背静脉图像的噪声影响问题,提出一种新的手背静脉特征提取方法,包括最近邻图像插值缩放、Canny边缘检测以及一种改进的基于灰度直方图加权并顾及像素空间信息的FCM算法。实验结果证明,应用改进的FCM算法能减少图像分割迭代次数,较好地滤除噪声干扰。
  • 刘芬, 帅建梅
    计算机工程. 2010, 36(16): 157-160. https://doi.org/10.3969/j.issn.1000-3428.2010.16.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出以图像的梯度直方图和颜色直方图作为分类特征,分析最小二乘支持向量机(LS-SVM)算法以及该算法与传统SVM算法的区别,比较传统分类算法与LS-SVM算法的分类准确度,将LS-SVM算法用于图像垃圾邮件过滤。实验结果表明,该方法能提高图像垃圾邮件的检测率。
  • 商尔科, 李健, 安向京, 史美萍
    计算机工程. 2010, 36(16): 161-163. https://doi.org/10.3969/j.issn.1000-3428.2010.16.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决Hough变换实时性差的问题,提出一种基于现场可编程门阵列的实时Hough变换方法。采用分角度映射方法使Hough变换在空间上并行运算。设计一种基于流水线的计算结构,实现Hough空间参数计算与存储的时间并行性。通过双口RAM,在单个时钟内完成参数空间的一次投票操作,提出一种适合在FPGA中实现的快速寻找极值的二次搜索算法。与DSP进行效率对比实验,结果表明该方法效率较高,能满足实时性处理要求。
  • 李仁兵, 李艾华, 白向峰, 赵静茹
    计算机工程. 2010, 36(16): 164-165. https://doi.org/10.3969/j.issn.1000-3428.2010.16.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决1-v-r和1-v-1支持向量机中存在的拒识区域问题,提出一种加权k近邻法。该方法计算落入拒识区域中的样本,即拒识样本到所有训练样本的距离,选择最近的k个样本为拒识样本的类别投票,并根据距离大小进行加权,得票多的类即拒识样本的所属类。实验结果表明,加权k近邻法实现了零拒识,提高了传统多分类支持向量机的分类性能。
  • 王丽娟
    计算机工程. 2010, 36(16): 166-168. https://doi.org/10.3969/j.issn.1000-3428.2010.16.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改善维数灾难对K近邻分类器的影响,提出一种基于遗传算法(GA)的多扰动的K近邻融合算法,简称GA-MKNNC算法。目标扰动将所识别的问题划分成多个子分类问题进行单独识别。针对不同子分类问题,数据扰动选取相关的数据,特征扰动确定相关的特征,参数扰动明确相关参数值。数据扰动由Bagging算法确定。特征扰动和参数扰动通过GA学习得到。多个子分类问题的决策通过最大融合得到最终决策。实验结果表明,该算法的性能优于K近邻分类器及多数融合算法,且选用的子分类器数目少于FASBIR算法。
  • 唐俊, 赵晓娟
    计算机工程. 2010, 36(16): 169-170. https://doi.org/10.3969/j.issn.1000-3428.2010.16.061
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统网络基站规划方法的不足,提出一种基于免疫算法的优化方法。使用多目标优化方法对基站规划问题进行数学建模,免疫优化算法采用浓度调节选择概率机制、邻近排挤算法、循环交叉和改进的变异操作,能保证解的多样性以及Pareto最优解集均匀分布在前沿面上。仿真结果表明,该算法能够有效获得最优的基站分布方案,覆盖率达到97.6%。

  • 陈智鹏, 杨诗琴
    计算机工程. 2010, 36(16): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2010.16.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    带障碍物聚类问题的关键是求解存在障碍物情况下两点间的最短距离。针对该问题提出边缘可见点概念,给出一种解决方法,从一点依次寻找障碍物上的边缘可见点,顺次连接这些点,可以形成上边缘最短路径和下边缘最短路径,最终的最短路径是这两者中的较短者。实验结果验证了该方法的有效性。
  • 宋文强, 马义德, 何胜宗
    计算机工程. 2010, 36(16): 174-175. https://doi.org/10.3969/j.issn.1000-3428.2010.16.063
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对冗余边缘对基于边缘统计特征的车牌定位算法存在较严重干扰的问题,提出一种基于脉冲耦合神经网络(PCNN)的车牌定位方法。在借鉴传统算法的基础上,为抑制干扰性边缘,引入简化的PCNN模型,仅对候选区进行数次PCNN迭代运算,可大幅降低运算复杂度并提高车牌定位率。对300幅车辆图像进行仿真实验,取得了98.3%的定位率。

  • 李永顺, 贾瑞玉
    计算机工程. 2010, 36(16): 176-179. https://doi.org/10.3969/j.issn.1000-3428.2010.16.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对覆盖算法中识别精度与泛化能力存在的矛盾,在信息论观点的Rough集理论基础上,提出覆盖熵概念,以决策属性相对于分类器的条件信息熵为约束条件,在确保算法分类能力不降低的情况下,对一组覆盖中信息熵最大的覆盖进行约简,减少了分类器的不确定因素。实验结果证明,该算法具有很好的识别精度与泛化能力,对模糊、不确定的数据也具有较好的处理能力。
  • 吴红, 许永平, 石福丽, 杨峰
    计算机工程. 2010, 36(16): 180-182. https://doi.org/10.3969/j.issn.1000-3428.2010.16.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在较短时间内规划出性能指标最优的攻击轨迹、提高飞行器作战效能,研究一种基于改进分布估计算法的二维航迹规划方法。引入坐标变化和候选节点,针对采用分布估计算法进行问题求解容易陷入局部收敛的缺点,提出模拟退火的分布估计算法,其退火温度以信息熵表示。
  • 梁昔明, 肖金红, 龙文, 钟念兵
    计算机工程. 2010, 36(16): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2010.16.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    蚁群算法的离散本质限制了其在连续问题求解中的应用,针对该问题提出求解连续函数优化问题的连续蚁群优化算法。对概率密度呈高斯分布的分布函数进行随机采样,为每只蚂蚁产生下一步迭代的 个候选位置,引入记忆表取代基本蚁群算法中的禁忌表,通过对记忆表中的优良解进行动态替换实现信息素更新。与其他连续优化算法的比较结果证明,该算法在复杂度、稳定性等方面具有优势。
  • 周圣鑫, 周军, 宋利, 陈立
    计算机工程. 2010, 36(16): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2010.16.067
    摘要 ( ) PDF全文 ( )   可视化   收藏

    给出一种针对小目标跟踪问题的改进算法,该算法将背景建模与粒子滤波相结合对运动目标进行检测跟踪。其中,针对小目标在检测过程中容易出现的漏检问题,算法在进行背景建模时利用粒子滤波反馈的目标运动信息来指导混合高斯背景建模。实验结果表明,该算法能够自动地进行运动目标的跟踪,并且可以克服常规检测算法中小目标的丢失问题。

  • 图形图像处理
  • 窦长旭, 王玉玫
    计算机工程. 2010, 36(16): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2010.16.068
    摘要 ( ) PDF全文 ( )   可视化   收藏

    多不动点约束下的网格变形算法需要用户确定不动点和操作点,针对该问题,提出多边形中心点向量的二次插值变形算法。该算法根据源、目标多边形中心点向量间旋转经过的面积与2个向量间的差值建立相似度函数,在变形过程中采用二次贝塞尔插值方法,在对应过程中利用改进的动态规划算法。实验结果表明,该算法可减少变形过程中多边形内部扭曲的程度,且计算量小、对应时间短、变形效果自然。

  • 侯跃谦, 谭庆昌, 孙秋成
    计算机工程. 2010, 36(16): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2010.16.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种适用于内部独立运动、静态等多种模型的、基于多幅低分辨率图像的超分辨率重构算法。该算法赋予各低分辨率图像不同的权重和正则化参数,在每次迭代时对权重系数和正则化参数进行更新,采用松弛迭代法得到最优解,从而获得重构图像。实验结果表明,该算法获得的重构图像效果优于双三次B样条插值法和传统的最大后验概率估计方法。
  • 程琳琳, 陈昭炯
    计算机工程. 2010, 36(16): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.16.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像非真实感绘制(NPR)算法和感兴趣区域(ROI)提取算法的不足,提出一种基于ROI的图像NPR算法。该算法利用Mean-Shift算法实现图像的NPR效果,结合图像的ROI解决传统算法时间效率不高的问题,应用色彩传递的方法对图像自动进行色彩添加和变更,以改善视觉效果。实验结果表明,该算法具有良好的艺术效果,能有效提高算法效率。
  • 李彬, 陈武凡
    计算机工程. 2010, 36(16): 198-199. https://doi.org/10.3969/j.issn.1000-3428.2010.16.071
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统模糊C-均值(FCM)聚类算法在分割低信噪比图像时准确性较差的问题,提出一种用于MR图像分割的改进算法MS-FCM。针对脑部MR图像相邻像素属于同一分类的模糊隶属度相近的特性,在迭代过程中对隶属度数据集进行滤波,以降低噪声对聚类精度的影响。模拟脑部MR图像和临床脑部MR图像的分割实验证明,该算法可以提高图像分割精度。

  • 詹毅
    计算机工程. 2010, 36(16): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.16.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Hao-Cecilia图像插值算法能消除边缘锯齿,但只能进行2倍插值。针对该问题,提出一种改进的线性图像插值方法。对图像插值变分正则化约束的欧拉方程用泰勒展开式进行离散化,使插值沿着图像水平线方向进行,消除插值图像边缘的锯齿现象并抑制模糊。实验结果显示,该算法能产生良好的视觉效果,使客观评价指标(峰值信噪比)得到较大提高。
  • 汪丽华, 廖晓峰, 向涛, 赵亮
    计算机工程. 2010, 36(16): 203-204. https://doi.org/10.3969/j.issn.1000-3428.2010.16.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于小波变换的混合性噪声和混沌流密码,提出一种图像人工退化算法。将原始图像分解为N级不同频率成分的子图像,对高频子图像进行加噪,通过图像退化程度与安全性分析改进算法的抵抗滤波攻击能力。实验结果表明,该算法能快速实现图像退化与恢复,具有较好的抗攻击性。
  • 巨西诺, 孙继银, 刘婧
    计算机工程. 2010, 36(16): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2010.16.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据傅里叶变换特性,图像在发生尺度、旋转、光照变化时频域内会产生相应变化。针对该特点,将频域信息转换到极坐标系中,通过半径统计度量得到一维不变量用于地物目标跟踪算法,利用角度统计度量判断目标尺度变换,从而确定目标模板更新准则。实验结果表明,该算法对发生尺度、旋转、光照变化的图像有较好的跟踪性能,且相比Nprod, SSAD算法,其跟踪精度较高、耗时较少。
  • 吴琳, 李海燕
    计算机工程. 2010, 36(16): 208-209. https://doi.org/10.3969/j.issn.1000-3428.2010.16.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合阈值法和区域生长算法,提出一种面向生物医学图像的交互式分割算法。利用阈值法对图像中用户选取的感兴趣区域进行预分割,通过阈值分割得到的目标区域确定区域生长算法的种子像素与相似性准则,获得最终分割结果。实验结果表明,该算法简单快速、对生物医学图像可取得良好的分割效果。
  • 李忠海, 申为峰
    计算机工程. 2010, 36(16): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2010.16.076
    摘要 ( ) PDF全文 ( )   可视化   收藏

    将图像梯度方向应用于旋转不变性模板匹配时存在计算量较大的问题,由此提出一种改进的基于梯度方向码的旋转不变模板匹配方法,通过计算积分直方图降低统计直方图的计算量,采用像素跳跃的匹配方法减少大量无效的匹配运算。实验结果表明,该方法在保证匹配准确性的前提下,匹配速度提高了3倍至6倍,可以达到实时性要求。

  • 工程应用技术与实现
  • 蒋鹏, 何志业, 王浙明
    计算机工程. 2010, 36(16): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2010.16.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统水环境监测存在周期长、水域范围有限的缺点,提出一种基于无线传感器网络的水环境监测系统,对其无线网关的软硬件系统进行设计。该网关采用ZigBee和GPRS无线传输技术,实现数据监测节点与远程监测中心的双向高效无线通信。实验结果表明,应用该网关的系统稳定可靠,可满足水环境远程实时监测的要求,具有广泛的应用前景。
  • 邓耀华, 刘桂雄, 吴黎明
    计算机工程. 2010, 36(16): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2010.16.078
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为适应高数据吞吐速率的应用场合,在分析同步动态随机存储器(SDRAM)控制器工作原理的基础上,研究支持高数据处理效率可连续读写操作的存储控制算法。利用现场可编程门阵列设计SDRAM嵌入式存储控制器,采用CMD命令形式,根据猝发长度分配连续读写延时,通过数据通道控制与读写操作协同工作提高数据处理效率。测试结果表明,该控制器运行频率高于100 MHz,数据处理效率大于95%,适用于视频采集数据缓存及大型LED显示控制中。

  • 朱向庆, 陈志雄, 洪晖
    计算机工程. 2010, 36(16): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2010.16.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络在实际应用中拓扑变化少的特点,将其分为两级,低级别由多个簇组成,高级别由簇首组成,簇首以及簇内节点通信均遵从树状路由算法。采用STC89C52单片机、IP-Link 122x无线模块、DS18B20、DHT11等单总线温湿度传感器构建无线传感器网络。实验证明设计方案实现方法简单,适合于组建大规模的静态无线网络。
  • 王杰, 沈海斌
    计算机工程. 2010, 36(16): 222-225. https://doi.org/10.3969/j.issn.1000-3428.2010.16.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种应用于NAND Flash控制器的并行BCH编/译码器,在译码阶段引入流水线操作和分组预取译码操作,提升BCH码的译码效率。实验结果表明,在NAND Flash的2 KB页读取操作中,该编/译码器纠正8 bit的随机错误只需要565个周期的译码时间,是采用按页预取译码方式所需时间的1/4。
  • 李伟
    计算机工程. 2010, 36(16): 226-228. https://doi.org/10.3969/j.issn.1000-3428.2010.16.081
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对分布式工业控制系统提高运行可靠性、减小故障率的需要,开发一种基于Modbus通信协议的嵌入式控制节点,以AT89C51作为主控制器。介绍Modbus通信、监控、显示等功能模块的硬件设计和工作机制,给出Modbus通信协议和通信流程,使监控站能够有效地通过Modbus通信接口监控设备节点的工作状态。

  • 胡锐, 薛晓中, 孙瑞胜, 段笑菊
    计算机工程. 2010, 36(16): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2010.16.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在模块化设计架构下,利用Simulink模块产生等效GPS中频信号,引入真实GPS信号导航电文、伪距等信息模拟接收机钟差和钟漂,使中频信号更接近实际情况。通过仿真分析几种常用载波跟踪环路优缺点,找到一种最合适的频率跟踪环路,由环路得到的伪距等信息用最小二乘技术完成定位,从而实现整个GPS接收机系统纯软件仿真。仿真结果表明,该仿真有效、可行。
  • 孙大为, 曲博, 李晓, 江早, 常桂然
    计算机工程. 2010, 36(16): 232-233. https://doi.org/10.3969/j.issn.1000-3428.2010.16.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IP组播在网络层中使用UDP协议不能有效保证数据可靠传输的问题,提出一种高效、稳定的在端系统间保证数据可靠传输系统。使用CRC-32、端到端差错恢复和端到端拥塞控制等关键技术。该技术成功应用于沈阳地铁乘客资讯系统(PIS)。测试结果表明,该系统保持IP组播技术节省带宽资源、提高数据传输效率等优点,保证了数据的可靠传输。
  • 吴华, 谢礼莹, 徐泽宇
    计算机工程. 2010, 36(16): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2010.16.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于ARM9处理器和Linux操作系统的红外热像仪设计方案。利用PHOTON160红外探测器机芯实现热辐射到电信号的转换,将转换后的信号通过FPGA采集后暂存到SRAM,通过ARM的网络接口将热图数据传输到上位机显示或处理。应用结果表明,该方案具有较好的工程意义和市场价值。
  • 李秀萍, 董云卫
    计算机工程. 2010, 36(16): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2010.16.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决嵌入式系统仿真应用需求多样性的问题并提高系统的开发效率,设计一种通用嵌入式仿真系统。该系统在Matlab/Simulink开发环境的基础上,采用模型驱动的方法设计仿真模型并构建仿真组件库,实现了仿真系统模型的快速建立。同时设计了多接口、可扩展的仿真器硬件结构,解决了嵌入式系统接口的多样性问题。该仿真系统具有良好的可重用性和可移植性等特点,可用于多种嵌入式软件的开发,具有现实意义。
  • 李立夏, 夏学知, 涂葵
    计算机工程. 2010, 36(16): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2010.16.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统态势标绘系统都是单用户标绘,不能满足现代舰载指控系统分布式环境下协同进行人工标绘、自动标绘和知识库标绘的要求。针对上述问题,设计并实现一个计算机支持的协同工作标绘系统。描述其体系结构、系统框架和协同管理及标绘行为,给出并发控制策略及算法。该系统解决了分布式环境下多用户同时进行标绘的难题。
  • 陈雷, 潘赟, 周升, 严晓浪
    计算机工程. 2010, 36(16): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2010.16.087
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于片上网络消息传输的高效多核网络存取控制器。该网络存取控制器支持收发双工模式,内置一系列可配置寄存器,采用基于消息表的数据接收方式,通过记录并自动更新不同消息的接收配置信息使数据传输更加高效。使用SMIC 0.18 μm工艺进行综合,结果表明,其工作频率可达300 MHz,规模约为20 443门。

  • 开发研究与设计技术
  • 张激, 李宁波
    计算机工程. 2010, 36(16): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2010.16.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍基于构件化的仿真器设计方法,比较动态二进制翻译和静态二进制翻译的区别,分析动态二进制翻译技术在仿真器开发中的应用,并对基于二进制动态翻译的仿真器的关键技术——指令集仿真、T-cache缓存管理等问题进行分析,针对二进制动态翻译中的自修改代码翻译问题,给出具体的解决方案。
  • 高峰, 王国复, 喻雯, 冯明农, 罗琦
    计算机工程. 2010, 36(16): 249-250. https://doi.org/10.3969/j.issn.1000-3428.2010.16.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析和总结气象数据库系统的监视对象和监视特点,从底层对气象数据库系统的运行状况进行实时监控,并按照监视时间特征制定为定时滚动业务监视策略和不定期监视策略。对业务环节的监视采取2种技术方法,即通过操作系统命令和执行SQL语句进行判断。各项业务监视功能通过策略配置实现,以便于气象数据库业务监视系统的稳定运行和业务扩展。
  • 何家俊, 廖鸿裕, 陈文智
    计算机工程. 2010, 36(16): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2010.16.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前Kernel虚拟机(KVM)中3D图形硬件加速不完善的现状,提出一种支持OpenGL加速的改进方法。把提供虚拟机3D应用程序加速的开源虚拟机图形库运行在KVM上,使其支持应用程序OpenGL图形加速,并通过对VMGL框架和功能的改进,使得宿主机渲染后的图像结果回显到KVM上,实现虚拟机上的图形加速。
  • 朱前飞
    计算机工程. 2010, 36(16): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2010.16.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电池供电系统放电过程中输出电压不恒定的特性,在临界电压区设计电压自适应超时策略。根据工作负载的变化情况,在线动态调整超时门限值,在?V(?t)值恒定情况下,通过改变?t(?V)值达到系统性能与电池寿命间的平衡,并扩展动态电压管理自适应对象的范畴。在嵌入式系统开发平台的应用结果表明,该策略在降低系统功耗的同时,能延长电池持续使用时间。
  • 沈德斌, 姜丽红, 蔡鸿明
    计算机工程. 2010, 36(16): 257-260. https://doi.org/10.3969/j.issn.1000-3428.2010.16.092
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为实现企业应用集成和交互,引入企业资源的概念。通过对企业资源进行识别并用OWL语言来描述,构建领域本体资源库。将企业内部的业务功能封装成Web服务,在模型的架构下对服务的各个方面进行描述,与领域本体资源建立映射。使用OWL-S语言实现企业资源的服务封装模型,并通过实现原型系统对模型的可行性和正确性进行验证。

  • 张灵, 王英林
    计算机工程. 2010, 36(16): 261-263. https://doi.org/10.3969/j.issn.1000-3428.2010.16.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统本体建模方法较为单一、难以适用于复杂且多维的知识对象的问题,提出一种针对图型结构的本体建模表达与实现方案。该方案充分地表达图型结构对象,使用清晰的流程来递增构建本体,并且采用改进前序遍历树模型进行数据库存储,具有较高的检索效率。企业可以高效地复用该套方案来建模图型结构对象。
  • 狄振强, 徐培松
    计算机工程. 2010, 36(16): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2010.16.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    描述异构环境下的空闲计算资源共享与聚集平台DCSA。DCSA是一种通用的、可扩展与高效并行化的平台,在该环境下可以较容易地使用高级别的方式编写并行程序,把各种不同的软硬环境下的机器整合到单一的系统环境,共同完成高性能科学计算问题。DCSA的通用性得益于统一的XML文档来描述任务与计算结果及灵活的编程模型。利用一个轻量级的检查点机制与高度可配置的通信机制保证了DCSA的容错性与高效性。通过对实际并行例程的案例分析,验证了DCSA的正确性与高效性。
  • 王文竹, 郭华, 吴庆波
    计算机工程. 2010, 36(16): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2010.16.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    实时系统中定时器的精度直接影响到任务的及时响应和正确执行。普通嵌入式Linux的定时精度较低,无法满足实时需求。通过对高精度定时器的研究,针对PowerPC平台硬件特点实现一种高精度定时器,同时提出基于PowerPC平台的高精度定时器框架,易于进行移植。测试结果表明,改进后的定时器定时精度和延迟时间都达到微秒级,为系统中实时任务的正确执行提供了必要条件。
  • 李晓昀, 余颖
    计算机工程. 2010, 36(16): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2010.16.096
    摘要 ( ) PDF全文 ( )   可视化   收藏

    介绍个性化自适应推荐系统的整体架构与设计方法。阐述用户兴趣模型的建立,包括对用户个性化信息的收集、精炼处理、模糊语意处理、解模糊化及满意度计算。引入模糊自适应共振理论网络进行项目聚类分析,并进行推荐处理,实现自适应推荐服务。实验结果表明,系统对用户兴趣判断比较准确,能及时掌握用户兴趣偏移,推荐效果良好,且基本稳定。

  • 李智, 李怡, 龚令侃, 章建雄
    计算机工程. 2010, 36(16): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2010.16.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在微处理器功能验证中,由于高速缓存(Cache)是软件(即测试程序)不可见的,对其进行芯片级验证难以获得高的可控制性(测试场景构造)和可观测性(验证结果检测)。基于此,提出通过验证平台调用的方法,为软件提供服务和管理Cache,构造测试场景。采样由Cache引起的微处理器系统总线行为检测验证结果。实验结果表明,该方法方便测试程序开发,减少验证时间。
  • 董晶, 卢宇彤, 陈海涛
    计算机工程. 2010, 36(16): 276-277. https://doi.org/10.3969/j.issn.1000-3428.2010.16.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析并行高性能计算系统的负载及能耗特征,提出一种功耗管理算法,通过控制节点的分配和功耗状态(睡眠状态或激活状态)降低系统的能耗,并使用Parallel Workloads Archive的负载数据对功耗管理算法进行测试。实验结果表明,该算法在不影响或较少牺牲系统性能的情况下,能有效节省系统能耗。
  • 陈福明, 田立勤
    计算机工程. 2010, 36(16): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2010.16.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的分布式GIS中访问实体行为可信度评估方法,介绍访问实体行为证据的信任化和归一化方法,给出访问实体行为可信度评估层次结构模型,用模糊层次分析法(FAHP)原理确定各访问实体行为证据和特性的权重,对可信度进行整体评估。通过实例说明评估过程并对结果进行分析。证明该评估方法能够科学地确定各访问实体行为证据和特性的权重,易于实现访问实体行为可信度评估。
  • 尹秀文, 曾碧, 徐以山, 吴清泉
    计算机工程. 2010, 36(16): 281-282. https://doi.org/10.3969/j.issn.1000-3428.2010.16.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对嵌入式系统在高性能电子产品中的应用需求,研究并实现一个以龙芯SoC处理器HS3210为核心的嵌入式网络收音机的设计方案。以龙芯SoC处理器HS3210为核心,介绍Linux操作系统在龙芯SoC处理器上运行的实现,及外围部分电路芯片的选择与接口设计。实验结果表明,应用该方法设计的网络收音机成本低、性能高、功能易扩展。
  • 王昌达, 杨文斌, 鞠时光
    计算机工程. 2010, 36(16): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2010.16.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统电子病历签名较少关注患者的隐私保护问题,提出适用于电子病历的签名方案。该方案采用基于内容提取签名(CES)的算法,实现一种新的安全需求,即在不出示完整病历文档的情况下认证文档中的部分内容。该方案除具有普通数字签名的优点外,还可根据病历所有者的意愿,实现隐私保护的功能。使用C#开发了一个具有实用功能的原型系统。
  • 赵当丽, 翟慧生, 胡永辉
    计算机工程. 2010, 36(16): 286-287. https://doi.org/10.3969/j.issn.1000-3428.2010.16.102
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在GPS、北斗“双模”卫星共视系统中,由于卫星秒的不稳定性、环境干扰及测量噪声等不确定因素的存在,使得卫星秒与本地钟秒的时差数据出现较大的跳变,直接影响最后的卫星共视比对结果。为此,提出一种基于残差(χ2)检验法的自适应卡尔曼滤波算法,有效地剔除野值,使时差数据更接近真实钟差,提高了卫星共视系统的比对精度。

  • 杨川, 杨斌
    计算机工程. 2010, 36(16): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.16.103
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过对传统傅里叶变换的分析,发现其运行的瓶颈主要是循环体的运算效率低下,并且程序执行时只会被分配到一个硬件核上,并没有充分利用多核。针对上述问题,通过对英特尔线程构建模块(TBB)的研究与应用,使得循环体内的运算被划分为各个相互独立的空间,并把这些空间的运算尽可能分配到多核上,实现了对传统傅里叶变换的并行化改造,并取得较好的效果。

  • 杨波, 张跃
    计算机工程. 2010, 36(16): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2010.16.104
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于可变宽度模板的多模板匹配的室性早搏判别算法。该方法通过样本数据创建初始模板库,根据不同的RR间期确定模板宽度,使用基于模板队列匹配和模板库匹配的二级匹配策略,利用相关系数和RR间期比相结合的算法检测室早,模板库可自动扩充。经MIT-BIH心律失常数据库测试,该算法达到了98.66%的灵敏度(正确率),平均错误率为1.11%。