淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-0109201415364200
中文論文名稱 無線攝影機感測網路中部分影像覆蓋研究
英文論文名稱 On Partial-View Coverage in Wireless Camera Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 102
學期 2
出版年 103
研究生中文姓名 劉子豪
研究生英文姓名 Tzu-Hao Liu
學號 601410185
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2014-07-14
論文頁數 41頁
口試委員 指導教授-石貴平
委員-王三元
委員-陳彥達
委員-石貴平
中文關鍵字 無線攝影機感測網路  部份影像覆蓋  攝影機 
英文關鍵字 Wireless Camera Sensor Networks  Partial-View Coverage  Cameras 
學科別分類 學科別應用科學資訊工程
中文摘要 無線感測網路(Wireless Sensor Networks,WSNs)至今已有許多發展與應用,漸漸融入在我們的生活中,其未來性是不可小覷的。在入侵偵測方面已經有許多相關的研究,但大多研究都只注重在是否偵測到入侵者,而非在辨別入侵者方面。無線攝影機感測網路(Wireless Camera Sensor Networks,WCSNs)中雖利用攝影機去追蹤目標物,但其卻不能保證必定能辨識到對方長相,由於目標物行走方向與攝影機照射角度的不同。此外攝影機的部署成本也遠大於多數的感測器,使用隨機部署方式將可能造成成本的昂貴。因此本篇論文主要是想改善無線攝影機感測網路的部署方式,利用較少的攝影機,且能確保目標物至少被辨識一定的程度。並希望透過最後的分析結果,驗證本篇論文的部署方式,可以在大場景中能有比較少的成本且能有一定的辨識度。
英文摘要 Wireless Sensor Networks (WSNs) has been a lot of development and application. It gradually integrated in our lives, the future is not to be underestimated. In terms of intrusion detection has been many related research, but most studies only focus on whether to detect intruders, rather than in terms of identifying intruders. In wireless camera sensor networks (WCSNs), although we can use cameras to track the target, but it can not guarantee to be able to recognize each other looks, due to the traveling direction of the target with irradiation angles of camera are different. In addition the camera sensor deployment cost is much larger than most other sensors, the sensors random deployment may result in expensive costs. Therefore, this paper mainly to improve the deployment of wireless camera sensor networks, the target can identify at least some extent by using fewer cameras. Finally, through the final results of the analysis, validation of this thesis deployment, in large environments can have relatively little cost and can have a certain level of recognition.
論文目次 目錄
第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章 部分影像覆蓋的先決式感測器部署 (Deterministic Sensor Deployment for Partial-View Coverage) 14
4.1 辨識問題 14
4.2 部分影像覆蓋區域的檢測方法 16
4.3 部署方式 19
4.4 旋轉方式 24
第5章 效能分析 27
5.1 實驗場景及參數設定 27
5.2 分析結果 28
第6章 結論 30
參考文獻 31
附錄-英文論文 33

圖目錄
圖 1. 感測範圍不同的示意圖 2
圖 2. 感測器任意部署示意圖 3
圖 3. Full-View Coverage模型 5
圖 4. si、sj的安全區域與不安全區域 6
圖 5. 格子點分布示意圖 7
圖 6. FVC子區域示意圖 9
圖 7. 化簡後的FVC圖#1 10
圖 8. 化簡後的FVC圖#2 10
圖 9. 相關定義示意圖 12
圖 10. 覆蓋程度示意圖 13
圖 11. 周圍部署示意圖 14
圖 12. 覆蓋一定程度示意圖(紅色部分) 15
圖 13. Partial-View Coverage 15
圖 14. 輔助定理示意圖 16
圖 15. 證明示意圖 17
圖 16. 定理示意圖 17
圖 17. 圓周角特性 18
圖 18. 三角形Grid Model 19
圖 19. 三角形Grid Model的合作節點與合作區域 20
圖 20. 四方形Grid Model 20
圖 21. 四方形Grid Model的合作節點與合作區域 21
圖 22. Overlapping示意圖 22
圖 23. 感測器面向方向與可視角的關係 23
圖 24. 分組方式 (a)三角形Grid Model (b)四方形Grid Model 24
圖 25. 三角形Grid Model旋轉方法 (a) φ≥2π/3 (b) 2π/3>φ≥π/3 25
圖 26. 四方形Grid Model旋轉方法 (a) φ≥π/2 (b) π/2>φ≥π/4 26
圖 27. 旋轉次數比較圖 28
圖 28. 感測器數量比較圖 29

表目錄
表 一. 分析參數 27
參考文獻 [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.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2019-09-12公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-09-12起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信