這篇論文主要在研究攝相感測網路(Wireless Camera Sensor Networks,，
WCSNs)中的目標覆蓋問題(Target coverage problem)。主要使用多個攝影機彼此合作來達到辨識目標物，而不像過去只用單一攝影機來機辨識目標，因此這篇論文提出一個運用最少的攝相機來達最大目標部分覆蓋(Maximum Partial-View Coverage with Minimum Camera Sensor Problem, MPCMCP)的問題，來找出如何使用最少攝影機數量達到最佳部分影像覆蓋

The thesis investigates the target coverage problem in wireless camera sensor networks such that a target can not only be sensed, but also be recognized. Instead of using one camera sensor to sense and recognize a target, to reduce the amount of deployed sensors, the paper takes advantage of multiple camera sensors to cooperatively sense and recognize a target. The target is recognized by integrating the views from the camera sensors sensing it. Therefore, the paper proposes the Maximum Partial-View Coverage with Minimum Camera Sensor Problem (MPCMCP) which aims to find the best and minimum number of cameras to do the partial-view coverage.

Table of Contents
CHAPTER 1. INTRODUCTION	1
1.1	WIRELESS SENSOR NETWORKS AND WIRELESS CAMERA SENSOR NETWORKS	1
1.2	MOTIVATION	2
1.3	APPROACH	3
1.4	THESIS OUTLINE	4
CHAPTER 2. RELATED WORK	5
2.1	WIRELESS CAMERA SENSOR NETWORKS	5
2.2	RELATED WORK	5
CHAPTER 3. PRELIMINARIES	8
3.1	OVERVIEW	8
3.2	DEFINITIONS	8
3.3	ASSUMPTIONS	10
CHAPTER 4. CAPTURE DEGREE BY A CAMERA SENSOR	11
4.1	TARGET COVERAGE CHECK (TCC)	12
4.1.1	Coverage Check when the Target is a Point	12
4.1.2	Coverage Check when the Target is a Circle	14
4.2	CALCULATING THE CAPTURE DEGREE	15
4.2.1	The Capture Degree when the Target is a Point	15
4.2.2	The Capture Degree when the Target is a Circle	16
CHAPTER 5. MAXIMUM PARTIAL-VIEW COVERAGE WITH MINIMUM CAMERA SENSOR PROBLEM (MPCMCP)	18
5.1	PROBLEM IDENTIFICATION	18
5.2	THE MPCMCP	21
CHAPTER 6. CONCLUSION	22
REFERENCE	23

List of Figures 
Figure 1. Different sensing ranges. (a) Traditional sensor: disk-like sensing range, (b) Camera sensor: sector-like sensing range.	2
Figure 2. Full-View Coverage Model	5
Figure 3. The related definitions	9
Figure 4. Degree of recognition	9
Figure 5. Capture degree by Camera Sensor	10
Figure 6. Polar Coordinate	10
Figure 7. The two target types	11
Figure 8. Target inside the sensing range	11
Figure 9. Condition 1 for target coverage check when target is a point.	13
Figure 10. Condition 2 for target coverage check when target is a point.	13
Figure 11. Condition 1 for target coverage check when target is a circle.	14
Figure 12. Condition 2 for target coverage check when target is a circle.	15
Figure 13. Capture Degree of a Point	16
Figure 14. An example of calculating the capture degree when a target is a point.	16
Figure 15. Tangent points	17
Figure 16. The angles α and β	17
Figure 17. Deployment around a target.	19
Figure 18. Target is partially covered (red)	19
Figure 19. Partial-view Coverage	20

Reference
[1]	I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol. 38, pp. 393–422, 2002.
[2]	 L. M. L. Oliveira and J. J. P. Rodrigues, “Wireless sensor networks: A survey on environmental monitoring,” Journal of Communications, vol. 6, no. 2, pp. 143–151, Apr. 2011.
[3]	P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, “Wireless sensor networks: A survey on recent developments and potential synergies,” Journal of Supercomputing, vol. 68, pp. 1–48, 2014.
[4]	J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor networks survey,” Computer Networks, vol. 52, pp. 2292–2330, 2008.
[5]	I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, “A survey on wireless multimedia sensor networks,” Computer Networks, vol. 51, pp. 921–960, 2007. 
[6]	K.-P. Shih, C.-M. Chou, I.-H. Liu, and C.-C. Li, “On barrier coverage in wireless camera sensor networks,” in Proceedings of the IEEE International Conference on Advanced Information Networking and Applications (AINA), 2010. 
[7]	Y. Wang and G. Cao, “On full-view coverage in camera sensor networks,” in Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, 2011.
[8]	Y. Wang and G. Cao. Barrier coverage in camera sensor networks. In Proc. of the ACM MobiHoc, 2011. 
[9]	H. Ma, M. Yang, D. Li, Y. Hong, and W. Chen, “Minimum camera barrier coverage in wireless camera sensor networks,” in Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, 2012.
[10]	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. 
[11]	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.
[12]	C.-F. Huang and Y.-C. Tseng. The coverage problem in a wireless sensor network. In ACM WSNA 2003.
[13]	Y. Wang and G. Cao. Minimizing service delay in directional sensor networks. In IEEE INFOCOM 2011.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	M.P. Johnson and A. Bar-Noy. Pan and scan: configuring cameras for coverage. In Proc. of IEEE INFOCOM, 2011.
[20]	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.
[21]	Yang Gui, Fan Wu, Xiaofeng Gao and Guihai Chen, "Full-view barrier coverage with rotatable camera sensors", Communications in China (ICCC) 2014 IEEE/CIC International Conference on, pp. 818-822, 2014.
[22]	Rui Yang, Xiaofeng Gao, Fan Wu and Guihai Chen, "Distributed Algorithm for Full-View Barrier Coverage with Rotatable Camera Sensors", Global Communications Conference (GLOBECOM) 2015 IEEE, pp. 1-6, 2015.
[23]	T-Hao, Liu. “On Partial-View Coverage in Wireless Camera Sensor Networks” M.A. thesis, Tamkang University, Taiwan, 2014.