面向全景覆蓋的攝像頭傳感器網(wǎng)絡節(jié)點部署與調度優(yōu)化.pdf

1、近年來，隨著城市建設的發(fā)展和生活質量的改善，安防監(jiān)控系統(tǒng)的需求顯著提高。以視頻圖像為數(shù)據(jù)輸出的攝像頭傳感器網(wǎng)絡，因相關圖像處理技術的發(fā)展獲得了極大關注。然而，不同于傳統(tǒng)傳感器，入侵者多角度信息的需求給面向攝像頭傳感器的覆蓋問題提出了全新的挑戰(zhàn):傳統(tǒng)覆蓋方案認為監(jiān)測到入侵者即為覆蓋，而在攝像頭傳感器網(wǎng)絡中則需要進一步檢驗是否捕獲到入侵者的面部信息。因此，使用攝像頭傳感器網(wǎng)絡實現(xiàn)監(jiān)控目標的全景覆蓋是一個極具現(xiàn)實意義的問題。
　　作為與

2、傳統(tǒng)覆蓋有著較大差異的全景覆蓋問題，其復雜的覆蓋模型帶來了兩項重要挑戰(zhàn):1）覆蓋目標不僅限于目標本身，更關注目標的所有朝向;2）全景覆蓋對節(jié)點之間的協(xié)同合作有十分嚴格的要求，并且需要大量傳感器。如何利用最小數(shù)量的攝像頭傳感器來實現(xiàn)所需的全景覆蓋性能是一個亟待解決的難題。本文主要研究攝像頭傳感器網(wǎng)絡中面向區(qū)域全景覆蓋的靜態(tài)節(jié)點部署問題，以及面向點全景覆蓋的可轉動節(jié)點朝向調度問題。
　　首先，提出了面向區(qū)域全景覆蓋的節(jié)點位置選擇與角度

3、選擇的雙目標部署問題。針對區(qū)域覆蓋的復雜性，根據(jù)網(wǎng)絡拓撲結構將其降維轉化為點全景覆蓋問題，同時介紹了點全景覆蓋部署問題以及區(qū)域全景覆蓋部署問題的NP難證明。針對雙目標的混合優(yōu)化問題，先引入虛擬攝像頭傳感器的概念，利用近似算法解決位置選擇問題。隨后離散化朝向選擇空間并進一步提出修正算法確定節(jié)點朝向。
　　接著，本文在點全景覆蓋網(wǎng)絡中引入“可轉動”攝像頭傳感器研究節(jié)點朝向的調度問題，進一步提高全景覆蓋網(wǎng)絡中傳感器節(jié)點的利用率，滿足實際

4、對成本控制的要求。根據(jù)傳感器節(jié)點轉動會引起待監(jiān)測點之間沖突這一現(xiàn)象，基于“最大需求優(yōu)先”的公平性原則，提出了“最大化最小全景覆蓋時間”這一優(yōu)化目標，并設計相關解決方案:1）通過降維處理減少節(jié)點朝向的選擇空間;2）對攝像頭傳感器節(jié)點與待監(jiān)測點間的空間耦合關系進行解耦;3）設計近似算法對問題進行解決。
　　最后，本文進一步設計了相應的分布式策略，使得攝像頭傳感器只需與少量節(jié)點通信即可自主決策在每個時槽的朝向，從而實現(xiàn)基于公平性的點全景