English  |  正體中文  |  简体中文  |  Items with full text/Total items : 56733/90513 (63%)
Visitors : 12084783      Online Users : 86
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/94452

    Title: On barrier coverage in wireless camera sensor networks
    Other Titles: 無線視覺網路邊界覆蓋問題研究
    Authors: 李俊志;Li, Chun-Chih
    Contributors: 淡江大學資訊工程學系博士班
    石貴平;Shih, Kuei-Ping
    Keywords: 無線視覺感測網路;邊界覆蓋;攝影感測器;方向性感測;Wireless Visual Sensor Networks;Barrier Coverage;Camera Sensor;Dirrctional Sensing
    Date: 2013
    Issue Date: 2014-01-23 14:39:42 (UTC+8)
    Abstract: 近幾年的網路通訊相關研究中,無線感測網路(Wireless Sensor Networks)已經成為熱門的研究領域。透過佈建大量的具有低成本、低耗電、小體積且具有通訊能力之感測節點,將感測環境中的各項物理量並轉化為數位資料,達到多方面的應用,無線感測器目前已經被應用在智慧家庭、環境偵測、戰場監控上。近年來由於微機電技術的進度,感測器種類越來越多樣化,從傳統只能感測溫度的感測器進化到感測數位影像的攝影感測器。在無線感測網路中,網路覆蓋的問題一直是被廣泛討論的問題,在過去的研究中,網路覆蓋問題被分為數種不同的類型進行討論,包涵規劃感測器覆蓋感興趣之區域,以及規劃感測器覆蓋某些特定感興趣之目標。不同於上述兩種類型,本論文討論之無線感測網路覆蓋為邊界覆蓋,邊界覆蓋問題主要在於在偵測的區域中以感測器的感測範圍建立一條虛擬之防衛線,當欲偵測之物體橫越感測區域時,會被至少一個感測器所偵測到。本論文主要在解決如何在視覺感測器組成之視覺感測網路中討論邊界覆蓋之問題。
    由於在視覺感測器的偵測範圍是有角度限制,不同於傳統傳統之感測器感測範圍是全向性,此一特性造成過去邊界覆蓋相關研究都不適合運用在視覺網路中。雖然視覺感測器的偵測範圍是有限制的,但其可以360度自由旋轉,與鄰居協同合作形成邊界防衛線。在本論文中提出兩個方法在視覺感測網路建立邊界覆蓋之演算法分別為Cone-based Barrier Coverage Algorithm以及Cellular-based Barrier Coverage Algorithm。在Cone-based Barrier Coverage Algorithm中分析了各種與鄰居間形成邊界覆蓋的情形,並將其歸納整理為三種類型。透過位於感測區域週邊的Sink發起找尋找封包,每個視覺感測器將尋找與之能互相合作之視覺感測器,最後由另一端的Sink集中運算找出最符合效益的視覺感測器組合形成邊界覆蓋。在Cone-based Barrier Coverage Algorithm中需要集中式的運算以及大量的封包傳遞,對於電量有限制的感測網路是不合乎成本的。因此Cellular-based Barrier Coverage Algorithm目的在改善此一缺點,提出一個全分散式的方法,在Cellular-based Barrier Coverage Algorithm中將感測區域切分成許多虛擬格,每一個視覺感測器尋找周遭的視覺感測器,與之形成在虛擬格中之邊界覆蓋。最後透過所提出之演算法,將虛擬格連結成完整之邊界覆蓋。
    針對所提出的邊界覆蓋演算法,本論文中亦進行了一系列的實驗,證明所提出之演算法效能,也將兩個演算法彼此比較,發現Cone-based Barrier Coverage Algorithm由於採用集中式方式建立邊界覆蓋,其成本較少,但其大量的計算與封包傳遞造成其能源效能不佳,進而使得網路的壽命降低。而Cellular-based Barrier Coverage Algorithm雖然能源使用效率較佳,但其建立成本遠較於Cone-based Barrier Coverage Algorithm高。在未來,本論文繼續延伸討論在網路中每一個視覺感測器皆有不同的屬性,像是每一個視覺感測器的感測範圍不同的狀況下如何建立邊界覆蓋,以及引入機率感測模型進入視覺網路中,使得所進行之研究更為貼近現實之生活。
    A wireless sensor network (WSN) consists of numbers of sensors deployed in sensing field in an ad hoc or prearranged fashion for the purposes of sensing, monitoring, or tracking environmental events. Barrier coverage is one of the most important issues for various sensor network applications, e.g., national border control, critical resource protection, security surveillance and intruder detection, etc. The WSN which is composed camera sensor is named wireless camera sensor networks (WCSNs). The ordinary barrier coverage construction algorithm cannot apply to WCSNs. Therefore, in this dissertation, we propose two distributed algorithms which are named cone-based barrier coverage algorithm and cellular-based barrier coverage algorithm.
    CoBRA (Cone-based Barrier coveRage Algorithm) achieves barrier coverage in WCSNs. To the best understanding, CoBRA is the first algorithm which tries to deal with the barrier coverage issue in WCSNs. Based on some observations, the basic concept of CoBRA is that each camera sensor can determine the local possible barrier lines according to the geographical relations with their neighbors. A sink in a WCSN initiates Barrier Request (BREQ) messages to form the possible barrier lines. Afterward, a barrier line is constructed by the Barrier Reply (BREQ) message which is initiated by another sink. The barrier coverage is achieved by finding the barrier line in the monitoring area. CoBRA constructs the barrier coverage with minimum number of camera sensors. The rotation angle of a camera sensor is determined. Most important of all, it is a full distributed barrier coverage construction algorithm with only one hop information.
    CoBRA uses flooding technique to construct barrier coverage information and border node makes the decision to form the barrier coverage. With the number of control packets increasing, the energy consumption is increasing. It leads network lifetime reducing. Another distributed algorithm, named Cellular-Based Barrier Coverage Algorithm, is proposed to construct the barrier coverage in the wireless camera sensor networks in order to reduce the control message overhead. The divide-and-conquer approach is adapted to deal the barrier construction problem in wireless camera sensor networks. Similar with the CoBRA, cellular-based barrier construction algorithm is full distributed ith only one hop information.
    Overall, the issue involved in the dissertation is really essential and important in wireless camera sensor networks. Experiment results show that CoBRA can efficiently achieve barrier coverage in WCSNs. Comparing to the ideal results, CoBRA can use fewer nodes to accomplish barrier coverage in random deployment scenarios. The simulation result of the cellular-based algorithm indicates the control message overhead is much less than CoBRA. The proposed cellular-based algorithm also can prolong network lifetime.
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Thesis

    Files in This Item:

    File SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback