论文部分内容阅读
覆盖控制技术是移动传感器网络的关键技术之一。合理的覆盖控制策略可以提升网络的服务质量,优化网络整体能量的使用效率,优化网络的拓扑结构。因此,研究传感器网络的覆盖控制技术具有重要的理论意义和实践价值。本文针对移动传感器网络覆盖问题进行了深入的探讨,以增大覆盖率,消除覆盖空洞以及延长网络生命周期为目标对多种类型的传感器网络进行了深入研究。首先,本文对二维空间中的同构传感器网络和异构传感器网络的覆盖控制问题的相关算法进行了分析。针对二维同构传感器网络覆盖控制中存在的高通节点汇聚问题和移动能耗不均匀问题,本文提出了能量平衡的扩展虚拟力覆盖控制算法。算法通过加入邻居节点选择策略解决了高通网络在覆盖控制中容易出现的节点聚集问题。算法中还引入了网络节点移动的能量消耗平衡策略,该策略可以保护网络中小能量节点的能量,使覆盖过程中节点能量消耗更加均衡。由于异构的传感器网络中节点感知能力不同,因此在异构传感器网络中不存在一个理想距离。传统覆盖控制算法并不适合异构网络。针对异构网络情况下传感器网络拓扑结构的特点,本文提出了用逻辑拓扑来代替物理拓扑以避免高通信半径情况下节点的汇聚问题。在探究了异构情况下覆盖控制网络的理想结构的基础上,提出了使用角度控制的方法来减小覆盖的空洞和冗余。结合异构网络的性质,提出了节点分级的思路来保护异构网络中一些关键节点的能量。综合上述三点给出了用于异构网络的扩展虚拟力覆盖控制算法,仿真结果表明算法针对异构网络能够起到很好的覆盖控制效果,且对网络总体的能量平衡和重要节点的能量保护这两方面都有很好的效果。搭建了覆盖控制虚拟演示平台来更加直观的展示覆盖过程,方便后续研究。本文在二维平面覆盖控制算法研究成果的基础上,将研究的内容扩展到了三维空间。与传统二维平面网络相比,三维空间传感器网络拥有更强的移动性能。节点监控的区域扩展成三维空间的球形,拓扑结构更加复杂。本文针对三维空间传感器网络的特点对其相关模型进行了拓展,并结合前面关于能量平衡的研究成果和三维空间各方向移动耗能不同的性质提出了适用于三维空间的扩展虚拟力覆盖控制算法。算法可以通过控制向多耗能方向的移动距离来节约节点能量消耗,在达到良好覆盖效果的同时,平衡网络中节点的能耗。最后,搭建了传感器网络覆盖实验平台。包括移动机器人和球形飞行器实验平台的设计与搭建。移动机器人实验平台主要用于验证提出的适用于二维平面同构/异构移动传感器网络覆盖控制算法的有效性。球形飞行器平台,可以为后续研究中对三维空间覆盖算法的效果进行验证。