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

被引：23

作者：

阎新芳

孙雨耕

胡华东

机构：

[1] 天津大学电气与自动化工程学院

来源：

电子学报 | 2004年 / 11期

关键词：

adhoc网络; 极大权最小连通支配集; 网关节点; 启发式算法; 广播;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

摘要：

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

引用

页码：1774 / 1777

页数：4