Construction of a fault tolerance connected dominating set in wireless sensor network
文献类型：会议论文
| 作者 | Bian YZ(卞永钊); Yu HB(于海斌) ; Zeng P(曾鹏)
|
| 出版日期 | 2009 |
| 会议名称 | International Conference on Measuring Technology and Mechatronics Automation |
| 会议日期 | April 11-12, 2009 |
| 会议地点 | Zhangjiajie, China |
| 关键词 | wireless sensor network (WSN) virtual backbone connected dominating set (CDS) maximal independent set (MIS) fault tolerant |
| 页码 | 610-614 |
| 中文摘要 | 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. |
| 收录类别 | EI ; CPCI（ISTP） |
| 产权排序 | 1 |
| 会议主办者 | Cent S Univ, Carnegie Mellon Univ, Changsha Univ Sci & Technol, Nantes Univ |
| 会议录 | 2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL I
 |
| 会议录出版者 | IEEE COMPUTER SOC |
| 会议录出版地 | LOS ALAMITOS |
| 语种 | 英语 |
| ISBN号 | 978-0-7695-3583-8 |
| WOS记录号 | WOS:000274895600148 |
| 源URL | [http://ir.sia.cn/handle/173321/8341]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室 |
| 推荐引用方式 GB/T 7714 | Bian YZ,Yu HB,Zeng P. Construction of a fault tolerance connected dominating set in wireless sensor network[C]. 见:International Conference on Measuring Technology and Mechatronics Automation. Zhangjiajie, China. April 11-12, 2009. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。