无线传感器网络中具有容错能力的连通支配集构造算法

被引：2

作者：

卞永钊 ^{[1
,2
]}

王军 ^{[1
,2
]}

于海斌 ^{[1
]}

张建华 ^{[3
]}

机构：

[1] 中国科学院沈阳自动化所工业信息学重点实验室

[2] 中国科学院研究生院

[3] 沈阳中科博微自动化技术有限公司

来源：

计算机应用研究 | 2010年 / 27卷 / 01期

关键词：

无线传感器网络; 虚拟骨干; 极大独立集; 连通支配集; 容错;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点,对其作了一个改进,并对kCDS和改进kCDS算法进行了仿真。仿真结果表明,改进kCDS算法具有更好的性能。

引用

页码：292 / 294+313 +313

页数：4

共 3 条

[1]

Algorithms for minimum m -connected k -tuple dominating set problem[J] . Weiping Shang,Pengjun Wan,Frances Yao,Xiaodong Hu.Theoretical Computer Science . 2007 (1)

[2] Distributed construction of connected dominating set in wireless ad hoc networks [J].

Wan, PJ ;

Alzoubi, KM ;

Frieder, O .

MOBILE NETWORKS & APPLICATIONS, 2004, 9 (02) :141-149

[3]

Localized construction of connecteddominating set in wireless networks. LI Y,ZHU S,THAI M T,et al. Proc of NSF InternationalWorkshop on Theoretical Aspects of Wireless Ad hoc,Sensor andPeer-to-Peer Networks . 2004

← 1 →