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

作     者：张美燕 蔡文郁 ZHANG Meiyan;CAI Wenyu

作者机构：浙江水利水电学院电气工程系杭州310018 杭州电子科技大学电子信息学院杭州310018 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2013年第26卷第5期

页      面：728-733页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：无线传感器网络 视频传感器网络 有向感知 K覆盖控制算法 

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