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

来源 :电子学报 | 被引量 : 0次 | 上传用户：badgod

【摘要】

：

Ad hoc无线网络中基于最小连通支配集(MCDS)的路由是一个引人瞩目的方法,文中提出了一种基于极大权的MCDS的启发式算法,确保了性能强的主机担任网关节点的角色,能更好的协调

【作者】

：

阎新芳孙雨耕胡华东

【机构】

：

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

【出处】

：

电子学报

【发表日期】

：

2004年11期

【关键词】

：

AD HOC网络极大权最小连通支配集网关节点启发式算法广播 ad hoc wireless networks MWMCDS gateway nodes

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

类周期加载微波腔研究

本文从高功率微波器件中电子俘获、群聚和换能的束波互作用过程出发,提出了类周期加载微波腔微波腔;同时根据微波场对电子运动的影响,研究了电子束在这类微波腔中俘获、群聚

期刊

微波腔模式场耦合圆柱微波腔群聚高功率微波Computer simulationElectron beamsMagnetic fieldsMax

给中学生奠一个“精神的底子”——也谈中学生课外名著阅读

阅读教学是语文教学的重头戏，它分课内阅读与课外阅读两大部分，这两大部分犹如鸟之双翼，缺一不可。可是以考试为中心、以升学为主要目的的语文教育使课堂教学打上了很深的功利主

期刊

课外阅读中学生名著阅读精神语文教学阅读教学课内阅读功利主义

创新教育与语文教学改革

知识经济时代是创新的时代，今天我们培养的人才不仅要掌握丰富的知识，更要具备创新意识，创新能力。培养学生的创新意识、创新能力，要充分发挥课堂教学主渠道的作用。语文是各学科

期刊

语文教学改革创新教育创新意识创新能力经济时代课堂教学教学模式教学观念

作文的内容与读者的期待视野

在作文教学生生互评互改成为潮流的今天，同龄读者的期待视野，对学生作文“写什么”会产生重要的影响。“期待视野”是接受美学所使用的一个重要概念。西方学者姚斯认为，读者常常

期刊

“期待视野”学生作文读者西方学者艺术趣味接受美学生活经验审美能力

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

其他学术论文