簡易檢索 / 詳目顯示
| 研究生： |
吳岱倫 Wu, Dan-Lun |
|---|---|
| 論文名稱： |
多躍式隨意網路下新穎的節點分離多重路徑與服務品質保證之路由設計 A Novel Design of Node-disjoint Multi-path QoS Routing in Multi-hop Ad Hoc Networks |
| 指導教授： |
蘇賜麟
Su, Szu-Lin |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年： | 2010 |
| 畢業學年度： | 98 |
| 語文別： | 中文 |
| 論文頁數： | 57 |
| 中文關鍵詞： | 隨意網路 、多重路徑 、服務品質保證 |
| 外文關鍵詞： | ad hoc networks, multipath, quality-of-service |
| 相關次數： | 點閱：61 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在動態的無線多躍式隨意網路中，如何保證即時傳輸的服務品質是一重大課題。現行具有服務保證的路由協定中，大多只能提供單一路徑，當節點因移動而使其鏈結產生問題時，重新尋找路由造成大量的網路冗餘與資料延遲，系統效能因而大幅減低。
本論文以AODV為基礎架構，提供具服務品質保證的路由協定。此路由設計依據頻寬估測的結果來達成允入控制以保證即時傳輸的品質，並建立具節點分離特性的多重路徑，以備原路徑失效時使用，提升路徑維護的效能。除此之外，找不到滿足頻寬需求的單一路徑時，運用多重路徑組合來滿足頻寬需求，因此可以降低系統blocking rate的機會，還可以進而增加網路的吞吐量。
從模擬結果發現，本論文提出的路由演算法，在動態環境中，不僅提供遠為穩定的即時資訊傳輸，也增加了網路吞吐量。
Recently, quality-of-service routing in dynamic, wireless multi-hop ad hoc networks becomes a hot research topic, and various QoS protocols are proposed. However, popular QoS routing protocols rarely provide multiple routes. Once links break due to node mobility, establishment of new routes leads to large control overhead and extra end-to-end delay.
We design a quality-of-service routing protocol, containing efficient bandwidth estimations, admission control and node-disjoint multipath establishment. While detecting link breaks, we use back-up routes to avoid another wasteful route discovery. If a single route with sufficient bandwidth can not be discovered, we combine multiple routes to support QoS transmission.
By Qualnet simulations, our work provides both robust real-time transmission and better total throughput.
[1] IEEE, ”Wireless LAN Medium Access Medium Access Control(MAC) and Physical Layer (PHY) specifications.” IEEE Standard 802.11, June, 1999
[2] C.E. Perkins, E.M. Belding-Royer, and I.D. Chakeres, “Ad Hoc On Demand Distance Vector (AODV) Routing,” IETF Internet draft, Oct. 2003.
[3] Perkins, C and Royer, E “Ad hoc on-demand distance vector routing” in Proc. 2nd IEEE Workshop mobile Computer. Syst. Appl., 1999, pp. 90–100.
[4] Lei Chen; Heinzelman, W.B, “QoS-aware routing based on bandwidth estimation for ad hoc networks” IEEE Journal on Selected Areas in Communications, Volume 23, pp. 561 – 572, March 2005
[5] Yaling Yang; Kravets, R, “Contention-aware admission control for ad hoc networks" IEEE Transactions on mobile Computing, Volume 4, Issue 4, July-Aug. 2005 Page(s):363 – 377
[6] Szu-Lin Su; Yi-Wen Su; Jing- Yen Jung, “A Novel QoS Admission Control for Ad Hoc Networks” Wireless Communications and Networking Conference, 2007. WCNC, March 2007 Page(s): 4193 - 4197
[7] P. Mohapatra, J. Li, and C. Gui, “QoS in Ad Hoc Networks,” IEEE Wireless Commun., Special Issue on QoS in Next-Generation Wireless Multimedia Communications Systems, Volume 10, no. 3, June 2003,pp. 44–52.
[8] Espes. D., Mammeri. Z. “Delay and Bandwidth Constrained Routing with Throughput Optimization in TDMA-Based MANETs, ” New
Technologies, Mobility and Security (NTMS), 2009 3rd International Conference on , Publication Year: 2009 , Page(s): 1 – 5
[9] Derhab. A., Bouabdallah, A., “Admission Control Scheme and Bandwidth Management Protocol for 802.11 Ad hoc Networks, ” Innovations in Information Technology, 2007. IIT '07. 4th International Conference on, Publication Year: 2007 , Page(s): 362 – 366
[10] Hongqiang Zhai, Xiang Chen, Yuguang Fang, “A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs,” Quality of Service in Heterogeneous Wired/Wireless Networks, 2004. QSHINE 2004. First International Conference on, Publication Year: 2004 , Page(s): 76 - 83
校內：2012-08-30公開校外：不公開