臺灣博碩士論文加值系統

為了朝向目前無所不在的網路環境發展趨勢，將不同種類網路環境整合為一工作已經正在進行中。IEEE802.15.4標準是一個低價格、低速率以及低功率的無線各人區域網路技術，IP對智慧物件的設計朝向擴展IP網路的使用到資源受限設備的低功率網路中。IPv6協議的低功率無線個人區域網路正在被IETF工作團隊制定，並且由IPSO聯盟推動。由於6LoWPAN使用的按請求距離向量路由(LOAD)是以AODV為基礎，並針對6LoWPAN網狀網路簡化設計而設計。雖然LOAD簡單化了原本的AODV適用於6LoWPAN網狀網路，但每次因找尋路由而廣播的路由請求封包依然造成整個網路龐大的負擔。所以我們希望在LOAD協定上使用AOMDV的概念，在每次的路由找尋找同時找尋到多個路徑，讓每次路徑失效時還有替代路徑可以使用來減少路由找尋的次數，以降低對整個網路的路由找尋負擔。

In order to move towards the current development of ubiquitous network environment. To integrate the different types of network environment is going on. The IEEE 802.15.4 standard is a low cost, low-rate, Low-power Wireless Personal Area Network technology. IP for Smart Objects seeks to extend the use of IP networking into resource-constrained devices over a low-power network. IPv6 over Low-power Wireless Personal Area Network (6LoWPAN) are specified by the IETF Working Group, and advanced by the IPSO alliance. 6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) is based on AODV , and simplify the routing protocol for 6LoWPAN mesh network . Although the LOAD simplify the AODV for 6LoWPAN mesh network, but the route discovery by broadcasting route request(RREQ) still huge whole network overhead . So we would like to use the concept of Ad-Hoc On-Demand Multipath Distance Vector Routing (AOMDV) for LOAD to find multipath routes during the route discovery. If the path fail we still have alternate path can be used for reducing the overhead of route discovery for the network.

致謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 v
表目錄 vii
第一章 導論 1
1.1 研究背景 1
1.2 研究動機 2
1.3論文架構 3
第2章 文獻討論 4
2.1 AODV簡介 4
2.2 AOMDV簡介 9
2.3 6LOWPAN簡介 14
2.4 LOAD簡介 19
第3章 MLOAD 24
3.1 MLOAD簡介 24
3.2環境說明 27
3.3 MLOAD資料結構 28
3.3.1 路由表 28
3.3.2 封包格式 32
3.4 路由找尋流程 37
3.5 路由維護 50
第4章 模擬和結果分析 52
4.1 模擬環境 52
4.2 模擬結果與分析 55
第5章 結論與未來展望 64
參考文獻 65

[1] 6LoWPAN Status Pages , http://tools.ietf.org/wg/6lowpan/
[2]IPSO Web Pages, http://www.ipso-alliance.org/Pages/Front.php
[3] K. Kim, Ed , S. Daniel Park, Ed , G. Montenegro , S. Yoo , N, Kushalnagar, ”6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD)”, IETF , draft-daniel-6lowpan-load-adhoc-routing-03.
[4] C. Perkins, E. Belding-Royer, Samir R. Das., ”Ad hoc On-Demand Distance Vector (AODV) Routing”, RFC3561, July 2003.
[5] Marina, M.K., Samir R. Das., “On-demand multipath distance vector routing in ad hoc networks”, Network Protocols, Ninth International Conference ,11-14 Nov. 2001 Page(s):14 – 23.
[6] Mahesh K. Marina, Samir R. Das., “Ad hoc on-demand multipath distance vector routing”, ACM/WIRELESS COMMUNICATIONS AND MOBILE COMPUTING, 2006; 6:969–988.
[7]Nasipuri A, Castaneda R, Samir R. Das.., “Performance of multipath routing for on-demand protocols in mobile ad hoc networks”. ACM/Kluwer Mobile Networks and Applications (MONET) 2001; 6(4): 339–349.
[8] N. Kushalnagar, G. Montenegro, C. Schumacher,” IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals”, IETF ,RFC4919, August 2007.
[9] G. Montenegro, N. Kushalnagar, J. Hui, D. Culler,” Transmission of IPv6 Packets over IEEE 802.15.4 Networks”, IETF , RFC4944, September 2007.
[10]E. Kim, N. Chevrollier, D. Kaspar, JP. Vasseur, ” Design and Application Spaces for 6LoWPANs”, IETF , draft-ietf-6lowpan-usecases-02, March 8, 2009.
[11]E. Kim, D. Kaspar, C. Gomez, C. Bormann,” Problem Statement and Requirements for 6LoWPAN Routing”, IETF , draft-ietf-6lowpan-routing-requirements-02, March 25, 2009.
[12]Z. Shelby, Ed., P. Thubert, J. Hui, S. Chakrabarti, E. Nordmark,” Neighbor Discovery for 6LoWPAN”, IETF , draft-ietf-6lowpan-nd-02, March 9, 2009.
[13]J. Hui, Ed., P. Thubert,” Compression Format for IPv6 Datagrams in 6LoWPAN Networks”, IETF , draft-ietf-6lowpan-hc-04, June 11, 2009.
[14]Loseri, V.,De Rango, F., Marano, S.,” A correction for ad hoc on demand multipath distance vector routing protocol (AOMDV)”, Vehicular Technology Conference, VTC-2005-Fall. 2005 IEEE 62nd, Volume 4, 25-28 Sept., 2005 Page(s):2775 – 2779.
[15]NS2 Wiki Web. http://en.wikipedia.org/wiki/Ns_(simulator)
[16]Jae Chung, Mark Claypool, “NS by Example”, http://nile.wpi.edu/NS/
[17]NS2 source code, http://sourceforge.net/projects/nsnam/files/
[18]CCNY Electrical Engineering Department, “Low Rate Wireless Personal Area Networks (LR-WPANs) NS2 Simulation Platform”, http://ees2cy.engr.ccny.cuny.edu/zheng/pub/