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

被引：6

作者：

吴小燕 ^{[1
]}

聂欣 ^{[2
]}

朱艺华 ^{[1
]}

机构：

[1] 浙江工业大学信息智能与决策优化研究所

[2] 北京航空航天大学电子信息工程学院

来源：

传感技术学报 | 2006年 / 03期

关键词：

移动自组网; 单向链路; 支配集; 网关;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

摘要：

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

引用

页码：905 / 907+925 +925

页数：4

共 5 条

[1] 基于极大权的最小连通支配集启发式算法
阎新芳
孙雨耕
胡华东
[J]. 电子学报, 2004, (11) : 1774 - 1777
[2] 自组网体系结构研究
英春
史美林
[J]. 通信学报, 1999, (09) : 47 - 54
[3] 图论[M]. 北京理工大学出版社 , 王朝瑞编著, 2001
[4] A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks
Jie Wu
Hailan Li
[J]. Telecommunication Systems, 2001, 18 : 13 - 36
[5] Associativity-Based Routing for Ad-Hoc Mobile Networks
Toh C.-K.
[J]. Wireless Personal Communications, 1997, 4 (2) : 103 - 139

← 1 →