计算机科学杂志社
分享到:
《计算机科学》杂志在全国影响力巨大,创刊于1974年,公开发行的月刊杂志。创刊以来,办刊质量和水平不断提高,主要栏目设置有:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别等。
  • 主管单位:国家科学技术部
  • 主办单位:国家科技部西南信息中心
  • 国际刊号:1002-137X
  • 国内刊号:50-1075/TP
  • 出版地方:重庆
  • 邮发代号:78-68
  • 创刊时间:1974
  • 发行周期:月刊
  • 期刊开本:A4
  • 复合影响因子:0.94
  • 综合影响因子:0.687
相关期刊
服务介绍

计算机科学 2015年第03期杂志 文档列表

计算机科学杂志网络与通信

基于周期特性识别的WiFi接入点低耗检测算法

摘要:持续搜索环境中的WiFi信号会严重耗费无线网卡的能量,从而影响靠电池供电的智能手机等移动设备的性能。针对这一问题,利用低能耗的次级设备来识别由WiFi接入点广播的周期性信标,以此估计环境中存在的接入点数量与信号强度,并仅当检测到较强网络信号时才唤醒无线网卡进行通信,从而达到节能效果。为了识别信号的周期特性,提出了一种稳定精度折叠算法PSFA。实验证明,该算法能以较低的耗费识别出稀疏序列中的周期信号,在单接入点和多接入点环境下均可达到较高的识别精度。
31-34

基于移动预测的航空GPSR-TAMP路由协议

摘要:在CSM自适应滤波算法的基础上提出了一种适合民用航空环境的改进滤波算法MFACS,并基于此提出了航空节点的移动(位置)预测算法。鉴于GPSR协议周期性信标交换算法存在的不足,结合两跳自适应信标交换算法和对应的直接、间接邻居表维护机制,按照是否使用移动预测算法,提出了改进的路由协议GPSR-TAMP和GPSRTA。NS2的仿真结果表明,使用移动预测算法的GPSR-TAMP比仅使用两跳自适应信标交换算法的GPSR-TA协议更适合高动态的民用航空环境。
35-38

接收机运动情况下天线简谐运动对信道循环平稳性影响的分析

摘要:在均匀散射环境下,当天线做简谐运动时,信道中会引入循环平稳。通过分析信道循环平稳的产生机理,定义了循环平稳度来衡量引入的循环平稳。首先当接收机以恒速做直线运动且接收机上的天线做简谐运动时,研究了信道的自相关特性,包括循环平稳性;然后用Matlab仿真工具绘出有关曲线,仿真实验结果更加清晰地显示了信道的循环平稳性;最后揭示了信道循环平稳的研究意义,并对其在该领域的应用前景进行了展望。
39-41

基于混沌与自编码相融合的扩频码构造方法

摘要:针对传统扩频码周期短及安全性差的不足,提出混沌映射与自编码相融合的扩频码构造方法。该方法首先将Logistic混沌映射产生的序列进行同态均匀映射以获取高平衡度伪随机序列,其次与其不等长子序列复合重复迭代并生成长度随迭代次数呈几何级数增加的复合符号序列,最后与自编码序列经二维Henon映射相融合产生高质量复合随机序列。以混沌和自编码为基础分析该方法的有效性,并与现有扩频码进行仿真测试比较,结果表明新扩频码具有良好的相关特性和较高的复杂性,并能获得较低的扩频误码率。
42-46

基于无线体域网的囚犯异常行为实时分析

摘要:随着无线传感技术的快速发展,无线体域网在远程医疗、智能家居等方面的应用日渐成为研究热点。监狱作为一个特殊场所,对囚犯的日常行为监控是必不可少的。准确而有效的监控系统能够在囚犯有异常行为发生时及时告警,这有助于监狱的管理,并阻止危险事故的发生。在监狱环境下,提出一种基于无线体域网的囚犯异常行为识别方法,即通过一个腕带式加速度传感器获取囚犯活动时的三轴加速度数据,采用分类算法判断是否有打架斗殴等异常行为发生。实验结果表明,该方法对异常行为的识别准确率能够达到95%。
47-50

图书漂流网络模型实证研究

摘要:通过收集整理图书漂流(bookcrossing)网站一个月内的图书漂流信息,建立图书与用户的数据库模型,并且构建两者间关系的二分图。从复杂网络的角度分析计算该网络的相关参数,如度分布、聚集系数、平均最短路径、节点项目度、项目大小、点强度及节点兴趣度,得到的图书漂流网络模型同时具有无标度特性和小世界网络的特性。
51-54

一种新的面向用户多业务QoS需求的网络接入选择算法

摘要:异构无线网络技术的发展、智能移动终端的普及、用户无线业务的快速增长以及QoS需求的个性化给网络接入选择带来巨大挑战。基于多属性决策理论和模糊逻辑理论,提出了一种新的面向用户多业务QoS需求的网络接入选择算法,其步骤主要包括选择预评估、构造关键参数量化决策矩阵、层次分析参数权重、确定理想方案、综合网络评估、网络选择。实验数据表明,本算法能够准确进行网络接入触发选择,减少乒乓效应,在移动终端速度和网络负载的变化情况下,能有效地进行网络选择,很好地解决了呼叫掉线和负载不均衡的问题。
55-59

基于乱序反馈的差异化多路径并发传输模型数据分配算法

摘要:多路径并发传输模型在差异化路径中会出现严重的数据包乱序现象,导致接收端缓冲区阻塞,极大地降低了偶联的整体传输性能。在分析影响路径传输性能因素的基础上,给出了差异化路径性能评估模型,并提出了一种基于乱序反馈的差异化路径并发传输数据分配算法。该算法以乱序反馈来动态调节路径的发送比例,减少了传输性能差的路径对整体吞吐量的影响。分析和实现结果表明,本算法的性能比默认的轮询数据分配算法更好。
60-64

基于WB-MMSB模型的微博网络社区发现

摘要:提出了一个用于微博网络社区发现的模型WB-MMSB,该模型考虑了微博网络中节点存在的单向关系,节点的社区隶属度从链入主题隶属度和链出主题隶属度两个方面表示。用指数族分布和平均场变分推理方法推导了模型中各变量的表示,并用SVI算法计算模型涉及的参数。实验在新浪微博数据集上进行,采用归一化互信息和困惑度进行评估,结果表明,WB-MMSB模型的社区发现能力优于aMMSB模型,并且其收敛速度快于aMMSB模型。
65-70

一种基于遗传算法与概率转发的分簇协议

摘要:针对以LEACH协议为基础的分簇协议存在簇头选择不稳定以及簇间路由能耗高的问题,提出一种结合遗传算法与概率转发准则的新的分簇协议LEACH-GPF(Genetic and Probabilistic Forwarding algorithm for Energy Balance in LEACH),对分簇算法的簇头选择以及簇头与基站的通信方式进行了优化。将所提协议与LEACH协议和LEACH-C协议进行了性能对比分析。实验结果表明,这种新的分簇算法相对于LEACH和LEACH-C协议拥有更好的能耗均衡的能力,且性能稳定。
71-73

基于链路质量的层次型路由协议研究

摘要:在无线传感器网络应用中,节点间通信的质量和能耗都受到链路质量因素的影响。提出了基于链路质量的层次型路由协议(EBCLQ),该协议由网络初始化、簇形成、数据传输3部分组成。网络初始化算法NIL利用LQEWAL链路质量预测方法来获取节点间链路质量和邻节点信息,以为后续工作做准备;簇形成包括基于链路质量和能量的候选簇头产生算法CCELE、正式簇头确立算法FCECC以及簇建立;EBCLQ协议在数据传输阶段提出了簇内时隙分配算法SAL和簇间单跳与多跳相结合的算法MOCC。最后,通过MATLAB,在仿真环境下实现了EBCLQ协议,并通过比较和分析其在网络中的执行效率证实了EBCLQ协议的有效性和均衡性。
74-80

异构云平台中能源有效的虚拟机部署研究

摘要:能源消耗已经成为数据中心操作成本的重要组成部分,虚拟化技术是降低数据中心能源消耗的有效方法之一。为了降低数据中心过高的能源消耗,利用虚拟化技术,结合数据中心中物理机的异构性和虚拟机所需资源的多维性,提出了一个衡量不同类型物理机性能的模型和一个衡量多维资源利用率的模型,在此基础上提出了一个异构云平台下能源有效的虚拟机部署算法。仿真实验表明,与MBFD算法及BFD算法相比,该算法不仅可以有效地降低系统的能源消耗,而且还提高了资源利用率,减少了资源的浪费。
81-84

OFDMA认知无线电网络中面向功率控制的频谱定价与分配

摘要:针对OFDMA认知无线电网络,提出一种基于Stackelberg博弈的频谱定价和分配模型。对于次基站控制次网络传输功率来保护主网络通信的场景,主基站可通过该模型获得最优的频谱定价方案。从功率控制的角度,重新设计次用户的效用函数,运用Stackelberg博弈对单个主基站和多个次用户在频谱租赁市场中的交易行为进行建模。通过逆向归纳法,求解市场均衡下的最优频谱定价,使得主基站在考虑主网络QoS降级的同时获得最大收益。此外,对于主基站只能获取本地信息的情形,提出了基于动态Stackelberg博弈的分布式频谱定价和分配模型。仿真实验表明,该模型能够在控制次网络传输功率的基础上,提供最优频谱定价和频谱分配方案。
85-90

机会移动传感网中基于感知方向的数据收集

摘要:机会移动传感网中数据收集策略既要保证传输成功率、减小网络开销,也要尽量降低传感器的能量消耗,从而延长网络生命期。遵循简单实用的原则,提出了基于方向感知的数据收集策略(Data Gathering based on Perceptive Direction,DGPD)。当两个传感器相遇时,以距离它们最近的Sink节点为参照点,分别计算各自的感知方向。把感知方向作为一个重要参数来确定两个相遇传感器的消息转发路由,把消息转发给更有利于接近Sink节点的传感器,从而提高数据收集成功率,减少过多的消息转发。模拟实验结果表明,这种策略可以有效地完成数据收集,并获得较高的网络性能。
91-95
计算机科学杂志信息安全

基于属性的支持策略本体推理的访问控制方法研究

摘要:基于属性的访问控制模型(ABAC)特别适用于大规模分布式网络。然而,由于网络环境的异构性以及策略控制的复杂性,其访问控制策略集往往庞大且缺乏统一语义,策略管理也因此变得复杂和易于出错。针对以上问题,使用本体一致性推理对现有的基于XACML的ABAC授权框架进行扩展:首先,对几种主要的访问控制模型在分布式环境下的性能进行量化分析;其次,通过对本体知识库的一致性检测来判断策略的一致性;最后,设计一个实验方案来验证该方法的有效性和正确性。
96-101

基于MAS的复杂网络安全形式化建模

摘要:针对网络攻击和防御形式化建模逼真度低和描述不规范的问题,基于多Agent建模思想提出了一种"微-宏"观相结合的具有良好扩展性的形式化建模方法,该方法从微观上描述了个体Agent的静态属性和动态行为,从宏观上描述了角色分配方式和各Agent之间的联系。接着以DDoS攻击与防御为例,给出了上述方法的具体实现过程。最后,仿真验证了DDoS攻防模型的正确性和有效性。
102-105

基于多线性映射的环签密广播公钥方案

摘要:提出了基于多线性映射的环签密广播方案,环成员代表环群体匿名签密并广播给多个接收者。其具有两个用户群之间环签密通信的功能。该方案满足环签密广播的安全要求,能够保证签密所传输消息的保密性、签密的不可伪造性、签密者的匿名性。在随机预言模型下,把方案的安全性归约到分级Diffie-Hellman判定问题(GDDH)进行求解。
106-110

异构无线网络中基于自更新哈希链的不可否认性计费协议

摘要:异构无线网络融合是下一代网络发展的必然趋势,UMTS、LTE、WiMAX和WiFi等无线网络既相互竞争,又相互补充。安全计费是异构无线网络商用面临的主要挑战。提出了一种在异构网络中基于自更新哈希链的不可否认性计费协议,即通过采用新颖的自更新哈希链,移动终端能够快速更新可用哈希链,保证连续的快速认证。提出的方案能够提供解决计费纠纷的证据,实现计费的不可否认性、机密性和准确性。理论分析和性能仿真表明,提出的方案具有计算开销低、通信时延小等优势,满足异构无线网络的性能要求。
111-116