在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.142.171.100

姓名

王淑伶(Shu-Ling Wang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定
(A Multi-Path QoS Routing Protocol in a Wireless)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定	★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題
★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略	★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略
★ 使用Java語言製作一個行動資料系統	★ 在數位影像上資料隱藏技術之探討
★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

一個無線隨意行動網路(mobile ad hoc network) 是由一群mobile hosts所組成，彼此之間不須經由基地台的幫助而有能力做相互的溝通。本篇論文主要是探討如何在mobile ad hoc network上具有服務品質(QoS)中"頻寬要求"的繞徑問題，這對現行很多的即時多媒體應用是非常重要的。現存的資訊大都在探討如何找出uni-path到目的端。所以我們提出藉由on-demand協定找出從來源端到目的端具有"頻寬要求"的多重路徑(multi-path)。最基本的想法是從來源端發出一些ticket ，每一張ticket負責找出從來源端到目的端符合頻寬要求的路徑。每一張ticket在遇到只走一條Link頻寬不足時，可以被分割成sub-ticket ，分送到不同的link，用來幫助找出足夠頻寬的多重路徑(multi-path)。藉由模擬的結果，我們可以證明多重路徑協定具有以下的優點 : (i) 當網路的頻寬比較小時，多重路徑(multi-path)比利用uni-path可以提供較高的成功率找到符合服務品質(QoS)的路徑，(ii)當網路的頻寬足夠時，多重路徑(multi-path)的效能與利用uni-path的方式是不相上下的。

摘要(英)

A mobile ad hocnetwork (MANET) is one consisting of a set of mobile hosts capable
of communicating with each other without the assistance of base stations. This paper
considers the QoS (quality-of-service) routing problem in a MANET, which is important for
many real-time multimedia applications. We propose an on-demand protocol for searching
for a multi-path QoS route from a source host to a destination host in a MANET, where a
multi-path is a network with a source and a sink satisfying certain bandwidth requirement.
Existing works all try to nd a uni-path to the destination. The basic idea is to distribute
a number of tickets from the source, which can be further partitioned into sub-tickets to
search for a satisfactory multi-path. Through simulations, we justify that the value of our
multi-path protocol is on its exibility: (i) when the network bandwidth is very limited, it
can oer a higher success rate to nd a satisfactory QoS route than those protocols which
try to nd a uni-path, and (ii) when the network bandwidth is suAcient, it can perform
almost the same as those protocols which try to nd a uni-path (in both routing overhead
and success rate).

關鍵字(中)

★ 品質服務繞徑
★ 多重路徑
★ 隨意行動網路

關鍵字(英)

★ quality-of-service (QoS) routing
★ multi-path
★ mobile ad hoc network (MANET)

論文目次

1 簡介1
2 背景知識及動機3
2.1在MANET上的品質服務繞徑協定3
2.2 觀測結果與動機4
3 我們的繞徑通訊協定利用多重路徑來滿足品質服務上的需求6
3.1我們的通訊協定概觀6
3.2 TICKET的格式6
3.3 TICKET的分割和繼承的關係7
3.4迴圈的避免9
3.5 TICKET的分配10
3.6繞徑回覆(REPLY)12
4實驗結果14
4.1 模擬的模型14
4.2觀測的結果14
5 結論23

參考文獻

[1] The Internet Engineering Task Force. Web site at http://www.ietf.org/.
[2] J. Broch, D. B. Johnson, and D. A. Maltz. The Dynamic Source Routing Protocol for
Mobile Ad Hoc Networks (Internet draft). December, 1998.
[3] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance com-
parison of multi-hop wireless ad hoc network routing protocols. In Proc. of 4th Annual
ACM/IEEE International Conference on Mobile Computing and Networking(MOBILCOM
'98), pages 85{97, 1998.
[4] S. Chen and K. Nahrstedt. An Overview of Quality of Service Routing for Next-Generation
High-Speed Networks: Problems and Solutions. IEEE Network, pages 64{79, Novem-
ber/December, 1999.
[5] S. Chen and K. Nahrstedt. Distributed Quality-of-Service Routing in Ad Hoc Networks.
IEEE Journal on Selected Areas in Communications, 17(8):1488{1505, August, 1999.
[6] C.-C. Chiang. Routing in Clustered Multihop, Mobile Wireless Networks with Fading
Channel. In Proc. IEEE SICON '97, pages 197{211, April, 1997.
[7] G. H. Forman and J. Zahorjan. The Challenges of Mobile Computing. IEEE Computer,
27(4):38{47, April, 1994.
[8] M. Gerla and J. T.-C. Tsai. Mulicluster, Mobile, Multimedia Radio Network. ACM/Baltzer
Journal of Wireless Networks, 1(3):255{265, July, 1995.
[9] Z. J. Haas and M. R. Pearlman. The Zone Routing Protocol (ZRP) for Ad-Hoc Networks
(Internet draft). August, 1998.
[10] M. Jiang, J. Li, and Y. C. Tay. Cluster Based Routing Protocol (CBRT) Functional
Specication (Internet draft RFC). August, 1998.
[11] D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In
Mobile Computing, edited byTomasz Imielinski and Hank Korth, Chapter 5, pages 153-181,
Kluwer Academic Publishers, 1996.
[12] Y.-B. Ko and N. H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks.
In Proc. of the Fourth ACM/IEEE International Conference on Mobile Computing and
Networking (MobiCom'98), Dallas, October, 1998.
[13] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu. GRID: A Fully Location-Aware Routing Protocol
for Mobile Ad Hoc Networks. In Journal of Telecommunication Systems (to appear).
[14] C. R. Lin and J.-S. Liu. QoS Routing in Ad Hoc Wireless Networks. IEEE Journal on
Selected Areas in Communications, 17(8):1426{1438, August, 1999.
[15] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The Broadcast Storm Problem in a
Mobile Ad Hoc Network. In Proc. of the Fifth ACM/IEEE International Conference on
Mobile Computing and Networking (MobiCom'99), August, 1999.
[16] C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector
(DSDV) Routing for Mobile Computers. In ACM SIGCOMM Symposium on Commu-
nications, Architectures and Protocols, pages 234{244, September, 1994.
[17] C. Perkins and E. M. Royer. Ad Hoc On Demand Distance Vector (AODV) Routing
(Internet draft). August, 1998.
[18] E. M. Royer and C.-K. Toh. A Review of Current Routing Protocols for Ad Hoc Mobile
Wireless Networks. In IEEE Personal Communications, pages 46{55, April, 1999.
[19] J. L. Sobrinho and A. S. Krishnakumar. Quality-of-Service in Ad Hoc Carrier Sense Mul-
tiple Access Wireless Networks. IEEE Journal on Selected Areas in Communications,
17(8):1353{1368, August, 1999.

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-7-20

推文