在多媒體無基地台式無線網路下提供高效能省電且具有服務品質保證的機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：24

、訪客IP：3.145.96.221

姓名

賴彥宏(Yen-Hung Lai) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在多媒體無基地台式無線網路下提供高效能省電且具有服務品質保證的機制
(A Power-saving Multi-channel MAC protocol with QOS reservation for Multimedia Ad Hoc Networks)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

無線網路廣泛的使用在人群之中像是有基地台式的無線網路(infrastructure network) 或是無基地台式的無線網路(ad hoc network). 有基地台式的無線網路需要固定的基地台來作為行動裝置與有線固網的連結.兩個行動裝置必須透過基地台跟骨幹網路才能夠做溝通傳輸.ad hoc network中的任何行動裝置可以互相的通訊不需要任何固定式的基地台的架設. ad hoc network通常可以使用在戰地或者是荒野那些沒有固定式基地台的地區.
下一代的ad hoc network需要在任何時間任何地點提供給使用者一個到處存在的傳輸媒介.合適的頻寬與穩定的網路是必須的.為了要提供高頻寬,重複使用資源與避免碰撞是需要被重視的議題.另外ad hoc network使用在特殊的環境沒有電源的提供.如何能夠節省電源以使得網路趨於穩定.多媒體被廣泛的使用像是語音或是影像的傳輸在現在的網路上. 多媒體需要足夠的頻寬跟一個有服務品質保證的環境.以上的個點皆是下一代ad hoc network 需要注重的地方.
在這篇論文中,我們提出了一個整合性得架構(PMQ)在ad hoc network 底下支援多媒體的傳輸.PMQ 系統在MAC 層使用Multi-channel MAC protocol.在連結層使用有優先考量的排程.加上具有服務品質保證的路由機制以達成一個多媒體的ad hoc network.我們使用IEEE 802.11a來架構 ad hoc network因為IEEE 802.11a有足夠的頻寬可以提供多媒體的傳輸.Multi-channel MAC protocol是CSMA/CA的延伸可以減少發生碰撞的機率並且提供較高的頻寬.省電的機制在ad hoc network也是很重要的一部分所以在PMQ的系統裡我們也提出了跟IEEE 802.11標準相對的省電模式.並且路由機制藉由虛擬線路提供合適的頻寬以及可容忍的延遲.總而言之PMQ 系統提供了一個具有服務品質保證的多媒體ad hoc network.

摘要(英)

Wireless networks have been widely deployed pervasively around human being, either by infrastructure wireless networks or ad hoc networks. Infrastructure wireless networks require fixed base stations to interconnect mobile devices with backbone network services. The successful communications between two mobile devices will rely on the assistance of base stations. In addition to Infrastructure wireless network, ad hoc network is a collection of mobile devices that could communicate with each other without any fixed infrastructure. It could be applied in battlefield and wasteland that is without any fixed wire backbone network.
The new generation ad hoc network will compliment mobile users with ubiquitous multimedia communications anywhere and anytime. Key issues, such as adequate bandwidth allocation, efficient radio resource management and effective power utilization will determine corresponding perceived quality. To satisfy high bandwidth demands, channel reusing and collision avoidance demonstrate the enhancement possibility for ad hoc network. For sustaining the longer lifetime of mobile nodes to further improve the network connectivity, an intelligent power saving scheme is required. To realize ad hoc multimedia connections, such as voice and video communication, a high performance and QoS guaranteed network environment is expected.
This thesis proposes an integrated PMQ (Power-saving Multi-channel MAC protocol with QoS reservation for multimedia ad hoc networks) architecture to support QoS for multimedia applications in ad hoc network. PMQ system utilizes an advanced multi-channel medium access method, priority queue, and a QoS routing scheme with virtual circuit to ensure QoS in ad hoc network. A multi-carrier system, IEEE 802.11a is adopted to construct ad hoc network due to higher bandwidth and channel orthogonal property. The proposed multi-channel MAC enhanced from CSMA could decrease collision probability and provide high performance. Besides, MAC of PMQ also provides a power-saving approach particularly for ad hoc mobile nodes. Via QoS routing of PMQ, it will provide virtual pipes for multimedia applications in order to guarantee bandwidth and delay time.

關鍵字(中)

★ 無基地台式無線網路
★ 多頻道
★ 省電
★ 服務品質保證的路由

關鍵字(英)

★ ad hoc
★ Multi-channel power-saving Qos routing

論文目次

Chapter 1 Introduction 1
1.1 Backgrounds and Motivation 1
1.2 Research Issues 3
1.3 Contribution of this research 5
Chapter 2 Related work 7
2.1 Wireless MAC Protocols 7
2.1.1 Standard (IEEE 802.11) 7
2.1.2 CSMA/CA and other research 9
2.1.3 Multi-channel CSMA 10
2.1.4 DCA (Dynamic Channel Assignment) 11
2.2 Power-saving in ad hoc network 12
2.2.1 IEEE 802.11 power saving 12
2.2.2 Other asynchronous power saving approach 13
2.3 Ad hoc Routing algorithm protocol 14
2.3.1 DSDV 14
2.3.2 DSR 15
2.3.3 AODV 15
2.4 Performance Guaranteed ad hoc network 16
Chapter 3 PMQ QoS Ad Hoc Network 17
3.1 Physical Layer 18
3.2 Medium Access Control and Link Layer 18
3.2.1 Multi-channel MAC protocol 19
3.2.2 Multi-channel MAC protocol with power saving 21
3.2.3 Link Layer 23
3.3 QoS routing 25
3.3.1 Path discovery 26
3.3.2 Path reserved 27
3.3.3 Path maintained 27
3.4 Virtual circuit reservation 29
3.4.1 Beacon interval and Reservation table 29
3.4.2 Reservation scheme 31
3.4.3 Virtual circuit maintenance 35
Chapter 4 Simulation 37
4.1 System performance of multi-channel MAC protocol 38
4.2 Power and throughput of power saving mode in PMQ 40
4.3 Real-time traffic in PMQ system 42
Chapter 5 Conclusion and future work 45
Chapter 6 Reference 47

參考文獻

[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] K.C. Chen, "Medium access control of wireless LANs for mobile computing", IEEE Network, vol.8, no.5, Sep. 1994, Page(s): 50-63
[7] 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
[8] 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
[9] 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
[10] 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
[11] 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
[12] 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
[13] 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
[14] 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
[15] 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
[16] 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
[17] 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
[18] 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
[19] 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
[20] Chunhung Richard Lin, Jain-Shing Liu, “Bandwidth routing in ad hoc wireless networks”, Global Telecommunications Conference, 1998. vol.4 on Pages: 2477 – 2482
[21] Chunhung Richard LIN “On-Demand QoS Routing in Multihop Mobile Networks” INFOCOM 2001. Proceedings. IEEE , Volume: 3 , 2001 Page(s): 1735 -1744 vol.3
[22] Price, C. E., K. M. Sivalingam, J.-C. Chen, and P. Agrawal: 2001, “Power-Aware Scheduling Algorithms for Wireless Networks.” In: Proc. Intl. Conference on Intelligence Computing and VLSI. Kalyani, India
[23] C. S. Raghavendra, Suresh Singh, "PAMAS -- Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks", Computer Communication Review, July 1998.
[24] Yu-Chee Tseng, Chih-Shun Hsu, Ten-Yueng Hsieh “Po wer-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks” Infocom 2002.
[25] Nasipuri, A.; Zhuang, J.; Das, S.R. “A multichannel CSMA MAC protocol for multihop wireless networks” Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE , 1999 Page(s): 1402 -1406 vol.3
[26] Shih-Lin Wu; Chih-Yu Lin; Yu-Chee Tseng; Jang-Laing Sheu “A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks” Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on , 2000 Page(s): 232 –237
[27] Yu-Chee Tseng; Shih-Lin Wu; Chih-Yu Lin; Jang-Ping Sheu “A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks” Distributed Computing Systems Workshop, 2001 International Conference on , 2001 Page(s): 419 –424
[28] IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHZ Band, IEEE Std 802.11a-1999. The Institute of Electrical and Electronics Engineers, New York, June 1999
[29] Chandran, S. Towards a global 3G system, Vol. 1 [Book Review] IEEE Communications Magazine , Volume: 40 Issue: 5 , May 2002 Page(s): 30 -30

指導教授

吳曉光(Hsiao-Kuang Wu)

審核日期

2002-7-4

推文