期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
移动无线传感器网络k-栅栏覆盖构建算法 被引量:44
1
作者 班冬松 温俊 +1 位作者 蒋杰 窦文华 《软件学报》 EI CSCD 北大核心 2011年第9期2089-2103,共15页
研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格... 研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时,如何构建k-栅栏覆盖的问题:首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance,简称1-BCMS).在网格划分模型情况下,将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance,简称1-GBMS).给出了1-GBMS问题的整数线性规划描述,证明了其是NP-hard的;然后提出了1-GBMS问题的近似算法——CBGB(constructing baseline grid barrier)算法,能量高效地构建1-栅栏覆盖.仿真实验结果表明,CBGB算法的求解结果与最优解接近.最后,提出了一种基于分治策略的k-栅栏覆盖构建算法.该算法极大地降低了通信和计算开销.仿真实验验证了该算法的有效性和可扩展性. 展开更多
关键词 移动无线传感器网络 栅栏覆盖 重部署
下载PDF
基于IPv6的嵌入式网络视频监控服务器设计与实现 被引量:2
2
作者 班冬松 窦文华 《天津工业大学学报》 CAS 2006年第4期4-7,共4页
设计了一种基于IPv6的嵌入式网络視频监控服务器.介绍了其硬件和软件实现方案以及该系统采用的IPv4到IPv6的平滑过渡、基于IPSec的安全控制、基于RTP的实时传输等关键技术.试验运行证实,与IPv4系统相比,该系统具有支持IPv4/IPv6双协... 设计了一种基于IPv6的嵌入式网络視频监控服务器.介绍了其硬件和软件实现方案以及该系统采用的IPv4到IPv6的平滑过渡、基于IPSec的安全控制、基于RTP的实时传输等关键技术.试验运行证实,与IPv4系统相比,该系统具有支持IPv4/IPv6双协议栈、更高的安全性、更好的QoS保证等优点. 展开更多
关键词 IPV6 IPSEC 嵌入式系统 网络视频监控服务器
下载PDF
基于非合作博弈的栅栏信息覆盖虚拟节点组合算法
3
作者 班冬松 杨威 +2 位作者 宋磊 蒋杰 窦文华 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第4期73-79,共7页
邻近节点通过协作感知和信息融合组成虚拟节点,能够增加信息覆盖栅栏长度。基于非合作博弈模型,设计了一种完全分布式的虚拟节点组合算法DVSF算法。DVSF算法面向栅栏信息覆盖应用,以尽量增加整个网络的信息覆盖栅栏长度为目标,将合适的... 邻近节点通过协作感知和信息融合组成虚拟节点,能够增加信息覆盖栅栏长度。基于非合作博弈模型,设计了一种完全分布式的虚拟节点组合算法DVSF算法。DVSF算法面向栅栏信息覆盖应用,以尽量增加整个网络的信息覆盖栅栏长度为目标,将合适的邻近节点组合成虚拟节点,提升了整个网络的栅栏信息覆盖性能。仿真实验验证了DVSF算法的有效性和收敛性。 展开更多
关键词 无线传感器网络 栅栏信息覆盖 虚拟节点 非合作博弈
下载PDF
栅栏覆盖最大化生存周期调度算法
4
作者 班冬松 杨威 +2 位作者 宋磊 蒋杰 窦文华 《计算机工程与科学》 CSCD 北大核心 2012年第12期16-21,共6页
栅栏覆盖是近年来无线传感器网络的研究热点之一,如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用,设计了两种最大化网络生存周期的调度算法:集中式的Greedy调度算法和分布式的DBCS调度算法。... 栅栏覆盖是近年来无线传感器网络的研究热点之一,如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用,设计了两种最大化网络生存周期的调度算法:集中式的Greedy调度算法和分布式的DBCS调度算法。仿真实验表明:两种算法显著地延长了网络的生存周期;在较稀疏的网络中,DBCS算法与Greedy算法性能接近,分布式的DBCS算法适合应用于大规模传感器网络。 展开更多
关键词 无线传感器网络 栅栏覆盖 调度算法
下载PDF
基于联盟构造博弈的认知无线电网络分布式多目标协作感知算法 被引量:13
5
作者 杨威 班冬松 +2 位作者 管东林 叶锡庆 窦文华 《计算机学报》 EI CSCD 北大核心 2012年第4期730-740,共11页
协作感知技术可提高认知无线电网络中的频谱资源利用率,但网络节点在形成协作感知联盟的同时也不可避免地引入了额外开销,联盟内节点总希望用较少的额外能量开销达到较大的吞吐量期望.为此,文中提出了协作感知系统的多目标非线性优化问... 协作感知技术可提高认知无线电网络中的频谱资源利用率,但网络节点在形成协作感知联盟的同时也不可避免地引入了额外开销,联盟内节点总希望用较少的额外能量开销达到较大的吞吐量期望.为此,文中提出了协作感知系统的多目标非线性优化问题,然后基于联盟博弈理论为该问题构建了一个不可转移支付的联盟构造博弈模型,在其核心的支付函数的设计中,采用线性加权和的方法同时考虑了节点吞吐量期望和能量消耗两个优化目标.基于该函数,提出了一种分布式多目标联盟构造算法DMCF,其核心是根据优超算子所定义的联盟的帕累托顺序,循环地对联盟进行合并和分裂操作.此外,还证明了DMCF的收敛性和最终联盟划分的稳定性.仿真实验的结果表明,DMCF可有效解决提出的多目标优化问题,与一种分布式随机联盟构造算法DRCF相比,DMCF总能使节点消耗较少能量却达到相对较大的吞吐量期望.在不同网络规模下,DMCF可获得的节点平均吞吐量期望可提升约7.5%,而节点平均能量消耗却可降低约70%. 展开更多
关键词 认知无线电网络 协作感知 多目标优化 联盟构造博弈 分布式算法
下载PDF
异构无线传感器网络的转发连通覆盖方法 被引量:15
6
作者 温俊 蒋杰 +2 位作者 方力 班冬松 窦文华 《软件学报》 EI CSCD 北大核心 2010年第9期2304-2319,共16页
提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1)活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发... 提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1)活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发,给出了节点随机部署策略下的位置点优化选取原则,该原则着重考虑了当出现相邻节点间距离偏离3rs的情形时,能够限制不规则性的传播,最终构成近似规则的三角点阵排列.2)所有活跃节点与转发骨干网连通.由于节点到达sink的路径可能较长,导致路径的数据成功转发率较低,因而不要求节点与sink的连通,而是至少存在一条到达骨干节点、较高数据转发率的路径,因此提出了转发连通验证和增强算法.理论分析和仿真实验表明,最小转发连通覆盖集的覆盖质量与OGDC算法接近,但在提高了转发连通率的同时也有效地控制了覆盖集的规模. 展开更多
关键词 异构无线传感器网络 最小覆盖集 转发连通
下载PDF
认知无线电网络频谱分配与协作集划分算法 被引量:6
7
作者 杨威 班冬松 +1 位作者 梁维发 窦文华 《软件学报》 EI CSCD 北大核心 2012年第1期122-139,共18页
针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorit... 针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1)小规模网络下CGA获得的解平均为通过穷举算法得到的最优值的92%;(2)随着网络规模的扩大,由于CGA搜索空间增大,DGA,FDGA在达到相同停机条件时获得的适应值比CGA提高约20%;(3)与DGA相比,FDGA虽能得到与DGA相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用. 展开更多
关键词 协作认知无线电网络 频谱分配 协作集划分 分布式遗传算法 有限齐次马尔可夫链
下载PDF
一种基于被动路标的网络距离预测方法 被引量:1
8
作者 吴国福 窦强 +2 位作者 班冬松 窦文华 宋磊 《计算机研究与发展》 EI CSCD 北大核心 2011年第1期125-132,共8页
网络拓扑信息的引导能够显著提高大规模分布式应用程序的性能,然而直接测量节点之间拓扑信息产生的开销远大于其收益.提出一种新的基于被动路标的节点间网络距离预估方法PLNDP,使用Lipschitz变换将普通节点到路标节点的网络延迟映射到... 网络拓扑信息的引导能够显著提高大规模分布式应用程序的性能,然而直接测量节点之间拓扑信息产生的开销远大于其收益.提出一种新的基于被动路标的节点间网络距离预估方法PLNDP,使用Lipschitz变换将普通节点到路标节点的网络延迟映射到度量空间Rn,再利用距离函数计算映射后的网络坐标之间的距离,从而预测节点之间的网络距离.PLNDP中路标节点不需要主动探测,可利用Internet上已部署的高性能服务器为之,极大降低部署成本.引入有效路标和修正因子,提高了预测的准确性.实验结果表明,与经典方法GNP和Vivaldi相比,PLNDP在多个性能参数方面具有明显的优势. 展开更多
关键词 网络距离 被动路标 空间嵌入 网络坐标 分布式应用
下载PDF
认知无线电网络中面向多通道的协作感知优化模型及启发式求解方法
9
作者 杨威 班冬松 +1 位作者 李焕忠 窦文华 《通信学报》 EI CSCD 北大核心 2011年第11期118-125,共8页
针对认知无线电网络中多个认知节点对多个通道进行协作感知的系统建立优化模型。该模型在各通道错误接入概率小于给定阈值的约束下,以最大化系统吞吐量为目标,对包括感知时间和各SU对各通道检测结果的权重系数在内的参数进行优化,是一... 针对认知无线电网络中多个认知节点对多个通道进行协作感知的系统建立优化模型。该模型在各通道错误接入概率小于给定阈值的约束下,以最大化系统吞吐量为目标,对包括感知时间和各SU对各通道检测结果的权重系数在内的参数进行优化,是一个约束非线性规划模型。为求解该模型,提出了一种启发式的顺序参数优化方法(SPO,sequential parameters optimization method)。该方法首先推导出优化问题的下界并转而对该下界进行优化,随后通过构建了一系列仅含有权重系数的子优化问题并采用拉格朗日方法求解出优化的权重系数,待权重系数确定后,最后采用黄金分割搜索法确定优化的感知时间。仿真实验的结果表明了SPO的有效性并验证了提出的模型在提高系统吞吐量方面的优势。 展开更多
关键词 认知无线电网络 多通道协作感知 优化模型 黄金分割搜索算法
下载PDF
光突发交换中冲突解决的GHA-TS机制
10
作者 李东 范永亮 班冬松 《光通信技术》 CSCD 北大核心 2008年第12期32-35,共4页
提出了一种新型的冲突解决机制——GHA-TS(priority-based grouping and hybrid-assembly with tail segment)机制,它采用基于优先级的分组复合封装策略,并根据偏射路由阀值选择尾部分段丢弃或偏射路由策略进行冲突解决。仿真结果表明,G... 提出了一种新型的冲突解决机制——GHA-TS(priority-based grouping and hybrid-assembly with tail segment)机制,它采用基于优先级的分组复合封装策略,并根据偏射路由阀值选择尾部分段丢弃或偏射路由策略进行冲突解决。仿真结果表明,GHA-TS机制能够有效降低光突发交换网络的丢包率,尤其是高优先级IP报文的丢失率,较好地支持了光突发交换网络的QoS要求。 展开更多
关键词 光突发交换 GHA—TS机制 尾部分段丢弃 偏射路由 QOS
下载PDF
光突发交换网络中信道调度的PBR-VF算法
11
作者 李东 范永亮 班冬松 《光通信技术》 CSCD 北大核心 2009年第1期26-29,共4页
光突发交换网络中,数据信道的调度是一个关键问题。文章基于现有的信道资源调度算法,提出了基于优先级的可插空重新调度-PBR-VF(Priority-based Burst Rescheduling with Void Filling)算法,该算法采用LAUC-VF Plus作为子算法,并结合重... 光突发交换网络中,数据信道的调度是一个关键问题。文章基于现有的信道资源调度算法,提出了基于优先级的可插空重新调度-PBR-VF(Priority-based Burst Rescheduling with Void Filling)算法,该算法采用LAUC-VF Plus作为子算法,并结合重新调度和优先级选择丢弃机制,能够充分利用信道空隙,对信道资源进行高效调度。仿真结果表明,该算法有效地提高了光突发交换网络的信道资源利用率,同时较好地提供了网络的QoS保证。 展开更多
关键词 光突发交换 信道调度 PBR-VF算法 QOS
下载PDF
论加入WTO后西北少数民族地区的技术选择
12
作者 王文行 班冬松 《甘肃科技纵横》 2002年第3期38-39,共2页
本文较为系统的分析了我国加入WTO后,西北少数地区民族为什么必须重新技术选择的原因,以及所具备的条件。同时,探讨了西北少数民族地区重新进行技术选择的可能模式。
关键词 WTO 中国 入世 创新模式 西北 少数民族地区 技术选择
下载PDF
中小型企业价格博弈的条件和结果研究 被引量:2
13
作者 班冬松 《金融经济(下半月)》 2005年第9期44-45,共2页
中小企业一般指年销售额在300-500万元以下的企业。无论是在发达国家还是发展中国家,中小企业总是不断出现又不断被淘汰。在整个社会再生产过程中,成千上万的中小企业表现为不断新生和不断倒闭的优胜劣汰过程,据有关部门估计,我国有近30... 中小企业一般指年销售额在300-500万元以下的企业。无论是在发达国家还是发展中国家,中小企业总是不断出现又不断被淘汰。在整个社会再生产过程中,成千上万的中小企业表现为不断新生和不断倒闭的优胜劣汰过程,据有关部门估计,我国有近30%的私营中小企业在2年内消失,60%在4-5年内消失。国外的情况大致相同。有资料显示:在美国中小企业中,约有68%在第一个五年内倒闭,19%可存活6-10年,只有13%的寿命超过10年,它们中间的少数也可能成长为大企业。 展开更多
关键词 中小型企业 价格博弈 不完全信息 需求函数 效用函数 社会再生产过程 市场类型 预算约束 期望效用
下载PDF
超导和自旋量子比特测控芯片架构研究 被引量:1
14
作者 班冬松 唐培松 +3 位作者 陈子钰 许勇 王锦涵 杨瑒 《中国集成电路》 2021年第10期51-58,共8页
超导量子计算近年来发展迅速,但常规超导量子测控系统面临体积庞大、连线复杂、可扩展性低、无法在低温环境运行等问题。迫切需要研制高集成度的低温量子测控芯片,解决超导量子计算系统可扩展性瓶颈难题。本文介绍了超导量子比特测控的... 超导量子计算近年来发展迅速,但常规超导量子测控系统面临体积庞大、连线复杂、可扩展性低、无法在低温环境运行等问题。迫切需要研制高集成度的低温量子测控芯片,解决超导量子计算系统可扩展性瓶颈难题。本文介绍了超导量子比特测控的基本原理和超导量子比特测控芯片的研究现状,根据测控原理和已有研究成果,分析总结了量子测控芯片的设计需求,包括支持经典+量子混合计算模式、支持通用软硬件接口、支持实时闭环测控等方面.根据设计需求,提出了一种适用于超导量子比特的低温测控芯片架构。自旋量子与超导量子比特测控原理相同,该架构同样适用于基于自旋量子比特的测控芯片。该架构从功能层次上将芯片划分为计算调度层、指令处理层、信号处理层、介质连接层;从架构实现层面将芯片划分为运算控制部件、操作控制部件、测控接口部件等部分。该架构设计合理,功能划分明确,充分考虑异构计算模式支持、通用软硬件接口支持、数字电路高度集成、低功耗实现等设计需求,具备工程可实现性。 展开更多
关键词 量子计算 超导量子 自旋量子 操控 测量 芯片架构
下载PDF
浅谈FIDIC合同条件下工程索赔管理的要点 被引量:1
15
作者 班冬松 《甘肃科技纵横》 2002年第4期23-24,共2页
目前参照FIDIC合同条件所签订的施工合同越来越多,为能更好地利用和完成合同条件中所涉及的权力及义务,本人结合多年从事索赔管理工作的经验和体会,整事出通过FIDIC条件索赔管理的若干特点介绍给同行。
关键词 FIDIC合同 工程索赔管理 施工合同
下载PDF
自适应存储相关性预测器
16
作者 班冬松 颜世云 +2 位作者 李礼 杨剑新 路冬冬 《计算机科学》 CSCD 北大核心 2013年第4期38-40,54,共4页
访存指令的乱序执行会导致存储相关性冲突。存储相关性预测技术能够减少相关性冲突,提升处理器性能。已有学术研究工作普遍存在硬件开销大、实现复杂度高的不足;商业处理器中的存储相关性预测技术虽然实现简单,但又存在不具有自适应性... 访存指令的乱序执行会导致存储相关性冲突。存储相关性预测技术能够减少相关性冲突,提升处理器性能。已有学术研究工作普遍存在硬件开销大、实现复杂度高的不足;商业处理器中的存储相关性预测技术虽然实现简单,但又存在不具有自适应性或不利于利用指令并行性等问题。设计了一种简单、高效的存储相关性预测器SMDP,它具有自适应、易实现、充分利用指令并行性等优点。实验表明,SMDP能有效提高处理器性能,在与实际处理器接近的较小指令窗口配置下,与盲预测机制相比,平均性能提高0.7991%,最高可达4.9225%。 展开更多
关键词 存储相关性预测 自适应 性能提升
下载PDF
基于国产处理器直连接口的设计与验证 被引量:3
17
作者 王锦涵 李研 +1 位作者 班冬松 陶涛 《计算机与数字工程》 2019年第11期2700-2704,2737,共6页
片间直连技术是服务器芯片设计领域的重要组成部分。论文以某品牌国产处理器为平台,借鉴PCIe的体系结构,提出了一种针对适合该品牌国产处理器的片间直连接口模块。与此同时,为了保证设计的正确性,论文还使用UVM验证方法学对直连接口模块... 片间直连技术是服务器芯片设计领域的重要组成部分。论文以某品牌国产处理器为平台,借鉴PCIe的体系结构,提出了一种针对适合该品牌国产处理器的片间直连接口模块。与此同时,为了保证设计的正确性,论文还使用UVM验证方法学对直连接口模块的Mac层的逻辑进行了验证。实验结果表明,论文提出的直连接口模块能够在该品牌国产处理器上正确运行,并能够适应该处理器的各种工作场景,符合设计要求。 展开更多
关键词 片间直连 PCIe协议 UVM验证方法学
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部