1、第 1 页（共 29 页） 有向传感器网络覆盖算法设计与实现 摘要摘要: :对目标进行的全方位感知和追踪孕育了无线传感器网络（Wireless sensor network, WSN）的产生和快速发展，且经过数十年对其的研究，现已经取得了丰富的经 验和成果。但是随着新型传感器模型的出现及实际情况的广泛需求,特别是在多媒体传 感器网络应用越来越多的情况下，以往在覆盖控制方面的算法受到了限制，这必然要求 我们提出一些新的改进的覆盖控制方法。本文围绕有向感知模型和转动模型的视频传感 器节点进行研究。介绍了有向传感器网络的区域覆盖和栅栏覆盖的原理及算法，并且提 出了一种新的覆盖控制算法，并进行了必要的
2、仿真。本文的主要内容如下： 提出了一种基于虚拟势场的覆盖增强算法，这是一种区域覆盖增强算法。首先，将 节点感知区域质点化，把待解决的问题转化成为质点均匀分布的问题；其次，将有向传 感器节点的转动用质点以节点为圆心作圆周运动来代替；最后，通过 MATLAB 软件仿真 表明，该算法提高了网络的覆盖率，而且获得较快的收敛性。 关键词：视频传感器网络；有向感知模型；区域覆盖关键词：视频传感器网络；有向感知模型；区域覆盖 第 2 页（共 29 页） ABSTRACT: Comprehensive perception and the tracking of targets breed the Wirel
3、ess sensor network and make it developing rapidly. We have gained rich experience and achievement after decades of research. With the emergence of new models of the sensor and the wide application of multimedia Sensor Network, the existing covering methods on Omni-directional perception are limited
4、when they come to directional perception. This necessarily requires that we put forward some new coverage control methods. This text introduces a further and deeper research on video sensor node with both a directional sensing model and a rotational model. We introduced in areas where the sensor net
5、work coverage and cover the principle and algorithm of the fence, and came up with a new algorithm and did some necessary simulations. The main content of this paper is as follows. A coverage enhancement algorithm that based on virtual potential field is proposed. This is a kind of regional coverage
6、 enhancement algorithm. Firstly, take the sensing area as mass point, so we can put the actual problem into a mass point uniform distribution problem. Secondly, put the rotation of the direction sensor nodes into a problem of making circular motion centered on nodes. Finally, the MATLAB software simulation shows this algorithm improved the network coverage and achieved rapid convergence. Key Words: video sensor network; directional sensing model; area coverage; 第 3 页（共 29 页） 目目 录录 第一章 绪 论
