一种视觉传感器网络节点方向调度算法

摘要

本发明属于计算机传感领域，是一种视觉传感器网络节点方向调度算法——基于贡献率的贪婪算法(Contribution Rate Greedy Algorithm)。视觉传感器网络中节点感知模型为有向感知模型，感知范围被限定在节点的视野范围内。节点拥有多个感知方向，在一个工作时刻，节点只能工作于一个方向。针对视觉传感器网络的有向感知模型的点目标覆盖问题，提出了一种贪婪算法(Greedy Algorithm)，在优化网络对于目标点覆盖的同时，解决了节点自身覆盖冲突的问题。在此基础上，引入“贡献率”概念反映节点在其感知方向上对于覆盖的贡献，提出了基于贡献率的贪婪算法(Contribution Rate Greedy Algorithm)以增大网络覆盖率。仿真实验表明了该算法的有效性。