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

Research on Directional K-Coverage Control Algorithm for Wireless Video Sensor Networks

作　　者：张美燕[1] 蔡文郁[2] 

机构地区：[1]浙江水利水电学院电气工程系,杭州310018 [2]杭州电子科技大学电子信息学院,杭州310018

出　　处：《传感技术学报》2013年第5期728-733,共6页Chinese Journal of Sensors and Actuators

基　　金：浙江省自然科学基金项目(LQ12F03006);国家自然科学基金项目(61102067)

摘　　要：作为无线视频传感器网络的一个研究热点,有向覆盖控制理论引起了很多研究者的广泛关注,但是有向K覆盖问题还未得到深入研究。由于最大K有向覆盖问题属于NP-complete问题,所以难以在多项式时间内得到求解,因此设计了一种简单的分布式启发式算法,在一跳邻居范围内对传感器节点的感知方向进行协同调度,使得目标集合被有向K覆盖的时间最大。最后通过仿真比较了有向感知K覆盖DS-K-Coverage算法、贪婪算法Greedy-Algorithm、随机覆盖算法Random-Coverage的覆盖性能。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覆盖控制算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]