国家自然科学基金(60872009) 作品数:14 被引量:19 H指数:3 相关作者: 赵保华 周颢 屈玉贵 李濛 池信泽 更多>> 相关机构: 中国科学技术大学 北京邮电大学 安徽省计算与通讯软件重点实验室 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
无线传感器网络中对有QoS需求的目标监控策略 2009年 针对无线传感器网络中有QoS需求的目标监控覆盖问题,首先证明了该问题的NP完全性,然后使用线性规划的方法进行了建模.由于涉及的搜索空间太大,直接进行求解较为困难,为此提出了一种基于最小化能量浪费的近似算法.实验结果表明,该算法有效地降低了系统能耗,延长了网络的生命周期. 黄胤 赵保华 谷雨关键词:QOS 无线传感器网络 线性规划 一种节能的无线传感器网络跨层结构(英文) 被引量:3 2009年 提出一种节能的无线传感器网络跨层结构(TEPA).TEPA采用跨层设计,在网络层和MAC层之间交互信息以实现高效率的数据传输.TEPA结合了网络的邻居拓扑信息和路由信息,使用微分进化算法(DE)优化MAC层的TDMA时隙配置,减少了数据汇聚树上各分枝之间的冲突,并且加速了单个分枝路径上数据的传递,既节约能量又降低延迟.与以往的协议不同,TEPA根据吞吐量和延迟在不同负载下的折衷找到了最优而非最短的TDMA调度时间表长度.仿真验证了TEPA在能耗与延迟方面的改善. 柏荣刚 赵保华 屈玉贵关键词:时分复用 跨层设计 无线传感器网络 中继增强型正交频分复用系统的多播资源分配方法 被引量:1 2012年 针对现有正交频分复用系统使用中继进行多播资源分配算法时效率较低的问题,提出了一种使用中继多输入输出系统的多播资源分配算法.算法将系统的功率划分为等长的基本分配单元,首先计算并存储每个子载波在给定功率的条件下使用中继传输方式时所能提供的最大速率,再通过动态规划算法同基站直接传输的速率进行比较,从而计算出每个子载波的用户分配、功率分配和传输方式.该算法可以从全局角度进行子载波的分配及用户分配,从而最大化系统总吞吐率.由于动态规划算法不需重复计算相同子问题,避免了重复问题的计算,因此可以在很短时间内完成资源的分配计算.仿真实验表明,所提包含用户分配的动态规划算法可以有效地利用系统资源,系统总吞吐率与最优算法计算结果之差小于0.10%. 赵保华 李濛 强鹂 周颢 池信泽关键词:正交频分复用 协同分集 资源分配 基于双核构架的ABNF字符串模式匹配处理器 2009年 在字符串模式匹配专用处理器的基础上,设计了一种双核构架的ABNF字符串模式匹配处理器.该处理器的两个内核通过任务调度模块进行耦合,以并行方式或流水线方式协同工作,目的在于减少遍历ABNF规则树的回溯情况和程序执行的分支情况,提高处理器的访存效率.该方案在可编程逻辑器件(FPGA)上进行了功能验证,结果表明,这种双核构架的设计方法能够有效地提高字符串模式匹配处理的并行程度. 王烁 屈玉贵关键词:字符串模式匹配 可编程逻辑器件 无线传感器网络中能量高效的时间同步算法(英文) 被引量:3 2009年 针对能量受限的无线传感器网络,提出一种能量高效的时间同步算法(EETS).EETS采用时钟频偏校正、本地广播认证以及自适应冗余报文技术,使得无线传感器网络中的时间同步具备能量高效和安全的特性.仿真结果表明EETS满足了这两点目标. 杨春明 屈玉贵关键词:时间同步 能量效率 无线传感网络 无线局域网络的可靠多播差错控制协议 2012年 为了解决现有无线局域网中媒体访问控制层协议多播时效率较低的问题,在扩展隐式媒体访问控制层确认帧协议基础上,提出了一种无线局域网下的可靠多播差错控制协议——确定时间的随机扩展隐式媒体访问控制层确认帧协议.该协议通过引入领导者(Leader)和减少纠错时多播允许发送帧数量,降低了发送数据帧时所需占用信道的时间,提高了用于数据传输的实际时间开销占整个多播过程的时间比例.仿真实验结果表明,新协议有效地提高了多播的总体性能,显著增加了网络的实际吞吐量. 赵保华 池信泽 李濛 周颢关键词:无线局域网 媒体访问控制层 面向前向纠错的无线Mesh网多播差错控制协议 被引量:2 2011年 针对无线Mesh网现有媒体访问控制层协议进行多播时效率较低的问题,在分层信标驱动的无线Mesh网多播差错控制协议(Layer-BLBP)的基础上,提出了一种面向前向纠错的无线Mesh网多播差错控制协议———混合分层信标帧驱动协议(HLBLBP).该协议通过引入前向纠错技术和减少多播纠错时控制帧数量来降低重传次数,从而提高了用于数据传输的实际开销占整个多播过程的时间比例.仿真实验结果表明,新协议有效提高了多播网络的总体性能,提供的实际吞吐率比Layer-BLBP提高了25%以上. 池信泽 周颢 赵保华关键词:无线网格网 媒体访问控制层 前向纠错 一种高效节能的无线传感器MAC协议(英文) 被引量:2 2010年 无线传感器网络基于睡眠调度机制的MAC协议存在传输延迟较大的缺点.针对现有的解决方案多只适用于低负载环境的局限性,提出了一种改进方案—HMAC.通过使用两个调度帧,HMAC可在一个周期内实现高效多跳传输,同时保证恶劣链路条件不会影响下游节点.理论分析和仿真实验表明,与S-MAC和RMAC相比,采用该协议可以在重负载下有效提高能量利用率,并降低传输延迟. 苏宇 屈玉贵 蔺智挺关键词:无线传感器网络 重负载 丢包 无线传感器网络能效时延平衡数据收集机制 被引量:3 2008年 在追求无线传感器网络高能量效率的同时,考虑数据汇聚时延,提出了一种能效与时延平衡的数据收集机制(energy efficiency and delay balancing data gathering,EEDBDG).该机制采用一种新型动态树来组织网络拓扑,消除了"热区"问题,节点动态选择路由并轮换充当树根,根节点收集数据并与基站直接通信.同时,针对不同的时延和能效要求,提出了3种数据收集策略:时延最优算法(EEDBDG-D),能效最优算法(EEDBDG-E)和能效时延平衡算法(EEDBDG-M).仿真结果表明,在节点通信半径受限的情况下,EEDBDG平衡了节点能量消耗,延长了网络生命时间,在节能与省时上均表现出了突出的性能.与GSEN相比,在最好情况下,EEDBDG-E网络生命期提高了72%,EEDBDG-D汇聚时延降低了74%. 郑杰 郭淑杰 屈玉贵 张英堂 赵保华关键词:无线传感器网络 能量效率 时延 动态树 数据收集 协议一致性测试生成的路径叠加方法 被引量:2 2011年 基于UIO序列提出了一种新的协议一致性测试生成方法——路径叠加方法。其核心思想是寻找有限状态机中无重复转换的路径作为路径叠加转换序列,在其后连接该序列尾状态的UIO序列,从而验证该序列中所有转换。理论与实验结果表明,由路径叠加算法生成的测试序列长度要比其他基于UIO序列的算法生成的测试序列明显缩短。特别的,利用路径叠加转换序列来替代OUIO方法中对子序列直接叠加而生成的完全叠加转换序列,在检错性不降低的前提下,大大降低了叠加计算的复杂度。 汪志宾 周颢 赵保华关键词:UIO序列 协议一致性测试 有限状态机