杨朝晖
- 作品数：12 被引量：80H指数：4
- 供职机构：浙江大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金上海市国际科技合作基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于本体分割的本体映射算法被引量：3
- 2011年
- 映射效率对于Web服务发现和组合、智能空间上下文感知等领域的动态映射至关重要.现有方法对相似度计算方法加以简化来提升效率,但当候选匹配实体对的数目随本体的规模增大而急剧增加时,就无法有效地处理.文中提出一种基于本体分割的高效本体映射算法.通过自下而上的聚类,将本体划分为一组大小合适的本体块.然后基于向量空间算法进行块映射,并从块映射结果中选取实体映射的候选匹配对,从而削减其数量,达到减少时间复杂度的目的.实验表明,文中方法显著提升运行时本体映射的效率,比Falcon-AO本体映射方法快6倍.
- 李志明李善平杨朝晖林欣
- 关键词：本体映射聚类向量空间模型
- LBS中连续查询攻击算法及匿名性度量被引量：33
- 2009年
- k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking和Non-clique Cloaking,分别提出了一种连续查询攻击算法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymityd egree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD比匿名集的势更能反映查询的匿名性.
- 林欣李善平杨朝晖
- 关键词：K-匿名连续查询
- 移动自组织网络中一种基于多点中继策略的优化泛洪广播算法被引量：4
- 2007年
- 多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.
- 施韦李善平杨朝晖
- 关键词：HOC网络多点中继邻接关系
- 新鲜度敏感的上下文推理实时调度算法被引量：2
- 2009年
- 由于普适计算中上下文具有时效性,上下文推理器必须支持推理任务的实时调度。针对上下文推理结果在一段时间内仍然保持"新鲜"的特点,本文提出推理结果重复利用效率及其计算公式。在此基础上提出一种新鲜度敏感的上下文推理实时调度算法FRSA,以推理结果重复利用效率作为判断依据结合任务的deadline进行调度,其目标是在推理器负载较重时达到较高吞吐量。实验表明,在推理器负载重时,FRSA的系统吞吐量比经典调度算法(SJF,EDF,LSF和FCFS)高出10%-30%。
- 林欣李善平杨朝晖
- 关键词：实时调度上下文感知计算上下文推理普适计算新鲜度
- 增量型上下文信息服务的质量优化实时调度
- 2012年
- 为了优化增量型上下文服务的用户体验,同时兼顾服务资源约束和上下文时效性需求,提出将增量型上下文服务作业分为必须完成的基本段和提供增量的延伸段的两阶段任务模型,及与之相应的两级调度模型.通过分析基本段的可调度性和延伸段价值(量化的用户体验)产出随时间变化的趋势,分别设计针对基本段和延伸段的多种调度算法,在保证基本段按时完成的同时,优化延伸段提供的总价值.通过模拟实验验证了3种基本段调度算法均同时满足服务资源约束和上下文时效性.比较不同价值估算方法对延伸段调度算法性能的影响,发现相对简单的价值差估算法性能接近拟合曲线法,比后者更实用.
- 杨朝晖李善平林欣
- 关键词：上下文感知实时调度
- 一种针对LBS中k-匿名连续查询的攻击算法
- 2009年
- 针对k-匿名机制无法保证位置信息服务(LBS)中连续查询隐私性的问题,提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型.在该模型的基础上针对k-匿名算法,提出一种连续查询攻击算法,该算法将和连续查询相关的一系列快照互相关联,计算出快照的匿名集内每个用户发送查询的概率,从而估计出查询真正的发送者.仿真实验模拟在不同的连续性参数、匿名集的势的情况下,使用连续查询攻击算法重识别受k-匿名保护的查询.通过对被恶意攻击者重识别的查询数量统计,结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高(85%),比不使用攻击算法所获得的重识别率提高了1·5倍以上,严重破坏了查询的匿名性.
- 林欣李善平杨朝晖
- 关键词：位置信息服务K-匿名连续查询
- 基于虚拟场的能量高效传感器网络地理路由被引量：1
- 2012年
- 针对现有的无线传感器网络(WSN)地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.
- 高庆李善平杨朝晖
- 关键词：地理路由
- LBS中面向K-匿名服务资源约束的匿名度调节算法被引量：4
- 2011年
- 针对基于位置的服务(LBS)中的K-匿名机制以固定的最小匿名度为服务质量(QoS)指标,不能在计算资源允许的条件下为用户提供更高匿名度的问题,提出定义新的QoS指标——匿名结果集势指标R*,用于度量和约束匿名服务和LBS为用户的每次查询所平均消耗的计算资源,在此约束下选择可接受的匿名度.从理论上分析匿名结果集势与匿名度的估算函数关系,据此构造相应的匿名度调节算法.模拟实验的结果与上述理论函数关系吻合很好,证明本文的匿名度调节算法能够将匿名结果集势约束在给定值附近,实现了定义的QoS指标.
- 杨朝晖李善平林欣
- 关键词：K-匿名
- 彩色图像分割技术研究被引量：33
- 2005年
- 彩色图像分割可以认为是由彩色空间和分割技术两部分组成,介绍了彩色空间,并对7种彩色空间进行了较详细的描述,概述了分割技术,包括:基于像素、基于区域、基于边缘、基于模型、基于物理的方法等,分析了各方法的优缺点并给出了结论。
- 王泽兵杨朝晖
- 关键词：彩色图像分割
- 移动自组织网络的能量有效广播算法被引量：1
- 2008年
- 为解决由最小连通支配集(MCDS)构成的虚拟骨干广播子网中个别节点因频繁转发而迅速耗尽能量的问题,针对移动自组织网络中数据传输的能耗模型和设备一次性供电的特点,通过建模对节点的广播中继效率进行评估,该模型以节点剩余能量和覆盖度为依据,参考不同节点的传输能耗,并以最近能耗强度对节点可用寿命进行预测.提出了基于多点中继的能量有效广播算法(EE-MPR).该算法通过优先选择广播中继效率较高的节点动态构建广播树,减少每次广播的能耗及中继节点数量,均衡设备的剩余能量,从而延长网络可用时间,较好地兼顾了最长网络寿命和最小广播耗能两项指标.性能分析及仿真结果均表明了算法的有效性.
- 施韦李善平杨朝晖高庆
- 关键词：移动自组织网络广播算法多点中继
