如何有效地區域覆蓋在攝影機感測網路中一直是十分重要的議題，不過大部分文獻都只考慮到如何覆蓋，卻沒有考慮到攝影機擺放的方向，使得即使攝影機覆蓋住目標物，也無法保證辨識目標物的身分，喪失了攝影機可以取得目標物影像資訊的特性。因此，本篇論文提出了區域覆蓋影像辨識(Full-View Area Coverage, FVAC)機制以有效地區域覆蓋並辨識目標物的影像。在FVAC中，我們會先以有效角的大小決定安全區域與不安全區域的範圍，再將攝影機感測器依照四方形方格的方式進行先決式的部署，攝影機感測器部署會依照安全區域與不安全區域來做調整，依照不同的有效角與感測半徑我們推導出一數學公式來計算攝影機感測器之間的距離。在效能分析中，我們所提出的FVAC與相關論文的比較可以發現，在較小的有效角或是感測半徑較短的情況下，都可以有效的減少所使用的攝影機感測器數目，並達成目標物辨識的目的。

How to effectively cover the region in the camera sensor networks has been a very important issue. However, most of the literature only consider how to cover, but did not take into account the direction of the camera display, so that even if the camera is covered object cannot guarantee that personally identifiable target, the loss of the camera properties can be obtained object image information. Therefore, this paper presents Full-View Area Coverage (FVAC) mechanism to effectively cover the region and identify the object. In FVAC, we will first determine the size of the safe region and unsafe region with effective angle. Then the camera sensor be deployed. in accordance with the square grid model Deployment will be adjusted in accordance with the safe and unsafe region. In the efficacy analysis, we proposed FVAC comparison with related papers can be found at smaller effective angle or shorter sensing radius, can effectively reduce the number of camera sensors used, and to achieve the purpose of identification.

目錄
第1章	緒論	1
1.1	前言	1
1.2	研究動機與目的	1
1.3	研究方法	4
1.4	論文架構	4
第2章	相關文獻	5
2.1	無線攝影機感測網路	5
第3章	預備知識	11
3.1	論文概觀	11
3.2	相關定義	11
3.3	相關假設	12
第4章	旋轉攝影機達成區域覆蓋影像覆蓋(Full-View Area Coverage with Camera Rotation)	13
4.1	辨識問題	13
4.2	區域覆蓋影像辨識檢測方式	14
4.3	部署方式	16
4.4	旋轉方式	18
第5章	效能分析	21
5.1	模擬場景與設定	21
5.2	分析結果	23
第6章	結論	25
參考文獻	26
附錄A	29
附錄B	36
圖目錄
圖 1 感測範圍不同示意圖	2
圖 2 攝影機感測器隨機部署示意圖	3
圖 3 Full-View Coverage model	5
圖 4 si、sj間的安全區域與不安全區域	6
圖 5 格子點分布示意圖	7
圖 6 多個攝影機感測器同時覆蓋的區域	10
圖 7 相關定義示意圖	12
圖 8 周圍部署示意圖	14
圖 9 Full-View Area Coverage	15
圖 10 四方形Grid 的安全區域與不安全區域	16
圖 11 四角形Grid Model部署	17
圖 12 攝影機感測器的旋轉方法	20
圖 13 有效角不同時的攝影機感測器部署數量	23
圖 14 感測器數量比較圖	24
表目錄
表 一 分析參數	21

[1]	Y. Wang and G. Cao. On full-view coverage in camera sensor networks. In Proc. of IEEE INFOCOM, 2011.
[2]	H. Ma, M. Yang, D. Li, Y. Hong, W. Chen, Minimum camera barrier coverage in wireless camera sensor networks, In Proc. of IEEE INFOCOM, 2012, pp. 217–225.
[3]	Y. Morsly, N. Aouf, M. S. Djouadi, and M. Richardson, “Particle swarm optimization inspired probability algorithm for optimal camera network placement,” IEEE Sensors J., vol. 12, no. 5, pp. 1402–1412, May 2012.
[4]	K.P. Shih, C.M. Chou, I.H. Liu, and C.C. Li. On barrier coverage in wireless camera sensor networks. In Proc. of IEEE AINA, 2010.
[5]	Y. Wang and G. Cao. Barrier coverage in camera sensor networks. In Proc. of the ACM MobiHoc, 2011.
[6]	P. Balister, Z. Zheng, S. Kumar, and P. Sinha. Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks. In IEEE INFOCOM ,2009.
[7]	C.-F. Huang and Y.-C. Tseng. The coverage problem in a wireless sensor network. In ACM WSNA 2003.
[8]	Y. Wang and G. Cao. Minimizing service delay in directional sensor networks. In IEEE INFOCOM 2011.
[9]	Y. Cai, w. Lou, M. Li, and X.-Y. Li. Energy efficient target-oriented scheduling in directional sensor networks. IEEE Trans. Comput., 58(9): 1 259-1 274, 2009.
[10]	Y. Cai, W. Lou, M. Li, X.-Y. Li, Target-oriented scheduling in directional sensor networks, in: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, 2007, pp. 1550 –1558.
[11]	H. Yang, D. Li, H. Chen, Coverage quality based target-oriented scheduling in directional sensor networks, in: Communications (ICC), 2010 IEEE International Conference on, 2010, pp. 1 –5.
[12]	H. W. H. Chen, N. Tzeng, Grid-based approach for working node selection in wireless sensor networks, in: Communications, 2004 IEEE International Conference on, Vol. 6, IEEE, 2004, pp. 3673 –3678.
[13]	S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, “Coverage problems in wireless ad hoc sensor networks,” in Proc. IEEE Infocom Conf., 2001, pp. 1380–1387.
[14]	M.P. Johnson and A. Bar-Noy. Pan and scan: configuring cameras for coverage. In Proc. of IEEE INFOCOM, 2011.
[15]	Y. Wu and X. Wang,” Achieving Full View Coverage with Randomly-Deployed Heterogeneous Camera Sensors,” in Proc. IEEE ICDCS, Macau, China, 2012, pp. 556-565.
[16]	X. Bai, Z. Yun, D. Xuan, T.-H. Lai, and W. Jia. Optimal patterns for four-connectivity and full coverage in wireless sensor networks. IEEE Trans. Mob. Comput. , 9(3):435-448, 2010.rrier
[17]	C.Y. Chang, C.Y. Hsiao, C.T. Chang The k-Barrier Coverage Mechanism in Wireless Visual Sensor Networks
[18]	B. Dieber, B. Rinner, Distributed online visual sensor network reconfiguration for resource-aware coverage and task assignment
[19]	D.G. Costa, I. Silva, L.A. Guedes, P. Portugal, F. Vasques, Enhancing Redundancy in Wireless Visual Sensor Networks for Target Coverage
[20]	T.S. Chen, H.W. Tsai, C.P. Chen, J.J. Peng, Object Coverage with Camera Rotation in Visual Sensor Networks