针对当前的有向传感器网络覆盖控制算法中主要存在的节点方向调节受限、优化程度有限、算法适用性单一等问题,提出了一种有向传感器网络覆盖控制策略(CCS,coverage control strategy),该策略经过严格的数学推导,形成一个分布式算法,能...针对当前的有向传感器网络覆盖控制算法中主要存在的节点方向调节受限、优化程度有限、算法适用性单一等问题,提出了一种有向传感器网络覆盖控制策略(CCS,coverage control strategy),该策略经过严格的数学推导,形成一个分布式算法,能够广泛适用于不同网络下的不同节点感知模型。仿真实验表明,传感器节点运行CCS能够有效增强网络覆盖,并相比于现有的几种同类算法,具有一定的优越性。展开更多
Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications....Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the coverage problem in directional sensor networks (DSNs) with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the Voronoi-based centralized approximation (VCA) algorithm and the Voronoi-based distributed approximation (VDA) algorithm of the solution to the OCDSN problem. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithms.展开更多
Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional （2-D...Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional （2-D） plane and full three-dimensional （3-D） space. However, in many real-world applications, the target field is a 3-D complex surface, which makes conventional methods unsuitable. In this paper, we study the coverage problem in directional sensor networks for complex 3-D terrains, and design a new surface coverage algorithm. Based on a 3-D directional sensing model of nodes, this algorithm employs grid division, simulated annealing, and local optimum ideas to improve the area coverage ratio by optimizing the position coordinates and the deviation angles of the nodes, which results in coverage enhancement for complex 3-D terrains. We also conduct extensive simulations to evaluate the performance of our algorithms.展开更多
研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(D...研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(Directional Barrier Graph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题。提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法。仿真实验验证了OSR-SBC算法的高效性。展开更多
文摘针对当前的有向传感器网络覆盖控制算法中主要存在的节点方向调节受限、优化程度有限、算法适用性单一等问题,提出了一种有向传感器网络覆盖控制策略(CCS,coverage control strategy),该策略经过严格的数学推导,形成一个分布式算法,能够广泛适用于不同网络下的不同节点感知模型。仿真实验表明,传感器节点运行CCS能够有效增强网络覆盖,并相比于现有的几种同类算法,具有一定的优越性。
文摘Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the coverage problem in directional sensor networks (DSNs) with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the Voronoi-based centralized approximation (VCA) algorithm and the Voronoi-based distributed approximation (VDA) algorithm of the solution to the OCDSN problem. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithms.
基金supported by the National Natural Science Foundation of China(Nos.61373137,61572260,61373017,61373139,and 61572261)the Major Program of Jiangsu Higher Education Institutions(No.14KJA520002)Scientific&Technological Support Project of Jiangsu(No.BE2015702)
文摘Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional （2-D） plane and full three-dimensional （3-D） space. However, in many real-world applications, the target field is a 3-D complex surface, which makes conventional methods unsuitable. In this paper, we study the coverage problem in directional sensor networks for complex 3-D terrains, and design a new surface coverage algorithm. Based on a 3-D directional sensing model of nodes, this algorithm employs grid division, simulated annealing, and local optimum ideas to improve the area coverage ratio by optimizing the position coordinates and the deviation angles of the nodes, which results in coverage enhancement for complex 3-D terrains. We also conduct extensive simulations to evaluate the performance of our algorithms.
文摘研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(Directional Barrier Graph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题。提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法。仿真实验验证了OSR-SBC算法的高效性。
