一种适用于单向ad-hoc网络的连通支配集算法

• 作者: 吴小燕 朱艺华 聂欣
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 移动自组网 单向链路 支配集 网关
• 年，卷（期）: 2006,（3）
• 页码范围: 905-907,925
• 页数: 4页
• 分类号: TP212.9|TN914
• 字数: 3399字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2006.03.092

摘要

在ad-hoc网络中,基于最小连通支配集(minimum connected dominating set-MCDS)的路由方法是一种有效的分层路由方法,它将路由搜索主要集中在连通支配集内.但目前提出的支配集算法大都是基于双向链路的,在网络中出现单向链路时无法正常工作.对此,本文重新定义了支配集概念,提出了一种适用于单向ad-hoc网络的最小连通支配集近似算法(UL-WMCDS),并给出了它的正确性.仿真表明,随着节点数目的增加和传输半径的增大,连通支配集所占的比例都逐渐减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱艺华	浙江工业大学信息智能与决策优化研究所	70	698	14.0	22.0
2	聂欣	北京航空航天大学电子信息工程学院	2	14	2.0	2.0
3	吴小燕	浙江工业大学信息智能与决策优化研究所	8	93	5.0	8.0