Construction of a fault tolerance connected dominating set in wireless sensor network
In wireless sensor networks, virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem and perform some other tasks such as area monitoring. Previous work in this area has mainly focused on how to construct a small virtual backbone for high efficiency, which is modeled as the minimum Connected Dominating Set (MCDS) problem. However, the nodes in the CDS need to carry other nodes traffic and they are subject to failure. Therefore, it is desirable to construct a fault tolerant CDS. In this paper, we first propose a distributed algorithm to construct a connected dominating set (DACDS). Based on DACDS, we further develop a fault tolerant algorithm (kCDS). We also show our algorithm have better performance ratios and low message complexity.
wireless sensor network (WSN) virtual backbone connected dominating set (CDS) mazimal independent set (MIS) fault tolerant
Yongzhao Bian Haibin Yu Peng Zeng
Department of Industrial Control System Shenyang Institute of Automation,Chinese Academy of Sciences Department of Mechanical and Electronic Engineering Shenyang Institute of Automation,Chinese Academy
国际会议
长沙
英文
610-614
2009-04-11（万方平台首次上网日期，不代表论文的发表时间）