| 容错节能无线传感器网络中可靠覆盖问题的解决方案 |
| |
| 引用本文： | 徐 强,汪 芸.容错节能无线传感器网络中可靠覆盖问题的解决方案[J].软件学报,2006,17(Z1):184-191. |
| |
| 作者姓名： | 徐 强 汪 芸 |
| |
| 作者单位： | 东南大学 计算机科学与工程学院,江苏 南京 210096; 国家教育部计算机网络与信息集成重点实验室,江苏 南京 210096;东南大学 计算机科学与工程学院,江苏 南京 210096; 国家教育部计算机网络与信息集成重点实验室,江苏 南京 210096 |
| |
| 基金项目： | Supported by the Program for New Century Excellent Talents in University, the Ministry of Education of China under Grant No.NCET-04-0478 (国家教育部新世纪优秀人才培养计划); the “Qing-Lan” Program for Young Excellent Talents of Jiangsu Province of China (江苏省“青蓝”工程中青年学术带头人培养计划) |
| |
| 摘 要： | 基于生成最小覆盖的k集合覆盖启发式算法,提出了分簇结构下解决簇内观测区域可靠覆盖问题的高效节能方案,即可靠覆盖方案.最小覆盖是一个可以完全覆盖观测区域的传感器节点最小集合,可靠覆盖方案使用的1-损毁最小覆盖拓扑结构是两个最小覆盖的迭加.通过1-损毁最小覆盖间的轮流工作延长网络可用时间,体现节能效果;通过增加一个冗余最小覆盖,屏蔽来自单个最小覆盖的节点失效,体现容错效果.在该方案中,介绍簇头节点和簇内成员的交互协议,并使用快速覆盖替换算法处理可能的节点失效.仿真实验显示,该方案能够高效地利用有限的能量,显著延长网络工作时间,同时将由节点失效而产生的漏测次数保持在较低值.
|
| 关 键 词： | 无线传感器网络 容错 节能 k集合覆盖 可靠覆盖 1-损毁最小覆盖 |
| 收稿时间： | 2006/3/30 0:00:00 |
| 修稿时间： | 2006/10/8 0:00:00 |
Solving Reliable Coverage in Fault Tolerant Energy Efficient Wireless Sensor Network |
| |
| XU Qiang and WANG Yun.Solving Reliable Coverage in Fault Tolerant Energy Efficient Wireless Sensor Network[J].Journal of Software,2006,17(Z1):184-191. |
| |
| Authors: | XU Qiang and WANG Yun |
| |
| Abstract: | |
| |
| Keywords: | wireless sensor network fault tolerant energy efficient set k cover reliable coverage 1-resistant minimum cover |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
