(18.232.55.103) 您好!臺灣時間:2021/04/23 01:41
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:賴年福
研究生(外文):Nian-Fu Lai
論文名稱:自適性傳輸範圍之行動隨意網路路由
論文名稱(外文):An Adaptive Transmission Range of Dynamic Source Routing Protocol in MANET
指導教授:段裘慶段裘慶引用關係
指導教授(外文):Chiu-Ching Tuan
口試委員:張淑淨柯開維
口試委員(外文):Shwu-Jing ChangKai-Wei Ke
口試日期:2007-07-06
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:電子電腦與通訊產業研發碩士專班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:65
中文關鍵詞:行動隨意網路服務品質自適性傳輸範圍路由
外文關鍵詞:mobile ad-hoc networkQoSadaptive transmission range route
相關次數:
  • 被引用被引用:0
  • 點閱點閱:100
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
行動隨意網路是由一群可互為通訊之無線行動設備動態所形成的無線網路架構。此網路中之無線行動設備通常具備有限的頻寬、高度的移動性、有限的電量及容易變化的網路拓樸等特性。因此,如何有效節省行動設備之電量及減少端對端之傳送延遲時間,以提供行動隨意網路良好的服務品質,是一項值得研討的議題。
由於行動隨意網路具有拓樸變動及路由存活時間短等特性,使得於行動隨意網路上要提供良好傳送的品質較為不易。本論文提出一自適性傳輸範圍之行動隨意網路路由方法,此方法假設每個節點都具有一大一小之傳輸半徑,並可依傳遞的資訊特質訂定其優先權,具高優先權之資料,以大功率傳輸範圍作資料傳遞;反之,低優先權資料,則以小功率傳輸範圍作資料傳遞。以此可加速行動隨意網路之路由搜尋效能及減低封包傳遞所需之跳躍數,並且考量節點的剩餘電能,作為節點自我調節傳輸範圍的依據,以選擇較佳的路由及延長節點的存活時間。
本文以定義之封包的傳達率、節點的存活率、端對端延遲時間及節點的跳躍數作為效能的評量標準,並以NS2為模擬平台建置一模擬系統,來評量、分析及比較動態來源路由、改良式動態來源路由及自適性傳輸範圍路由等三者的效能。
Mobile ad-hoc network (MANET) is a kind of wireless network. MANET is dynamically constructed with a group of mobile hosts within the range of wireless transmission. The characteristics of mobile devices in a MANET include the high mobility, limited bandwidth and limited power energy. To guarantee the QoS of a routing in MANET, we proposed an adaptive mechanism that nodes can adjust its radio power to forward packets base on certain conditions. That is, every node has a large and a small transmission range. Such an adaptive policy could save power energy, the node’s lifetime, and reduce the propagation delay time.
However the proposed routing protocol could search an adequate path for forwarding packets, but it needs not to maintain the information of whole MANET.
The data to be forwarded are classified into high priority mode and low priority mode. High priority data is transmitted by a large radio power, and low priority data is sent by a small radio power. The other condition to adapt the adjust transmission range is according to the residual power energy of nodes.
We use NS2 to measure the data deliver ratio, end-to-end time delay, node live ratio and the node’s hop counts. A simulation system is built to measure, analysis and compare the routing efficiency between DSR, MDSR and ADSR.
目 錄

中文摘要 Ⅰ
英文摘要 Ⅱ
誌謝 Ⅲ
目錄 IV
表目錄 VI
圖目錄 VII
第一章 緒論 1
1-1 研究動機 2
1-2 研究目的 2
1-3 論文架構 3
第二章 行動隨意網路路由 4
2-1行動隨意網路簡介 4
2-2行動隨意路由分類 7
2-2-1主動式路由 8
2-2-2反應式路由 9
2-2-3混合式路由 11
2-3動態來源路由 12
2-4改良式動態來源路由 15
2-5服務品質的相關研究 19
第三章 自適性傳輸範圍之網路路由 23
3-1節點的傳輸範圍 23
3-2路由建立階段 24
3-2-1路由請求 25
3-2-2中間節點封包處理 26
3-2-3路由回覆 30
3-3路由維護 33
3-3-1路由失效 33
3-3-2修復路由 34
第四章 模擬與分析 38
4-1隨機路點模式 38
4-2電波傳播模型 39
4-3評量因子定義 41
4-4模擬環境參數設定 42
4-5模擬結果與分析 43
4-5-1封包傳達率比較 43
4-5-2端對端延遲時間比較 45
4-5-3節點存活率比較 47
4-5-4節點跳躍數比較 49
第五章 結論與未來方向 52
參考文獻 54
附錄 58
A NS2模擬系統簡介 58
B 中英專有名詞對照表 63
作者簡歷 65


表目錄
表 2 1 基礎建設網路與行動隨意網路之差異比較 7
表 2 2 主動式、反應式及混合式路由協定之比較 12
表 4 1 IEEE 802.11 b無線網卡通訊距離 41
表 4 2 模擬環境參數設定 43
表 4 3 封包傳達率(a=0.25) 44
表 4 4 封包傳達率(a=0.5) 45
表 4 5 端對端延遲(a=0.25) 46
表 4 6 端對端延遲(a=0.5) 47
表 4 7 節點存活率(a=0.25) 48
表 4 8 節點存活率(a=0.5) 49
表 4 9 節點跳躍數(a=0.25) 50
表 4 10 節點跳躍數(a=0.5) 51



圖目錄
圖 2 1 基礎建設網路 5
圖 2 2 行動隨意網路 6
圖 2 3 DSR之RREQ封包 13
圖 2 4 DSR之RREP封包 14
圖 2 5 MDSR之小範圍傳輸 15
圖 2 6 MDSR之大範圍傳輸 16
圖 2 7 MDSR之來源節點處理封包演算法 17
圖 2 8 MDSR之來源節點處理封包流程圖 17
圖 2 9  MDSR之之節點Ni處理RREQ封包演算法 18
圖 2 10 MDSR之節點Ni處理RREQ封包流程圖 19
圖 3 1 節點的傳輸範圍 24
圖 3 2 RREQ封包格式 26
圖 3 3 自適性傳輸範圍網路路由 27
圖 3 4 ADSR之節點Ni處理RREQ封包演算法 28
圖 3 5 ADSR之節點Ni處理RREQ封包流程圖 29
圖 3 6 ADSR之路由建立 30
圖 3 7 ADSR之節點Ni處理RREP封包演算法 31
圖 3 8 ADSR之節點Ni處理RREP封包流程圖 32
圖 3 9 ADSR之路由回覆 33
圖 3 10 ADSR之路由維護 35
圖 3 11 ADSR之節點Ni路由維護演算法 36
圖 3 12 ADSR之節點Ni路由維護流程圖 37
圖 4 1 Random Waypoint範例 43
圖 4-2 封包傳達率(a=0.25) 44
圖 4 3 封包傳達率(a=0.5) 45
圖 4 4 端對端延遲(a=0.25) 46
圖 4 5 端對端延遲(a=0.5) 47
圖 4 6 節點存活率(a=0.25) 48
圖 4 7 節點存活率(a=0.5) 49
圖 4 8 節點跳躍數(a=0.25) 50
圖 4 9 節點跳躍數(a=0.5) 51
[1]R. Ramanathan and J. Redi, “A Brief Overview of Ad Hoc Networks: Challenges and Directions,” IEEE Commun. Mag., vol. 40, no. 5, pp. 20-22, May 2002.
[2]David B. Johnson, David A Maltz, and Yin-Chun Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Network,” IETF Internet draft 10, July 2004.
[3]Nguon Taing, et al., “Performance Improvement of Dynamic Source Routing Protocol for Multimedia Services in Mobile Ad Hoc Network,” in Proceding the 2006 Wireless and Optical Commun-cations Networks, IFIP, pp. 1-5, April 2006.
[4]鄭同伯著,“802.11完全剖析無線網路技術”,博碩文化,台北,2004.
[5]戴江淮著,“行動路由技術”,博碩文化,台北,2005.
[6]Elizabeth M. Royer, Santa Barbara, and Chai-Hai-Keong Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, pp. 46-55, April 1999.
[7]M. R. Pearlman, Z. J. Haas, and S. I. Mir, “Using Routing Zones to Support Route Maintenance in Ad Hoc Networks,” in Proceeding of IEEE Wireless Communications and Networking, vol. 3, pp. 1280-1285, 2000.
[8]Boon-Chong Seet, Bu-Sung Lee, and Chiew-Tong Lau, “Optimisation of Route Discovery for Dynamic Source Routing in Mobile Ad Hoc Networks,” Electronics Letters, vol. 39, no. 22, pp. 1606-1607, Oct. 2003.
[9]Yu Yang, H. Hassanein, and A. Mawji, “A New Approach to Service Discovery in Wireless Mobile Ad Hoc Networks,” in Proceeding of 2006 IEEE International Conference on Communications, vol. 8, pp. 3838-3843, June 2006.
[10]Fang Xie, Lei Du, Yong Bai and Lan Chen, “A Novel Multiple Routes Discovery Scheme for Mobile Ad Hoc Networks,” in Proceeding of 2006Asia-Pacific Conference on Communications, pp. 1-5, Aug. 2006.
[11]Kui Wu and Janelle Harms “QoS Support in Mobile Ad Hoc Networking,” Crossing Boundaries- an Interdisciplinary Journal, vol. 1, no 1, pp. 92-107, Fall 2001.
[12]Chenxi Zhu and M. Scott Corson “QoS Routing for Mobile Ad Hoc Networks,” in Proceeding of 21’st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, vol. 2, June 2002, pp. 958-967.
[13]Chunhung Richard Lin and Jain-Shing Liu, “QoS Routing in Ad Hoc Wireless Networks,” Selected Areas in Communications, IEEE Journal on, vol. 17, no. 8, pp. 1426 – 1438, Aug. 1999.
[14]Chunhung Richard Lin and Jain-Shing Liu, “An On-Demand QoS Routing Protocol for Mobile Ad Hoc Networks,” in Oroceeding of the 2000 Global Telecommunications, IEEE GLOBECOM ''00. vol. 3, pp. 1783-1787, Dec. 2000.
[15]Qi Xue and Aura Ganz, “Ad Hoc QoS On-Demand Routing (AQOR) in Mobile Ad Hoc Networks,” Journal of Parallel and Distributed Computing, vol. 63, pp. 154-165, 2003.
[16]Baoxian Zhang and Hussein T. Mouftah, “QoS Routing for Wireless Ad Hoc Networks: Problems, Algorithms, and Protocols,” IEEE Commun. Mag., vol. 43, no. 10, pp. 110-117, Oct. 2005.
[17]S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Communications Magazine, vol. 39, no. 2, pp. 142-148, Feb. 2001.
[18]D. B. Khedher, R. H. Glitho, and R. Dssouli, “Media Handling Aspects of Multimedia Conferencing in Broadband Wireless Ad Hoc Networks,” Network IEEE vol. 20, no. 2, pp. 42-49, March-April 2006.
[19]H. Labiod and A. Quidelleur, “QoS-ASR: an Adaptive Source Routing Protocol with QoS Support in Multihop Mobile Wireless Networks,” in Proceeding of IEEE 56th Vehicular Technology, vol. 4, pp. 1978-1982, Sept. 2002.
[20]D. Kim and J. J. Garcia-Luna-Aceves, “Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate,” IEEE Transactions on Mobile Computing, vol. 2, no. 2 , pp. 161-173, April-June 2003.
[21]M. Tarique, K. E. Tepe, and M. Naserian, “Energy Saving Dynamic Source Routing for Ad Hoc Wireless Networks,” in Proceeding of Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WIOPT 2005, pp. 305-310, April 2005.
[22]Lijuan Cao, T. Dahlberg, and Yu Wang, “Performance Evaluation of Energy Efficient Ad Hoc Routing Protocols,” in Proceeding of Performance, Computing, and Communications, IEEE IPCCC 2007, pp. 306-313, April 2007.
[23]Shrestha and Nirisha, “Reception-Aware Routing for Energy Conservation in Ad Hoc Networks,” in Proceeding of Distributed Computing Systems Workshops, ICDCSW ''07, pp. 11-17, June 2007.
[24]The Network Simulator-ns2, http://www.isi.edu/nsnam/ns
[25]B. C. Resta and G. Santi, “The Node Distribution of The Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
[26]Theodore S. Rappaport, “Wireless Communications, Principles and Practice,” Prentice Hall, 1996.
[27]微星科技-http://taiwan.msi.com.tw/index.php
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 何雍慶(1994),〈任務環境、組織結構與組織效能之關係〉,《中山管理評論》,第2卷第4期,頁121-154。
2. 尤克強、吳瓊治(2002),〈組織文化與領導角色關係之研究:競值途徑的組織文化應用在東方領導角色之關係〉,《品質月刊》,第38卷第1期,頁32-35。
3. 陳冠年(2004),〈圖書館效能模式建構〉,《中國圖書館學會會報》,第72期,頁69-88。
4. 黃文卿、林晏州(2003),〈玉山國家公園管理處人員與志工之參與動機與對組織認同感之研究〉,《戶外遊憩研究》,第16卷第4期,頁1-18。
5. 彭玉樹、林家五、郭玉芳(2004),〈購併公司命名決策、組織公平和組織認同之研究-主、被併公司員工之觀點〉,《人力資源管理學報》,第4卷第1期,頁49-70。
6. 彭塞雲(2000),〈從組織文化論海巡署成立後的組織變革問題〉,《警學叢刊》,第31卷第2期,頁297-313。
7. 許振明(2001),〈臺灣地區中等學校校長領導型態與組織效能關係之研究〉,《體育學報》,第30期,頁175-184。
8. 楊明恭、陳培文(1997),〈台灣中部地區高職(中)工業類科學校組織文化與組織效能關係之研究〉,《教育研究資訊》,第5卷第6期,頁64-81。
9. 廖國鋒、范淼、吳振昌(2002),〈預期組織變革不確定感對員工工作反應影響之實證研究〉,《臺大管理論叢》,第13卷第1期,頁227-256。
10. 劉志鵬(1997),〈國民小學教師參與決定、組織承諾與組織效能關係之研究〉,《教育研究資訊》,第5卷第1期,頁74-86。
11. 閻瑞彥(1996),〈競值途徑於組織效能上應用之研究:以資訊業研發部門為例〉,《企業管理學報》,第39期,頁1-20。
 
系統版面圖檔 系統版面圖檔