无线传感器网络中的分布式Voronoi覆盖控制算法

以覆盖部分目标区域的传感器网络为研究背景,在通信半径不小于2倍传感半径的条件下,提出了一种维持网络原有覆盖范围、连通性的分布式Voronoi覆盖控制算法。首先,提出了一种基于局部Voronoi区域的冗余识别规则,其计算复杂度与节点密度无关;然后,提出了一种能量优先的Voronoi调度规则,通信相邻、局部Voronoi不相邻的节点可以同步执行冗余识别,提高分布式调度的收敛性。仿真实验表明,所提算法求解活跃节点的数量、平均覆盖度与集中式算法接近,优于一般的分布式算法,而在活跃节点的平均能量、算法性能等方面更加具有优势。

能量有效的传感器网络连通覆盖控制算法

在传感器网络监测的目标区域内含有一些覆盖盲点的假设下,提出一种能量有效的连通覆盖控制算法.基于计算几何学的Voronoi划分,设计一种简单的覆盖冗余识别规则;在保持网络原始覆盖范围不变的前提下,使用Voronoi划分的减量构造将部分覆盖冗余节点转入能耗较低的睡眠状态,并使用Unit Delaunay三角剖分解决覆盖节点的网络连通性.大量模拟仿真表明,该算法的活跃节点数量非常接近最小连通覆盖算法,但该算法在网络覆盖质量、能量效率、网络生命周期以及算法执行时间等方面更具优势.

基于类定向测试的多制式视频后处理芯片验证

为加快多制式视频后处理芯片的验证进度,以约束随机化和功能覆盖率收敛技术为指导,提出基于类定向测试的芯片验证方法,给出定向测试中的权重修正过程。仿真实验结果表明,该方法能够提高覆盖盲点被击中的概率、减少重复配置,使输入输出制式覆盖率快速收敛,验证效率比传统方法提升60%~70%。