基于极大权的最小连通支配集启发式算法 被引量：24

1

作者 阎新芳 孙雨耕 胡华东 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1774-1777,共4页

Adhoc无线网络中基于最小连通支配集 (MCDS)的路由是一个引人瞩目的方法 ,文中提出了一种基于极大权的MCDS的启发式算法 ,确保了性能强的主机担任网关节点的角色 ,能更好的协调管理网络中其他的节点 ,从而保持MCDS的相对稳固性并为全网... Adhoc无线网络中基于最小连通支配集 (MCDS)的路由是一个引人瞩目的方法 ,文中提出了一种基于极大权的MCDS的启发式算法 ,确保了性能强的主机担任网关节点的角色 ,能更好的协调管理网络中其他的节点 ,从而保持MCDS的相对稳固性并为全网中的广播和路由操作提供一个高效的通信基础 .仿真结果表明 ,该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性 。 展开更多

关键词 AD HOC网络 极大权最小连通支配集 网关节点 启发式算法 广播

在线阅读 下载PDF 职称材料

用马尔科夫模型优化分布式最小连通支配集算法 被引量：5

2

作者 汪文勇 向渝 +2 位作者 董传坤 杨挺 唐勇 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2441-2446,共6页

为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行... 为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行多轮选举,每一轮开始时根据节点的度和能量选举支配点,依据模型预测的能量消耗决定本轮的运行时间,本轮运行结束时从新选举支配点,开始新一轮.仿真结果表明,本算法和原算法相比可以更好地平衡网络的能量消耗,提高全网的能量利用率,极大地延长网络的生存时间. 展开更多

关键词 无线传感器网络 离散马尔科夫链 能量效率 网络生存时间 基于极大独立集的最小连通支配集算法

在线阅读 下载PDF 职称材料

基于最小连通支配集的无线传感网拓扑构建研究 被引量：6

3

作者 洪榛 俞立 +1 位作者 张贵军 陈友荣 《电子与信息学报》 EI CSCD 北大核心 2012年第8期2000-2006,共7页

基于通信虚拟主干网的拓扑构建是关闭冗余节点,节省全网能耗的有效方法。该文将全连通网络环境下寻找最优虚拟主干网问题抽象转化成最小连通支配集求解问题(MCDS),并建立了基于混合整数规划的数学模型(NMIP-MCDS)。NMIP-MCDS在分析MCDS... 基于通信虚拟主干网的拓扑构建是关闭冗余节点,节省全网能耗的有效方法。该文将全连通网络环境下寻找最优虚拟主干网问题抽象转化成最小连通支配集求解问题(MCDS),并建立了基于混合整数规划的数学模型(NMIP-MCDS)。NMIP-MCDS在分析MCDS解的基础上,确定以令牌分发数与节点能耗乘积为目标的优化函数,通过令牌分发同时辅以全网能量负载均衡的方式,构建最优MCDS。仿真实验结果验证了NMIP-MCDS的有效性,并可进一步实际应用在中等规模的无线传感网中。 展开更多

关键词 无线传感器网络 拓扑构建 最小连通支配集 混合整数规划

在线阅读 下载PDF 职称材料

基于极大独立集的最小连通支配集的分布式算法 被引量：21

4

作者 唐勇 周明天 《电子学报》 EI CAS CSCD 北大核心 2007年第5期868-874,共7页

全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支... 全网范围的广播在无线传感器网络和移动自组织网络中有着广泛的应用.为节省网络资源,减少冗余转发节点成为广播中需解决的关键问题.广播过程中最小化参与转发节点数问题与图论中求解最小连通支配集问题等价,而在任意图中求解最小连通支配集是NP完全问题.本文基于极大独立集,提出了一种求解最小连通支配集的分布式算法(MISB),并证明了算法的正确性.仿真结果表明,使用该算法能得到较小的连通支配集,从而有效减少网络广播过程中的转发节点数,大大节省了网络资源. 展开更多

关键词 无线传感器网络 移动自组织网络 广播 极大独立集 最小连通支配集

在线阅读 下载PDF 职称材料

基于定向扩散的最小连通支配集构造算法 被引量：1

5

作者 李克清 常晋义 王加年 《通信学报》 EI CSCD 北大核心 2008年第11期91-97,共7页

针对区域覆盖算法未考虑节点的通信梯度问题,利用定向扩散路由在构造以sink节点为根的有向路由树时形成的递增梯度序列,提出了一种基于定向扩散的最小连通支配集构造算法。在路由信息扩散的同时逐级挑选出互不相邻的传感器节点构造出一... 针对区域覆盖算法未考虑节点的通信梯度问题,利用定向扩散路由在构造以sink节点为根的有向路由树时形成的递增梯度序列,提出了一种基于定向扩散的最小连通支配集构造算法。在路由信息扩散的同时逐级挑选出互不相邻的传感器节点构造出一个最大支撑集,然后在相邻层次的支撑集节点间寻找中间节点将独立集节点连通起来,最终得到一个近似的最小连通支配集。理论及仿真实验结果表明,该算法构造的连通支配集最小且计算耗时少,能多重有效覆盖热点区域,从而延长无线传感器网络的寿命。 展开更多

关键词 无线传感器网络 区域覆盖 最小连通支配集 定向扩散 轮换调度

在线阅读 下载PDF 职称材料

基于最小连通支配集的CRL分发系统研究

6

作者 高申勇 张颖 戴国骏 《电信科学》 北大核心 2012年第4期79-83,共5页

CRL(certification revocation list,证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求,提出了基于最小连通支配集的"推"方式分发方法,并设计了CRL广播... CRL(certification revocation list,证书撤销列表)分发效率是制约PKI在无线网络中应用的重要因素之一。针对无线网络节点能量有限的不足和CRL分发的实时性要求,提出了基于最小连通支配集的"推"方式分发方法,并设计了CRL广播分发协议,协议的设计包括数据结构和报文格式、广播树构造描述,并在协议基础上设计CRL分发系统,最后利用NS-2仿真平台进行模拟仿真。仿真结果表明,当合理设置定时器等待时间时,该系统不仅能适应节点较多的网络,并可以保证较好的传输率、较低的传输开销及较短的传输时间,具有一定应用价值。 展开更多

关键词 最小连通支配集 CRL分发系统 无线网络

在线阅读 下载PDF 职称材料

无线传感器网络中能量有效的最小连通支配集算法

7

作者 于晓 付春 《西安石油大学学报（自然科学版）》 CAS 北大核心 2012年第5期102-105,12,共4页

提出了一种分布式最小连通支配集求解算法,对Rule K算法中的标记算法进行了优化,从而形成了连通支配集,并通过新的剪枝算法对连通支配集进行了有效缩减.模拟仿真结果表明:在增加算法复杂度的前提下,该算法求得的连通支配集比前算法更小.

关键词 无线传感器网络 最小连通支配集 剪枝算法

在线阅读 下载PDF 职称材料

WSNs中基于能量代价的最小权和支配集拓扑控制算法 被引量：11

8

作者 孙超 尹荣荣 +1 位作者 郝晓辰 刘彬 《电子与信息学报》 EI CSCD 北大核心 2010年第4期857-863,共7页

该文针对无线传感器网络中最小连通支配集拓扑并非网络耗能最小拓扑的问题,定义由节点剩余能量,邻居个数和通信代价构建的能量代价函数综合反映支配节点的能量效率以及对降低网络整体能耗的贡献,进而以其作为拓扑权值,提出一种基于能量... 该文针对无线传感器网络中最小连通支配集拓扑并非网络耗能最小拓扑的问题,定义由节点剩余能量,邻居个数和通信代价构建的能量代价函数综合反映支配节点的能量效率以及对降低网络整体能耗的贡献,进而以其作为拓扑权值,提出一种基于能量代价的最小权和连通支配集拓扑控制算法。算法选取局部最小权值节点担负支配任务,搭建整体权和最小的支配集,最小化网络整体能耗。实验结果表明,算法不仅具有节能的特点,还确保了通信链路的可靠性,有效延长了网络生命周期。 展开更多

关键词 无线传感器网络 拓扑控制 能量代价 最小权和连通支配集

在线阅读 下载PDF 职称材料

一种均衡网络传输功率的移动控制算法

9

作者 闫中江 沈中 +1 位作者 常义林 杨家玮 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2011年第3期48-54,共7页

针对均衡网络传输功率时节点移动开销大,算法迭代次数多的问题,提出了一种基于最小连通支配集和Steiner树的移动控制算法.首先计算网络拓扑的骨干节点集,然后根据骨干节点集和临界传输半径建立Steiner树,树中的Steiner点作为节点移动的... 针对均衡网络传输功率时节点移动开销大,算法迭代次数多的问题,提出了一种基于最小连通支配集和Steiner树的移动控制算法.首先计算网络拓扑的骨干节点集,然后根据骨干节点集和临界传输半径建立Steiner树,树中的Steiner点作为节点移动的目的点,最后匹配并移动非骨干节点到Steiner点,实现节点传输功率的均衡.仿真结果表明,与基于最小生成树的PMST-UV算法相比,在相同的网络场景下,本算法节点移动开销小,算法迭代次数少,节点总移动距离降低13%～34%,算法迭代次数减少17%～68%. 展开更多

关键词 无线AD HOC网络 移动控制 传输功率均衡 最小连通支配集

在线阅读 下载PDF 职称材料

基于NC-MCDS算法的拓扑生成技术研究 被引量：1

10

作者 魏恒舟 宋志群 +1 位作者 邵国媛 陈大勇 《无线电工程》 2014年第1期10-12,45,共4页

针对认知无线电系统本身的时变特性,将核心树算法与最小连通支配集算法应用于认知无线电系统的拓扑生成中。对于最小连通支配集算法,提出了一种适用于认知无线电系统的基于节点连通度的最小连通支配集算法(NCMCDS),并对核心树算法与NC-M... 针对认知无线电系统本身的时变特性,将核心树算法与最小连通支配集算法应用于认知无线电系统的拓扑生成中。对于最小连通支配集算法,提出了一种适用于认知无线电系统的基于节点连通度的最小连通支配集算法(NCMCDS),并对核心树算法与NC-MCDS算法进行了Matlab仿真。通过仿真结果中不同情况下核心节点数与最小连通支配集中的元素个数的对比,比较并分析了核心树算法与NC-MCDS算法的性能。 展开更多

关键词 认知无线电 最小连通支配集 核心树 NC—MCDS算法

在线阅读 下载PDF 职称材料

一种高可靠低能耗的无线传感器网络拓扑方法 被引量：1

11

作者 辛强伟 唐云凯 许晓婷 《数字技术与应用》 2018年第8期55-56,共2页

过多的跳数对于无线传感器网络的效率和可靠性都不利。本文提出环形最小连通支配集方法,从拓扑的角度来探讨该方法对无线传感器网络可靠性和能耗的影响。最小连通支配集可有效地减小网络的跳数,环形拓扑可提高可靠性,因而环形最小连通... 过多的跳数对于无线传感器网络的效率和可靠性都不利。本文提出环形最小连通支配集方法,从拓扑的角度来探讨该方法对无线传感器网络可靠性和能耗的影响。最小连通支配集可有效地减小网络的跳数,环形拓扑可提高可靠性,因而环形最小连通支配集方法可实现网络的高可靠性和低能耗。 展开更多

关键词 无线传感器网络 最小连通支配集 拓扑

在线阅读 下载PDF 职称材料