研究生: |
傅嘉祥 Chia-Hsiang Fu |
---|---|
論文名稱: |
蜂巢式行動網路中一個以裝箱問題為基礎之保留頻寬演算法 A Bin Packing Based Algorithm for Bandwidth Reservation in Mobile Cellular Networks |
指導教授: |
李端興
Duan-Shin Lee |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 中文 |
論文頁數: | 27 |
中文關鍵詞: | 頻寬保留 、包裝問題 、換手 、通話中斷 、通話阻斷 |
外文關鍵詞: | Bandwidth Reservation, Bin Packing, handoff, call dropping, call blocking |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
蜂巢式行動網路中,系統由六角形的蜂巢(cell)所構成,每個蜂巢內有一個基地台(base station),基地台擁有無線頻寬資源,行動使用者透過無線頻寬將通話資料向基地台傳送,基地台再透過地面網路將通話資料向上層的通話設施傳送以達成通話的目的。
使用者在系統中移動離開一基地台的涵蓋範圍,進入另一基地台涵蓋範圍時,通話需要切換基地台(base station)將通話資料向新基地台傳送以繼續通話。此動作稱為換手(handoff)。基地台的通話分為兩種類型:新通話(new call)和換手通話(handoff call)。若是基地台的頻寬不足以讓新通話使用,對於新通話會出現通話阻斷(call blocking)的情形,使得通話無法連接。若是頻寬不足以讓換手通話使用,則會出現通話中斷(call dropping)的情形,使得換手無法完成。通話中斷會帶給使用者使用上不快的經驗,因此通常我們會希望通話中斷率(call dropping rate)可以低於通話阻斷率(call blocking rate)。在基地台預留一些頻寬專門讓換手通話使用是一個降低通話中斷發生的方法,已有許多決定預留頻寬的方法被提出,但對於如何規劃使用預留的頻寬則甚少著墨。
在這篇文章中我們提出兩個不同的方法來決定可以使用預留頻寬的換手通話。根據相鄰基地台所傳來的預留頻寬要求訊息,我們使用這兩個策略選擇可以使用預留頻寬之換手通話。以期達到較低的通話中斷率(call dropping rate),以及較好的頻寬使用率(bandwidth utilization)。
[1] G. S. Kuo, P. C. Ko, and M. L. Kuo, “A probabilistic resource estimation and semi-reservation scheme for flow-oriented multimedia wireless networks,” IEEE Commun. Mag., pp. 135–141, Feb. 2001.
[2] C. Oliverira, J. B. Kim, and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks,” IEEE J. Select. Areas Commun., vol. 16, pp. 858–874, Aug. 1998.
[3] M. Naghshineh and A. S. Acampora, “QoS provisioning in micro-cellular networks supporting multimedia traffic,” in Proc. IEEE INFOCOM’95, 1995, pp. 1075–1084.
[4] S. Kim and P. K. Varshney, “An adaptive bandwidth reservation algorithm for QoS sensitive multimedia cellular networks,” in Proc. IEEE Vehicular Technology Conf., vol. 3, 2002, pp. 1475–1479.
[5] J. H. Lee, S. U. Yoon, S. K. Youm, K. S. Lee, and C. H. Hee, “Adaptive resource allocation mechanism during handoff for mobile internet telephony,” in Proc. IEEE Wireless Communications Networking Conf., Sept. 2000, pp. 476–479.
[6] J. Jiang and T. H. Lai, “Call admission control vs. bandwidth reservation: Reducing handoff call dropping rate and providing bandwidth efficiency in mobile networks,” in Proc. IEEE Int. Conf. Communications, 2000, pp. 581–588.
[7] D. A. Levine, I. F. Akyildiz, and M. Naghshineh, “A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept,” IEEE/ACM Trans. Networking, vol. 5, pp. 1–12, Feb. 1997.
[8] A. Aljadhai and T. F. Znati, “A predictive, adaptive scheme to support QoS guarantees in multimedia wireless networks,” in Proc. IEEE INFOCOM, 1999, pp. 221–225.
[9] Jau-Yang Chang and Hsing-Lung Chen, ”Dynamic-Grouping Bandwidth Reservation Scheme for Multimedia Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol 21, no. 10 , December. 2003. pp. 1566-1574