臺灣博碩士論文加值系統

隨著無線網狀網路在嵌入式系統上的相關應用在近幾年的蓬勃發展，我們對於提升網路的整體端對端流量，以及確保連線穩定的需求也日益增加。本論文提出了一個動態多通道、多路徑路由協定(Dynamic Multi-channel Multi-path Routing Protocol, DMMR Protocol)，藉由將時間分割成時槽並建立複數的路由，將原本會發生衝突的傳輸資料，分散到不同的時間與路由上來增加端對端流量。在尋找路由的過程中依據節點周圍的通道使用情況，動態決定應該選用哪個通道進行傳輸，可以避免路由內以及路由間可能發生的通道衝突。在路由的選擇上我們傾向於選擇交會節點較少的複數路由，以減少網路中因為單一節點的損壞，使同連線的複數路由同時斷裂的情形發生，提升連線的強韌性，而在單一節點安裝可切換使用通道的複數介面，則使我們得以進一步提升端對端流量。我們使用NS2對DMMR Protocol進行測試，分析在網路中建立多條連線時對於整體端對端流量的影響，得知在網路能夠建立新連線的情況下，整體端對端流量的增加量等同新連線的產生流量，相較之下AODV路由協定則會因為通道衝突而導致封包大量遺失，在連線強韌性的測試中，同連線的單一路由斷裂並不會影響其他路由的資料傳輸，當路由修復之後該連線的端對端流量隨即回復斷裂前的大小。

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.

摘要 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

[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.