计算机工程与设计杂志 北大期刊 统计源期刊

计算机工程与设计 2018年第11期杂志 文档列表

计算机工程与设计杂志网络与通信技术

WSNs中基于剩余能量的机会路由协议3301-3305

摘要：针对无线传感器网络的节点能耗问题,提出一种基于剩余能量的机会路由协议以提高网络的生存周期。给出一个度量指标,即剩余传输次数指标,选择节点的候选节点集,节点的剩余能量被用来确定候选节点集中节点的优先级。仿真结果表明,相比传统的机会路由协议,如ExOR、OAPF、EEOR等,基于剩余能量的机会路由协议可以大大增加网络的生存周期。

频谱系数比例公平的无线网络调度算法3306-3310

摘要：为解决当前无线网络通信系统资源调度算法存在的吞吐量小、用户公平性差等难题,在当前比例公平调度算法基础上,设计频谱系数比例公平的无线网络通信系统资源调度算法。对无线网络通信系统资源调度原理进行分析,建立无线网络通信系统资源调度的通信模型;确定无线网络通信的频谱分配系数,采用改进比例公平的资源调度方法对无线网络资源调度进行优化。通过仿真对比实验对该算法的性能进行分析,实验结果表明,相对于其它无线网络通信系统资源调度算法,该算法可以使用户公平性更优,大幅提高了无线网络通信系统的吞吐量,具有十分明显的优势。

流媒体系统中内容分发网络的服务器部署优化3311-3317

摘要：流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)算法寻找流量分配的最短路径,利用模拟退火遗传算法权衡服务器部署成本和网络租用费,获得最低总费用的服务器部署方案。仿真结果表明,该模型与混合整数规划(MIP)模型相比,小规模下两者结果相近,规模越大,前者优势越趋明显。

基于LS-SVR的混合定位算法3318-3321

摘要：为解决最小二乘支持向量回归(least-square support vector regression,LS-SVR)定位精度不高的问题,提出基于LS-SVR的混合定位算法,充分考虑未知节点之间的距离信息在定位过程中的有效修正作用。通过LS-SVR算法提供初始值,提高多元Taylor级数展开法的收敛速度;通过多元Taylor级数展开法,充分利用未知节点之间的距离信息,减小测距误差造成的定位误差。仿真结果表明,与传统LS-SVR定位算法相比,混合定位算法的精度更高,减少了正则化参数和核参数的选取对定位精度的影响。

基于引力搜索和分数阶理论的高效路由算法3322-3327

摘要：为提高物联网(IoT)数据传输的能量效率、延长节点工作寿命,提出一种高效能量路由算法。以较大数量的IoT节点以及一个或多个汇聚节点构建出IoT网络模型,利用引力搜索算法(GSA)算法对节点主体的力、加速度和位置进行估计;利用GSA解释分数阶理论,更新节点主体的位置,找到最优簇头;使用距离、能量、延迟和链路工作寿命4个目标,在所提算法(FT-GSA)中计算新的适应度数值。仿真验证了所提算法的有效性,与多粒子群免疫协同算法(MPSICA)、带低能量自适应聚类分层的多跳路由协议(MR-LEACH)相比,其在延迟、距离和链路寿命指标方面更优。

似然多元分类的动态恶意节点检测算法3328-3332

摘要：针对无线传感器网络中恶意节点的检测识别问题,提出一种似然多元分类的无线传感器网络动态恶意节点检测算法。分析恶意节点的异常状态信息,提取恶意节点的特征属性;对恶意节点的攻击模式进行建模,结合似然多元分类算法和贝叶斯规则求出节点类型划分的最终判别函数。实验结果表明,相比移动恶意攻击节点分布式检测方案和基于重复博弈的恶意节点检测算法,该算法在检测和识别恶意节点上具有更高的准确度和更低的平均检测错误率。

高铁环境下LTE-R快速切换算法3333-3339

摘要：为提高高铁LTE网络的切换成功率,改善用户感知,分析高铁信号的特点,提出一种基于用户终端(user equipment,UE)移动方向的铁路下一代移动通信系统(long term evolution for railway,LTE-R)快速切换算法。优化切换判决参数,给出UE移动方向的定位方法,通过双向邻区快表快速确定目的小区,预切换提前完成资源的分配。设计LTE-R快速切换算法的实现信令,理论分析表明,该算法可有效缩短切换时延。仿真结果表明,在高速环境下,具有高切换成功率和低无线掉线率,稳定性好。

信道速率优化的无线中继系统数据传输算法3340-3344

摘要：针对无线中继网络信道数据传输效率低、传输能耗大等问题,提出一种信道速率优化的无线中继系统数据传输算法。构建一个工程中常用的多跳半双工放大转发中继系统模型对网络的信道数据中继传输过程进行分析,进行渐近总速率分析并用逆威沙特随机矩阵得到总速率的近似值,采取天线角度调整的优化方法,调整中继天线仰角波束得到最优化的信道总速率。实验结果表明,相较基于最佳频谱租赁和资源共享双向中继通信系统和基于二次频谱接入的中继方案,该算法信道数据传输的丢包率分别降低了8.3%和9.7%,网络能量效率分别提高了21.4%和26.8%。

计算机工程与设计杂志信息与安全技术

改进CUSUM算法的工控系统入侵检测方法3345-3349

摘要：为准确检测工业控制系统的入侵行为,使系统能够及时对入侵攻击做出响应,提出一种改进CUSUM算法的入侵检测方法。分析工业控制系统信息安全特点,将工业控制系统中传感器获取的实际值和模型的预测值之间的差值作为统计序列;利用该差值序列改进CUSUM算法,引入3σ原则,设计选取参数β和τ的方法;将该方法应用于液位控制系统环境,验证其有效性。实验结果表明,该方法能够准确地检测出入侵行为,其误报率较低,检测速度快,适用于工业控制系统。

鱼叉式网络钓鱼攻击检测方法3350-3355

摘要：对研究人员在第26届USENIX安全会议上提出的检测有凭证的鱼叉式网络钓鱼攻击的方法展开研究,在研究鱼叉式网络钓鱼攻击的流程及原理、分析应用该检测方法的黑箱粉碎机的总体结构、关键技术及应用情况的研究基础上,对定向异常评分技术进行分析,进一步详细定义子探测器对标量的选取,对网络钓鱼攻击黑箱粉碎机的方法与网络钓鱼攻击的传统检测方法进行对比分析,论述黑箱粉碎机明显的优势,展望鱼叉式网络钓鱼攻击检测方面今后的发展与研究方向。

属性基重加密的大数据隐私保护方法3356-3361

摘要：为解决大数据使用过程中的隐私泄露问题,提出一种基于属性基重加密的隐私保护方法。利用多领域不同信任机构的属性重加密,将属性基的加密过程与重加密相结合,改进密钥生成过程中的相位移动处理,借助加密相位有效降低算法的计算量和通信量。通过多层次属性基加密的邻域分配,对大数据进行领域划分,采用异化技术,进一步减少密钥管理的复杂性。仿真实验进一步验证了该算法的有效性和优越性。

微信公众号层次模糊元关联规则聚类预警3362-3367

摘要：为实现对微信公众号快速、高精度的舆情信息监测,提出一种微信公众号主题层次模糊元关联规则聚类预警方法。利用服务本体和AM、MM模型对微信公众号的网络主题模型进行构建,基于每个单独微信分支存储的数据具有的相似结构,进行微信公众号主题知识的元规则二进制融合提取,允许从单个数据库中获得结果/模式,减少规则挖掘过程中所需的时间。在标准测试集和网扒微信公众号主题数据库上的实验对比结果表明,所提算法具有更好的聚类精度和计算效率。

基于ECC点乘的多因子远程身份验证协议3368-3373

摘要：针对多服务器环境下的远程身份验证存在的安全性问题,提出基于椭圆曲线加密(ECC)的多因子远程用户身份验证协议。该协议所用的因子有密码、智能卡和生物统计信息。在登陆阶段,使用生物统计信息和密钥,将智能卡生成的时间戳信息作为一个依据发送到注册中心,保障基础数据的新鲜性;在身份验证阶段,检查时间戳信息和密钥等信息,由于攻击者无法检索这些基础信息,保障双向验证的顺利完成。BAN逻辑证明了所提协议能够提供安全准确的双向身份验证和会话密钥协商。安全性分析表明,与其它协议相比,所提协议可以抵御各种安全性威胁,总体计算成本较低。

基于服务器私人密钥轻量级的身份验证协议3374-3379

摘要：通过对已有智能卡远程用户认证协议进行分析,指出该身份验证协议无法抵御离线密码猜测攻击,且不能提供用户匿名性,并提出一种轻量级的身份验证协议。所有发送的信息均不包含密码信息,通过设置服务器私人密钥的方式抵御离线密码猜测攻击。为实现用户匿名性,使攻击者无法对用户的行为进行跟踪,在每个会话中采用掩码用户身份标识。BAN逻辑证明了所提协议的正确性。与其它协议相比,所提协议在身份验证安全性方面更优,执行时间适中,适用于真实环境。

计算机工程与设计杂志软件与算法

信息检索中支持隐式时间查询的文档排名方法3380-3383

摘要：针对时间信息对检索结果的影响,提出一种支持隐式时间查询的文档排名方法。结合DBpedia这种特殊的语义网以及检索结果中排名较前的文档对排名结果的影响,分析用户查询的时间意图,利用排名模型计算文档时间相关性方面的得分,通过线性结合方法综合考虑时间相关性和内容相关性,对检索结果重新排序。实验结果表明,该算法能够在检索流程中有效地分析查询的时间意图,在排名模型中引入时间因素有利于提升检索结果性能。

基于层次化聚类的稀疏谓词语义角色标注方法3384-3388

摘要：中文语义角色标注中,稀疏谓词的标注性能要远远低于其它谓词,而在实际应用中,标注系统经常需要处理大量的稀疏谓词,因此,稀疏谓词问题大大限制了语义角色标注系统的应用效果。为解决上述问题,提出一种基于聚合层次化聚类的方法。通过聚合层次化聚类建立起稀疏谓词与常见谓词的联系,稀疏谓词可以泛化为与之语义相近的常用谓词,缓和语义角色标注系统中的稀疏谓词问题。在中文命题库上的实验结果表明,该方法可有效处理中文语义角色标注中的稀疏谓词问题。

基于K中心点和粗糙集的KNN分类算法3389-3394

摘要：为有效解决KNN算法在文本分类时效率随着数据规模的增大而降低这一问题,提出基于K中心点(K-Medoids)和粗糙集(rough set)的KNN分类方法(KRS-KNN)。通过K中心点算法对文本数据集进行聚合,形成类簇,计算簇心和其它样本点的相异度,将相异度大于最后簇心相异度的样本剔除,运用粗糙集理论对得到的每个类簇进行分割,通过上、下作差得到的边界样本,通过KNN算法确定其最终类别。实验结果表明,文本数据的计算规模得到了降低,提高了文本数据的分类效率。

融合多种特征的实体对齐算法3395-3400

摘要：针对单一百科社区实体信息覆盖不全,不同百科社区虽可信息互补但数据异构而且分类体系不同,导致自动抽取知识有歧义、效率低的问题,提出一种融合实体名称、实体摘要关键词集合、实体类别、实体属性-属性值序列等多种特征的百科实体相似度计算方法,综合运用多种百科社区的知识资源自动对齐同义实体。实验结果表明,在准确率上本文算法优于基于网络语义标签的实体对齐及基于实体属性与上下文主题的实体对齐等算法。