国家自然科学基金(61373027) 作品数:17 被引量:21 H指数:3 相关作者: 李光顺 吴俊华 禹继国 高仲合 单凯 更多>> 相关机构: 曲阜师范大学 更多>> 发文基金: 国家自然科学基金 山东省自然科学基金 山东省高等学校科技计划项目 更多>> 相关领域: 自动化与计算机技术 文化科学 电子电信 更多>>
无线CSMA网络连通性问题分析 2016年 连通性是无线网络的基本特性,CSMA网络的连通性是当下比较热门的问题之一。在SINR模型下,接收信号的强度随着发送端的距离增大而衰减,其由路径损耗指数α决定。因此,在一维和二维CSMA网络中,我们利用染色的方法,当载波侦听的范围大于或等于边颜色的数目时,构成的强连通图即可保证CSMA网络的连通。 范勇 罗传文关键词:无线网络 连通性 染色 基于虚拟通道非均匀分布的路由算法 被引量:1 2014年 随着片上系统(systems on chip,SoC)集成度的提高,IP核之间的通信成为SoC急需解决的问题。近年来提出的片上网络(network on chip,NoC)是解决SoC通信问题的一种有效方法。虚拟通道和路由算法是NoC设计中的关键技术,对NoC的延时、吞吐量等性能有重要的影响。根据NoC负载分布特点,提出一种新的虚拟通道非均匀分布技术VCND。该技术在Mesh内部使用虚拟通道,在边界上使用非虚拟通道,从而减少缓冲单元的数量。同时提出一种改进的无死锁路由算法CXY(combination XY)。仿真结果表明,与XY路由算法和XY-YX路由算法相比,CXY路由算法提高了网络吞吐量,并降低了网络平均延时;相比虚拟通道均匀分布技术,VCND技术能够以较小的吞吐量和网络延时损失获得可观的缓冲单元利用率提升,并减少了路由器的面积。 郭林林 李光顺 吴俊华关键词:片上网络 路由算法 基于Rayleigh衰落模型的无线网络中链路调度算法设计 物联网(Internet of Things,IoT)中有效的链路调度可以提高节点能量负载均衡、降低信息传输时延,其包含两个子问题:(1)最大化链路调度(Maximization Link Scheduling,MLS)... 于刊关键词:链路调度 分布式算法 调度性能 文献传递 基于物理干扰模型的延迟最小化数据汇聚算法 2016年 在无线传感器网络(Wireless Sensor Networks,WSN)中,如何快速、准确地将传感器收集的数据汇聚给汇聚节点是数据汇聚中的一个重要问题。早期,研究者主要研究了协议干扰模型下的数据汇聚问题。由于协议干扰模型不能精确计算节点之间的干扰,而物理干扰模型可以克服这个缺点。因此,针对物理干扰模型中的延迟最小化数据汇聚问题,提出了一个Hexagon-AS算法,得到了一个延迟上界O(m),其中m为覆盖网络的六边形的层数。该算法首先用六边形单元格将网络覆盖,然后对单元格染色,最后对具有相同颜色的单元格进行并发调度。仿真结果表明,Hexagon-AS算法比现有的算法有更小的延迟。 王亚 李光顺关键词:无线传感器网络 数据汇聚 基于多目标免疫算法的NoC映射优化 被引量:4 2015年 片上网络映射算法对系统的功耗、可靠性等性能有重大影响。引入新的抗体初始化算子和抗体变异算子,提出一种多目标映射免疫算法,以降低系统功耗,提高系统可靠性,避免产生额外的资源开销。算法中新的抗体初始化算子利用贪心算法产生初始抗体,新的抗体变异算子通过交换IP核位置减小通信距离,对解进行优化,从而降低由变异随机性产生的退化风险。根据网络的动态特性,提出一种新的功耗模型,使得功耗计算更准确。仿真结果表明,该算法能够有效降低功耗,提高可靠性。 吕兴胜 李光顺 吴俊华关键词:片上网络 片上系统 免疫算法 低功耗 基于OpenMP/MPI并行编程模型的N体问题的优化实现 被引量:1 2016年 多核集群的层次化并行编程模型一直是高性能计算的研究热点。以SMP集群为例,从硬件上可分为节点间和节点内的两层架构。阐述了层次化并行编程的实现技术,针对N体问题算法进行了基于Hybrid并行编程模型的并行化研究。提出了一种块同步MPI/Open MP细粒度N体问题的优化算法。基于曙光TC5000A集群,将该算法与传统的N体并行算法进行了执行时间与加速比的比较,得出了几句总结性具体论述。 祝永志 续士强 禹继国关键词:混合编程模型 N-体问题 分裂二进制追踪树标签防碰撞协议 2017年 针对大规模RFID系统中的标签碰撞问题,提出了一种位追踪技术与最优分割理论相结合的标签防碰撞协议。该协议由二进制分裂过程与二进制追踪树识别过程这两个阶段组成。在分裂过程中,随机选择0或1可将当前响应标签集合进行二分,在得到可读时隙或空闲时隙时停止。在识别过程中,由于二分得到的左右子集合标签数近似相等,因此运用最优分割理论对左子集合标签数进行处理以得到右子集合的时隙数,自底向上在各右子集合上采用二进制追踪树时隙算法来完成对标签的识别。分裂过程简单、易实施,识别过程无需预先估计标签数量,对设备计算能力的要求低,设置最优分隔可明显减少空闲时隙。理论分析及仿真结果表明,该协议能够提高RFID系统的识别效率,在大规模RFID系统中性能更优。 李占青 李光顺 吴俊华 孔令增关键词:标签碰撞 无虚拟通道的3D NoC ZoneDefense容错路由算法 被引量:1 2016年 针对3D Mesh NoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3D ZoneDefense容错路由算法(3D-ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D-ZDFT可提前发现故障位置并改变转发端口,在实现容错的同时避免引入死锁。实验结果表明,与Ham FA相比,3D-ZDFT具有较低的网络延迟和更高的可靠性。面积开销分析显示,3DZDFT比Ham FA的面积开销高约3.1%。提出的算法在保证网络性能的前提下,有效地实现了容错功能。 王宇飞 李光顺 吴俊华关键词:容错路由算法 无线网络冲突感知广播调度算法 2016年 在协议干扰模型下,通过证明、计算、仿真实验等方法,提出了一种冲突感知广播调度算法(简称CBS算法),以解决无线网络中的广播调度延迟问题。研究结果表明,CBS算法能够保证节点在广播调度过程中不会相互干扰,避免冲突产生;只需发送少量消息,就能完成网络广播调度;能够同时调度广播树中多个层的节点进行传输,有效地提高了网络信道的利用率。仿真实验结果表明,CBS算法能在较短的时间内完成广播调度,有效地降低了广播延迟。 安丰洋 李光顺 吴俊华无线网络拓扑控制中支撑图构造算法 被引量:4 2015年 支撑图(spanner)在无线(自主、传感器)网络拓扑控制中起着重要作用,不但能保证最终的拓扑图链路减少,保持连通性,而且保证任意一对通信节点之间所需费用是最少可能费用的常数因子倍.针对无线网络拓扑控制问题,大量支撑图构造算法被提出,以尽可能高效地满足网络设计需要的各种拓扑特性,如局部性、稀疏性、小权值、有界度及容错性等.对支撑图的研究成果进行了详细讨论,依据支撑图的定义和不同的分类原则给出了支撑图分类,分析了各种支撑图的典型集中式和局部算法、满足某一或多个拓扑特性的算法,并提出了需要进一步研究的问题.与无线网络中新出现、更实用的模型结合,寻找更简单、性能更好的算法将是未来支撑图构造算法的主要研究方向. 张秀娟 禹继国关键词:无线网络 拓扑控制