连通支配集

作品数:155被引量:367H指数:11
导出分析报告
相关领域:自动化与计算机技术电子电信更多>>
相关作者:赵学锋马晨明王万良洪榛谢珊珊更多>>
相关机构:电子科技大学浙江工业大学中南大学华中科技大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划浙江省自然科学基金广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=电子学报x
条 记 录,以下是1-6
视图:
排序:
基于连通支配集的无线传感网Top-k查询最优支撑树研究被引量:3
《电子学报》2017年第1期119-127,共9页邬海琴 王良民 
国家自然科学基金(No.61272074);国家自然科学基金海峡基金重点项目(No.U1405255);镇江市工业支撑计划(No.GY2013030)
构建底层逻辑树能有效降低集中式top-k查询带来的巨大通信开销,针对现有逻辑树都以固定汇聚节点为根节点,导致其附近节点能耗太大、过早死亡的问题,本文在无固定汇聚节点的网络背景下,基于连通支配集,提出一种能耗均衡的top-k查询最优...
关键词:无线传感器网络 TOP-K查询 连通支配集 能耗均衡 最优支撑树 
无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法被引量:14
《电子学报》2013年第8期1521-1528,共8页奎晓燕 杜华坤 梁俊斌 
国家自然科学基金(No.61103245);广西省自然科学基金(No.2012GXNSFBA053163)
采用连通支配集来构建虚拟骨干可以减轻无线传感器网络的广播风暴问题.目前已有大量工作通过构造最小连通支配集形成网络虚拟骨干来进行高效数据收集.然而,最小连通支配集并不能有效均衡节点的能量耗费,导致网络生命周期较短.提出了一...
关键词:能量均衡 连通支配集 数据收集 无线传感器网络 
用马尔科夫模型优化分布式最小连通支配集算法被引量:5
《电子学报》2010年第10期2441-2446,共6页汪文勇 向渝 董传坤 杨挺 唐勇 
国家发改委CNGI项目(No.CNGI-04-10-1D);国家发改委CNGI二期项目(No.CNGI-09-01-07);国家863高技术研究发展计划(No.2008AA01A303);国家973重点基础研究发展规划(No.2009CB320505)
为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行...
关键词:无线传感器网络 离散马尔科夫链 能量效率 网络生存时间 基于极大独立集的最小连通支配集算法 
基于极大独立集的最小连通支配集的分布式算法被引量:21
《电子学报》2007年第5期868-874,共7页唐勇 周明天 
现代通信国家重点实验室基金(No.51436050203DZ0210);中国博士后科学研究基金(No.2005037114)
全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支...
关键词:无线传感器网络 移动自组织网络 广播 极大独立集 最小连通支配集 
移动自组网电力及负荷感知的构造最小连通支配集算法被引量:3
《电子学报》2006年第11期2004-2007,共4页朱艺华 沈毅俊 吴小燕 汪加才 
国家自然科学基金(No.60473097;60673177);浙江省自然科学基金重点项目(No.Z105185);教育部留学回国人员科研启动基金;浙江省留学回国基金
在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行,因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通...
关键词:移动自组网 支配集 路由策略 
基于极大权的最小连通支配集启发式算法被引量:24
《电子学报》2004年第11期1774-1777,共4页阎新芳 孙雨耕 胡华东 
教育部博士学科点基金 (No.2 0 0 30 0 560 0 7)
Adhoc无线网络中基于最小连通支配集 (MCDS)的路由是一个引人瞩目的方法 ,文中提出了一种基于极大权的MCDS的启发式算法 ,确保了性能强的主机担任网关节点的角色 ,能更好的协调管理网络中其他的节点 ,从而保持MCDS的相对稳固性并为全网...
关键词:AD HOC网络 极大权最小连通支配集 网关节点 启发式算法 广播 
检索报告 对象比较 聚类工具 使用帮助 返回顶部