云南高校图书馆联盟文献共享服务平台- STEINER树

STEINER树: 作品数：132被引量：280H指数：8; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>; 相关机构：福州大学清华大学西安电子科技大学山东大学更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>

无线网络中最小权虚拟骨干网连通部分的新方法: 《计算机应用研究》2021年第1期264-268,272,共6页覃斌梁家荣易梦; 国家自然科学基金资助项目(61862003);广西自然科学基金资助项目(2018GXNSFDA281052,2017GXNSFAA198276,2017GXNSFAA198263)。; 无线网络中的虚拟骨干(VB)是一些无线节点的子集,因此只有VB中的节点负责路由相关任务,并且VB总权值越小会导致开销越少。在一个点赋权的无线网络中,不单要考虑VB中节点数的多少,更重要的是要考虑其总权值的大小。通常,一个赋权无线网...; 关键词：STEINER树虚拟骨干单位圆盘图无线网络

无线传感器网络拓扑修复算法综述被引量：5: 《计算机工程》2018年第8期93-99,共7页王晓璇王珺贾莹莹张鑫; 国家自然科学基金(61401234);江苏高校优势学科建设工程基金(61372125); 在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模...; 关键词：无线传感器网络拓扑修复连通性邻居节点 STEINER树

WSN中结合双层编码和JPSO的多约束Steiner树算法: 《现代电子技术》2016年第13期15-18,共4页常峰; 国家自然科学基金民航联合基金重点项目(U1233202/F01); 聚合树是无线传感器网络(WSN)中的一种典型的数据聚合技术。针对多目标约束的Steiner树问题(MCSTP),提出一种基于双层编码机制(TE)和跳跃粒子群优化(JPSO)的启发式算法构建最优树结构。首先,选择总能耗、网络寿命、收敛时间和通信干扰...; 关键词：无线传感器网络多约束Steiner树跳跃粒子群优化双层编码

无线传感网中一种低成本的信息质量感知路由协议: 《计算机应用与软件》2015年第3期124-130,共7页张宏星; 当无线传感器网络出现感兴趣的事件时,可能导致多个传感器被激活,出现数据爆炸和冗余。数据融合技术利用传感器数据间的时空相关性,降低了流量负载和数据拥塞,然而这会降低融合中心收集数据的信息质量(IQ)。鉴于此,对给定信息质量(IQ)...; 关键词：无线传感器网络数据融合 STEINER树信息质量路由成本

基于Steiner树的层次型无线传感器网络安全组播协议被引量：10: 《传感技术学报》2011年第4期601-608,共8页范容潘雪增傅建庆平玲娣; 国家863计划项目(2008AA01A323);浙江省科技计划项目(2010C31003); 在基于查询的无线传感器网络中,组播技术的应用可大幅减少传感器节点的能量消耗,延长节点寿命。针对大型无线传感器网络组播协议性能不高,且易遭受攻击等问题,提出了基于Steiner树的层次型无线传感器网络安全组播协议。该协议主要运用St...; 关键词：无线传感器网络 STEINER树簇安全组播

一种修复网络拓扑的Steiner树移动控制算法被引量：1: 《西安交通大学学报》2011年第2期39-43,共5页闫中江沈中常义林张颖代亮; 高等学校学科创新引智计划资助项目(B08038);国家自然科学基金资助项目(60972047); 针对无线AdHOC网络中拓扑修复成功率低、节点移动开销大的问题，提出了一种Steiner树移动控制算法（SMC）．采用三近似最少Steiner点算法建立一棵包含网络节点和Steiner点的Steiner树，然后将引入的Steiner点作为节点移动的目的点，选...; 关键词：无线AD HOC网络拓扑修复移动控制 STEINER树

基于节点邻居关系的MCDS构造算法被引量：2: 《计算机工程》2010年第13期105-107,110,共4页王楠楠禹继国齐迎迎; 国家自然科学基金资助项目(10471078);山东省中青年科学家奖励基金资助项目(2005BS01016);山东省科技攻关计划基金资助项目(2009GG10001014);山东省教育厅科研基金资助项目(J07WH05); 针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复...; 关键词：无线传感器网络最小连通控制集 STEINER树闭邻居

Ad hoc网络时延受限的Steiner树启发式算法: 《计算机工程》2010年第10期91-93,共3页林琳王安平周贤伟刘臻臻; 国家自然科学基金资助项目(60773074);国家"863"计划基金资助项目(2007AA01Z213;2009AA01Z209); 针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树。在网络节点保持时间同步的前提下,算法的时间复杂度为O(n...; 关键词：Ad HOC网络 STEINER树分布式算法时间复杂度

基于满Steiner树问题的水下无线传感器网络拓扑愈合算法研究被引量：11: 《通信学报》2010年第9期30-37,45,共9页刘林峰刘业; 国家自然科学基金资助项目(60903181;40801149);江苏省自然科学基金资助项目(BK2008451);国家高技术研究发展计划("863"计划)基金资助项目(2009AA701202;2009AA12Z219);江苏省博士后基金资助项目(0801019C);中国博士后科学基金资助项目(20090451240);江苏省高校自然科学研究基金资助项目(09KJB520009);南京邮电大学引进人才科研启动基金资助项目(NY208073)~~; 建立了水下无线传感器网络模型,对拓扑愈合问题进行了形式化描述,该问题最终映射到数学上的满Steiner树问题。针对满Steiner树问题设计了一种近似的拓扑愈合算法,通过把自移动节点迁移至合适位置,不仅使拓扑得以愈合,还能够改善时延和...; 关键词：水下无线传感器网络满Steiner树拓扑愈合多目标优化

一种新型NoC互连算法及连线冗余的修正: 《国防科技大学学报》2010年第3期65-68,共4页刘一段成华; 国家863高技术资助项目; 片上网络(Noc)是一种新兴的以包交换为通信方式的芯片互连结构。NoC的互连问题可以抽象为在有障碍曼哈顿平面生成最小森林的图论问题,本文提出了一种新型的NoC互连算法,该算法通过对连线边长权重进行更改后再调用最小生成树算法,并针对...; 关键词：STEINER树片上网络连线冗余

STEINER树