Responsive image
博碩士論文 etd-0728110-113535 詳細資訊
Title page for etd-0728110-113535
論文名稱
Title
應用於無線網狀網路之動態多通道、多路徑路由協定
Dynamic Multi-channel Multi-path Routing Protocol for Wireless Mesh Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
83
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2010-07-21
繳交日期
Date of Submission
2010-07-28
關鍵字
Keywords
多通道、無線網狀網路、路由協定、多路徑
Routing Protocol, Multi-path, Multi-channel, Wireless Mesh Networks
統計
Statistics
本論文已被瀏覽 5648 次,被下載 1113
The thesis/dissertation has been browsed 5648 times, has been downloaded 1113 times.
中文摘要
隨著無線網狀網路在嵌入式系統上的相關應用在近幾年的蓬勃發展,我們對於提升網路的整體端對端流量,以及確保連線穩定的需求也日益增加。本論文提出了一個動態多通道、多路徑路由協定(Dynamic Multi-channel Multi-path Routing Protocol, DMMR Protocol),藉由將時間分割成時槽並建立複數的路由,將原本會發生衝突的傳輸資料,分散到不同的時間與路由上來增加端對端流量。在尋找路由的過程中依據節點周圍的通道使用情況,動態決定應該選用哪個通道進行傳輸,可以避免路由內以及路由間可能發生的通道衝突。在路由的選擇上我們傾向於選擇交會節點較少的複數路由,以減少網路中因為單一節點的損壞,使同連線的複數路由同時斷裂的情形發生,提升連線的強韌性,而在單一節點安裝可切換使用通道的複數介面,則使我們得以進一步提升端對端流量。我們使用NS2對DMMR Protocol進行測試,分析在網路中建立多條連線時對於整體端對端流量的影響,得知在網路能夠建立新連線的情況下,整體端對端流量的增加量等同新連線的產生流量,相較之下AODV路由協定則會因為通道衝突而導致封包大量遺失,在連線強韌性的測試中,同連線的單一路由斷裂並不會影響其他路由的資料傳輸,當路由修復之後該連線的端對端流量隨即回復斷裂前的大小。
Abstract
With the wireless mesh network in the embedded systems related applications booming in recent years, the demand of enhancing the overall end to end network traffic and ensuring a stable connection is growing. We proposed a Dynamic Multi-channel Multi-path Routing Protocol (DMMR Protocol) to decompose contending traffics over different channel, different time and different paths to enhance the end to end network traffic. Choosing channel dynamically according to the channel usage around node in the process of finding paths can avoid inter-flow and intra-flow channel competition. We tend to choose paths with less intersection nodes to reduce the probability of multiple paths are broken at same time when a single node cannot work. We can enhance end to end network traffic further by using multiple interfaces at one node. We use NS2 to test DMMR Protocol, and analyzing the overall end to end traffic when multiple connections are setting up in the network. If the network can accept a new connection, the increment of end to end traffic is same as the traffic of the new connection. In connection robust test, a single path broken will not affect other flows in same connection and the end to end traffic in the connection will recovery immediately when the broken path is repaired.
目次 Table of Contents
摘要 I
目錄 IV
圖目錄 VI
表目錄 VIII
第一章 簡介 1
1-1 研究動機 1
1-2 研究目的 2
1-3 論文架構 2
第二章 相關研究 3
2-1 路由策略比較 3
2-2 接合式多通道多路徑控制協定 6
2-2-1 多通道鏈結層 7
2-2-2 多路徑路由 10
2-2-3接合式多通道多路徑控制協定的優缺點 14
2-3分散式動態多天線、多通道、多路徑路由協定 15
第三章 動態多通道、多路徑路由協定 18
3-1 路由發現 19
3-1-1 超訊框結構 19
3-1-2 避免通道競爭 21
3-1-3 鄰近表 25
3-1-4 路由表 27
3-1-5 路由搜尋的發起 29
3-1-6 路由請求封包 30
3-1-7 路由請求封包的傳遞 32
3-1-8 決定路由 39
3-1-9 路由回應封包 41
3-1-10 路由回應封包的傳遞 42
3-2 資料傳輸 43
3-3 路由維護 44
3-3-1 路由錯誤封包 45
3-3-2 路由錯誤封包的傳遞 45
第四章 測試平台的建立 47
4-1 NS2簡介 47
4-2 在NS2上擴充支援多通道多介面 50
4-3 在NS2上撰寫動態多通道、多路徑路由協定 55
第五章 資料分析與探討 58
5-1 測試環境 58
5-2 測試結果 63
5-2-1 增加連線數對流量的影響 63
5-2-2 路由斷裂對流量的影響 66
第六章 結論 68
參考文獻 70
參考文獻 References
[1] Akyildiz Ian F., Xudong Wang, “A survey on wireless mesh networks,” Communications Magazine, IEEE Volume: 43 , Issue: 9, pp. S23-S30, Sept. 2005.
[2] ZigBee Alliance, http://www.zigbee.org/
[3] IEEE Std 802.15.4™-2006
[4] Wai-Hong Tam and Yu-Chee Tseng, “Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks,” 26th IEEE International Conference on Computer Communications, pp. 2081-2089, May 2007.
[5] Johnson D.B. and Maltz D.A., “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Kluwer Academic Publishers, vol. 353, pp. 153-181, 1996.
[6] Perkins C.E. and Royer E.M., “Ad Hoc On-Demand Distance Vector Routing,” Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[7] Marina M.K., Das S.R., “On-demand multipath distance vector routing in ad hoc networks,” Ninth International Conference on Network Protocols, pp. 14-23, Nov. 2001.
[8] Xiaofei Wang, Wei Cai, Ye Yan, Taekyoung Kwon, Yanghee Choi, Wenhua Zeng, “A framework of distributed dynamic multi-radio multi-channel multi-path routing protocol in Wireless Mesh Networks,” International Conference on Information Networking, pp. 1-5, Jan. 2009.
[9] Murthy C. Siva Ram, Manoj B.S., Ad Hoc Wireless Networks: Architectures and protocols, pp. 71-77, USA: Prentice Hall, 2004.
[10] Yan Bo, Gharavi Hamid, “Multi-Path Multi-Channel Routing Protocol,” Fifth IEEE International Symposium on Network Computing and Applications, pp. 27-31, July 2006.
[11] Network Simulator 2, http://nsnam.isi.edu/nsnam/index.php/Main_Page
[12] An Awk Primer, http://www.vectorsite.net/tsawk.html
[13] Nam: Network Animator, http://www.isi.edu/nsnam/nam/
[14] OTcl, http://otcl-tclcl.sourceforge.net/otcl/
[15] Kevin Fall and Kannan Varadhan, The ns Manual, January 2009, http://www.isi.edu/nsnam/ns/doc/ns_doc.pdf
[16] Teerawat Issariyakul and Ekram Hossain, Introduction to Network Simulator NS2, pp. 38-39, USA: Springer, July 2008.
[17] Ramón Agüero Calvo and Jesús Pérez Campo, “Adding Multiple Interface Support in NS-2”, Jan. 2007, http://personales.unican.es/aguerocr/
[18] Zainaldin Ahmed, Lambadaris Ioannis, Nandy Biswajit, “Video over Wireless Zigbee Networks: Multi-Channel Multi-Radio Approach,” International Wireless Communications and Mobile Computing Conference, pp. 882-887, Aug. 2008.
[19] Hamid Md. Abdul, Alam Muhammad Mahbub, Choong Seon Hong, “Design of a QoS-Aware Routing Mechanism for Wireless Multimedia Sensor Networks,” IEEE Global Telecommunications Conference, pp. 1-6, Nov. 2008.
[20] Anguswamy Reghu, Zawodniok Maciej, Jagannathan Sarangapani, “A Multi-Interface Multi-Channel Routing (MMCR) Protocol for Wireless Ad Hoc Networks,” IEEE Wireless Communications and Networking Conference, pp. 1-6, April 2009.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code