• 2009年第20卷第zk期文章目次
    全 选
    显示方式: |
    • 二进制翻译中的寄存器映射与剪裁的实现

      2009, 20(zk):1-7.

      摘要 (4615) HTML (0) PDF 526.03 K (5008) 评论 (0) 收藏

      摘要:如何进行异构机之间可执行程序的高效移植是二进制翻译面对的难点问题.从寄存器映射的角度分析了这一问题,提出了分段映射和特殊寄存器功能剪裁相结合的方法,以trend系统为平台进行了实验和测试.NPB-serail测试包和SPEC2000测试包的测试结果显示:使用该方法,可以简化指令翻译,减少代码膨胀,有效提高翻译后代码的执行效率.

    • HYPRE中多重网格解法器的并行可扩展性能分析

      2009, 20(zk):8-14.

      摘要 (4453) HTML (0) PDF 609.89 K (6639) 评论 (0) 收藏

      摘要:测试并分析了高性能预条件库HYPRE的多重网格解法器SMG和BoomerAMG在某国产大规模并行机数千个处理器上的可扩展性能,得到若干对线性解法器算法研究和并行实现技术发展具有启示性意义的结论.这些结论对实际复杂物理系统数值模拟中线性解法器的应用和发展具有一定的指导意义.

    • CPU/FPGA混合架构上的硬件线程加速方法

      2009, 20(zk):15-22.

      摘要 (4800) HTML (0) PDF 591.92 K (4324) 评论 (0) 收藏

      摘要:CPU/FPGA混合架构是可重构计算的普遍结构,为了简化混合架构上FPGA的使用,提出了一种硬件线程方法,并设计了硬件线程的执行机制,以硬件线程的方式使用可重构资源.同时,软硬件线程可以通过共享数据存储方式进行多线程并行执行,将程序中计算密集部分以FPGA上的硬件线程方式执行,而控制密集部分则以CPU上的软件线程方式执行.在Simics仿真软件模拟的混合架构平台上,对DES,MD5SUM和归并排序算法进行软硬件多线程改造后的实验结果表明,平均执行加速比达到了2.30,有效地发挥了CPU/FPGA混合架构的计算性能.

    • 一种海量数据流应用并行优化模型

      2009, 20(zk):23-33.

      摘要 (4557) HTML (0) PDF 1.08 M (4923) 评论 (0) 收藏

      摘要:计算进入了多核时代,处理器的发展不再由更快的主频带动,而是依靠增加片上的多个核心.但是,对于高性能应用来说,多核平台的并行处理由于缺少适合的并行程序开发工具还处于初始阶段,对应用的优化需要对底层线程结构的深入了解和正确使用.从海量数据流应用的特点出发,提出了三级流水多线程模型,它的线程同步机制没有竞争,并且实现了不同特征数据流的差别服务.然后,在遥感图像处理和骨干网网络入侵检测系设计中,应用了海量数据流应用模型,并在多个多核平台下对骨干网网络入侵检测系统进行了性能评价.对SPARC T1平台上的线程映射方法进行研究,测试了不同映射方法的性能,并归纳出应用在体系结构方面的特征;采用Sun SPARC T1架构8核32线程服务器和曙光x86架构8处理器16核服务器对系统吞吐率进行了测试,实验结果都表现了良好的可扩展性;使用真实骨干网络流量记录文件回放产生的模拟流量,对比测试了模型应用前后数据流的服务时间,改进系统的响应时间获得了显著的提高;针对系统连接数大、负载重和处理多样性的特点,采用基于探针流的采样算法准确测试了在精确预测IP网段策略下系统的服务质量,同时也测试了增加服务质量优化后系统的延迟开销,实验结果表明,系统在引入较少延迟下提高了数据流的服务质量.

    • 反馈指导的链式数据结构预取优化

      2009, 20(zk):34-39.

      摘要 (3653) HTML (0) PDF 454.90 K (4590) 评论 (0) 收藏

      摘要:传统的基于静态编译的数据预取大多针对数组访问,现在的应用程序中大量出现由指针构成的链式数据结构,依赖传统的编译方法难以进行预取优化.反馈式数据预取优化技术是当前高性能计算技术中前沿的一种编译优化手段,可以很好地解决链式结构的预取问题.在研究ORC编译器反馈式编译优化技术的基础上,针对Alpha结构的特点,对针对链式结构的反馈式数据预取进行了优化.SPEC2000测试表明,平均性能提高了4.1%.

    • 智能影子(SmartShadow):一个普适计算模型

      2009, 20(zk):40-50.

      摘要 (4963) HTML (0) PDF 764.16 K (5553) 评论 (0) 收藏

      摘要:普适计算是一种全新的计算模式,目前对普适计算建模的研究较少.尝试以用户为中心将普适计算环境建模为一个“智能影子”模型.该模型建立在用户建模及普适服务抽象的基础上,通过用户BDP模型,将普适环境映射成一个以用户为中心的高度动态的移动的虚拟个人空间,也称“智能影子”,与物理世界的影子一样跟随用户,如影相随.其中,用户BDP模型根据信念(belief)推理出用户意图(desire),并对普适服务的计算过程进行规划(plan).普适服务用来抽象信息空间中的计算资源,可被用户BDP组织,完成用户的意图,组织的过程即为智能影子的映射过程.智能影子模型在逻辑上简单、自然,且可灵活处理普适计算空间的动态变化.另外,还实现了一个仿真原型系统,对模型的可行性进行了验证.

    • 一种面向动画视频的摘要方法

      2009, 20(zk):51-58.

      摘要 (3684) HTML (0) PDF 799.22 K (4622) 评论 (0) 收藏

      摘要:动画视频摘要是目前热门的动画视频处理和检索技术的重要组成部分.针对动画视频与新闻视频、体育运动视频显著不同的特点,提出了一种适合动画视频的摘要方法.首先通过对动画视频的结构分析得到动画视频的可视特征与层次结构,然后分析动画视频内容的重要度选取视频中的重要片段,最后通过缩略粒度选择,按照时序方式组合得到故事板和缩略视频形式的视频摘要.实验证明,该方法比较有效地获得了动画视频摘要,两种形式的摘要对动画视频能够很好的概括和缩略.

    • 基于时间访问轨迹的文件的智能推荐

      2009, 20(zk):59-65.

      摘要 (3835) HTML (0) PDF 647.56 K (4347) 评论 (0) 收藏

      摘要:随着计算机用户个人信息量的日益扩大,如何帮助用户在系统中快速找到所需资源已成为当前智能交互行为模型的重要课题.过往的研究大多集中于个人信息管理,力求以更加便于用户理解的个性化方式重新组织计算机资源结构.然而,由于上述系统往往需要用户大量的额外操作,并且重构用户的知识系统需要较为漫长的时间而不被用户采用.考虑到用户访问文件的主题性和目的性(用户往往会出于同一目的在同一时间段内同时访问多个同主题相关的文件),提出基于用户时间访问轨迹的智能文件推荐,并设计实现基于时间访问轨迹的智能文件推荐桌面工具(intelligent file recommendation desktop toolkit,简称IFRDT),将根据用户访问文件的轨迹,针对用户当前正在访问的文件向用户推荐最有可能被访问到的同主题的其他文件,以减少用户查找所需资源花费的时间开销.实验结果表明,使用IFRDT向用户推荐文件比仅仅向用户呈现访问历史更能为用户节省查找文件的时间;被试用户可以在IFRDT中找到一半以上的所需文件,这就是为用户节约了一半以上的查找开销.

    • 一种MAS构件知识复用动态演化模型

      2009, 20(zk):66-75.

      摘要 (3861) HTML (0) PDF 750.90 K (4014) 评论 (0) 收藏

      摘要:为提高企业的知识利用效率,增强企业创新能力,针对企业现有知识和系统,提出将企业知识管理的业务逻辑与知识处理事务分开,建立了基于多智能体和构件知识的知识复用模型,设计了知识管理业务逻辑的规则模型和智能体的活动行为模型,讨论了基于多智能体的规则协调模式,有效地支持知识的动态复用和知识使用过程的动态重组,增强知识管理系统的分布式处理能力和规模可扩展能力.在分布式构件库系统中,智能体通过协作联合完成任务要求.每个智能体拥有自己的知识库,并且具备学习能力,能够更新其知识库以保持执行结果的有效性.

    • 基于感知控制的代理体系结构模型

      2009, 20(zk):76-83.

      摘要 (3436) HTML (0) PDF 636.55 K (4084) 评论 (0) 收藏

      摘要:提出一个基于感知控制代理的体系结构模型,旨在建模高可用的交互式软件系统.该模型通过增加新的体系结构层次来显式地建模可用性需求,以实现不同可用性特征之间的正交关系,并采用感知控制理论来匹配用户界面和应用核心之间的非线性关系.与现有的体系结构模型相比,该模型不仅使系统能够呈现用户任务层次的界面元素,而且允许用户在任务层次上对系统进行操作,从而使用户以更自然的方式控制系统来完成任务,实现目标.此外,采用该模型的系统还可以实现可用性的动态扩充.

    • 典型普适环境下自适应群体导航技术研究

      2009, 20(zk):94-94.

      摘要 (4186) HTML (0) PDF 840.12 K (4406) 评论 (0) 收藏

      摘要:讨论了典型普适环境下的自适应群体导航问题.分析了群体的分类,定义了4种不同类型的群体,引入了群体导航和群体体验的概念.剖析了不同类型群体体验的定量评价,建立了具有统一形式的群体体验定量评价模型.研究了群体建模、上下文感知的群体交互等群体导航支撑技术,提出了以增强群体体验为目的的自适应群体导航技术.在典型普适环境智能博物馆下实现了群体导航原型系统——iGuide,通过对实验数据的定量分析验证了群体导航技术的有效性.

    • 传感器网络节点间距离估计方法

      2009, 20(zk):95-103.

      摘要 (4858) HTML (0) PDF 788.10 K (4923) 评论 (0) 收藏

      摘要:传感器节点间距离的估计是传感器网络节点定位方法的基础.已有的各种定位以及距离估计方法对传感器网络的部署以及测量特性提出了各种苛刻的要求,而这些要求在实际的应用环境中无法得到满足,因此造成了已有方法难以实现和应用.提出了对传感器网络中节点间路径的弯曲程度进行描述的方法.利用该方法,可以获取对路径弯曲具有较大影响的节点,即拐点,根据这些节点完成对测量距离的修正.在此基础上,根据对不同路径弯曲程度相似性的比较,可以完成对传感器网络中各个节点到达信标节点测量距离的修正.仿真结果表明,特别是在节点分布不均匀的情况下,该方法优于PDM和DV-Distance方法.

    • 一种时序数据的可视化技术与工具

      2009, 20(zk):104-112.

      摘要 (4134) HTML (0) PDF 742.69 K (7461) 评论 (0) 收藏

      摘要:时序数据在许多研究领域中都广泛存在.信息可视化是对时序数据进行分析的有力工具,然而已有的时序数据可视化技术无法较好地分析时间跨度长的时序数据.提出一种称为FisheyeLines的可视化技术,能够快速显示大数据集的整体视图,同时方便查看细节信息;能够清楚地表达复杂信息间的相互关系,同时可以显示对象的属性.基于FisheyeLines可视化技术,还给出了一种称为FisheyeLinesVis的可视化工具,可以方便地构造时序数据可视化应用.对以上技术和工具所构造的应用实例的分析与评估充分验证了该方法的有效性和易用性.

    • 一种面向普适计算的适应性软件体系结构风格

      2009, 20(zk):113-122.

      摘要 (4265) HTML (0) PDF 872.37 K (4908) 评论 (0) 收藏

      摘要:普适计算软件需要适应用户需求和运行环境的动态变化.这一特点使得软件复杂度空前增加,迫切需要以软件体系结构为代表的架构/设计层面重用手段来支持其高效开发.在以适应性为中心的普适计算空间抽象模型基础上,提出了一种面向普适计算的软件体系结构风格UbiArch,并从概念视图、运行视图和开发视图这3个维度对该软件体系结构风格进行了阐述.UbiArch支持软件实体按需加入应用、主动适应环境的行为模式,实现了软件适应能力的高层次重用,同时与构件等成熟软件技术的紧密结合也保证了其可实践性.支撑该体系结构风格的软件平台原型系统及其上的应用验证了UbiArch的有效性和通用性.

    • 面向个性化推荐的两层混合图模型

      2009, 20(zk):123-130.

      摘要 (4636) HTML (0) PDF 530.05 K (4873) 评论 (0) 收藏

      摘要:小世界网络在聚类应用中具有良好的性质,贝叶斯网络在概率推理中也得到了广泛的研究.将小世界网络和贝叶斯网络结合起来,形成一种混合图模型,并将该模型用于个性化推荐系统中.该混合图模型由两层组成,分别是用户层和商品层.其中小世界网络用于描述用户层内用户-用户结点间的关系,贝叶斯网络用于描述商品层内商品-商品结点以及层间用户-商品结点间的偏好关系.对小世界网络的用户聚类方法、贝叶斯网络结构和参数学习方法以及两层图模型的推荐算法进行描述,实验分析表明,该模型能够很好地表示用户-用户、商品-商品以及用户-商品间的关系,推荐结果具有良好的准确度.

    • 一种基于流媒体的实时调度控制算法QFEC

      2009, 20(zk):131-137.

      摘要 (3934) HTML (0) PDF 490.71 K (4090) 评论 (0) 收藏

      摘要:Internet视频业务的普及和用户越来越高的服务需求推动了实时流媒体业务的迅速发展,流媒体业务的服务质量(QoS)成为业界研究的热点.由于网络的复杂性,流媒体的实时调度控制算法是解决流媒体QoS的关键.结合FEC编码技术和Kalman数字滤波技术,提出一种基于QoS的改进FEC调度传输控制算法——QFEC.该算法根据接收方的状态合理调度流媒体业务,并结合Kalman滤波器原理完成传输速率控制.通过算法状态分析,以及实验数据和性能分析表明,该调度算法能够维持视频数据良好的连续传输,降低视频流的丢包率,显著改善流媒体业务的QoS.

    • 面向端用户的服务组合广义决策逻辑模型

      2009, 20(zk):138-143.

      摘要 (3931) HTML (0) PDF 480.12 K (4109) 评论 (0) 收藏

      摘要:服务组合中端用户的模糊和不确定的需求与服务组合过程的精确性要求之间存在着矛盾,而几乎没有相关的工作考虑了这个问题.提出一种多粒度的服务组合形式化模型.这一模型从端用户的角度来考虑服务组合中用户的需求.为了构建多粒度的服务组合视图,将Web服务描述映射成广义决策逻辑语言(GDL).GDL是由粒度计算的研究组织提出的一种形式化语言,试图用来作为定义粒度模型的规范.利用GDL构建的服务组合多粒度模型,可以使用户和服务组合代理在不同的信息粒层进行组合工作.与传统的模型相比,这一模型可以为端用户提供更容易理解的服务组合视图,符合人类感知模式.

    • 基于最小生成树的图数据库索引算法

      2009, 20(zk):144-153.

      摘要 (4878) HTML (0) PDF 857.12 K (5615) 评论 (0) 收藏

      摘要:对复杂数据进行图模式建模近几年越来越流行,因此,在查询执行的优化过程中图索引技术变得至关重要.研究了图模式的索引问题,并且提出了一种近似的索引方法,称为MSTA方法.MSTA方法利用最小生成树结构作为索引特征,依据最小生成树边序列的包含关系和基于最大公共子图的图距离度量,将最小生成树组织到一个称为MST树的索引结构中.MST树索引结构可以高效地支持多种查询,例如子图查询.MSTA方法具备高效的索引性能.在索引大小和索引建立时间方面,传统方法是MSTA方法的数十倍,甚至上百倍.MSTA方法虽然不能返回完整结果,但是可以返回经图距离度量排序最好的部分结果.

    • DAS下一种基于生成检测查询的数据有效性验证方法

      2009, 20(zk):154-164.

      摘要 (3631) HTML (0) PDF 895.13 K (4390) 评论 (0) 收藏

      摘要:在外包数据库服务(database-as-a-service,简称DAS)中,数据拥有者将数据外包给第三方:服务提供商(database service provider,简称DSP).与传统的DBMS相比,DAS通过提供基于Web的数据访问来节省数据库管理开销.为了保证DSP的服务质量,之前大部分工作关注于对数据隐秘性和数据有效性的研究.目前验证数据有效性的方法均要求DSP提供额外信息或储存额外数据,且每次更新都需要验证数据做相应调整,这在实际部署中是很低效的.为此提出了一种基于生成检测查询的数据有效性验证方法:通过用户发出过的多个查询生成检测查询,客户端根据检测查询的执行结果,并利用多个查询与检测查询的关系高效、有效地完成基于概率的有效性验证.通过实验验证了该方法的可行性.

    • 分布式聚集函数支持的内存OLAP并行查询处理技术

      2009, 20(zk):165-175.

      摘要 (4566) HTML (0) PDF 1.06 M (5103) 评论 (0) 收藏

      摘要:根据OLAP查询的特点和内存数据库的性能特征提出了由多个内存数据库组成的并行OLAP查询处理系统,将OLAP应用中的多维聚集查询分布到各个计算节点并行进行聚集计算,并将聚集计算的结果进行合并输出.与其他并行处理方法相比,该算法充分利用OLAP DB结构中维表远小于事实表的特性,根据数据库中事实表的数据量和节点的数据处理能力进行水平数据库分片,并根据聚集函数的可分布计算特性提高查询处理的并行度,延迟并行查询处理中的合并过程,充分利用节点的并行处理能力,减少并行查询处理过程中的数据通信量,提高系统并行查询处理性能.该算法易于实现,具有较好的可扩展性和性能,适用于企业级海量数据处理领域的需求.

    • 一种高效的动态脚本网站有效页面获取方法

      2009, 20(zk):176-183.

      摘要 (3972) HTML (0) PDF 949.53 K (5440) 评论 (0) 收藏
    • IC:动态社会关系网络社区结构的增量识别算法

      2009, 20(zk):184-192.

      摘要 (4817) HTML (0) PDF 790.74 K (6069) 评论 (0) 收藏

      摘要:社会关系网络(SNS)中社区结构的识别有助于得出有意义的个体间活动模式和社会发展规律,传统的静态SNS社区结构识别的方法不能发现SNS的变化规律,而最近受到广泛关注的动态SNS社区识别方法普遍存在可扩展性差的缺点.描述了动态SNS的数学模型,并在此基础上提出了动态SNS中发现社区结构的增量式新方法.提出方法利用动态网络时间局部性即相邻采样时刻网络变化不大的特点,通过增量分析避免对整个网络中的个体全部重新划分,达到较高的算法效率.分析和实验结果表明,效率高于现有方法,在大规模网络上(105结点量级)效率提升在一个数量级以上,发现的社区结构很好地反映出社会关系网络的本质结构.

    • 大尺寸纹理的实时合成

      2009, 20(zk):193-201.

      摘要 (4199) HTML (0) PDF 1005.41 K (4407) 评论 (0) 收藏

      摘要:提出一种纹理合成方法,可实时高质量地生成大纹理.它先基于纹理特征变化的周期性分析,得到合适的纹理块尺寸,以使所划分的纹理块能高效反映这种周期性变化,便于生成高质量的纹理;然后,它在目标纹理上均衡地分布纹理块,使得垂直方向和水平方向上相邻的纹理块之间都留有一个块尺寸大小的空白区域,再对空白区域进行填充,以完成目标纹理的生成.显然,布块操作和填充操作均可并行地进行.同时,为每个纹理块预先生成可与其邻接匹配的纹理块集合,以便在填充计算时可用简便的集合求交计算来进行邻域约束的搜索,并将这种求交计算放在CPU中进行,而将邻接纹理块在重叠区域的缝合计算放到GPU中进行,以综合利用CPU和GPU的优势.实验表明,新方法可在一般微机上以45帧/秒的速度高质量地实时合成1024*1024的大纹理,而这是已有技术难以达到的.

    • 基于手绘草图的交互式发型生成方法

      2009, 20(zk):202-212.

      摘要 (4429) HTML (0) PDF 781.63 K (4251) 评论 (0) 收藏

      摘要:发型的真实感和交互性之间的有效折衷是发型建模面临的一个重要问题.提出了一种交互式发型建模方法,使得用户可以通过交互操作处理发型的整体和局部特性.利用基于矢量场的发型建模方法来生成发型的整体形状.用户可通过三类不同的发型曲线所生成的约束来交互控制发型生成.利用发束模型表示发型并定义了若干基于发束的编辑操作使得用户可以交互控制发型的局部细节.实验结果表明,该方法在保证发型真实感的基础上提高了交互性和实时性.

    • 音乐检索特征库构建方法

      2009, 20(zk):213-220.

      摘要 (3753) HTML (0) PDF 610.98 K (6891) 评论 (0) 收藏

      摘要:合理的音乐特征库构建方法对于实现准确音乐检索具有重要意义.以基于内容音乐检索框架为基础,将音乐特征库的构建分为采用基音提取方法建库、采用乐谱信息建库和采用MIDI分析方法建库3种方式,并提出一种基音提取及后处理方法和MIDI分析方法实现音乐特征库的构建.实验结果表明,这两种建库方法是正确有效的,可以准确、快速地实现音乐特征库的构建.

    • 一种基于确信度的双向视频分割方法

      2009, 20(zk):221-230.

      摘要 (3297) HTML (0) PDF 821.91 K (4212) 评论 (0) 收藏

      摘要:提出了一种将前景物体从一个视频序列中分割出来的方法.提出了确信度模型,该模型由局部颜色配置信息求得.该算法首先对视频所有帧做了分水岭预处理,然后对关键帧做了图分割处理.接下来经由双向过程计算确信度.具体为先通过正向过程计算确信度,再通过逆向过程并辅以光流算法对小部分确信度进行修正,最后根据确信度进行前背景标注.该确信度模型对前背景较为相似的视频有良好的分割效果,并且由于通过双向过程进行分割,对视频中部分遮挡物体的分割也有不错的改善.

    • 一类基于小波框架的采样子空间

      2009, 20(zk):231-238.

      摘要 (4281) HTML (0) PDF 552.31 K (4285) 评论 (0) 收藏

      摘要:采样定理是现代信息理论与技术的基本工具,具有采样性质的信号具有比较完美的信息重构形式.Walter 和 Zhou 将古典信号的采样定理发展到小波子空间.发展了基于小波框架的数字信号的采样定理与方法.提出并回答了信息理论中的一个基本问题:一个能量有限的数字信号,是否具有采样定理的形式.以小波框架为工具给出了具有采样性质的数字信号的刻画;对于一个给定的采样子空间,给出了该子空间的信号的表示形式;特别是给出了一大类新的具有采样性质的数字信号空间.应用实例表明,从理论和实践上对于数据信息的采样和重构是有意义的,是对以往相关结果的有效改进.

    • 无线传感器网络基于云团认证的虚假数据过滤机制

      2009, 20(zk):239-249.

      摘要 (3595) HTML (0) PDF 1002.48 K (4267) 评论 (0) 收藏

      摘要:无线传感器网络中已有的虚假数据过滤机制一般是在数据包后附加t个消息认证码(MAC),这类机制通常受到t门限值的限制,且难以支持动态路由.基于虚拟证人簇的思想,采用混淆多项式技术,用云团内部多个节点协作生成的方式构造认证多项式,加大了攻击难度;在此基础上提出的虚假数据过滤机制,能够即时验证数据的有效性,并且支持动态路由.理论分析和仿真实验结果表明,新算法不受t门限值的限制,随着传输跳数的增加,其节能效果更为明显,与已有的虚假数据过滤机制相比,抗俘获能力增强,更适用于可信度较低的网络以及远距离传输场景的应用.

    • 一种综合能量和节点度的传感器网络分簇算法

      2009, 20(zk):250-256.

      摘要 (4088) HTML (0) PDF 620.38 K (4715) 评论 (0) 收藏

      摘要:针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.

    • 近邻表:RSSI辅助的一维无线传感网络相对定位

      2009, 20(zk):257-265.

      摘要 (5578) HTML (0) PDF 835.38 K (4811) 评论 (0) 收藏

      摘要:在无线传感器网络中,相对定位是指寻找节点之间的相对位置而非绝对位置.考虑一维无线传感器网络的相对定位问题,提出了一种近邻表算法,该算法通过使用近邻表来刻画每个节点的位置,这个表中包含了所有节点,并以它们到指定节点的距离排序.实际网络中的数据分析验证了距离上的差别在大多数情况下可由接收到的RSSI值之间的差别来反映.因而,近邻表可以通过比较RSSI值来获得.最后,算法通过寻找一维拓扑中的端节点来得到所有节点的相对位置.验证了算法在实际环境中的可行性.

    • 线性传感器网络时间同步协议

      2009, 20(zk):266-277.

      摘要 (3821) HTML (0) PDF 861.53 K (4669) 评论 (0) 收藏

      摘要:由于存在着高同步误差和高功耗的特点,尤其当网络拓扑为多跳线状时,经典的双向报文交换同步机制不适合于无线传感器网络中的一些应用.提出了TPLSN时间同步协议.两个组件,包括:改进的双向报文交换同步机制和时钟飘移补偿机制是TPLSN成功之关键.进一步讨论了TPLSN同步误差随跳数增长的现象.在一个与Mica2兼容的测试床上对TPLSN进行了性能评估.距离时间基准节点9跳的节点的同步误差小于20μs,同步误差随跳数的增长率小于1μs/跳,同步误差随重同步周期的增长率为0.017μs/s.此外,同步一个n跳的线状网络只需要2n个报文,这也是所有基于双向报文交换同步机制的同步协议最小所需的报文数.理论分析表明:近似精度、双向报文交换的不对称性和相对时钟飘移因素对两个相邻节点之间的同步误差有很大的影响.进而,线状网络的时钟序对同步误差的累积至关重要.

    • WSN中一种基于移动锚节点的节点定位算法

      2009, 20(zk):278-285.

      摘要 (4978) HTML (0) PDF 746.41 K (7048) 评论 (0) 收藏

      摘要:在无线传感器网络的定位过程中,随着锚节点的使用数量增多,整个网络的开销也会增大,从而会造成较大的浪费.因此,为了实现利用较少的锚节点完成较精确定位的目标,提出了一种仅基于3个移动锚节点的Range-free无线传感器网络节点定位算法.该算法能够保证每个未知节点都选择与其距离在一定范围内的锚节点进行定位,同时,通过建立优化模型以最大化网络中的二重覆盖区域范围,从而进一步提高定位的精确度.仿真实验结果表明,该算法能够在一定程度上提高节点的定位精确度.

    • 一种关系数据库关键词检索相关反馈方法

      2009, 20(zk):286-297.

      摘要 (3534) HTML (0) PDF 864.48 K (4673) 评论 (0) 收藏

      摘要:在关系数据库关键词检索(KSORD)中,用户的检索往往不能一次成功,有时需要多次重构查询(找到一组新关键词)来进行检索,但是查询的重构往往要花费用户大量的时间和精力.针对KSORD的结果,提出了一种相关反馈方法来自动重构查询.该方法选用基于向量空间模型的打分机制对KSORD结果打分,根据用户反馈或伪反馈的结果信息,采用基于概率的方法计算扩展用的语词,以查询扩展的方法自动重构查询进行再次检索.实验结果表明,这种方法能够为用户提供更多的相关结果.

    • 虚拟教学环境中基于草图的自适应用户界面研究

      2009, 20(zk):298-305.

      摘要 (4201) HTML (0) PDF 725.53 K (4941) 评论 (0) 收藏

      摘要:将草图技术、自适应技术与传统的虚拟现实技术相结合应用于虚拟教学过程中,通过增强用户和系统之间个性化需求的交互处理来提高系统的智能性和友好性,进而有效提高虚拟教学环境的应用效果.旨在虚拟环境中构建基于草图的自适应用户界面并应用于虚拟教学来满足特定教学需求,着重结合实例分析了基于自适应草图用户界面的虚拟教学环境中的草图上下文处理机制.在上述研究基础上,设计开发了一个虚拟教学原型系统,实验证明该系统在用户体验上有明显的改善.

    • 一种共性服务接入与集成方法

      2009, 20(zk):306-313.

      摘要 (3436) HTML (0) PDF 661.84 K (4262) 评论 (0) 收藏

      摘要:随着互联网的高速发展,各领域企业的信息化程度越来越高,快速开发高质量、易维护的企业业务信息系统是必然的趋势.由于不同企业在搭建业务信息系统时存在一些十分相似的功能需求,为了高效而有保障地满足信息化系统的建设,信息系统的开发人员选择使用第三方企业开发的服务并以松耦合的方式整合其共性服务的开发.开发人员从而可以将更多的精力投入于其核心商业逻辑的构建.然而,众多的基于第三方提供的各种服务给系统开发人员带来了适配难、质量无保障等困难,极大地阻碍了业务信息系统的建设.针对上述问题,提出了一种业务信息系统共性服务接入与集成方法.该方法集成了搭建业务信息系统所共性需求的各种第三方共性服务,为各领域、各行业的业务信息系统提供具有统一接口格式的、可互联互通的,且支持服务保障和服务运营支撑功能的可定制集成服务的共性服务基础设施.详细阐述了该方法的功能、结构与特点,提出了一种共性服务组合流程抽象描述语言以系统地描述与开发,并举例深入阐述系统的特点.

    • 医疗数据发布中属性顺序敏感的隐私保护方法

      2009, 20(zk):314-320.

      摘要 (4582) HTML (0) PDF 578.14 K (5483) 评论 (0) 收藏

      摘要:隐私保护已成为包含微数据应用诸如医疗数据发布共享或数据挖掘中的一个重要问题.基于全局重编码或局部重编码的匿名性方法,通过保证每一条数据记录都至少有某个数量的其他记录与其具有同样的特征来保护隐私性.如果考虑到对处理后的数据进行属性顺序敏感的数据分析任务,这类方法并不能很好地完成任务.研究基于数据可用性指标的匿名性方法,着重考虑数据分析任务中的属性顺序对于匿名性方法的影响.从多维数据匿名的概念出发,讨论用于该类情况下的数据匿名性方法.在公开数据集上的实验结果表明,该方法对于上述问题是有效的,并且效率并未受到影响.

    • 基于无证书的两方认证密钥协商协议

      2009, 20(zk):321-329.

      摘要 (5176) HTML (0) PDF 663.43 K (5894) 评论 (0) 收藏

      摘要:两方认证密钥协商协议的设计主要基于传统公钥密码体制和基于身份的公钥密码体制.基于无证书的认证密钥协商方案避免了基于传统公钥证书方案存在的身份管理复杂性,同时也消除了基于身份方案中所固有的密钥托管问题.Park等人在2007年提出了选择身份安全模型下抗选择明文攻击(IND-sID-CPA)的无证书加密方案,在该方案的启发下提出了基于无证书体制的两方认证密钥协商方案,并与其他方案进行了安全性和有效性比较.该方案满足目前已知的绝大多数安全属性要求,特别是完美前向安全性,PKG前向安全性,已知会话相关临时秘密信息安全性以及无密钥托管等安全特性,同时保持了良好的计算效率.

    • 不完备文本信息系统的集对分析聚类算法

      2009, 20(zk):330-335.

      摘要 (3898) HTML (0) PDF 520.39 K (4480) 评论 (0) 收藏

      摘要:考虑到实验数据的大规模性及不完备性等特点,根据集对分析理论,提出一种新超图模型不完备文本系统的聚类算法,即在超图边的权重中引入了集对的同异反联系度和集对的相似联系度并建立了超图模型,最后应用超图分隔法进行聚类.该算法克服了传统聚类算法的缺陷,更有效地降低了文本空间的维数,提高了不完备文本信息系统聚类的精度和速度.最后的实例说明了该算法的可行性和有效性.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号