无线传感器网络中覆盖盲区发现算法

摘要

传感器节点的随机部署不均匀或者能量耗尽,可能导致无线传感器网络(WSNs)出现覆盖盲区.针对WSNs中覆盖盲区的问题,提出一种基于几何图形的分布式覆盖盲区发现算法,从理论上证明算法的有效性.算法的基本思想是以传感器节点和它的2个邻居节点构成三角形,计算三角形的外接圆半径和外接圆圆心,根据几何图形学的相关理论判断节点附近是否存在覆盖盲区.仿真实验结果表明:算法不仅能有效地检测覆盖盲区和边界节点,而且对于降低节点能量消耗也有显著成效.%Nonuniform random distribution and exhausted energy of sensor nodes may lead to coverage blind spots emerged in wireless sensor networks ( WSNs). Aiming at the problems of coverage blind spots in WSNs, a geometry-based distributed coverage blind spots discovery algorithm is proposed,and it is proved theoretically. The main idea of this algorithm is forming a triangle by sensor node and its two neighbour nodes, calculating circumradius and circumcenter of the triangle and judging existence of coverage blind spots under the guidance of relevant theory of geometric graphics. Simulation results on Matlab platform demonstrate that the algorithm not only can detect coverage blind spots and boundary nodes effectively, but also has a good performance in the energy consumption of sensor nodes.