在無線攝影機感測網路中，為了配合各種應用來追蹤或觀察目標，因此將攝影機感測器（Camera Sensor）配置於監視區域中，這些Camera Sensor 利用無線通訊方式，形成無線攝影機感測網路。本論文藉由探討無線攝影機感測網路下非圓形感測區域，與一般無線感測網路所設計達成邊界覆蓋之機制所考慮圓形感測區域相異，若套用一般無線感測網路之機制將無法形成邊界覆蓋，因此本論文提出適用於無線攝影機感測網路邊界覆蓋形成之分散式演算法，稱為Cone-Base Barrier CoveRage Algorithm（CoBRA）。利用鄰居之資訊及Barrier Request（BREQ）、Barrier Response（BREP）等訊息之傳遞，達到調整Camera sensor 偵測方向，在區域內建立邊界覆蓋。最後本論文實驗顯示在規則配置節點之場景中，能夠與理想數量相近，而在亂數配置Camera Sensor 之場景中，當配置Camera Sensor 數量越多時，所形成防衛線的Camera Sensor 數量與理想值差距就越小

In the Wireless Camera Sensor Networks(WCSN), the camera sensors deployment is for some proposes of the monitoring area . For example, the object observing and tracking are the main goal of WCSN. The use of WCSN to protect the intruder or international borders has attracted more and more attention. To compare the barrier coverage problem in WCSN with the previous studies in WSN, the problem of the barrier coverage should be solve under the assumption of sector sensing model in WCSN. The current study presents Cone-base Barrier coverRge Algorithm (CoBRA) for constructing the barrier line in the random deployment in WCSNs. To protect all the intruder path, the barrier line is constructed with the vertical direction of the intruder direction. The algorithm select the less number of the active camera sensors to form the barrier line. The simulation result shows that the less number of active camera sensors will cause the longer network life time. The more camera sensors and the bigger angle cause the better successful rate of forming the barrier line.

目錄
Chapter 1 Introduction ......................................... 1
1.1 研究背景...................................................1
1.2 研究動機與目的.............................................3
1.3 研究方法...................................................5
1.4 論文架構...................................................5
Chapter 2 Related Work ......................................... 7
2.1 無線感測網路...............................................8
2.2 無線多媒體感測網路........................................10
Chapter 3 Preliminary ......................................... 13
3.1 網路架構與名詞定義........................................13
3.2 相關定義..................................................14
3.3 相關假設..................................................18
Chapter 4 Cone-base Barrier coveRage Algorithm ................ 20
4.1 Overview ..................................................21
4.2 Observation ...............................................21
4.3 CoBRA .....................................................25
4.3.1 Candidate Selection Step ................................27
4.3.2 Decision Setp ...........................................32
Chapter 5 Simulation Result ................................... 34
Chapter 6 Conclusion .......................................... 39
參考文獻 .................................................... 41
附錄英文論文 ....................................................44
圖目錄
圖一 具邊界覆蓋之監視區域....................................2
圖二 覆蓋示意圖..............................................4
圖三 覆蓋示意圖..............................................8
圖四 2-barrier coverage 示意圖...............................9
圖五 2-barrier coverage 防衛線示意圖........................10
圖六 場景假設圖.............................................14
圖七 感測區域示意圖.........................................15
圖八 感測連結示意圖.........................................16
圖九 防衛線示意圖...........................................17
圖十 角色分佈示意圖.........................................18
圖十一 CoBRA 場景圖...........................................21
圖十二 通訊距離內鄰居節點位置圖...............................22
圖十三 三種類型防衛線.........................................23
圖十四 Type SS 覆蓋示意圖.....................................23
圖十五 Type SL 與Type LL 覆蓋示意圖...........................25
圖十六 Boundary Sensor 之Type SS & Type SL 防衛線示意圖.......28
圖十七 SR zone 鄰居、Helpbit 為0 條件之防衛線示意圖............29
圖十八 SR zone 鄰居、Helpbit 為1 條件之防衛線示意圖............30
圖十九 LR zone 鄰居、Helpbit 為1 條件之防衛線示意圖............31
圖二十 數量與成功率...........................................35
圖二十一 場景寬度與成功率.......................................36
圖二十二 密度、視角角度與成功率.................................37
圖二十三 Ideal 與CoBRA 演算法比較圖.............................38
表目錄
表一 BREQ...................................................26
表二 BREP...................................................26
表三 實驗參數表.............................................34

[1]C. F. Huang and Y. C. Tseng, “The Coverage Problem in a Wireless Sensor
Network,” in International Workshop on Wireless Sensor Networks and
Applications（WSNA）, pp.115–121, Sep. 2003.
[2] C. Shen, W. Cheng, X. Liao, S. Peng, "Barrier Coverage with Mobile Sensors,"
in Porceedings of the International Symposium on Parallel Architectures,
Algorithms, and Networks Parallel Architectures, Algorithms, and
Networks(ISPAN08) , pp. 99-104, May, 2008.
[3] Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, “Distributed Online
Localization in Sensor Networks Using a Moving Target,” in Proceedings of the
ACM/IEEE International Symposium on Information Processing in Sensor
Networks（IPSN）, pp. 61-70, Apr. 2004.
[4] Ian F. Akyildiz, T. Melodia, Kaushik R. Chowdhury, “A Survey on Wireless
Multimedia Sensor Networks,”Computer Networks, pp. 921-960, Mar. 2006.
[5] J. Adriaens, S. Megerian, M. Potkonjak, "Optimal Worst-Case Coverage of
Directional Field-of-View Sensor Networks," 3rd Annual IEEE Communications
Society on Sensor and Ad Hoc Communications and Networks（SECON '06） ,
vol.1, no. , pp.336-345, 28-28, 2006.
[6] J. Ford. “Telecommunications with MEMS devices: An overview,” The 14th
annual meeting of the IEEE lasers and Elector-Optics society, vol. 2, pp.415-416,
Nov. 2001
[7] K.-Y. Chow, K.-S. Lui, and E. Y. Lam, “Maximizing Angle Coverage in Visual
Sensor Networks,” in Proceedings of the IEEE International Conference on
Communications（ICC）, pp.3516-3521, June 2007.
[8] L. Liu, H. Ma, and X. Zhang, “Collaborative Target Localization in Camera
Sensor Networks,” in Proceedings of the IEEE Wireless Communications and
Networking Conference （WCNC）, pp. 2403-2407 Mar. 2008.
[9] L. Liu, H. Ma, and X. Zhang, “Analysis for Localization-Oriented Coverage in
Camera Sensor Networks,” in Proceedings of the IEEE Wireless
Communications and Networking Conference （WCNC）, pp.2579-2584, 2008.
[10] Ma, H. and Liu, Y. 2007. “Some problems of directional sensor networks”.
International Journal of Sensor Networks. vol 2, no. 1/2 , pp. 44-52, 2007
[11] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor
Localization for Very Small Devices,” in Proceedings of the IEEE Personal
Communications Magazine, vol .7, no. 5, pp.28-34, 2000.
[12] S. Kumar, T. H. Lai, and A. Arora, “Barrier Coverage with Wireless Sensors,” in
Proceedings of the International Conference on Mobile Computing and
Networking, pp. 284–298, Aug. 2005
[13] S. Kloder and S. Hutchinson, “Barrier coverage for variable
boundedrangeline-of-sight guards,” in Proceedings of the International
Conference Robotics and Automation, vol. 1 , pp.391–396, Apr. 2007
[14] S. Kloder, S. Hutchinson, “Partial barrier coverage: Using game theory to
optimize probability of undetected intrusion in polygonal environments,” in
Proceedings of the IEEE International Conference on Robotics and Automation,
（ICRA）, May 2008
[15] URL:http.tinyos.net