针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性。文中提出了两种基于Voronoi图的三维移动传感器网络的自主部署算法TDADA-Ⅰ和TDADA-Ⅱ(Autonomous Deployment Alg...针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性。文中提出了两种基于Voronoi图的三维移动传感器网络的自主部署算法TDADA-Ⅰ和TDADA-Ⅱ(Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram)。Voronoi图具有良好的邻近性、邻接性和快速划分区域的特性。该算法计算每个Voronoi区域的重心,使节点向Voronoi区域的重心移动,经过多次迭代构造Voronoi图使得节点移动到最佳位置,从而提高被监测区域的网络覆盖率。仿真实验结果表明,TDADA-Ⅰ和TDADA-Ⅱ有效的提高了被监测区域的网络覆盖率,TDADA-Ⅰ从85.27%提高到了96.04%,TDADA-Ⅱ从85.27%提高到了92.07%。实验结果证明了算法的有效性和正确性。展开更多
针对以往采用的感知角度、感知半径固定的传感器节点模型在网络覆盖优化上的问题,提出了一种感知角度与感知半径(angle and radius,AR)可变的新型节点模型,在边界处理问题上提出边界模型,并对PFCEA算法进行了改进。通过网络初次部署稳...针对以往采用的感知角度、感知半径固定的传感器节点模型在网络覆盖优化上的问题,提出了一种感知角度与感知半径(angle and radius,AR)可变的新型节点模型,在边界处理问题上提出边界模型,并对PFCEA算法进行了改进。通过网络初次部署稳定后进行二次部署改变传感器节点模型,使其在有限节点上提高网络覆盖率。仿真实验表明,新型节点模型在提高监测区域覆盖率方面要比现有节点模型更加优越。展开更多
针对单一中心的节点非均匀有向传感器网络部署的局限,提出了多中心的节点部署算法PFMCA(potential field based multi-center algorithm)。在部署中心概念及移动策略的基础上,能够保证多个监测中心的覆盖质量,同时实现对其余区域的均衡...针对单一中心的节点非均匀有向传感器网络部署的局限,提出了多中心的节点部署算法PFMCA(potential field based multi-center algorithm)。在部署中心概念及移动策略的基础上,能够保证多个监测中心的覆盖质量,同时实现对其余区域的均衡且尽可能高效的覆盖。仿真实验的结果分析表明,算法实现了对多个重点监测区域的高覆盖质量,且在多中心点间的区域具有更好的覆盖均衡性。展开更多
文摘针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性。文中提出了两种基于Voronoi图的三维移动传感器网络的自主部署算法TDADA-Ⅰ和TDADA-Ⅱ(Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram)。Voronoi图具有良好的邻近性、邻接性和快速划分区域的特性。该算法计算每个Voronoi区域的重心,使节点向Voronoi区域的重心移动,经过多次迭代构造Voronoi图使得节点移动到最佳位置,从而提高被监测区域的网络覆盖率。仿真实验结果表明,TDADA-Ⅰ和TDADA-Ⅱ有效的提高了被监测区域的网络覆盖率,TDADA-Ⅰ从85.27%提高到了96.04%,TDADA-Ⅱ从85.27%提高到了92.07%。实验结果证明了算法的有效性和正确性。
文摘针对以往采用的感知角度、感知半径固定的传感器节点模型在网络覆盖优化上的问题,提出了一种感知角度与感知半径(angle and radius,AR)可变的新型节点模型,在边界处理问题上提出边界模型,并对PFCEA算法进行了改进。通过网络初次部署稳定后进行二次部署改变传感器节点模型,使其在有限节点上提高网络覆盖率。仿真实验表明,新型节点模型在提高监测区域覆盖率方面要比现有节点模型更加优越。
文摘针对单一中心的节点非均匀有向传感器网络部署的局限,提出了多中心的节点部署算法PFMCA(potential field based multi-center algorithm)。在部署中心概念及移动策略的基础上,能够保证多个监测中心的覆盖质量,同时实现对其余区域的均衡且尽可能高效的覆盖。仿真实验的结果分析表明,算法实现了对多个重点监测区域的高覆盖质量,且在多中心点间的区域具有更好的覆盖均衡性。