计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:无线传感器网络 节点定位 平面投影 rssi高斯混合算法 投影面积
在无线传感器网络的节点定位过程中,未知节点在X轴和Y轴方向上的定位精度较z轴更重要。为此,在RSSI高斯混合(RGM)算法的基础上提出一种基于平面投影的定位算法。通过缩小未知节点空间定位误差区域在xoy平面上的投影面积,提高未知节点在z轴和y轴方向上的定位精度。仿真结果表明,与RGM算法相比,该算法可在不增加时间复杂度及网络通信量的基...
关键词:无线传感器网络 时间同步 能量均衡 低开销 双向消息交换 参考广播
现有的时间同步算法大多采用消息交换来实现较高的同步精度,存在节点通信开销过大、能耗不均等问题。为此,提出一种能量均衡的低开销时间同步算法。该算法基于簇状层次型网络拓扑,簇头间采用双向消息交换机制完成到Sink节点的同步,并利用最大似然估计补偿节点时钟频偏和相偏,提高簇间同步精度,降低同步过程频次。簇成员节点采用双向消息交换机制...
关键词:无线传感器网络 三维定位 基于距离的定位 坐标旋转 偏移向量
针对传统无线传感器网络节点三维定位算法会产生奇异矩阵及复杂度较高的问题,提出一种新的基于三边测量距离的定位算法,实现无线WSN中节点的三维定位。通过四面体体积公式计算得出偏移向量,运用平面上向量旋转的二维线性最小二乘估计变换的目标位置,由变换的目标位置及偏移向量计算得出目标位置。仿真实验结果表明,与传统的三维LM定位算法相比,...
关键词:无线传感器网络 节点唤醒 低功耗 高速率 手持机抄表
基于无线传感器网络(WSN)的智能抄表系统可提高抄表效率,但由于其功耗较大,因此传感器节点通常采用监听-休眠的工作模式以节省电力消耗。针对此工作模式,在手持机抄表应用场景下提出一种WSN快速节点唤醒方法并对系统进行设计。通过提升手持机和传感器节点之间的通信速率降低传感器节点的平均电流。分析结果表明,该方法可有效降低系统的平均电...
关键词:无线传感器网络 低功耗自适应集簇分层型协议 簇头选取 能量均衡
低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保证簇头节点的均匀分布,并使用基于剩余能量的LEACH算法选择簇头节点。计算结果表明,改进算法可使簇头节点在每...
关键词:目标跟踪 似然函数 分布式 粒子滤波 信念传播
为在分布式目标跟踪中交换局部似然函数的信息,研究常见的分布式目标跟踪方法,提出一种基于信念传播的分布式粒子滤波方法(DPF-BP)。在有限次的迭代中,计算图的最大直径。为避免网络评估的分歧性,在计算评估之前运用一致性最大化,将节点及迭代次数表示成函数形式,经过标准化和估值计算后重采样替换。仿真实验结果表明,与标准信念一致方法、随...
关键词:无线传感器网络 事件类型 数据存储 存储阈值 事件优先级
当无线传感监测网中事件分布不均匀时,使用以数据为中心的存储算法会出现热点现象。为此,引入存储阈值与时间优先级,选择存储节点时考虑节点剩余存储空间,提出一种新的蛇形时隙数据存储算法。根据事件优先级确定事件存储位置到查询节点网格的距离,减少数据存储和查询过程中的能量消耗。通过定义节点存储阈值确定是否进入下一轮时隙分配。当网格...
关键词:无线传感器网络 二分法 移动sink 死亡率 拓扑控制
为延长网络生存周期,提出一种基于二分法与移动Sink的无线传感器网络数据收集协议PBDM。将网络分为面积相等的2个子域,子域交线为移动Sink的轨迹,随节点死亡率的增加,对内部子域进行二分,确定并改变移动Sink的轨迹。移动Sink与固定Sink并存,网络采用拓扑控制,簇头收集簇内兴趣事件并发送至距自己跳数最小的Sink。仿真结果表明,PBDM在基站获取信...
关键词:gpu优化 访存带宽 数据本地化 向量化 合并访问 拉普拉斯滤波算法
在异构计算平台的移植和优化过程中,数字图像处理算法的访存性能已成为制约系统性能的主要因素。为此,结合NVIDIA Tegra K1硬件架构特征和具体算法特性,从合并与向量化访存优化、全局访存bank和channel冲突消除等方面,对矩阵转置算法和拉普拉斯滤波算法在NVIDIA Tegra K1异构计算平台上的实现和访存性能优化进行研究。实验结果表明,采用优化方法...
关键词:分级存储系统 多样性 linux内核 可装载内核模块 虚拟文件系统开关 追踪度量 迁移算法
HazelNut是一种基于块的分级存储系统,为满足HazelNut多种存储设备和追踪迁移方式的管理需求,设计并实现多样性设备管理机制HNDisk和多样性追踪迁移机制HNType。HNDisk将物理存储设备分层管理,不限制设备种类和设备数量。HNType可按照公共接口添加类型模块,便于配置并选择不同追踪度量和迁移算法。在HNDisk和HNType的基础上,测试不同追踪度量对b...
关键词:国产处理器 结构模拟器 处理器微结构 处理器验证 同时多线程 线程级并行
某国产处理器微结构模拟器(MASim)无法支持同时多线程(SMT)技术,难以满足研究与工程需求。为此,提出一种新的微结构模拟器。将MASim和SMT技术相结合,从架构模拟、仿真速度、仿真精度与灵活可控等方面采用模块化和队列优化等技术进行设计与实现。实验结果表明,该模拟器的仿真精度、仿真速度与原有的单线程微结构模拟器基本相当,SMT技术对该系...
关键词:综合核心处理器 光纤通道 现场可编程门阵列 网络接口 ip核
为提高综合模块化航电(IMA)系统中综合核心处理器的信息交互能力,实现构建航电系统光纤通道统一网络的目标,设计以现场可编程门阵列(FPGA)为核心的综合核心处理器(ICP)光纤通道网络接口板,在FPGA内部设计实现高速串行收发器和光纤通道接口逻辑,同时在FPGA电路上设置包括时钟、电源、存储等在内的多种配套模块,以实现一个嵌入式系统板...
关键词:测试用例集约简 软件测试 黑盒测试 白盒测试 检错率
测试用例集约简是软件测试中的重要研究问题之一,目的是以尽量少的测试用例达到测试目标。为此,提出一种新的测试用例集约简方法。应用二分K-means聚类算法对回归测试的测试用例集进行约简,以白盒测试的路径覆盖为准则,对每个测试用例进行量化,使每个用例变成一个点。以黑盒测试的功能需求数作为聚类数,在聚类结果的每一簇中,按照离中心点的距离...
关键词:功耗估算 信号概率 乘积和 开关活动性 动态功耗
概率功耗估算方法和条件概率功耗估算方法估算的功耗作为优化的成本函数时,由于方法本身的局限性或忽略了电路节点特点会降低估算结果的准确度,从而影响功耗优化结果。针对上述问题,提出一种新的电路功耗估算方法。该方法采用信号概率和跳变密度,并根据约简的有序二叉决策图(ROBDD)表示逻辑函数的特点,对ROBDD节点特征分类,从而对电路进行功耗...
关键词:软件定义网络 网络虚拟化 虚拟网络映射 控制器部署 粒子群优化
针对软件定义网络(SDN)虚拟化环境,以最小化网络映射开销为映射目标,提出一种高效的虚拟SDN网络映射算法。该算法使用粒子群优化算法,根据虚拟SDN网络映射模型定义粒子的位置、速度和相关操作,采用粒子的迭代优化求解映射问题。仿真结果表明,该算法能提高底层物理网络的资源利用率和映射成功率,降低交换机到控制器的通信时延。
关键词:业务需求 服务质量 模糊逻辑 模糊层次 垂直切换
现有垂直切换算法的切换判决指标大多为网络侧参数,较少考虑用户业务对网络的实际需求。为此,以业务为切换单元,提出一种基于模糊层次分析法的切换判决算法。通过分析影响业务的参数因子,采用模糊层次分析法为不同业务选取最优网络进行切换。仿真结果显示,该算法能够及时合理地做出切换判决,保障业务QoS需求,提高切换判决的稳定性,减少错误切换...
关键词:匿名通信 网络编码 流量分析 混淆 可视化实现
网络编码是实现匿名通信的有效途径,但在多个单播网络环境下难以提高吞吐量。针对该问题,结合蝶形网络模型,设计一种多播网络下的匿名通信网络编码方案,并基于线性空间原理,采用信息分片和有限域构造方法在Matlab GUI下对方案进行可视化实现。分析结果表明,该方案在提高网络吞吐量的基础上,能够有效抵抗流量分析攻击,实现编码混淆。
关键词:异构蜂窝网络 增强型小区间干扰协调管理 低功率几乎空白子帧协调 小区范围扩展 比例配置优化
针对异构蜂窝网络的小区间干扰协调管理方案不能同时满足干扰源网络和受干扰网络的带宽速率及服务质量(QoS)需求的问题,根据异构蜂窝网络的特点以及无线通信机制,提出一种动态增强型小区间干扰协调方案。由当前网络的负载情况求出最佳的低功率几乎空白子帧(LP-ABS)比率。通过小区范围扩展区域用户的整体干扰情况,求出宏基站在LP-ABS状态下的...
关键词:短波信道 猝发通信 自适应算法 线性均衡器 分数间隔均衡器
短波信道具有多径、衰落和时变特性,在均衡过程中,线性均衡器收敛速度慢、收敛精度低,而分数间隔均衡器具有更好的均衡效果。为此,根据短波猝发通信中使用的波形结构,针对短波信道的特点,提出基于最小均方误差算法、递归最小二乘算法以及平方根卡尔曼算法的T/4分数间隔均衡器组合结构。仿真结果表明,在短波猝发通信中,与传统的线性均衡器相比,提...
关键词:无线多跳网络 功率控制 发送队列 多跳网络 数据转发 控制报文
无线多跳网络具有信道时变性强、拓扑动态变化等特点,需要简单高效的功率控制机制。发射功率影响数据发送速率,而基于发送队列长度的功率控制机制存在可行解。为此,结合无线多跳网络中间节点需要协助其他节点进行数据转发的特点,基于发送队列长度,提出一种功率控制机制。该机制考虑了中间节点转发时发送队列缓冲区溢出丢包的问题,通过扩展控制报...
关键词:错误学习 bgn类公钥加密 不可区分性选择明文攻击 somewhat同态 隐私信息检索
针对GHV方案对二元明文矩阵加密导致密文扩展率较高的缺陷,提出一种针对p元明文矩阵的BGN类公钥加密方案。给出不可区分性选择明文攻击的安全性证明和Somewhat同态性分析,并应用于隐私信息检索协议的构造。分析结果表明,与原始GHV方案相比,该方案不但具有多次加法同态和一次乘法同态性质,而且在明文空间上做出了一定的编码修改,将密文扩展率从lo...
关键词:属性基加密 密文访问控制 外包加解密计算 用户撤销 密钥更新 中国剩余定理
为降低属性基加密(ABE)方案的计算费用,提出一个可撤销用户的外包加解密密文-策略ABE(CP-ABE)方案。将加解密过程中复杂的计算转移到云服务器中,从而降低用户的加解密计算量。利用中国剩余定理实现用户撤销和密文更新,而未被撤销用户则无需进行密钥更新。分析结果表明,与Zhou等人的方案相比,CP-ABE方案的计算性能约有28%的提升,并在一般群模...
关键词:偏振补偿 逐步逼近 遍历 波片 阈值 偏振对比
量子密钥分发采用的是偏振编码,用普通的单模光纤作为量子态传输的量子信道时,光纤会出现轻微的双折射效应,不能保持量子偏振态。为此,提出对量子态进行偏振补偿的方法。通过逐步逼近的方式,采用2个四分之一波片和1个半波片的旋转组合,实现对光纤的偏振补偿。通过测量得到系统的偏振对比度,并根据测量的结果逐步调整三波片的旋转角度,直到系统的...
关键词:移动轨迹 假名 轨迹隐私 去匿名化 特征提取
为保护移动对象轨迹隐私,轨迹数据集前常使用假名对轨迹进行匿名化处理。然而,假名用户的匿名轨迹仍面临隐私泄露风险。为此,提出一种新的去匿名化攻击方法。攻击者若获得其攻击对象当前或未来任意时段的若干轨迹片段,则可以此比对匿名历史轨迹数据集,从中识别出攻击对象的历史轨迹。对2组真实移动轨迹数据进行特征分析,给出基于轨迹特征相似度...
关键词:签密 基于身份 服务器辅助验证 双线性对 随机预言模型 不可伪造性
为解决已有基于身份的签密算法效率不高的问题,考虑低端设备计算能力弱的特点,引入服务器辅助验证思想,提出一种服务器辅助验证签密方案,通过服务器完成验证过程中的一些复杂运算,减少算法验证阶段的计算量和运行时间,使得签密算法可应用在低端设备上。基于判定双线性Diffie-Hellman问题及计算的Diffie-Hellman困难问题假设,在随机预言模型中,证...
关键词:车载自组织网 隐私保护 混合认证协议 交换别名 群签名
对比分析基于别名认证和基于群签名认证2种方案,提出一种混合认证方案。构建一个用于相邻节点间互换别名的交换协议,节点向可信权威(TA)申请与附近节点进行交换的密钥。TA利用非对称密钥实现交换双方的交换主体和别名的不可伪造性。该交换协议能够有效抵御合谋攻击,交换后的别名仍可用于可信节点的签名与认证,并引入群签名作为身份属性标签,群...
关键词:仿射传播聚类 功能磁共振成像 时间复杂度 相似度矩阵约减 高斯密度函数
利用仿射聚类(APC)方法分析数据量庞大的功能磁共振成像(fMRI)数据时,在时间复杂度、数据存储和聚类效果等方面存在局限性。为此,提出一种融合稀疏仿射传播聚类(SAPC)和相似度矩阵约减的新方法(SDAPC)。对fMRI数据进行稀疏逼近后,结合高斯密度函数和欧式距离对稀疏数据进行密度分析,完成约减后fMRI数据的功能连通性检测。任务态数据实验...
关键词:乘性偏好关系 有序一致性 一致性指数 优化模型 决策方法
针对乘性偏好信息下的决策问题,引入乘性偏好关系的有序一致性、满意一致性以及一致性指数等概念,建立以偏差变量最小化为目标函数的优化模型,进而构建基于乘性偏好关系一致性的决策方案优劣关系排序算法,并证明迭代算法收敛。该决策算法在满足一定条件下能够利用乘性偏好关系的有序一致性特征快速有效地做出决策,同时能够运用最小非负偏差变量...
关键词:二进制哈希 空间金字塔匹配模型 视觉词袋模型 图像分类 图像检索
构建视觉词典是视觉词袋模型中的关键步骤,目前大多数视觉词典是基于k-means及其改进算法聚类生成。但由于k-means聚类的局限性以及样本空间结构的复杂性与高维性,该方式构建的视觉词典存在区分性较差、构建时间过长、不包含空间信息等问题。为此,提出一种改进的视觉词袋模型生成方法,以缩短视觉词典的构建时间。提取图像的局部特征点,构成局部...
关键词:推荐系统 隐语义模型 用户属性 稀疏数据 逻辑回归
针对隐语义模型推荐算法中的数据稀疏和冷启动问题,提出一种融入用户属性信息的推荐算法。将二值化用户属性加入隐语义模型,利用分类模型衡量其他用户属性的重要程度,根据目标用户具有的属性找出与之相似的用户,并结合目标用户的评分信息得到最终推荐结果。在Movielens数据集上进行测试,结果表明,与协同过滤算法和隐语义算法相比,该算法可有效提...
关键词:计算机视觉 目标分类 方向梯度直方图特征 栈式自编码器 深度学习
为提高低配置计算环境中的视觉目标实时在线分类特征提取的时效性和分类准确率,提出一种新的目标分类特征深度学习模型。根据高时效性要求,选用分类器模型离线深度学习的策略,以节约在线训练时间。针对网络深度受限和高识别率要求,提取图像的局部方向梯度直方图(HOG)特征,构建稀疏自编码器栈对HOG特征进行深层次编码,设计Softmax多分类器对所...
关键词:词消歧 半监督 概念聚类 hownet字典 二分类关系 领域本体图
基于半监督概念聚类技术,提出一种改进的领域本体图中文文本分类算法。根据领域本体图结构模型,创建中文文本分类的本体学习框架,利用HowNet字典实现术语提取并建立中文术语-术语关系映射。依据术语间的权重连接关系,设计二分类关系的KLSeeker本体中文文本分类算法,并通过基于概念聚类的本体图半监督学习,实现中文文本的精确分类。实验结果表明,...
关键词:动态网络 重叠社团 局部优先 演变模式 时序平滑框架 ego社团
社团检测简化是重要的图挖掘问题,动态网络上的重叠社团检测及其社团演变模式是近年来的研究热点,但将静态网络的局部优先的社团检测算法应用到动态网络的重叠社团及其演变模式检测上的研究较少。为此,提出一种局部优先的动态网络重叠社团演化分析方法。该方法在每个网络快照上利用标签传播算法检测局部Ego社团,通过不断合并局部Ego社团得到全局...
关键词:社区发现 图聚类 属性图 节点重要性 局部相似性 节点相似度
现有社区发现算法大多仅考虑图的拓扑结构或节点的属性信息,其中结合两者的属性图聚类算法挖掘效果不理想,而基于共享邻居的局部相似性算法却未充分度量节点间相似度。针对上述问题,提出一种新的基于局部相似性的节点相似度社区发现算法。该算法包括基于局部相似性的节点相似度计算和节点聚类2个模块。利用Pagerank算法计算基于图链接结构的节点...
关键词:最大频繁项集 关联规则 剪枝技术 前缀树 超集检测
递归遍历、条件FP-Tree构建与超集检测是多数基于FP-Tree最大频繁项集挖掘算法的主要性能瓶颈。为此,提出一种基于Nodeset的最大频繁项集挖掘算法——MFIN算法。该算法采用Nodeset数据结构对POC-Tree的节点编码,将集合枚举树作为搜索空间,避免递归遍历和条件FP-Tree构建的时间开销。设计提前停止方法提高求解Nodeset交集的效率,采用父等价剪枝技...
关键词:集群式供应链 协同制造 服务组合策略 计算实验 供需不定
集群式供应链通过动态的服务组合应对激烈的市场竞争,然而目前的服务组合策略多注重于选择最优服务组合,忽略了普遍存在的服务资源闲置浪费现象。为此,运用计算实验方法,以集群协同制造为研究对象,模拟非协同服务组合策略与协同服务组合策略在供需不定场景下的演化过程,并对2种服务组合策略进行对比研究。实验结果表明,在供需不定的市场环境下,...
关键词:非重叠 特征 聚类 目标匹配 相似度
为解决非重叠视域监控系统中的目标匹配问题,提出一种基于行人主颜色统计信息和空间分布信息的特征提取模型。使用最近邻聚类法对HSV颜色空间的目标进行聚类,得到行人主颜色分布特征,在此基础上,对行人各个部分进行加权,并通过设置阈值确定目标是否匹配。实验结果表明,该方法能实现合理的相似度值并排除匹配时不必要颜色的干扰,减少拥有相似颜色...
关键词:图像融合 有限离散剪切波 平均梯度 区域方差 平移不变性
为改善多源灰度图像的融合效果,结合有限离散剪切波变换(FDST)较高的方向敏感性和平移不变性,提出一种新的灰度图像融合算法。对经过配准后的原图像进行FDST分解,获得不同尺度和不同方向的高频子带系数与低频子带系数,对低频采用区域平均能量和平均梯度相结合的融合算法,对高频选用相对区域方差和平均梯度相结合的融合方法。利用有限离散剪切...
关键词:攀爬检测 稀疏立体匹配 空间点聚类 目标跟踪 运动轨迹
传统基于单目视觉的攀爬检测大多难以解决光线变化及阴影干扰等问题,具有一定局限性,可靠性较低。为在视频监控中准确地检测攀爬行为,提出一种新的攀爬检测方法。该方法利用极线校正后的左右图像,通过稀疏立体匹配方法计算得到匹配点和对应的视差值,并使用标准三维测量原理求取特征点的三维坐标,对离散特征点采用空间点聚类方法检测目标,以俯视...
关键词:线条图形 手绘 自动教学 模糊 结构识别 质量评价
现有相关工作不能适用于高自由度手绘图形自动教学。为此,提出一种基于开环、闭环线条的线条图形绘制质量模糊评价自动教学方法。定义具有高自由度绘制的开环、闭环线条及独特关系,给出知识图形的形式化结构,采用相似度方法对绘制结构进行粗放式识别。通过关键点、笔段、比例、角度、弧度及质心距离等对绘制质量进行模糊评价,识别差质并予以标记...