面向节点能量消耗的无线传感器网络故障管理方法研究

摘要

由于无线传感器网络（Wireless Sensor Networks，WSNs）节点具有能量供应有限、硬件资源有限、节点数目众多、网络自组织和动态拓扑等特点，导致网络故障时有发生，即使设计成多冗余的容错系统，依然无法完全避免故障的发生。尤其是节点能量耗尽导致的能量故障非常普遍。因此，本文从节点能量耗尽导致节点失效进而引起网络故障的角度出发，研究故障预防、故障检测和故障修复等问题，基于减少能量消耗和均衡能量消耗的原则，设计相应的解决方法。本文的研究内容主要包括以下三个方面：
　　（1）针对冗余通路故障预防方法中工作状态冗余节点过多、能量大量浪费的问题，提出一种基于冗余通路控制的WSNs故障预防方法。该方法利用汇节点收集网络内所有节点能量状态，计算节点健康度等相关参数，使用 A-Star算法选择最优工作通路，控制其余冗余通路分批轮流休眠，从而达到减少网络工作过程能量消耗，预防某些节点能量提前耗尽导致网络能量故障发生的目的。仿真实验和实际节点实验的结果表明，在保证网络适当冗余通路的前提下，与其它相关方法比较，该方法可以显著均衡网络能量消耗，有效延长网络寿命。
　　（2）针对WSNs故障检测的邻居协作方法中，由于邻居数据与被检测节点实际数据存在差异导致的故障检测准确率问题，本文提出一种基于历史数据与邻居协作的节点自检测方法，并据此提出基于簇内数据聚类的故障检测方法来降低虚警率和普通节点的能量消耗。该方法将节点自检测方法和邻居协作方法相结合，首先由普通节点融合节点稳定的历史数据和实时邻居数据，采用分布式故障检测思想，完成自身故障检测工作，然后由能量不受限的汇节点利用聚类算法将按照空间位置分簇的WSNs节点感知数据进行聚类，并通过阈值比较进行故障检测。实验结果表明，与类似的WSNs故障检测方法相比，该方法具有良好的故障检测准确率和较低的故障检测虚警率，且普通节点能量消耗较小。
　　（3）针对WSNs中节点故障导致网络出现“覆盖空洞”的问题，本文提出一种基于最小距离冗余节点替代的故障修复方法。该方法由能量不受限的汇节点获取全网所有工作节点和冗余节点的位置信息，通过故障节点和邻居节点的位置信息确定“覆盖空洞”面积，计算最佳修复位置，寻找与此位置距离最小的冗余节点作为替代节点加入网络工作，从而达到修复网络故障的目的。在此基础上，提出网络覆盖率的Monte Carlo积分计算方法，对网络的“覆盖空洞”边界进行数学描述，利用概率抽样的方法估算不规则区域的面积，实现对网络覆盖质量性能的评价。然后，根据实验数据，构造网络寿命与节点余活比经验公式、网络覆盖率与网络运行时间、节点余活比经验公式，为网络设计时根据监测区域面积、网络寿命期望和网络覆盖率等参数合理部署节点数目，提供理论参考。实验结果表明，通过预先随机部署的冗余节点，该故障修复方法可以获得较高的故障修复率和较好的网络覆盖，可有效地延长网络寿命。且在保证充分抽样的情况下，网络覆盖率的计算误差控制在5％以内，程序实现简单且计算结果可信。

目录

封面

中文摘要

英文摘要

目录

第1章 绪 论

1.1课题背景及研究目的和意义

1.2 WSNs故障管理基本概念

1.3 WSNs故障管理的国内外研究现状

1.4 WSNs能量故障管理方法存在的问题

1.5 论文的主要研究内容及结构安排

第2章 WSNs网络节点能量消耗分析

2.1 引言

2.2 WSNs网络结构模型描述方法分析

2.3 通信数据量分析

2.4 通信消耗能量分析

2.5 能量消耗对WS Ns网络寿命的影响分析

2.6 本章小结

第3章 基于冗余通路控制的WSNs故障预防方法

3.1引言

3.2 基于冗余通路控制的WS Ns故障预防方法

3.3 NS2仿真实验与分析

3.4 实际节点实验与分析

3.5 本章小结

第4章 面向节点能量消耗的WSNs故障检测方法

4.1 引言

4.2 基于历史数据与邻居协作的节点自检测方法

4.3 基于簇内数据聚类算法的WSNs故障检测方法

4.4 本章小结

第5章 基于冗余节点替代的WSNs故障修复方法

5.1 引言

5.2 基于最小距离冗余节点替代的WS Ns“覆盖空洞”修复方法

5.3 基于Monte Carlo积分的网络覆盖率计算方法

5.4 基于网络覆盖率的网络节点配置方法

5.5 本章小结

结论

参考文献

攻读博士学位期间发表的论文及其它成果

声明

致谢

个人简历