記錄 4513 編號 狀態 NC091FJU00428006 助教 查核 索書 號 學校 輔仁大學 名稱 系所 電子工程學系 名稱 舊系 所名 稱 學號 490506076 研究 生( 蕭智文 中) 研究 生( Chi Wen Hsiao 英) 論文 名稱 於無線多媒體網路提供彈性狀態服務品質保證之距離權值預留機制 (中) 論文 Soft State QoS Enabled Weighted-Distance Reservation for Multimedia Wireless 名稱 Networks (英) 其他 題名 指導 教授 劉惠英 (中) 指導 教授 Huey-Ing Liu (英) 校內 全文 不公開 開放 日期 校外 全文 不公開 開放 日期 全文 不開 放理 由 電子 全文 送交 同意 國圖 . 國圖 全文 開放 2003.08.05 日期 . 檔案 電子全文 說明 電子 01 全文 學位 碩士 類別 畢業 學年 91 度 出版 年 語文 英文 別 關鍵 字( 無線網路 服務品質保證 頻寬預留 中) 關鍵 字( Wireless networks QoS Bandwidth Reservation 英) 針對無線多媒體網路下提供服務品質保證(Quality of Service, QoS)之問題,我們 提出一個以距離權值頻寬預留為基礎的允入控制機制。距離頻寬預留機制是以一 多層級權值佇列實現之。行動節點於進行即時連線時,當接近鄰近的基地台,便 對其提出頻寬預留之要求。此頻寬預留要求首先進入預留較少頻寬量之低層級佇 摘要 列,隨著接收訊號強度增加,此一要求便被移至較高層及之佇列,同時藉由更新 (中) 及逾時判斷機制,此一行動節點之穩態資訊能不斷更新,使鄰近基地台動態調整 所預留之頻寬。相對於先前所提出之動態頻寬預留機制,此機制在允入控制機制 上以及動態計算預留頻寬時產生較低的系統負載。我們以模擬實際蜂巢式環境來 進行機制之效能驗證。由模擬之結果證明此一機制的確降低了通訊中止及阻塞之 機率並提昇了頻寬使用率。 This study considers problem of Quality of Services (QoS) guaranteed services in multimedia wireless networks. An admission control scheme based on weighted-distance bandwidth reservation, capable of providing QoS guarantees for multimedia traffic carried in high-speed wireless cellular networks, is proposed. A weighted multileveled queue is designed for the implementation of weighted-distance reservation. During a real-time connection, the mobile sends a reservation request to the neighboring base 摘要 stations (BS) while approaching the cell. The reservation request is first enters into the (英) lower level queue with less bandwidth reserved, as the RSSI strength increases it upgrades into a higher leveled queue. Through refresh and timeout, soft state information is maintained and dynamically adjusts the reserved resources. The proposed scheme gets lower overhead of CAC than previous DCR schemes and determines reserved bandwidth elastically without producing heavier overhead. The simulation results demonstrate that the proposed scheme produces lower dropping probability and call blocking rate and significantly improves bandwidth utilization. 1.Introduction..............................................1 2.Related Works.............................................4 3.The Proposed Weighted-Distance Reservation Based CAC......7 3.1 Weighted-Distance Reservation.........................8 3.1.1 Implementation of WMQ...........................9 3.1.2 Weighted Distance Reservation Schemes...........12 3.1.3 Adaptive Reserved Bandwidth Adjustment..........14 3.2 The 論文 WR-CAC............................................17 4.Performance 目次 Evaluation....................................19 4.1 Service Classification Issue..........................19 4.2 Simulation Assumptions................................20 4.3 Compared Schemes......................................24 4.4 Numerical Results.....................................29 4.4.1 Simulation Results of Different WR Models.......29 4.4.2 Comparison with Other Schemes...................33 5.Conclusion................................................52 References..................................................53 [1] D. J. Goodman, "Cellular Packet Communications," IEEE Trans. Comm., Vol. 38, pp. 參考 1272-1280, Aug. 1990. [2] J. Sarnecki, C. Vinodrai, A. Javed, P. O'Kelly, and K. Dick, 文獻 "Microcell Design Principles," IEEE Comm. Mag., Vol. 31, pp. 76-82, Apr. 1993. [3] J. E. Padgett, C. G. Gunther, and T. Hattori, "Overview of Wireless Personal Communications," IEEE Comm. Mag., Vol. 33, pp. 28-41, Jan. 1995. [4] K. Pahlavan and A. H. Levesque, "Wireless Data Communications," Proceedings of the IEEE, Vol. 82, pp. 1398-1430, Sep. 1994. [5] B. Jabbari, G. Colombo, A. Nakajima, and J. Kulkarni, "Network Issues for Wireless Communications," IEEE Comm. Mag., Vol. 33, pp. 88-99, Jan. 1995. [6] D. J. Harasty, L. F. Chang, and A.R. Noerpel, "Architecture Alternatives for Wireless Data Services," IEEE ICUPC 1994, pp. 310-314, San Diego, CA, USA, Sep. 1994. [7] Clint Smith, and Daniel Collins, "3G Wireless Networks," ISBN 0-07-1210520, 2002. [8] M. R. Karim, and M. Sarraf, "WCDMA and cdma2000 for 3G Mobile Networks," ISBN 0-07-138513-4, 2002. [9] Y.-B. Lin, A. Noerpel, and D. Harasty, "A Nonblocking Channel Assignment Strategy for Hand-offs," IEEE ICUPC 1994, pp. 558562, San Diego, CA, USA, Sep. 1994. [10] E. C. Posner and R. Guerin, "Traffic Policies in Celluler Radio that Minimize Blocking of Handoff Calls," Proceedings of 11th Teletraffic Cong. (ITC-11), pp. 28-41, Kyoto, Japan, Sep. 1985. [11] D. Hong and S. S. Rappaport, "Traffic Model and Performance Analysis of Cellular Radio Telephone Systems with Prioritized and Nonprioritized Hand-off Procedures," IEEE Trans. Veh. Tech., Vol. VT-35, pp. 77-92, Aug. 1986. [12] W.-B. Yang and E. Geraniotis, "Admission Policies for Integrated Voice and Data Traffic in CDMA Packet Radio Networks," IEEE JSAC., Vol. 12, pp. 654-664, May 1994. [13] M. Naghshineh and A. S. Acampora, "QOS Provisioning in Microcellular Networks Supporting Multimedia Traffic," IEEE INFOCOM 1995, pp. 1075-1084, Boston, MA, USA, Apr. 1995. [14] M. Naghshineh and M. Schwartz, "Distributed Call Admission Control in Mobile/Wireless Networks," IEEE JSAC, Vol. 14, pp. 711-717, May 1996. [15] J. Tajima and K. Imamura, "A Strategy for Flexible Channel Assignment in Mobile Communication Systems," IEEE Trans. Veh. Tech., Vol. 37, pp. 92-103, May. 1988. [16] 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, No. 1, pp. 1-12, Feb. 1997. [17] Fei Yu and V. C. M. Leung, "Mobility-Based Predictive Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks," IEEE INFOCOM 2001, pp. 518-526, Anchorage, Alaska, USA, Apr. 2001. [18] D. Sheinwald, "On the Ziv-Lempel Proof and Related Topics," Proceedings of the IEEE, Vol. 82, pp. 866-871, Jun. 1994. [19] Ming Hsing Chiu and Bassiouni. M, "Performance Evaluation of Position-Based Channel Reservation for Handoff of Cellular Calls," IEEE VTC 1999, pp. 1799-1803, Amsterdam, The Nederland, Sep. 1999. [20] C. Oliverira, J. B. Kim, and T. Suda, "An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks," IEEE JSAC Vol. 16, No. 6, pp. 858-874, Aug. 1998. [21] Jianping Jiang and Ten-Hwang Lai, "An Efficient Approach to Support QoS and Bandwidth Efficiency in High-Speed Mobile Networks," IEEE ICC 2000, pp. 980-984, New Orleans, LA, USA, Jun. 2000. [22] Jiongkuan Hou and Papavassiliou,S, "Influence-Based Channel Reservation Scheme for Mobile Cellular Networks," IEEE Symposium on Computers and Communications 2001, pp. 218-223, Hammamet Tunisia, Jul. 2001. [23] D. Cox and D. Reudink, "Increasing Channel Occupancy in Large-scale Mobile Radio Systems: Dynamic Channel Reassignment," IEEE Trans. Comm., Vol. COM-21, pp. 1302-1306, Nov. 1973. [24] D. Everitt and D. Manfield, "Performance Analysis of Cellular Communication Systems with Dynamic Channel Assignment," IEEE JSAC, Vol. 7, pp. 1172-1180, Oct. 1989. [25] S. Nanda and D. Goodman, "Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems," Third Generation Wireless Information Networks, pp. 99-124, Norwell, Artech House, 1992, [26] S. Chia, "Mixed Cell Architecture and Handover," IEE Colloquium-Mobile Comm. 2000, pp. 10/1 -10/5, London, U.K., June. 1992. [27] G. Falciasecca, M. Frullone, G. Riva, M. Sentinelli, and A. Serra, "Investigation on a Dynamic Channel Allocation for High Capacity Mobile Radio Systems," IEEE VTC 1988, pp. 176-181, Philadelphia, USA, June. 1988. [28] Cruz-Perez. F. A, Lara-Rodriguez. D, and Lara. M, "Maximum Packing Channel Assignment in Multi-Rate Traffic Microcellular Networks," IEEE VTC 2000, pp. 21592165, Boston, USA, Sep. 2000. [29] Chih-Lin I and Pi-Hui Chao, "Local Packing Distributed Dynamic Channel Allocation at Cellular Base Station," IEEE GTC 1993, pp. 293-301, Houston, USA, Nov. 1993. [30] X. Dong and T. H. Lai, "An Efficient PriorityBased Dynamic Channel Allocation Strategy for Mobile Cellular Networks," IEEE INFOCOM 1997. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 892-899, Kobe, Japan, Mar. 1997. [31] Sandalidis. H. G, Stavroulakis. P. P and Rodriguez-Tellez. J, "Borrowing Channel Assignment Strategies Based on Heuristic Techniques for Cellular Systems," IEEE Trans. Neural Networks Vol. 10, pp. 176-181, Jan. 1999. [32] Jung-Tsung Tsai, "Prioritized Handoff Local-Packing Distributed Dynamic Channel Allocation Strategy for Cellular Networks," GTC 2000, pp. 250-255, San Francisco, CA, USA, Nov. 2000. [33] I. Katzela, M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey," IEEE Personal Communications Magazine, pp. 10-31, Jun. 1996. [34] X. Dong, T. H. Lai, "An efficient priority-based dynamic channel allocation strategy for mobile cellular networks," Proceedings of IEEE INFOCOM 1997, pp. 892899, Kobe, Japan, Apr. 1997. [35] Hu. F, and Sharma, N.K., "A Novel CAC Mechanism for Guaranteeing QoS of Multimedia Traffic in Next-generation Wireless and Mobile Networks," IEEE ICC 2001, pp. 417-421, Helsinki, Finland, Jun. 2001. [36] Y. Omori, T. Suda, G. Lin, and Y. Kosugi, "Feedback-based Congestion Control for VBR Video in ATM Networks," International Workshop Packet Video 1994, pp. 22-33, Dallas, TX, Sep. 1994. [37] C. M. Sharon, M. Devetsikiotis, I. Lambadaris, and A. R. Kaye, "Rate Control of VBR H.261 Video on Frame Relay Networks," IEEE ICC 1995, pp. 388-391, Seattle, WA, Jun. 1995. [38] H. Kanakia, P. P. Mishra, and A. Reibman, "An Adaptive Congestion Control Scheme for Real-time Packet Video Transport," IEEE/ACM Trans. Networking, Vol. 3, pp. 671-682, Dec. 1996. [39] B. J. Vickers, M. Lee, and T. Suda, "Feedback Control Mechanisms for Real-time Multipoint Video Services," IEEE JSAC, Vol. 15, pp. 512-530, Apr. 1997. [40] T. Liu, P. Bahl, and I. Chlamtac, "Mobility Modeling, Location Tracking and Trajectory Prediction in Wireless ATM Networks," IEEE JSAC Vol. 16, No. 6, pp. 922-936, Aug. 1998. [41] V. Bharghavan and M. Jayanth, "Profile-based Next-cell Prediction in Indoor Wireless LAN," IEEE SICON 1997, pp. 381-389, Kent Ridge, Singapore, Apr. 1997. [42] G. Liu and G. Maguire Jr., "A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communications," ACM/Baltzer MONET, 1(2), pp.113-121, Oct. 1996. [43] J. Jannink, D. Lam, N. Shivakumar, J. Widom and D. Cox, "Efficient and Flexible Location Management Techniques for Wireless Communication System," ACM/Baltzer Wireless Networks, 3(5), pp. 361-374, Oct. 1997. [44] J. Chan and A. Seneviratne, "A Practical User Mobility Prediction Algorithm for Supporting Adaptive QoS in Wireless Networks," IEEE International Conference on Networks 1999, pp. 104-111, Boston, Massachusetts, USA, Oct. 1999. [45] David J. Goodman, "Wireless Personal Communications Systems," ISBN 0-2016347-0-8, 1997. [46] H. H. Xia, "An Analytical Model for Predicting Path Loss in Urban and Suburban Environments," PIRMC 1996, pp. 341-346, Taipei, Taiwan, ROC, Oct. 1996. [47] M. Mously and M. B. Pautet, "The GSM System for Mobile Communications," ISBN 2-9507190-0-7, 1992. [48] A. BarNoy and I. Kessler, "Tracking Mobile Users in Wireless Communications Networks," IEEE INFOCOM 1993, pp. 1232-1239, San Francisco, CA, USA, Mar.1993. [49] A. Bar-Noy, I. Kessler, and M. Sidi, "To Update or Not to Update," IEEE INFOCOM 1994, pp. 570-576, Toronto, Ont., Canada, Jun. 1994. [50] U. Madhow, M. L. Honig, and K. Steiglitz, "Optimization of Wireless Resources for Personal Communications Mobility Tracking," IEEE INFOCOM 1994, pp. 577-584, Toronto, Ont., Canada, Jun. 1994. [51] Huey-Ing Liu, Chih Wen Hsiao, "QoS Enabled Delay Reservation for Multimedia Wireless Networks," IEEE ITRE 2003, Newark, New Jersey, USA, Aug. 10-13. 2003. 論文 57 頁數 附註 全文 點閱 次數 資料 建置 時間 轉檔 日期 全文 檔存 取記 錄 異動 M admin Y2008.M7.D3 23:17 61.59.161.35 記錄