|
|||||
|
|
| 无线传感器网络中具有容错能力的连通支配集构造算法* | |
| 引用本文： | 卞永钊,王军,于海斌,张建华.无线传感器网络中具有容错能力的连通支配集构造算法*[J].计算机应用研究,2010,27(1):292-294. |
| 作者姓名： | 卞永钊 王军 于海斌 张建华 |
| 作者单位： | 1. 中国科学院,沈阳自动化所,工业信息学重点实验室,沈阳,110016;中国科学院,研究生院,北京,100039 2. 中国科学院,沈阳自动化所,工业信息学重点实验室,沈阳,110016 3. 沈阳中科博微自动化技术有限公司,沈阳,110016 |
| 基金项目： | 国家自然科学基金资助项目(60434030,60374072) |
| 摘 要： | 根据无线传感器网络中虚拟骨干节点极易失效的问题，建立了一个具有容错能力的连通支配集。首先提出了一种分布式连通支配集构造算法DACDS；然后在这个算法基础上，根据一般构造容错支配集的规则，提出了容错算法kCDS；最后根据该算法的缺点，对其作了一个改进，并对kCDS和改进kCDS算法进行了仿真。仿真结果表明，改进kCDS算法具有更好的性能。 |
| 关 键 词： | 无线传感器网络 虚拟骨干 极大独立集 连通支配集 容错 |
Construction of fault tolerant connected dominating sets in WSN |
|
| BIAN Yong-zhao,WANG Jun,YU Hai-bin,ZHANG Jian-hua.Construction of fault tolerant connected dominating sets in WSN[J].Application Research of Computers,2010,27(1):292-294. | |
| Authors: | BIAN Yong-zhao WANG Jun YU Hai-bin ZHANG Jian-hua |
| Affiliation: | 1.Key Laboratory of Industrial Informatics/a>;Shenyang Institute of Automation/a>;Chinese Academy of Sciences/a>;Shenyang 110016/a>;China/a>;2.Graduate School/a>;Beijing 100039/a>;3.Microcyber Inc./a>;China |
| Abstract: | 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. |
| Keywords: | wireless sensor network(WSN) virtual backbone maximum independent set connected dominating set(CDS) fault tolerant |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |
