无线传感器网络中具有容错能力的连通支配集构造算法
文献类型：期刊论文
| 作者 | 王军 ; 于海斌; 张建华
|
| 刊名 | 计算机应用研究
 |
| 出版日期 | 2010 |
| 卷号 | 27期号:1页码:292-294 |
| 关键词 | 无线传感器网络 虚拟骨干 极大独立集 连通支配集 容错 |
| ISSN号 | 1001-3695 |
| 其他题名 | Construction of fault tolerant connected dominating sets in WSN |
| 产权排序 | 1 |
| 通讯作者 | 卞永钊 |
| 中文摘要 | 根据无线传感器网络中虚拟骨干节点极易失效的问题,建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS;然后在这个算法基础上,根据一般构造容错支配集的规则,提出了容错算法kCDS;最后根据该算法的缺点,对其作了一个改进,并对kCDS和改进kCDS算法进行了仿真。仿真结果表明,改进kCDS算法具有更好的性能。 |
| 英文摘要 | It is necessary to construct a fault tolerant CDS because the nodes of CDS are subject to failure.This paper proposed a distributed CDS construction algorithm DACDS,and with DACDS,then proposed a fault tolerant CDS construction algorithm kCDS based on the general fault tolerant rules.Then modified the kCDS algorithm based some local messages,and also simulated the algorithm kCDS and modified kCDS.The results show the modified kCDS has better performance. |
| 收录类别 | CSCD |
| 资助信息 | 国家自然科学基金资助项目(60434030,60374072) |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3834180 |
| 公开日期 | 2012-05-29 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/7038]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室 |
| 推荐引用方式 GB/T 7714 | 王军,于海斌,张建华. 无线传感器网络中具有容错能力的连通支配集构造算法[J]. 计算机应用研究,2010,27(1):292-294. |
| APA | 王军,于海斌,&张建华.(2010).无线传感器网络中具有容错能力的连通支配集构造算法.计算机应用研究,27(1),292-294. |
| MLA | 王军,et al."无线传感器网络中具有容错能力的连通支配集构造算法".计算机应用研究 27.1(2010):292-294. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。