无线视频传感器网络有向感知K覆盖控制算法研究

摘要

Abstract:As a hot topic of Wireless Video Sensor Networks (WVSNs),directional coverage algorithms have aroused extensive attention by many researchers;however,K directional coverage problem has not been studied in-depth.Due the K directional coverage problem is NP-complete problem,it is difficult to get to solve in polynomial time.This paper designed a distributed heuristic algorithm within one-hop neighbor,which obtains perceived direction of the directional sensor nodes by cooperative scheduling,so as to maximize the total time which targets are covered by at least K directional sensor nodes.Finally,the simulation results verified the coverage performance of the proposed DS-K-Coverage algorithm exceeding Greedy-Algorithm and Random-Coverage algorithm.%作为无线视频传感器网络的一个研究热点,有向覆盖控制理论引起了很多研究者的广泛关注,但是有向K覆盖问题还未得到深入研究.由于最大K有向覆盖问题属于NP-complete问题,所以难以在多项式时间内得到求解,因此设计了一种简单的分布式启发式算法,在一跳邻居范围内对传感器节点的感知方向进行协同调度,使得目标集合被有向K覆盖的时间最大.最后通过仿真比较了有向感知K覆盖DS-K-Coverage算法、贪婪算法Greedy-Algorithm、随机覆盖算法Random-Coverage的覆盖性能.