基于自适应睡眠机制的WSN能量高效协议

  

由于无线传感器网络结点能量受限,高效的能量节省策略成为无线传感器研究的热点技术之一.通过分析无线传感器网络各层的能量高效解决方案,给出一种基于自适应睡眠机制的无线传感器能量高效协议.该方案根据剩余能量存储、地理位置信息以及邻近结点负载程度,采用可变睡眠持续时间机制来选择转发分组方… …   相似文献

梁芳  沈济南 《计算机科学》2015,42(4):65-67

最大简单共享问题的快速近似算法

下载全文  

介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——\"最大简单共享问题\",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算… …   相似文献

李建  张韬  谢之易  朱洪 《软件学报》2008,19(3):492-499

快速虚顶点光子映射的焦散绘制

  

目的 模拟绘制焦散效果是真实感图形绘制的重要组成部分。利用可编程GPU硬件,基于图像的光子映射方法绘制速度快,但由于使用了近似采样和计算,会产生失真。为了克服这一现象,针对理想的镜面反射、折射体,提出一种快速绘制焦散效果的方法（VOBPBT）。方法 该方法首次定义了光子路径映射图的概念,并提出通过基于虚顶点光子映射的光子束跟踪来准确构建光子路径映射图的方法;此外,方法也创新性地提出利用光子路径映射图来查找焦散三角形,创建焦散映射图的方法。结果 实验结果表明,本文绘制结果真实,可以处理多次递归反射、折射,能够绘制连贯的高频焦散效果,同时可以达到交互的绘制性能。结论 本文VOBPBT方法在可交互计算机仿真、计算机游戏、虚拟漫游等应用领域具有一定的实用价值。… …   相似文献

李瑞瑞  秦开怀 《中国图象图形学报》2014,19(7):1062-1067

基于带参数整数小波变换可见数字水印

下载全文  总被引：16，自引：1，他引：16

构造出了带参数的整数小波,应用变型的Rijndael密码构造出了Hash函数.提出了一种基于带参数整数小波变换、离散余弦变换及变型Rijndael加密算法的可见数字水印算法.利用整数小波的参数变化,并结合Hash函数保证了水印的安全,同时使得该可见数字水印满足公开密码体制.通过理… …   相似文献

罗永  成礼智  徐志宏  吴翊 《软件学报》2004,15(2):238-249

基于社会关系的工作流任务分派策略研究

下载全文  

在工作流管理系统中,任务分派策略对工作流系统的性能影响较大,而人力资源社会属性的不稳定也给任务分派带来了挑战.一般的任务分派策略还存在以下问题:分派时只考虑候选资源的个体属性,忽略了流程中其他资源对候选资源的影响;需要为候选资源预先设置能力指标,但预设指标很难与候选资源的实际情况… …   相似文献

余阳  王颍  刘醒梅  陈健 《软件学报》2015,26(3):562-573

并发计算重复问题与控制方法

下载全文  

数据竞争问题是并发程序开发与测试难题,发现数据竞争可能导致计算重复,重复会导致系统性能下降.从实例出发定义了并发计算重复问题(concurrent computation redundancy problem,简称CCRP),给出了相关性能指标和判断方法,设计了通用并发重复控制机… …   相似文献

何倩  孟祥武  陈俊亮  沈筱彦 《软件学报》2011,22(10):2263-2278

基于PH-Tree多属性索引树的朋友推荐算法

  

现阶段越来越多的人通过社交网络结识新朋友,如何为用户快速准确推荐朋友是考量平台服务能力的重要指标.提出了一种基于索引树的在线网络朋友推荐方法,即基于网络结构局部特性的思想将用户间的多属性相交值转换为二进制位码向量表示,利用改进后的PH-Tree将所有的向量构造成排序索引树,通过遍… …   相似文献

梁俊杰  孙阳征 《计算机科学》2015,42(4):156-159, 176

CPU/GPU协同并行计算研究综述

  总被引：6，自引：3，他引：3

CPU/GPU异构混合并行系统以其强劲计算能力、高性价比和低能耗等特点成为新型高性能计算平台,但其复杂体系结构为并行计算研究提出了巨大挑战。CPU/GPU协同并行计算属于新兴研究领域,是一个开放的课题。根据所用计算资源的规模将CPU/GPU协同并行计算研究划分为三类,尔后从立项依… …   相似文献

卢风顺  宋君强  银福康  张理论 《计算机科学》2011,38(3):5-9

一种改进的自适应逃逸微粒群算法及实验分析

下载全文  总被引：65，自引：4，他引：65

分析了变异操作对微粒群算法(particle swarmoptimization,简称PSO)的影响,针对收敛速度慢、容易陷入局部极小等缺点,结合生物界中物种发现生存密度过大时会自动分家迁移的习性,给出了一种自适应逃逸微粒群算法,并证明了它依概率收敛到全局最优解.算法中的逃逸行为… …   相似文献

赫然  王永吉  王青  周津慧  胡陈勇 《软件学报》2005,16(12):2036-2044

GMPLS-based OBS光传输网络体系结构

  总被引：1，自引：0，他引：1

提出一种采用GMPLS协议作为控制面的光突发交换（OBS）网络体系结构,给出了网络结构、节点功能模型、控制包格式和新增控制信令交换接口的建议。提出的网络结构是在OBS的突发控制包用通用标签代替地址,并使用GMPLS协议栈完成路由和信令功能,实现流量工程和生存性研究。  相似文献

刘辉  刘翔 《计算机应用研究》2006,23(1):193-194

创建软件定义网络中的进程级纵深防御体系结构

下载全文  

云计算因其资源的弹性和可拓展性,在为用户提供各项服务时,相对于传统方式占据了先机。在用户考虑是否转向云计算时,一个极其重要的安全风险是：攻击者可以通过共享的云资源对云用户发起针对虚拟机的高效攻击。虚拟机作为云服务的基本资源,攻击者在攻击或者租用了某虚拟机之后,通过在其中部署恶意软… …   相似文献

崔竞松  郭迟  陈龙  张雅娜  DijiangHUANG 《软件学报》2014,25(10):2251-2265

刻面分类构件的匹配模型

下载全文  总被引：36，自引：0，他引：36

随着软件复用实践的深入和软件构件库规模的扩大,对软件构件的表示与检索的研究正得到越来越多的重视.针对基于刻面描述的软件构件,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一个包含3个层次,5种匹配类型的刻面匹配模型.给出了该匹配模型的泛型算法并对具化情况下的算法实现… …   相似文献

王渊峰  薛云皎  张涌  朱三元  钱乐秋 《软件学报》2003,14(3):401-408

太赫兹微加工波导滤波器

  

该文提出应用微加工(Micromachining)技术设计制作太赫兹6阶并联电感耦合波导带通滤波器的方法。立足于现有工艺条件,通过分析加工因素对滤波器电磁性能的影响,将工艺和设计参数相互折中达到优化设计的目的,避免因工艺原因造成的器件性能急剧恶化,最终得到插入损耗小、可靠性好、可… …   相似文献

杜亦佳  鲍景富  赵兴海  郑英彬 《电子与信息学报》2012,(3):728-732

PSL构造双向交换自动机及非确定自动机的方法

下载全文  

PSL(property specification language)是一种用于描述并行系统的属性规约语言,包括线性时序逻辑FL(foundation language)和分支时序逻辑OBE(optional branching extension)两部分.由于OBE就是CTL… …   相似文献

虞蕾  陈火旺 《软件学报》2010,21(1):34-46

高性能的XML解析器OnceXMLParser

下载全文  

XML(extensible markup language)解析器是分析、处理XML文档的基础软件.研究高性能验证型XML解析器的实现.开发了支持3种解析模型的XML解析器OnceXMLParser,该解析器通过了严格的XML兼容性测试和API兼容性测试.OnceXMLPars… …   相似文献

金蓓弘  曹冬磊  任鑫  余双  戴蓓洁 《软件学报》2008,19(10):2728-2738

一个基于模拟退火的多主体模型及其应用

下载全文  总被引：2，自引：1，他引：2

近些年,多主体系统的理论及应用得到了人们的广泛关注,并得以迅速发展.研究者提出了很多基于多主体系统理论的模型,用于求解各种问题.AER(Agent-environment-rules)模型正是一个用于求解约束满足问题较为成功的例子.但是,主体的静态策略选择在一定程度上限制了模型的… …   相似文献

朱孟潇  宋志伟  蔡庆生 《软件学报》2004,15(4):537-544

基于RSA和单向函数防欺诈的秘密共享体制

下载全文  总被引：30，自引：2，他引：30

对门限秘密共享体制中的防欺诈措施进行了研究,将门限秘密共享体制与RSA与单向函数相结合,充分利用RSA和单向函数进行数据合法性的验证.提出了基于RSA防欺诈的门限秘密共享体制,对该体制的欺诈等价于攻击RSA体制;又提出了基于RSA和单向函数防欺诈的门限秘密共享体制,对该体制的欺诈… …   相似文献

费如纯  王丽娜 《软件学报》2003,14(1):146-150

人口条件约束下的城市元胞自动机模型研究

  

城市化过程中人口的流动和转移,改变了不同地域上的人口分布,同时对原有用地需求和用地格局产生影响,使得土地利用方式发生相应的变化,因此探讨人口变动是研究非城市用地向城市用地变迁的一个重要方面。近几十年来,人们尝试利用元胞自动机模型来模拟,预测城市用地的扩张,但是标准的元胞自动机仅通… …   相似文献

张岩  陈云浩  李京 《中国图象图形学报》2007,12(8):1483-1488

分布式序列模式发现算法的研究

下载全文  总被引：12，自引：0，他引：12

提出算法FDMSP(fast distributed mining of sequential patterns),以解决分布式环境下的序列模式挖掘问题.首先对分布式环境下序列模式的性质进行了分析.算法采用前缀投影技术划分模式搜索空间,利用序列模式前缀指定选举站点统计序列的全局支… …   相似文献

邹翔  张巍  刘洋  蔡庆生 《软件学报》2005,16(7):1262-1269

一种基于二部图和节点角色划分的社交网络推荐方案

下载全文  

针对现有社交网络用户推荐方案中大规模网络个体相似性计算复杂度高以及个体节点无差异对待的问题,本文提出一种基于二部图和节点角色划分的推荐方案.首先,通过划分重叠群体简化原生社交网络结构,并进一步构建群体-个体二部图模型;其次,通过群体-个体二部图所反映的拓扑特征,结合节点自身属性特… …   相似文献

肖云鹏  刘瀚松  刘宴兵 《电子学报》2017,45(10):2425-2433