杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别
作者:刘远健 孟祥旭 王晓东 周兴铭 刊期:2013年第02期
通过实验和观察发现,现有的基于位置的信息共享系统中存在严重的空间冗余和内容冗余问题。这些冗余的存在极大地增加了系统的通信和计算开销,干扰了客户的个性化使用。提出冗余削减的按需服务机制,它由如下两部分组成:基于网格划分的信息索引机制(GIM,Grid-based Index Mechanism)实现按需的位置更新;基于分类的信息定制机制(CISM,Cla...
作者:张栋良 唐俊 刊期:2013年第02期
针对现实生活中动态路网的地理信息查询问题,提出了一种基于路由机制的动态路网中k近邻查询的算法。其主导思想是利用空间换时间,用路由表保存历史查询结果,用查询路由表的方法代替传统的最短路径计算,通过历史数据减少系统重复计算并对车辆行驶路径进行规划,用更新路由表的方法适应路况的变化。围绕路由表这一核心,改进相应的k近邻算法的...
作者:李东生 杨志义 郭斌 贺会磊 於志文 刊期:2013年第02期
具有短距离通信功能的设备(特别是智能手机)的广泛普及为机会网络的应用带来了可能。提出了社会活动组织(SAF,Social Activity Formation)的应用。为实现机会网络下的社会活动组织信息的传播,需要用户的支持。现有算法中一般假设愿意帮助信息发起者进行传播,而没有考虑人的主观因素。从个体意愿度角度出发,认为用户不一定愿意接受任务,...
作者:张晓辉 蒋海华 邸瑞华 刊期:2013年第02期
来自异构数据源的语义数据集之间关联的缺失严重影响了数据网的构建和发展。语义数据集中,实例数据之间共指关系的发现和构建能够丰富数据集之间的关联,从而有助于在数据集之间进行推理和查询。在基于相似度分析的共指关系构建的过程中,实例属性的权重及属性值的相似度对实例相似度具有重要作用。提出一种新的基于数据集统计信息计算属性权重...
作者:赖国明 林小拉 刊期:2013年第02期
大规模片上系统面临着性能、同步、能耗等方面的通信问题,片上网络为复杂的片上系统通信问题提供了一种有效的解决方案。由于网络拓扑优化是一种NP难问题,针对片上系统主要面向特定应用的特点,提出一种基于两级遗传算法来求解特定应用片上网络的拓扑优化问题近似解。实验结果表明,相对于现有的三级遗传,两级遗传算法在最小能耗上平均有1.1...
作者:李洪兵 熊庆宇 石为人 刊期:2013年第02期
网络拓扑结构影响着传感器节点的负载均衡与生存周期,分簇结构是无线传感网络的一种有效地拓扑管理方式。根据血管网络特征以及对构建无线传感器网络拓扑结构的启示,提出了无线传感器网络非均匀等级分簇拓扑结构。分析血管网络结构特征,建立数学模型和网络拓扑结构,对具有压力差的网络节点进行等级标定。根据改进粒子群算法进行非等概率静态...
作者:蔡国永 林航 文益民 刊期:2013年第02期
针对在线社会网络的特性和现有社区发现算法的不足,提出一种基于语义网技术的在线社会网络社区发现算法ISLPA(Improved SemanticLabel Propagation A1gorithm),即一种适用于大规模在线社会网络的社区发现和标识算法。ISLPA算法对语义标签算法Sem TagP进行改进,在社区划分过程中将在线社会网络视为有向加权图。通过语义网和社会化标签技术,...
作者:洪月华 刊期:2013年第02期
研究无线传感器网络中数据流频繁项集挖掘问题。针对集中式的静态数据流频繁项集挖掘方法不能在传感器网络中直接使用这一特点,提出基于传感器网络的分布式数据流的频繁项集挖掘算法FIMDS。该算法基于FP—tree快速挖掘出传感器节点上单一数据流的局部频繁项集,然后通过路由将其在无线传感器网络里逐层上传合并,在Sink节点上汇聚后,采用自顶...
作者:叶剑虹 叶双 刊期:2013年第02期
介绍了一种结合了CDN和P2P互补优势的流媒体混合内容分发网络(HyCDN)。针对HyCDN不同区域提出了相应的缓存算法,域内用户端综合考虑了流媒体前缀字节的有用性、文件的传输代价及点播热度,在此基础上提出缓存替换算法(Comprehensive Value CacheReplacement Algorithmfor P2P,CVCR4P2P);对域间边缘服务器采用补丁预取与调度算法(Dynamic...
作者:张伟 王泽阳 张可 刊期:2013年第02期
如何确定最优加权因子是加权航迹融合算法中一个值得深入研究的问题。通过提出多模型航迹质量(Track Quality with Multiple Model,TQMM)的概念,并给出一种带信息反馈的加权航迹融合算法,来解决多传感器跟踪同一目标时的权值最优分配问题。系统引入反馈机制,利用多模型航迹质量确定权值,能够精确地更新权值,从而实时有效地进行目标跟踪...
作者:于雍 雷凤宇 秦玉化 张沙沙 刊期:2013年第02期
研究了认知无线网络的安全方案。针对认知无线网络存在的安全问题,结合网络的特点,提出了一种基于身份的安全解决方案,即Yu-IBE方案。该方案无需在线可信第三方即可实现认知节点的身份认证,其功能与PKI类似,但认证链却简单很多。该安全解决方案能通过较少的基础设施实现系统密钥的分发、密钥定期更换、域内及跨域通信等功能。将Yu-IBE总体...
作者:张立臣 王小明 窦文阳 刘丁 刊期:2013年第02期
上下文信息是普适访问控制的关键因素,对主体授权和权限使用过程具有决定性影响。普适计算环境下,主体权限、资源访问控制强度和安全策略应随上下文的变化而动态自调节。已有访问控制模型均未考虑上下文对普适环境下访问控制的主动性影响,使得访问控制的主动性和自适应性较差。为了描述上下文对普适访问控制中主体权限、访问控制强度和安全策...
作者:张磊 王鹏 黄焱 陈冬晓 郭又铭 刊期:2013年第02期
提出并实现了一种基于热力学相空间的云计算集群仿真系统设计方法。将云计算集群节点信息投影到相空间,构建云计算系统的相空间分析模型,将云计算集群节点的参数变化转变为其在相空间投影点的运动,并通过相空间的宏观热力学参数反映云计算集群的整体状态,为云计算核心调度算法的研究和云计算数据中心的运行测试提供了仿真测试平台和衡量标准...
作者:付凯 夏靖波 尹波 刊期:2013年第02期
针对容迟/容断网络(DTN)中能量供应受限的问题,提出一种基于接触时间的休眠机制SSCT(sleep Schemebasedon Contact Time)。节点依据历史接触时间自适应调整等待时间和休眠时间,从而降低休眠期间错失通信机会的概率。仿真实验表明,添加SNCT的Epidemic算法能够在保证消息交付率的基础上降低网络开销和能耗。相比First Contact算法,SSCT对...
作者:马明 徐保国 刊期:2013年第02期
针对事件驱动型传感器网络的应用,提出一种基于簇的多路径路由协议CBMRP(Cluster-Based Multi-path Routing Protoc01),以平衡节点能耗和提高能量效率。根据应用特点,位于事件区域的节点根据邻居节点的分布情况和自身的剩余能量进行簇首竞争;然后,利用蚁群算法有效搜索多路径,并动态地选择一条路径传输数据。此外,该协议还采用一种简单...