無基地台式無線多媒體網路系統之動態服務品質資源分配

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：3.144.189.177

姓名

莊培宏(Pei-hung Chuang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無基地台式無線多媒體網路系統之動態服務品質資源分配
(Dynamic QoS Allocation for Ad Hoc Wireless Multimedia Network)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

無線網路提供使用者一個無遠弗屆的通訊環境，讓使用者可以隨時隨地存取資訊而不受到位置的限制。在傳統的蜂巢式無線網路系統中，系統需要許多固定式基地台，並且利用有線骨幹將這些基地台互相連接。行動使用者的通訊，完全依靠基地台與有線骨幹的傳輸。
相對於蜂巢式系統，無基地台式無線網路系統並不須要任何的中控者 (如:基地台) 與有線骨幹。系統是由許多行動使用者自動形成一個暫時的網路架構，所有的通訊都依賴此網路架構。因此，無基地台式無線網路系統特別適用由特殊的情況下，例如: 戰爭中的通訊、災難救助等等。
現今許多無線網路系統已開始支援多媒體傳輸，例如:GPRS與三代通訊系統。但是，由於無基地台式無線網路系統中，並不存在任何的中央控制者與傳輸骨幹。因此，相對於蜂巢式網路，此系統較難在系統中提供效能保證與多媒體傳輸。
此篇論文中，我們提出在無基地台式網路架構下，支授服務品質保證與多媒體傳輸的方法。相關的機制包括: CSMA/CA媒介存取方法、預約機制與具服務品質資訊的路由協定。經由相關機制的運作，系統將動態的分配相關資源給行動使用者，並提供相對應的服務品質保證。

摘要(英)

Wireless networks provide mobile users with ubiquitous communicating capability and information access regardless of user location. In the traditional cellular wireless network system, it requires fixed base stations that are interconnected by a wired backbone. Communications between two mobile users completely rely on the wired backbone and fixed base stations.
In contrast with cellular system, an ad hoc network is a collection of mobile stations forming a temporary network without the aid of any centralized coordinator. It is useful for some special situations, such as battlefield communications and disaster recovery.
Many wireless systems try to support multimedia transmission nowadays, such as GPRS and 3rd generation wireless system. However, since the ad hoc network has no central controller and communication backbone, it is more difficult to provide performance guarantee for multimedia transmission than cellular network.
In this thesis, we propose an approach to support QoS for multimedia applications in ad hoc wireless network. The approach we provide uses CSMA/CA medium access protocol and additional reservation and control mechanisms to guarantee quality of service in ad hoc network system. The reason we choose CSMA protocol instead of other MAC protocols is that it is used in most of currently wireless LAN productions. Via QoS routing information and reservation scheme, network resources are dynamically allocated to individual multimedia application connections.

關鍵字(中)

★ 多媒體
★ 服務品質保證
★ 無線

關鍵字(英)

★ quality of service
★ ad hoc
★ wireless
★ mutlimedia

論文目次

Table of Contents
1. Introduction
1.1 Background and Motivation
1.2 Research Issues
1.3 Contributions of this research
2. Relative Issues Survey
2.1 Wireless Medium Access Control Protocol
2.1.1 Centralized Access Schemes
2.1.2 Distributed Access Schemes
2.1.3 Standard
2.1.3.1.1 IEEE 802.11
2.1.3.1.2 ETSI HIPERLAN
2.1.4 The Approaches of This Research
2.2 Routing Protocol
2.2.1 Traditional Routing Protocol
2.2.2 Ad hoc Routing Protocols
2.2.2.1.1 DSDV
2.2.2.1.2 DSR
2.2.2.1.3 AODV
2.2.2.1.4 TORA
2.3 Performance Guaranteed Ad hoc Network
2.3.1 MACA/PR
2.4 Motivation of this research
3. QoS Ad Hoc Wireless Network
3.1 Medium Access Control and Link Layer
3.2 Traffic Control and Reservation Scheme
3.3 QoS Routing
4. Mathematical Analysis
4.1 System Throughput
4.2 Delay Analysis
4.3 Numerical Result
5. Simulation
5.1 Single Hop Network Experiment
5.2 Multi-Hop Network Experiment
5.2.1 pure CSMA/CA MAC
5.2.2 CSMA/CA Enhanced with Dual Busy Tone
6. Conclusions and Future Work
7. Reference

參考文獻

[1] J.E. Padgett, , C.G. Gunther, and T. Hattori, "Overview of Wireless Personal Communications", IEEE Communications Magazine, Vol. 33, No.1, Jan. 1995, Page(s): 28-41
[2] D. J. Goodman, "Trends in Cellular and Cordless Communication", IEEE Communications Magazine, vol. 29, June 1991, Page(s): 31-40
[3] Eric H.K. Wu, J. Tsai and M. Gerla, 1997, “The effect of radio propagation on multimedia, mobile, multihop networks: models and countermeasures”, proceedings of IEEE SICON'97, Page(s): 411~425
[4] M. Gerla and J.-c. Tsai. Multicluster, Mobile, Multimedia Radio Network. ACM Journal Wireless Networks, 1(3), July 1995, Page(s): 255-65
[5] C. R. Lin, M. Gerla, "Asynchronous Multimedia Multihop Wireless Networks", Vol. 1 , INFOCOM 1997 , Page(s): 118 -125
[6] M. Mouly and M. B. Pautet, "The GSM System for Mobile communications", published by the authors, 1992, fax +33-1-69310338
[7] K.C. Chen, "Medium access control of wireless LANs for mobile computing", IEEE Network, vol.8, no.5, Sep. 1994, Page(s): 50-63
[8] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's", Proceedings of ACM SIGCOMM 1994, Page(s): 212-225
[9] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks", Proceedings of ACM SIGCOMM 1995, Page(s): 262-273
[10] B. P. Crow, I. Widjaja, J. G. Kim, and P. Sakai, "Investigation of the IEEE 802.11 Medium Access Control (MAC) Sublayer Functions", Vol. 1, INFOCOM 1997, Page(s): 126 -133
[11] IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, June 1997
[12] H.S. Chhaya and S. Gupta, "Throughput and fairness properties of asynchronous data transfer method in the IEEE 802.11 MAC protocol", Personal, Indoor, Mobile, and Radio Communication Conference, 1995, Page(s): 613-617
[13] J. Weinmiller, H. Woesner, and A. Wolisz, "Analyzing and improving the IEEE 802.11-MAC protocol for wireless LANs", MASCOTS '96, San Jose, USA, Feb. 1996, Page(s): 200-206
[14] C. E. Perkins and P. Bhagwat, "Highly dynamic Destination Sequenced Distance-Vector routing (DSDV) for mobile computers", In Proceedings of the SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, Aug. 1994, Page(s): 234-244
[15] B. Freisleben and R. Jansen, "Analysis of routing protocols for ad hoc networks of mobile computers", Proceedings of the 15th IASTED International Conference on Applied Informatics, Innsbruck, Austria, Feb. 1997, Page(s): 133-136
[16] J. Broch, D. A. Maltz, D. B. Johnson, Y.-c. Hu, and J. Jetcheva. “A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols”, Proceedings of the Fourth Annual ACM/IEEE international Conference on Mobile Computing and Networking, Oct. 1998
[17] J. Weinmiller, H. Woesner, J-p. Ebert, A. Wolisz, "Analyzing the RTS/CTS Mechanism in the DFWMAC Media Access Protocol for Wireless LANs", Workshop Personal Wireless Communications, Wireless Local Access, April 1995, Prague Czech Republik
[18] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Solutions to Hidden Terminal Problems in Wireless Networks", Proceedings of ACM SIGCOMM 97', ACM 1997, Page(s):39-49
[19] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Complete Single-Channel Solutions to Hidden Terminal Problems in Wireless LANs", Volume: 2 , 1997 ICC, Page(s): 575 -579
[20] Robert Sedgewich, “Algorithms in C++”, published by Addision-Wesley, 1992
[21] G. Bianchi, “IEEE 802.11-saturation throughput analysis”, IEEE Communications Letters, Volume: 2 12, Dec. 1998 , Page(s): 318 —320
[22] J. Deng, Z.J. Haas, “Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks”, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications, Volume: 2 , 1998 , Page(s): 973 -977
[23] J.J. Garcia-Luna-Aceves, J. Raju, “Distributed assignment of codes for multihop packet-radio networks”, MILCOM 97 Proceedings Volume: 1 , 1997 , Page(s): 450 -454
[24] A.A. Bertossi, M.A. Bonuccelli, “Code assignment for hidden terminal interference avoidance in multihop packet radio networks”, Networking, IEEE/ACM Transactions on Volume: 3 4 , Aug. 1995 , Page(s): 441 -449
[25] Limin Hu, “Distributed code assignments for CDMA packet radio networks”, IEEE/ACM Transactions on Networking, Volume: 1 6 , Dec. 1993 , Page(s): 668 —677
[26] Vukovic, I, “HIPERLAN type I: performance analysis of the channel access control protocol”, Vehicular Technology Conference, 1998. VTC 98. 48th IEEE, vol.1 on Pages: 377 - 381
[27] J. Broch, D. Johnson, D. Maltz, “The dynamic source routing protocol for mobile ad hoc networks”, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-01.txt, Dec 1998
[28] C. Perkins, E. Royer and S. Das, “Ad hoc on demand distance vector (AODV) routing”, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-03.txt, June 1999
[29] V.D. Park, M.S. Corson, “Temporally-Ordered Routing Algorithm (TORA) version 1:Functional specification”, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-00.txt, Nov. 1997
[30] Chunhung Richard Lin, Jain-Shing Liu, “Bandwidth routing in ad hoc wireless networks”, Global Telecommunications Conference, 1998. vol.4 on Pages: 2477 — 2482

指導教授

吳曉光(Hsiao-kuang Wu)

審核日期

2000-7-17

推文