Responsive image
博碩士論文 etd-0813108-174219 詳細資訊
Title page for etd-0813108-174219
論文名稱
Title
隨意無線網路中提供能源管理機制支援即時與非即時服務的AODV 路由協定
Revised AODV Routing Protocol with Energy Management for Real-Time/Non-Real-Time Services in Mobile Ad Hoc Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
61
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2008-07-29
繳交日期
Date of Submission
2008-08-13
關鍵字
Keywords
隨意無線網路
non-real-time, real-time, residual energy, AODV
統計
Statistics
本論文已被瀏覽 5676 次,被下載 1447
The thesis/dissertation has been browsed 5676 times, has been downloaded 1447 times.
中文摘要
由於數位影音等相關多媒體通訊的發展與普及,如何在隨意式無線網路中有效的支援非即時傳輸以及多媒體通訊等的即時傳輸愈來愈重要。又,隨意式無線網路中的裝置均依靠有限的電池能源,因此使用有效的能源管理機制降低電池消耗也是不可或缺的。在本文中,我們針對AODV 路由協定加以修改,使其具備能源管理機制並可根據即時傳輸和非即時傳輸選擇適當的路由方式,讓封包能做更有效的傳輸。在即時傳輸的情況下,路由方式會使用較大的傳輸半徑來減少延遲的時間,並在 hop-count 相同的路徑中選擇節點的最小殘存能量最高的路徑來傳輸,以避免因為路徑中某一節點的能量用盡導致路徑斷裂。在非即時傳輸的情況下,則使用一般的傳輸半徑來節省能源的消耗,並在hop-count 相同的路徑中選擇所有節點的平均殘存能量最高者,以平衡網路節點的電池能源消耗。模擬的結果顯示,修改後的AODV 比原始的AODV 有更低的average end-to-end delay以及較少因電池能量耗盡而死亡的節點。
Abstract
As the growth of multimedia communications involving digital audio and video, it is increasingly important for the MANET (Mobile Ad Hoc Network) routing protocols to simultaneously support both real-time and non-real-time traffic. MANET energy management should offer this support because devices are equipped with limited battery power. To achieve this end, we revise the Ad hoc On-demand Distance Vector (AODV) routing protocol to provide an energy management mechanism such that both real-time and non-real-time packets can be effectively transmitted. In the proposed scheme, real-time traffic uses higher transmission power to reduce transmission delay time and selects a shortest route with the largest minimum residual energy to avoid route break. The non-real-time traffic uses normal transmission power to save energy and chooses a proper shortest route with highest average residual
energy to balance node energy consumption. The simulation results show that the revised AODV obtains lower average end-to-end delay and fewer energy-exhausted nodes comparing to the conventional AODV.
目次 Table of Contents
中文摘要............................................................I
英文摘要...........................................................II
目錄..............................................................III
圖目錄..............................................................V
表格目錄..........................................................VII
字母縮寫對照表...................................................VIII
第一章 導論........................................................1
1.1 簡介....................................................... 1
1.1.1 無線網路的兩種通訊模式................................3
1.1.2 IEEE802.11定義的兩種無線網路架構..................... 6
1.2 研究方向的相關背景......................................... 7
1.2.1 隨意式無線網路中的三種路由協定機制....................9
1.2.2 AODV的路由特性與能源的關聯.......................... 11
1.2.3 即時與非即時服務的特性...............................12
1.3 研究方向的實行............................................ 12
1.4 論文架構.................................................. 13
第二章 背景與相關研究.............................................14
2.1 AODV簡介.................................................. 14
2.1.1 Route Request程序....................................14
2.1.2 Route Reply程序......................................16
2.1.3 Route Maintenance程序................................18
2.2 即時服務與非即時服務的相關研究............................ 20
第三章 修改機制的架構與舉例.......................................21
3.1 修改方向.................................................. 21
3.2 修改方式.................................................. 21
3.2.1 針對即時傳輸的修改...................................21
3.2.2 在即時傳輸如何選擇路徑的舉例.........................23
3.2.3 針對非即時傳輸的修改.................................24
3.2.4 在非即時傳輸如何選擇路徑的舉例.......................26
3.2.5 AODV的修改以及演算法................................ 28
3.2.6 演算法修改後的路徑選擇方式的舉例.....................33
第四章 模擬結果及分析.............................................35
4.1 模擬環境假設.............................................. 35
4.2 模擬環境參數設定.......................................... 35
4.3 模擬工具介紹.............................................. 37
4.4 數據分析與討論............................................ 40
4.4.1 數據分析軟體.........................................40
4.4.2 模擬結果.............................................42
第五章 結論.......................................................48
參考文獻...........................................................49
參考文獻 References
[1] L. Chen and W. B. Heinzelman, “QoS-aware routing based on bandwidth estimation for mobile ad hoc networks,” IEEE Journal on Selected Areas in Communication, Vol. 23, Mar. 2005, pp. 561-572.
[2] S. Choi and K.G.. Shin, “A unified wireless LAN architecture for real-time and non-real-time communication services,” IEEE/ACM Transactions on Networking, Vol. 8, Feb. 2000, pp. 44-59.
[3] M. Hamdaoui and P. Ramanathan, “Deferring real-time traffic for improved non-real-time communication in FDDI networks,” IEEE Transactions on Computers, Vol. 44, Dec. 1995, pp. 1420-1428.
[4] V. Huang and W. Zhuang, “Optimal resource management in packet-switching TDD CDMA systems,” IEEE Wireless Communications, Vol. 7, Dec. 2000, pp. 26-31.
[5] D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, Kluwer Academic Publishers, 1996, Dordrecht, The Netherlands, p.p. 153-181.
[6] D. Johnson, D. Maltz, and Y. C. Hu, “The Dynamic Source Routing for mobile ad hoc networks,” IETF Internet Draft, Jul. 2004.
[7] M. Joa and I. T. Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” IEEE Journal on Selected Areas in Communications, Vol. 17 no. 8, Aug. 1999, pp. 1415-1425.
[8] H. LEE, J. KIM, and W.Y. LEE, “Resiliency of network topologies under path-based attacks,” IEICE Transactions on Communications, Vol. E89-B(10), Apr. 2006, pp. 2878-2884.
[9] S. Murphy and J. J. Garcia-Luna-Aceves, “An efficient routing protocol for wireless networks,” ACM/Baltzer Journal on Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp 183-197.
[10] V. D. Park, M. S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” IEEE Infocom, Vol.3, Apr. 1997, Kobe, Japan, pp.1405-1413.
[11] M. R. Pearlman and Z. J. Haas, "Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE Journal on Selected Areas in Communications, Vol. 17, no. 8, Aug. 1999, pp. 1395-1414.
[12] C. E. Perkins and E. M. Royer, “Ad hoc on-demand distance vector (AODV) routing,” IETF Internet draft, Jul. 2003.
[13] C. E. Perkins and E. M. Royer, “RFC3561: Ad hoc on-demand distance vector (AODV) routing,” Internet RFCs, Jul. 2003.
[14] C. E. Perkins, E. M. Royer, S. R. Das, and M. Marina, “Performance comparison of two on-demand routing protocols for ad hoc networks,” IEEE Personal Communications, Vol. 8, Feb. 2001, pp. 16-28.
[15] C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” Computer Communication Review, ACM SIGCOMM, Vol.24, No.4, Aug. 1994, London, England, pp. 232-244.
[16] E. M. Royer and C. K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks,” IEEE Wireless Communications, Vol. 6, Apr. 1999, pp. 46-55.
[17] Trace Graph:http://www.tracegraph.com/, Page accessed on Nov. 1, 2007.
[18] UCB/LBNL/VINT ns notes and documentation:http://www.isi.edu/nsnam/ns/, Page accessed on Nov. 1, 2007.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


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

QR Code