计算机科学杂志   北大期刊CSCD期刊统计源期刊

摘要：云计算是一种新兴的计算模式，倡导一切皆服务。要实现低成本、高效、安全、易用的云计算系统，依然面临诸多挑战，其中，高能耗已成为云计算不可忽视的问题。在计算资源电压可动态调整的环境下，为截止完成时间有要求的并行任务，提出两种满足并行任务截止时间要求的降低并行任务执行能耗的调度方法Ssef和Egsa。模拟实验表明，提出的算法在保证并行任务截止完成时间要求的条件下能够有效降低并行任务的执行能耗，从而大幅度降低云计算系统的能耗开销。

摘要：节能问题是传感器网络设计的一个关键问题，在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时，也必须通过较低的通信代价来降低消息复杂度，从而达到节能的目的。分析了现存的一些数据存储和数据分发的方法，针对EASE方法查询误差较大的问题，提出了基于预测的近似查询的存储策略（Prediction-based Energy-conserving Approximate StoragE，P-EASE），并就EASE方法查询未考虑选择恰当的存储节点的问题，提出了一种基于地理位置的择优查询（Optimal Query）策略。使用半随机步行移动模型和随机路点移动模型进行了仿真实验，比较了P-EASE与EASE算法的消息量、消息复杂度、平均消息复杂度和查询误差。仿真实验证明，P-EASE比EASE查询更精确、能量更高效。

摘要：在改进型自适应多叉数防碰撞算（IAMS）基础上，提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时，对最高碰撞位置“0”和置“1”来进行二叉树搜索；当碰撞位数大于2时，记录最高最低碰撞位，设置最高最低碰撞位的比特数，采用四叉树搜索方式。在matlab平台上，对3种算法进行了对比仿真实验。仿真结果与分析表明，与后退式二进制搜索算法和IAMS相比，该算法在搜索次数上平均减少了46．7％，31．52％，吞吐量平均提高了85．8％，24．22％，传输数据量平均减少了85．3％，82．54％。

摘要：立足无线入侵检测系统这一应用背景，针对系统无法预知目标主机网卡发射功率信息这一问题，尝试在Shadowing模型基础上进行变换，利用接收信号强度差来进行最小二乘定位计算，从而消除对发射功率参数的依赖。通过对无线入侵检测系统定位模块的设计、实现与测试，验证了此方法的可行性，实现了室内环境Room-level级三维定位。试验数据显示，在综合考虑系统定位精度与成本的情况下，保证空间中一点能够被8个检测节点覆盖到时，系统的精度和成本综合最优。

摘要：鉴于传统网络安全策略无法阻止或识别传感器网络内部节点的攻击或异常行为，结合节点资源受限的特点，提出了一种无线传感器网络节点信任度计算模型。该模型采用Bayes估计方法，通过求解基于Beta分布的节点行为信誉函数的期望值得到直接信任并将其作为Bayes估计的先验信息，将来自邻居节点的推荐信息作为其样本信息。仿真实验表明，本方案有较好的稳定性，能够有效识别异常节点，从而阻止内部节点对网络的攻击，与RFSN相比，不仅节约了存储窄间、运算时间与猫信号．而直能够避赍．恶评现象对节点信任度计算的影响．

摘要：为了提高数字信号调制模式识别在低信噪比下的正确率，通过分析基于稀疏表示的模式识别，提出了一种基于K-SVD和稀疏表示的特征提取方法。该方法首先引入主成分分析对样本进行降维，然后利用K-SVD算法构造稀疏字典并构建稀疏线性模型，最后通过e^1范数最优化求解测试样本的稀疏系数，根据稀疏系数的分布提取特征值。利用支持向量机分类器进行信号的分类识别，仿真研究证明，新方法提取的特征值具有较好的有效性。

摘要：针对基于地理位置的路由协议在无线多媒体传感器网络中存在的路由空洞问题，提出了一种新的地理路由算法RTGR。该算法通过周期性的空洞检测收集所有空洞边界节点的位置信息，并利用距离形成一个覆盖空洞的感知域。数据包到达感知域后，动态选择空洞边界上的凸包节点作为中间节点进行转发，形成有效的空洞迂回路径，避免陷入路由空洞。仿真结果表明，该算法的路由平均跳数明显减少，能够保证多媒体数据在多路由空洞环境下的实时传榆。

摘要：Web2．0时代，空间定位技术不断成熟，使得基于位置的社交网络（LBSN）快速发展。LBSN用户的典型行为是签到以及针对签到地进行评论等。探索用户签到及相关行为的规律及背后动机，可以更好地了解用户的需求，发现系统设计与用户需求的不匹配之处，这对LBSN类应用的设计和开发具有一定的指导意义。利用在线数据抓取工具GooSeeker抽样国内典型的LBSN嘀咕网的用户数据。通过对获取的数据进行处理、分析，获知用户签到行为特点。同时关注用户的签到地评论的内容，并且使用分类工具SVMCI将用户对麦当劳的评论划分为不同的倾向级别，从而得到用户对麦当劳的主观情感倾向性。结果发现嘀咕网用户签到的时间和地点存在规律性特征。用户趋向于在签到地做出正面的评论，并且评论的内容比较简短。这些发现有助于LBSN类系统设计和开发人员更好地了解用户，获知用户的需求，最终完善自己的设计，为用户提供更好的应用服务。

摘要：在WSAN中，执行器节点可根据传感器节点感知的数据做出决策并执行相关操作，因此其对感知到事件的传感器节点的准确定位对于实施精确的控制策略至关重要。区别于现有WSN中的非测距定位方式，利用移动的执行器节点代替WSN中的锚节点，提出了一种基于正方形区域的WSAN节点定位算法。首先通过执行器节点的移动确定待定位传感器节点所在区域，然后通过迭代不断缩小该区域，当满足定位精度要求时计算区域的质心作为待定位节点的坐标。仿真实验证明，算法能够在存在RSSI误差和GPS误差干扰的情况下取得较好的定位精度，且使用少量的执行器节点完成定位不仅能节省网络部署成本，还可以克服传统WSN中非测距定位算法严重依赖锚节点密度的不足。

摘要：电磁场数据的生成和体绘制是密集型计算，且十分耗时。为了实现数据的快速生成，提出基于CUDA加速的电磁场数据计算框架，亦即将大量的传播模型计算移植到GPU中。同时，为了达到可交互性，将光线投射算法移植到GPU上执行。鉴于电磁场数据的特点，提出相交投影的概念，并利用其判断光线与数据场的相交情况。仿真结果显示，基于CUDA的数据生成可以达到158的加速比，光线投射算法也能以高达63的帧速进行绘制，满足了实时性和交互性要求。

摘要：提出一种电力线载波路由软管理平台远程升级方法，以实现路由管理平台的安全可靠、低廉成本的远程管理。该方法设计了一套完整的通信协议和升级流程，并提出了避免盲目升级、断点续传、可靠加载维护等机制，已经在实验室和现场通过测试，实现了载波路由平台的远程实时更新，大大降低了维护成本。该方法具有一定的通用性，可以应用于电力线载波通信自动抄表领域由主站、集中器、GPRS模块、载波路由管理平台组成的系统中，可提高载波路由系统的可维护性和可扩展性。

摘要：位置隐私保护正在受到越来越多人的关注与研究，目前基于用户相互合作的无中心服务器的位置隐私保护成为当前研究的重点。为了在不可信环境下更好地保护用户位置隐私，从技术上提出了一种基于博弈分析思想的用户协作的位置隐私保护方法Privacy_l，此方法通过用户协作形成匿名组，以匿名组的密度中心作为锚点代替真实位置发起查询；通过安全求和来计算锚点，解决在现实不可信环境下不诚信合作的问题；同时根据用户的不同位置隐私需求，通过设置不同的隐私保护参数水平，达到不同的匿名保护效果，并且采用改进的增量查询方法提高近邻查询效率。仿真实验表明，此方法具有较好的性能，能够更好应用于现实环境。

摘要：针对Ad-hoc网络中由于节点移动导致的链路断裂和RREQ（Route Request）分组泛洪的问题，提出了基于路径收集的路由协议。采用路径收集机制和链路不相交的多路径算法，提高节点获取路由的能力，增加节点的平均有效路由数量，提高RREQ分组被应答的可能性，从而限制RREQ的广播范围和转发次数；依据路径维持时间的概率密度呈指数分布的特点，设计优先使用最新路径、兼顾路径长度的路由选择策略，以在概率上延长通信路径的维持时间。NS2的仿真结果表明，与AODV、AOMDV以及AODV_PA协议相比，提出的协议提高了分组投递率，并显著地减少了路由开销和通信时延。

摘要：当前的域间路由协议B（押全局敏感性极高且收敛慢。为了解决该问题，提出了基于区域的路由模型ZCR。在ZCR中，将同属于同一政治经济组织的AS划分为一个区域，在区域内采用连接向量路由协议，区域间以区域为单位部署路径向量协议。ZCR能够将网络事件控制在区域内，在支持路由策略的同时降低网络的全局敏感性，提高网络的收敛速度。并且ZCR可以在Internet中递增部署，以便逐步对当前网络进行升级改造。AS级别的实验结果显示了ZCR的有效性。

摘要：协议测试能够有效检测网络应用软件的缺陷，但是在面对加密和验证机制时，现有方法难以有效构造测试数据。为此，提出一种基于“分解一重构”的网络软件测试数据生成方法，即使用检查点以及解密内存定位技术，结合加密和验证机制的组合情况，分解出测试端未经编码的有效测试数据；借助基于副本消除的内存回溯算法，在通信另一端定位编码前非副本内存，重构编码后测试数据包。实例分析和对比测试表明，该方法能够有效生成测试用例。