基于极大权的最小连通支配集启发式算法

阎新芳; 孙雨耕; 胡华东

首页> 中文期刊> 《电子学报》 >基于极大权的最小连通支配集启发式算法

基于极大权的最小连通支配集启发式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电子学报》 |2004年第11期|1774-1777|共4页
作者
阎新芳; 孙雨耕; 胡华东;
展开▼
作者单位

天津大学电气与自动化工程学院,天津,300072;

郑州大学信息工程学院,河南郑州,450052;

天津大学电气与自动化工程学院,天津,300072;

天津大学电气与自动化工程学院,天津,300072;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.01;
关键词
ad hoc网络; 极大权最小连通支配集; 网关节点; 启发式算法; 广播;

相似文献

中文文献
外文文献
专利

1. 基于域的分布式最小连通支配集的启发式算法 [J] . 陈勤 ,朱韬 ,张旻 . 计算机系统应用 . 2011,第002期
2. 分布式最小连通支配集启发式算法 [J] . 陈勤 ,范文涛 ,张旻 . 计算机工程 . 2009,第010期
3. 基于最小连通支配集的复杂网络关键节点与连边识别方法 [J] . 李佳威 ,吴明功 ,温祥西 . 系统工程与电子技术 . 2019,第011期
4. 基于最小连通支配集的无线传感器网络容错研究 [J] . 辛强伟 . 计算机工程与应用 . 2015,第011期
5. 基于最小连通支配集移动的WSANs连接恢复算法 [J] . 周杰 ,姚雷 ,杜景林 . 安徽大学学报（自然科学版） . 2014,第003期
6. 求有向图的一个最小反馈弧集的启发式算法 [C] . 熊德琰 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 基于最大权重最小冗余准则的特征选择方法研究 [A] . 张军梅 . 2016

基于极大权的最小连通支配集启发式算法

摘要

著录项

相似文献

相关主题

期刊订阅