尤炳棋,徐向華,王 然
(杭州電子科技大學(xué) 計(jì)算機(jī)學(xué)院,浙江 杭州 310018)
在實(shí)際應(yīng)用中,根據(jù)檢測對象的性質(zhì),可將覆蓋問題大致分為3類,目標(biāo)覆蓋[1-3]、區(qū)域覆蓋[4-6]、柵欄覆蓋[7-9]。覆蓋模型有全向覆蓋和定向覆蓋[10]。本文重點(diǎn)研究視頻傳感器網(wǎng)絡(luò)的柵欄覆蓋問題。
視頻傳感器與普通定向傳感器有較大不同,監(jiān)測有效性取決于目標(biāo)正面朝向與視頻傳感器方向的可視角度[11]。因此,文獻(xiàn)[12]提出了視頻傳感器網(wǎng)絡(luò)的全視域覆蓋的概念并給出了全視域覆蓋的判定。全視域覆蓋是指被監(jiān)測的目標(biāo),無論朝向任何方向都能被至少一個(gè)視頻傳感器有效覆蓋。有效覆蓋是指目標(biāo)的朝向與目標(biāo)和視頻傳感器連線矢量的夾角小于給定角度。全視域覆蓋區(qū)域是指區(qū)域中每個(gè)點(diǎn)都是全視域覆蓋的。基于全視域覆蓋,文獻(xiàn)[13]提出了視頻柵欄的概念。視頻柵欄是指柵欄上的區(qū)域都是全視域覆蓋的。文獻(xiàn)[13~14]研究了普通定向視頻傳感器的視頻柵欄覆蓋問題。而在一些場景中,傳感器有多個(gè)可能的工作方向,同一時(shí)刻只能開啟一個(gè)方向工作[15]。
本文研究了多工作方向視頻傳感器網(wǎng)絡(luò)的視頻柵欄覆蓋問題。假設(shè)每個(gè)視頻傳感器都有3個(gè)可能的工作方向,但同一時(shí)刻只能有一個(gè)方向在工作。對于給定的區(qū)域,區(qū)域里隨機(jī)拋灑了很多這樣的視頻傳感器。研究如何挑選盡可能少的視頻傳感器并同時(shí)確定工作方向來構(gòu)成視頻柵欄。
對于視頻傳感器網(wǎng)絡(luò)來說覆蓋時(shí)要考慮目標(biāo)的朝向。……