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

基于极大权的最小连通支配集启发式算法
阎新芳;孙雨耕;胡华东
【期刊名称】《电子学报》
【年(卷),期】2004(032)011
【摘要】Ad hoc无线网络中基于最小连通支配集(MCDS)的路由是一个引人瞩目的方法,文中提出了一种基于极大权的MCDS的启发式算法,确保了性能强的主机担任网关节点的角色,能更好的协调管理网络中其他的节点,从而保持MCDS的相对稳固性并为全网中的广播和路由操作提供一个高效的通信基础.仿真结果表明,该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性,因此能有效地用于基于MCDS的路由设计中.
【总页数】4页(P1774-1777)
【作者】阎新芳;孙雨耕;胡华东
【作者单位】天津大学电气与自动化工程学院,天津,300072;郑州大学信息工程学院,河南郑州,450052;天津大学电气与自动化工程学院,天津,300072;天津大学电气与自动化工程学院,天津,300072
【正文语种】中文
【中图分类】TP393.01
【相关文献】
1.分布式最小连通支配集启发式算法 [J], 陈勤;范文涛;张旻
2.基于最小连通支配集的无线传感器网络容错研究 [J], 辛强伟
3.基于域的分布式最小连通支配集的启发式算法 [J], 陈勤;朱韬;张旻;文小亮
4.基于最小连通支配集移动的WSANs连接恢复算法 [J], 周杰;姚雷;杜景林
5.基于最小连通支配集的复杂网络关键节点与连边识别方法 [J], 李佳威; 吴明功; 温祥西; 刘飞
因版权原因，仅展示原文概要，查看原文内容请购买。