張時中臺灣大學：電機工程學研究所張家瑋Chang, Chia-WeiChia-WeiChang2007-11-262018-07-062007-11-262018-07-062007http://ntur.lib.ntu.edu.tw//handle/246246/53295傳統視訊偵捜系統的攝影機通常會被安裝在固定位置，而且也須將影像訊號經由專用的同軸電纜回傳到監控中心。現今由於IP網路及數位取像裝置的興起，視訊影像資料可以輕鬆透過無線網路傳輸，因此激發了更多新型態移動視訊監視服務。例如將數位相機裝置在移動設備上(筆記型電腦，PDA，3G行動電話等等)所構成的監視系統，這些技術的結合促成移動式偵搜網路應用的可能性。 本論文主要研究目的是在隨意網路上實現有影像品質保證的移動視訊偵搜服務，要實現此服務首先必須要知到偵搜任務的目的地在那(座標位置)，以及是否有節點在目的地附近。但由於移動的特性，每一個節點傳輸範圍內的鄰居會隨時間而不同，而所建立好的路徑也可能因node移動而損毀。此外，802.11b/g架構設計並不利於即時多媒體的傳輸。因此我們提出了兩個主要研究問題： 1. 如何週期性取得網路上其他節點的資訊 2. 如何建立並動態調整跳躍數少、能提供足夠的資料傳輸速度傳輸路徑。 我們首先利用實驗了解隨意網路傳輸即時視訊流的實際特性(hop數、距離與吞吐量的關係)後，在網路層設計了一個鄰居資訊表路由法協定，包含鄰居資訊列表交換堆疊(NIL exchange stack)和鄰居資訊路由演算法(NILRA)，來解決所提出的兩個主要研究問題。其中NIL交換堆疊可以透過節點週期性相互廣播(broadcast)來保持各節點傳輸範圍內的最新鄰居資訊，包含IP 位址，經緯度位置，移動速度，方向和資料傳輸率。而路由演算法(NILRA)的主要想法是接收到取像節點搜尋要求封包的節點，如果自身與目的地之間的距離不在門檻值內，則在自身的鄰居列表裡，尋找符合傳輸速度條件的鄰居中位置最靠近目的地的節點(利用經緯度位置和傳輸速度資訊)，接者將搜尋封包送給此節點。如果找不到下一個可以傳送的節點，則此節點將成為取像節點，並移動至目的地。如此類推即可尋找到一條跳躍(HOP)數較少且符合最低傳輸速度要求的路徑。而建立好的路徑上之節點也可以依照任務發起端的指令移動，進而降低傳輸路徑中斷的機率。 實作方面，我們在應用層簡易的實現鄰居資訊表路由協定。在NIL交換堆疊實做方面，利用VB.NETTM設計好的廣播(Broadcast)程式，將自身的資訊廣播出去，而其他node接收到廣播則將此資訊加入自己的NIL資料庫(SQL2000)裡。而在NILRA實做方面，使用VB.NETTM程式將建立好的NIL讀取出來，使用NILRA方法去尋找且建立傳輸路徑。最後由經由實際測量得到的數據結果，可以證明使用NILRA會比最短路徑法找到更好的影像傳輸路徑。The cameras in traditional video surveillance system are needed to set in fixed points and connected to a central control room. With the digital camera, IP-based networking, wireless technology and IP-based video surveillance environments emerging, new video surveillance applications are inspired. For example, surveillance systems with cameras on the mobile devices (notebook, PDA, 3G mobile phone, etc) lead to the possibility of mobile video surveillance application. The focus of this thesis is to explore new and innovative mobile video surveillance services with the quality of service guaranteed. Since individual nodes can move freely on an ad hoc network, the neighboring nodes within a node’s transmission range will vary with time and the neighbors’ position information need to be updated dynamically. Currently, the protocol design of IEEE 802.11x protocols does not favor efficient multi-Hop transmission. So our two research problems are as follows: 1. How to periodically obtain neighbor nodes’ information by each node in an ad hoc network? 2. How to establish a video surveillance transmission path that uses as few hops as possible, has a minimum data rate and is reliably connected. We first conduct an experiment of real-time video streaming over an IEEE 802.11 ad hoc network to understand its transmission characteristic. We then design a neighbor information list (NIL) routing protocol of the network layer, which consists of a NIL exchange stack and a NIL routing algorithm (NILRA) to address the aforementioned two research problems. Our NIL exchange stack design includes IP address, longitude, latitude, data rate, speed, direction. It allows nodes to broadcast among each other periodically and collects neighbor’s information in the transmission range of each node. The neighbor’s information includes IP address, the position of longitude and latitude, moving speed, direction and data rate. In NILRA operations, when a node receives a route request (RREQ) originated from a source node, it checks a pre-set distance threshold carried by the RREQ. If the distance between the node and the requested destination location for video taking is not within the specified threshold, it will look for a next node in its NIL that is closer to the destination than this node and has a minimum data rate; the current node will then relay RREQ to this next node. If no closer next node can be found, this current node will be designated as the imaging taking node and move to the destination. Finally, we can establish an imaging taking path between the source node and the destination that satisfies the minimum rate requirement by this logic. In addition, the node on an established path can move according to the leader's command, and reduce the broken probability of path. We implement the design into a system prototype of the NIL routing protocol in application layer. In NIL implementation, we utilize a Broadcast program of VB.NET TM to broadcast the NIL information, and build SQL TM Database to store neighbor’s information. In NILRA implementation, we use VB.NET TM to develop the NILRA program. It can extract NIL information at each node, then search and establish a transmission path. Finally, we demonstrate that NILRA finds a better video transmission path than the one found by shortest path algorithm.第一章 移動視訊偵捜網路的簡介 1 1.1 移動視訊偵捜網路的研究動機 1 1.2 文獻摘要 2 1.3 研究範疇 4 1.4 論文組織架構 7 第二章 在隨意網路上實現移動訊偵搜服務的問題描述 8 2.1現存的視訊偵搜系統與其服務 9 2.1.1 固定和移動式的偵捜系統 9 2.1.2 數位式視訊偵捜系統簡介 11 2.1.3 軍用和警用的視訊偵搜服務 13 2.2 使用無線隨意網路實現視訊偵捜系服務 16 2.2.1 IEEE 802.11b/g架構簡介 16 2.2.2 移動式隨意網路(Mobile Ad hoc Network-MANET)簡介 19 2.3 移動式視訊偵搜的服務需求 23 2.3.1視訊偵搜行為的特質 24 2.3.2移動式即時影像傳輸的問題 26 - 視訊流品質 26 - 802.11的距離遠近特性 28 - 路由跳躍數(hop number)與資料遺失率的關係 30 - 802.11的機制對網路吞吐量的影響 32 2.3.3 服務需求 34 2.4 視訊偵搜路由法的設計問題 36 2.4.1 在隨意網路上的路由協定簡介(AODV, DSR) 36 2.4.2 拓撲的組成和改變 38 2.4.3 一般路由的服務需求 40 2.4.4 設計符合偵服務的路由方法之挑戰 41 第三章 802.11隨意網路即時視訊流傳輸服務效能的評估 43 3.1 802.11無線網路卡與其使用簡介 43 3.1.1 D-Link 802.11無線網路卡簡介 43 3.1.2 開啟和使用隨意網路模式 45 3.2 即時視訊流傳輸服務實驗設計 46 3.2.1 實驗環境和目的 46 3.2.2 效能評估指標 47 3.2.3 實驗項目與結果 50 - 距離遠近對即時視訊流傳輸的影響 50 - 跳躍數對即時視訊流傳輸的影響 53 3.3 實驗結果的綜合討論 58 第四章 使用鄰居資訊列表的路由法設計 60 4.1 移動視訊偵捜網路整體架構 60 4.2 鄰居資訊列表交換堆疊(NIL exchange)設計 65 4.2.1 NIL設計綜論 66 4.2.2 NIL建立與更新之設計 67 4.3 鄰居資訊表路由演算法(NILRA)之設計(單一傳輸路徑) 74 4.3.1 NILRA設計綜論 74 4.3.2 有品質的路徑搜尋 76 4.3.3 回傳搜尋資訊 84 4.3.4 建立影像傳輸路徑 87 4.3.5 降低路徑中斷機率 91 4.4 與路由法溝通之指令堆疊設計 93 4.4.1 指令堆疊說明 94 4.4.2 指令堆疊運作流程 - 搜尋節點 95 4.4.3 指令堆疊運作流程 - 取得影像 96 第五章 簡易移動視訊偵捜網路之實做 100 5.1 移動視訊偵捜網路之實做架設 100 5.1.1 硬體架設 100 5.1.2 軟體架設 102 5.2 以鄰居資訊表交換堆疊(NIL exchange)實做鄰居資訊列表 104 5.3 以NILRA演算法實做路徑搜尋 108 5.4 傳輸即時影像之品質評估 115 第六章 結論與未來研究方向 117 6.1 結論 117 6.2 未來研究方向 119 參考文獻 1212873825 bytesapplication/pdfen-US移動視訊偵搜鄰居資訊列表路由演算法定位位置mobile video surveillanceneighbor information listrouting algorithmpositioningLocationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53295/1/ntu-96-R94921004-1.pdf