论文部分内容阅读
传感器网络的覆盖控制是应用数学与传感器领域研究的热点问题。视频传感器网络是一类重要的传感器网络,它主要用于目标和区域的监测,视频传感器网络的覆盖能力直接影响到监测的能力。覆盖控制是视频传感器网络的重要问题,好的覆盖算法可以增强网络的覆盖能力。本文对无线视频传感器网络的覆盖问题进行了研究。主要讨论了两个问题:(1)讨论了无线视频传感器网络的区域覆盖增强算法,通过对视频传感器节点的位置和传感方向调整来增强视频传感器网络的覆盖率。(2)讨论了无线视频传感器网络的栅栏覆盖增强问题,主要研究了视频传感器网络的路径覆盖增强算法。对第一个问题,本文将粒子群算法和虚拟力算法相结合,提出了一个新算法,对视频传感器节点的位置和传感方向进行调整,使得区域的覆盖重叠区和覆盖盲区得到减少,仿真表明该算法比虚拟力算法的覆盖率有所提高。对第二个问题,本文提出一种整数规划模型,把视频传感器节点形成的网络看作有向图,利用整数规划问题来寻找最多的障碍线。通过仿真证实了该算法的有效性。