水下无线传感器网络覆盖控制策略与算法研究

摘要

水下无线传感器网络(Underwater Wireless Sensor Networks, UWSNs)是由具有自主计算能力的传感器节点在水环境中自组织形成的网络监测系统，通常应用于水下信息或资源的收集和探测、水下灾难预警和领海军事防御等领域。UWSNs的研究包括网络覆盖控制、节点定位、时间同步、水下通信安全和网络能效性等方面。网络覆盖控制作为其他研究内容的前提具有重要的研究意义。水下无线传感器网络覆盖控制问题包括网络节点部署、网络K覆盖、网络覆盖保持和空洞修复等方面。本文主要研究节点部署问题和网络K覆盖问题。　　本研究主要内容包括：⑴针对移动受限节点自部署中现有算法存在的问题，提出基于不均匀分簇半径可调的水下无线传感器节点自部署算法。算法首先根据与Sink节点的距离对网络节点进行不均匀分簇，从而形成不均匀的网络布局；然后簇头节点构建与Sink节点的连通路径保证网络连通；最后，簇头节点通过维持水面不均匀布局来调节自身深度，并以最小化簇内节点跳数为前提，优化簇内节点位置。仿真结果表明，该算法可以提高网络可靠性，均衡和降低网络能耗，同时提升网络覆盖率。⑵针对移动自由节点自部署中现有算法存在的问题，提出基于鸽群优化的水下无线传感器节点自部署算法。首先，Sink节点寻找一跳节点并最大化一跳区域网络覆盖率；随后一跳节点对网络进行分层和分簇，同时簇头节点构建与Sink节点的连通路径以保证网络连通；最后，簇头节点以节点移动距离与覆盖冗余度的比值为目标，采用鸽群算法优化节点部署位置。仿真结果表明，该算法可以提高网络连通率和网络可靠性，降低网络部署能耗，并在一定程度上提高了网络覆盖率。⑶针对网络 K覆盖中现有算法存在的问题，提出分布式能量有效的水下无线传感器网络事件K覆盖算法。该算法根据节点的邻居节点数和平均剩余能量及与事件的距离来竞争管理节点；随后，管理节点计算各节点被其管理的事件选择的概率；最后，各管理节点以其邻居节点的期望能耗，剩余能量方差以及探测性能为目标建立多目标优化模型，并选择最优调度策略。仿真结果表明，该算法能均衡和降低网络能耗，延长网络的最佳服务质量和网络生命周期。

目录

声明

第一章 绪论

1.1课题研究背景

1.2水下无线传感器网络

1.3研究现状及问题

1.4研究意义及内容

1.5各章安排

第二章 水下无线传感器网络覆盖控制问题研究

2.1概念简介

2.2相关工作

2.3本章小结

第三章 基于不均匀分簇的水下传感器网络节点自部署算法

3.1引言

3.2前期准备

3.3问题描述

3.4算法描述

3.5仿真算例与分析

3.6本章小结

第四章 基于鸽群优化的水下传感器网络节点自部署算法

4.1引言

4.2前期准备

4.3问题描述

4.4算法描述

4.5算法分析

4.6仿真算例与分析

4.7本章小结

第五章 分布式能量有效的水下传感器网络事件K覆盖算法

5.1引言

5.2前期准备

5.3问题描述

5.4算法描述

5.5算法分析

5.6仿真算例与分析

5.7本章小结

第六章 总结和展望

6.1总结

6.2研究展望

致谢

参考文献

附录