請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28833
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張時中 | |
dc.contributor.author | Chia-Wei Chang | en |
dc.contributor.author | 張家瑋 | zh_TW |
dc.date.accessioned | 2021-06-13T00:24:59Z | - |
dc.date.available | 2007-07-31 | |
dc.date.copyright | 2007-07-31 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-07-27 | |
dc.identifier.citation | [ALV07] Alvarion, “Wireless Video Surveillance,” website: (http://www.3eti.com/PDF/WirelessVideoSurveillance.pdf)
[BIA00] G. Bianchi “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” Selected Areas in Communications, Vol. 18, No. 3, pp. 535 – 547, March 2000. [CCL03] I. Chlamtac, M. Conti and Jennifer J.-N. Liu, “Mobile Ad Hoc Networking: Imperatives and Challenges,” Ad Hoc Networks, Vol. 1, No. 1, pp. 13-64, July 2003. [CQI04] 台灣諾基亞通訊系統事業部 “3G朝單一標準,多種應用模式演進,” 通訊雜誌, 第121期, 網址: (http://www.cqinc.com.tw/grandsoft/cm/121/a3g.htm) [CWK97] B. P. Crow, I. Widjaja, J. G. Kim and P. T. Sakai, “IEEE 802.11 Wireless Local Area Networks,” IEEE Communications Magazine, Vol. 35, pp.15-18, September 1997. [DLI06] D-Link, “DWL-G132 802.11g USB WLAN Adapter,” website: (http://www.dlinktw.com.tw/product_view.asp?subMenuCode=&sno=KMEOJT) [EKL06] S. M. ElRakabawy, A. Klemm and C. Lindemann “Gateway Adaptive Pacing for TCP across Multihop Wireless Networks and the Internet,” MSWiM’06, pp. 173-182, October 2006. [FIR04] Firetide Company, “Video Surveillance: using Wireless Mesh Network to Enhance Safety and Lower Surveillance Cost,” Firetide Company website: (http://www.firetide.com/). [HTL06] I. Haratcherev, J. Taal, K. Langendoen, R. Lagendijk and H. Sips, “Optimized Video Streaming over 802.11 by Cross-Layer Signaling,” IEEE Communications Magazine, Vol. 44, No.1, pp. 115-121, January 2006 [INF06] 趙玉亭, “靜態多跳Ad Hoc網路中壓縮視頻實時傳輸性能評估,” 網址: (http://info.it.hc360.com/2006/08/031156147841.shtml) [IEE99] IEEE Std. 802.11-1999, Parr 11: Wire/-s U N Medium Access Control (MAC) and Physical Layer (PHY) specifications, Reference number ISO/IEC 8802-11:1999(E), IEEE Std 802.11, 1999. [JOM96] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Vol. 353, pp. 153-181, 1996. [NEC04] NEC company, “Video Surveillance Solution,” NEC Company website: (http://www.nec-mobilesolutions.com). [PEO00] 人民網, “美國M1系列主戰坦克簡介,” 網址: (http://www.people.com.cn/BIG5/junshi/192/3500/20001228/364640.htmlhttp://past_journal.mnd.gov.tw/) [REN05] G. Rene, “Wireless Mobile Video Transfer and Storage by Numbers: An Examination of the Current State of In-Car Video Wireless Technology for Law Enforcement,” PoliceOne Company website (http://www.policeone.com/). [RFC1189] U. Warrier and L. Besaw, “RTP: A Transport Protocol for Real-Time Applications,” IETF RFC 1889, October 1990. [RFC1190] CIP Working Group, “RTP Profile for Audio and Video Conferences with Minimal Control,” IETF RFC 1890, October 1990. [RFC2501] S. Corson and J. Macker, “Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” IETF RFC 2501, January 1999. [RFC3561] C. Perkins and E. Belding-Royer, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC 3561, July 2003. [SIE03] Siemon Company, “CCTV & Video Surveillance over 10G ip™,” Siemon Company Website: (http://www.siemon.com). [SKY07] Skype, ”技術常見問題,” website: (http://www.skype.com/intl/zh-Hant/help/faq/technical.html). [STA02] William Stallings, Wireless Communication and Networking, Prentice-Hall International, Inc, 2002. [WIK07] Wikipedia, “Surveillance,” website: (http://en.wikipedia.org/wiki/Surveillance). [WES04] L. J. Westphal, “The In-Car Camera: Value and Impact,” PoliceOne Company website: (http://www.policeone.com/). [XUS02] S. Xua and T. Saadawi, “Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-hop Wireless Ad Hoc Networks,” ELSEVIER Computer Networks, Vol. 38, pp. 531–548, 2002. [YKL06] Yu-Kai Liao, “Architecture Design of a Peer-to-Peer Mobile Video Surveillance Service on Wireless Network,” Master Thesis, NTU EE, July 2006. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28833 | - |
dc.description.abstract | 傳統視訊偵捜系統的攝影機通常會被安裝在固定位置,而且也須將影像訊號經由專用的同軸電纜回傳到監控中心。現今由於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會比最短路徑法找到更好的影像傳輸路徑。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T00:24:59Z (GMT). No. of bitstreams: 1 ntu-96-R94921004-1.pdf: 2873825 bytes, checksum: 5173d1b9c73f6392f461b565589f0e22 (MD5) Previous issue date: 2007 | en |
dc.description.tableofcontents | 第一章 移動視訊偵捜網路的簡介 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 參考文獻 121 | |
dc.language.iso | zh-TW | |
dc.title | 利用鄰居資訊的移動視訊偵搜隨意網路路由法之設計與實作 | zh_TW |
dc.title | Design and Implementation of Neighbor Information-based Mobile Video Surveillance Routing over Ad Hoc Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 蔡志宏,孫雅麗,林宗男,林宗慶 | |
dc.subject.keyword | 移動視訊偵搜,鄰居資訊列表,路由演算法,定位,位置, | zh_TW |
dc.subject.keyword | mobile video surveillance,neighbor information list,routing algorithm,positioning,Location, | en |
dc.relation.page | 123 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-07-27 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 2.81 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。