肖明军
- 作品数：24 被引量：153H指数：6
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术电气工程自然科学总论电子电信更多>>
- 分布式环境下的序列模式发现研究被引量：4
- 2004年
- 提出一种称为DMSP(DistributedMiningofSequentialPatterns)的算法,以解决分布式环境下的序列模式挖掘问题.其主要思想是:利用前缀投影技术划分模式搜索空间,降低数据库的规模,生成局部序列模式;利用模式前缀指定选举站点降低通信开销;多线程异步运行,提高算法的并行性.实验结果显示:在具有海量数据的局域网环境中,DMSP算法的性能优于将数据集中后采用GSP算法65%以上.
- 邹翔张巍肖明军蔡庆生
- 关键词：序列模式挖掘分布式环境多线程海量数据并行性低通
- 采用任意播方式的机会数据聚集算法被引量：1
- 2010年
- 数据收集是无线传感网络研究的关键问题,是诸多无线传感网络应用的基础.降低数据聚集的延迟是数据聚集研究中的重点问题.现有的面向延迟的数据聚集算法,多是通过在树型网络结构上设计无冲突的节点调度算法,来降低数据聚集的延迟,没有考虑到无线网络数据易丢失的特性,不能达到期望的延迟效果.本文针对上述问题,提出一种采用任意播(anycast)方式的机会数据收集算法(OA算法).该算法利用机会传输(opportunistic transmission)的思想,用任意播方式传输数据,通过减少数据聚集中重传数据包的数目,来降低数据聚集的延迟.实验表明,与SPT(Shortest path tree)上的数据聚集延迟相比,该方法的发包数目减少了15%,延迟降低了10%.
- 王培肖明军黄刘生
- 关键词：无线传感网络数据聚集任意播
- 多天线多信道无线mesh网络的组播研究被引量：1
- 2006年
- 在无线多跳mesh网络中,每个mesh节点可以配备多个天线,并利用不同的信道进行通讯,这给组播问题带来了新的挑战.针对这一问题,提出了一种基于组播树的多天线多信道无线mesh网络的组播方案,首次给出了转发信道冗余度的概念,并证明了发现转发信道冗余度最低的组播树是一个NP完全问题.同时给出了一个构造组播树的近似算法,以及基于组播树的抗干扰低延迟组播调度算法.模拟实验结果证明了该算法的有效性.
- 韩恺肖明军黄刘生陈双平
- 关键词：组播多天线多信道无线MESH网络
- 多策略的Web信息采集系统的研究
- 该文结合国家自然科学基金项目--具有突现智能的多主体模型及应用(70171052)和国家科技部项目--互联网竞争情报智能监测系统的研究,对基于多策略协作的Web信息采集系统进行了研究和实践.对于多策略的Web信息采集系统...
- 肖明军
- 关键词：WEB信息检索WEB信息抽取多AGENT系统网页排序
- 文献传递
- 平均信息年龄敏感的移动群智感知机制研究
- 2023年
- 随着移动互联网的飞速发展,对感知数据收集的需求增加,移动群智感知得以广泛应用.移动互联网数据的时效性要求越来越高,移动群智感知中移动数据的信息新鲜程度逐渐变得重要.然而,传统的激励机制设计方案只考虑了系统的经济效益,没有考虑移动数据的信息新鲜度.针对此问题,提出了一种平均信息年龄敏感的移动群智感知机制设计方案.首先,对移动群智感知中的信息新鲜度问题进行建模和问题形式化.然后,推导出单个或多个同质移动用户情形下3种先到先服务队列系统的平均信息年龄表征.以此为基础,进一步推导出多异质移动用户竞争情形下的平均信息年龄表征,给出了信息阈值限定下,移动用户可选的数据更新频率范围,为移动群智感知系统中移动用户的行动提供了明确的指导.通过数值研究进一步论证了上述情形中的平均信息年龄表征的正确性和合理性.
- 郑俊肖明军
- 关键词：排队论
- 一种协作群智感知任务分配的贪心算法被引量：5
- 2017年
- 关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类任务进行研究.首先,展示了一个与位置相关的协作群智感知任务分配问题,并对其展开形式化分析;然后,证明了该问题为NP难解问题,并针对这一问题提出了一个基于贪心策略和最小加权集合覆盖的任务分配算法;最后,用多个算法通过实验作比较,证明了所提算法的优越性.
- 程如洪肖明军
- 关键词：贪心策略用户调度
- 一种基于RSSI校验的无线传感器网络节点定位算法被引量：39
- 2009年
- 由于事件发生的位置和获取信息的节点位置是无线传感器节点监测消息中所包含的重要信息,因此如何进行无线传感网络节点自定位成为了当前的一个研究热点.在过去权质心算法的研究基础上,本文提出了基于RSSI校验的无线传感器网络节点定位算法,利用固定节点之间的距离和RSSI值来校正移动节点与每个固定节点之间的权值,从而提高了算法的定位精度.实验结果表明,在相同实验环境下本算法的精度优于以往的权质心算法.尤其在平均定位误差方面,前者比后者改进了大约25%.
- 汪炀黄刘生肖明军徐宏力
- 关键词：无线传感器网络加权质心算法RF信号
- 无线传感器网络追踪系统中的一种高效位置更新机制被引量：2
- 2009年
- 在传统的追踪系统中,移动节点需要周期性地向服务器汇报其位置信息.但是随着移动节点数目的增加,这种方式会导致很高的丢包率和快速的能量消耗.同时,在实际的追踪应用中,观察到节点之间距离通常很接近.因此,如果选出部分节点作为代理,由代理节点周期性地汇报位置信息能够极大地减少网络中的消息复杂度和能量消耗.基于此想法,提出了无线传感器网络追踪系统中的一种高效位置更新机制(LUM).在该机制中,移动节点只通过远程代理和近程代理这两种代理节点来更新位置信息.为验证该机制的性能,在真实的实验室环境中布置一个包含38个Micaz节点的原型系统.实验结果显示,与传统方法相比,LUM能够平均减少45%的消息发送和48%的能量消耗.
- 徐学永黄刘生霍永凯肖明军徐宏力
- 关键词：代理无线传感器网络
- 位置关联的延迟容忍网络路由算法被引量：1
- 2012年
- 提出一种位置关联的延迟容忍网络路由(LRR)算法。引入位置信息,将动态的节点间路由转化为静止的位置间路由,利用节点访问位置的概率信息计算并选择中继位置,无需获取全局的节点间概率信息。实验结果表明,与现有的延迟容忍网络路由算法相比,LRR算法具有较高的传输成功率和较小的平均传输延迟。
- 裴泽艮肖明军黄刘生
- 关键词：延迟容忍网络路由算法位置信息
- 容迟网络路由算法被引量：33
- 2009年
- 容迟网络泛指那些由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络.它涵盖了由于节点调度而处于间歇式连通的无线传感网络、移动Ad hoc网络、周期性连通的卫星网络、乡村网络、野生动物追踪网络以及个人设备交换网络等等,具有十分广阔的应用前景,引起了广泛的关注.与传统网络相比,容迟网络没有稳定的端到端传输路径,因而其路由问题更为复杂.已有的研究工作也主要集中于这一问题,并提出了许多的容迟网络路由算法.对这些算法的最新进展进行了综述.首先,介绍了容迟网络路由算法的性能评价标准.其次,给出了容迟网络路由算法的分类方法.按照路由策略来分,容迟网络路由算法可以分为基于复制策略的算法和基于转发策略的算法.按照网络模型来分,容迟网络路由算法又可以分为面向主动移动模型的算法和面向被动移动模型的算法.然后,针对每一分类,重点综述了其中具有代表性的一些容迟网络路由算法,并总结了各算法的优缺点.最后,讨论了未来的研究方向.
- 肖明军黄刘生
- 关键词：容迟网络移动ADHOC网络机会网络路由算法
