臺灣博碩士論文加值系統

摘要
在無線行動通訊領域中，基地台(base station)的服務績效為關係通訊品質優劣之重要一環，而基地台之服務品質，則需透過新生成通訊阻斷率（new calls block rate）及交遞通訊中斷率（handoff calls drop rate）來衡量。當基地台的整體需求大於總頻寬時，交遞通訊端（hand off calls）與新生成通訊端（new calls）皆因壅塞（congestion）而無法獲得基地台的服務。故如何更有效率的利用寶貴頻道資源即為問題的核心。
本研究將以提升基地台頻道使用率為目標，透過通訊允許控制（Call Admission Control ,CAC），以頻道資源分配的觀點將無線通訊環境分成固定頻道配置及動態頻道配置方式，分別導入「預先配置機制」及「隨機早期偵測機制」模擬基地台之運作，以模擬所得的新生成通訊阻斷率與交遞通訊端中斷率之結果，來比較這兩種控制機制，以提昇基地台之服務績效。

Abstract
In the field of wireless mobile communication, the performance of base stations is crucial to the quality of communication, the quality of service for base stations will be measured by the new calls block rate and hand off calls drop rate. When the integral demand of the base stations is greater than the total channel span, hand off calls and new calls will not be available due to the congestion of base stations. Therefore, the kernel of the question lies in the efficiency of utilizing the precious channel resources.
This research has set its goal on raising the frequency in using the channels of base stations through “Call Admission Control” (CAC). From the view point of the distribution of channel resources, we categorize the wireless communication environment into two approaches, namely “Fixed Channel Allocation” and “Dynamic Channel Allocation”. Then we introduce the “Setting In Advance” and “Random Early Detection Mechanism” respectively into these two approaches to simulate the operations of the base stations. From the result of simulation, both the cut off rate of new calls and that of the hand off calls, we can compare these two mechanisms and thus raise the performance of the base stations.

論文目錄
第一章 緒論 1
第一節 研究背景及動機 1
第二節 研究目的 2
第三節 研究限制與範圍 3
第四節 研究步驟與方法 5
第二章 文獻探討 6
第一節 最大可能叢集模式(Most Likely Cluster Model) 6
第二節 閘道器(Gateway)中的壅塞控制策略 9
第一項 Tail Drop 9
第二項 隨機早期偵測機制(Random Early Detection) 10
第三項 隨機早期偵測機制運作方法 11
第四項 隨機早期偵測機制演算法 12
第三節 通訊允許控制（Call Admission Control,CAC） 15
第一項 通訊類別 16
第二項 通訊頻道配置法 16
第三項 交遞通訊優先機制 17
第四節 預先時間式服務品質保證模式(Predictive Timed-QoS Guarantees Service Model) 24
第三章 研究方法 26
第一節 研究架構 26
第二節 通訊允許控制機制基本運作模式探討 28
第三節 資源預先配置機制 28
第四節 隨機早期壅塞偵測機制 29
第四章 模擬與分析 32
第一節 模擬環境說明 32
第二節 無線通訊網路基地台允入控制機制運作特性探討 32
第一項 模擬基礎想定設定： 33
第二項 模擬想定參數說明： 34
第三節 結果與分析 35
第四節 模擬分析結論 63
第五章 結論與未來研究方向 64
第一節 結論 64
第二節 未來研究方向 65
第六章 參考文獻 66

【1】Geng-Sheng Kuo, Mishra, A., Prasad, R., “QoS and resource allocation in the 3rd-generation wireless networks [Guest Editorial]”, IEEE Communications Magazine , Volume: 39 Issue: 2 , Feb. 2001 Page(s): 115 —115
【2】Koodli, R., Puuskari, M., “Supporting packet-data QoS in next generation cellular networks”, IEEE Communications Magazine , Volume: 39 Issue: 2 , Feb. 2001 Page(s): 180 —188
【3】David A. Levine, Ian F. Akyildiz, Mahmoud Nagshineh, “The Shadow Cluster Concept for Resource Allocation and Call Admission in ATM-Based Wireless Networks”, ACM 1995
【4】Chandran, N., Valenti, M.C., “Three generations of cellular wireless systems”, IEEE Potentials , Volume: 20 Issue: 1 , Feb.-March 2001 Page(s): 32 -35
【5】Bozinovski, M., Popovski, P., Liljana, Gavrilovska, “QoS-based policy for call admission control in mobile cellular network”, Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE , Volume: 2 , 2000 Page(s): 502 —506
【6】Epstein, B.M., Schwartz, M., “Predictive QoS-based admission control for multiclass traffic in cellular wireless networks”, Communications, IEEE Journal on , Volume: 18 Issue: 3 , March 2000
【7】S. Schenker, C. Partridge, and R. Guerin, “Specification of Guaranteed Quality ofService,” Internet Draft, Aug. 1996.
【8】S. Floyd and V. Jacobson, “Random Early Detection gateways for congestion avoidance,” IEEE/ACM Trans. on Networking, vol. 1, pp. 397—413, Jan. 1993.
【9】B. L. Lim and Lawrence W. C. Wong, “ Hierarchical Optimization of Microcellular Call Handoffs”, IEEE Transactions on Vehicular Technology, vol. 48, no. 2, Mar.1999, pp. 459-466.
【10】Naghshineh M., Schwartz M., “Distributed call admission control in mobile/wireless networks”, Selected Areas in Communications, IEEE Journal on , Volume: 14 Issue: 4 , May 1996 Page(s): 711 —717
【11】Pang Leang Hiew and Moshe Zukerman, “Efficiency Comparison of Channel Allocation Schemes for Digital Mobile Communication Networks”, IEEE Transactions on Vehicular Technology, vol. 49, no. 3, May 2000, pp. 724-733.
【12】AbdulRahman Aljadhai, Taieb F. Znati, “A Framework for Call Admission Control and QoS Support in Wireless Environments”, IEEE 1999
【13】Sally Floyd, Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, August 1993
【14】Van Jacobson and Michael J. Karels, "Congestion Avoidance and Control," November 1988, Proceeding of ACM SIGCOMM
【15】Richard Rabbat, Ken Laberteaux, Nirav Modi, and John Kenney, "Traffic Engineering Algorithm Using MPLS for Service Differentiation," Communications, 2000. ICC 2000. 2000 IEEE International Conference on Volume: 2 , 2000 , Page(s): 791 -795 vol.2
【16】Sally Floyd and Kevin Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Transactions on Networking, Volume: 7 4 , Page(s):
【17】Ramakrishnan, K.K., and Jain, Raj, “A Binary Feedback Scheme for Congestion Avoidance in Computer Networks”, ACM Transactions on Computer Systems, V. 8, N. 2, pp. 158-181, 1990.
【18】K. Nichols, S. Blake, F. Baker, and D. Black," Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers," RFC 2474, December 1998
【19】Fulu Li, Seddigh, N., Nandy, B., and Matute, D., "An empirical study of today's Internet traffic for differentiated services IP QoS"
【20】Romanow, A., “Some Performance Results for TCP over ATMwith Congestion”, to appear in SecondIEEEWorkshop on Architecture and Implementation of High Performance Communications Subsystems(HPCS 93), Williamsburg, VA, Sept. 1-3, 1993.
【21】Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems：A Comprehensive Survey”, IEEE Personal Communications, vol. 3, no. 3, Jun. 1996, pp.10-31.
【22】Jae-Man Kim, Eui-Hoon Jeong, Jung-Wan Cho, “Call Admission Control for Non-Uniform Traffic in Wireless Networks”, IEEE Electronics Letters , Volume: 36 Issue: 1 , 6 Jan. 2000 Page(s): 96 -97
【23】Junyi Li, Ness B. Shroff, and Edwin K. P. Chong, “Channel Carrying：A Novel Handoff Scheme for Mobile Cellular Networks”, IEEE/ACM Transactions on Networking, vol. 7, no. 1, Feb. 1999, pp.38-50.
【24】K. Daniel Wong and Donald C. Cox, “A Pattern Recognition System for Handoff Algorithms”, IEEE Journal on Selected Areas in Communications, vol. 18, no. 7,Jul. 2000, pp.1301-1312.
【25】Lauro Ortigoza-Guerrero, A. Hamid Aghvami, “A Prioritized Handoff DynamicChannel Allocation Strategy for PCS”, IEEE Transactions on Vehicular Technology, vol. 48, no. 4, Jul. 1999, pp. 1203-1215.
【26】Manpreet Singh Dang, Amol Prakash, Rajeev Shorey, Natwar Modani and Dinesh K. Anvekar, “Performance Modeling and Analysis of a Handover Channel Exchange Scheme in Mobile Cellular Communication Systems”, IEEE International Conference on Communications, ICC 2000, vol. 2, 2000, pp. 665-669.
【27】Romano Fantacci, “Performance Evaluation of Prioritized Handoff Schemes in Mobile Cellular Networks”, IEEE Transactions on Vehicular Technology, vol. 49,no. 2, Mar. 2000, pp. 485-493.
【28】Wei Li and Attahiru Sule Alfa. “Channel Reservation for Handoff Calls in PCSNetwork”, IEEE Transactions on Vehicular Technology, vol. 49, no. 1, Jan. 2000,pp. 95-104.
【29】Wei Zhuang, Brahim Bensaou, and Kee Chaing Chua, “Adaptive Quality of Service Handoff Priority Scheme for Mobile Multimedia Networks”, IEEE Transactions on Vehicular Technology, vol. 49, no. 2, Mar. 2000, pp. 494-505.
【30】Jelena Mi sic, Tam Yik Bun, “Adaptive Admission Control in Wireless Multimedia
【31】Jianping Jiang and Ten-Hwang Lai, “An Efficient Approach to Support QoS and Bandwidth Efficiency in High-Speed Mobile Networks”, IEEE International Conference on Communications, ICC 2000, vol. 2, 2000, pp. 980-984.
【32】Longsong Lin, Tianji Jiang, and Jeffery Lo, "A Generic Traffic Conditioning Model for Differentiated Services," Communications, 2000. ICC 2000. 2000 IEEE International Conference on Volume: 3, Page(s): 1305 —1309, 2000
【33】Fei Yu and Victor C. M. Leung, “Mobility-Based Predictive Call Admission Control and Bandwidth Reservation in Wireless Cellular Networks”, INFOCOM 2001. Proceedings. IEEE, vol.1, 2001, pp. 518-526.
【34】Mishra, P., and Kanakia, H,. “A Hop by Hop Rate-based Congestion Control Scheme”, Proceedings of SIGCOMM ’92, August 1992, p.112-123.
【35】Parekh and R. Gallagher, “A Generalized Processor Sharing Approach to Flow Control ─ The Multiple Node Case,” IEEE/ACM Trans. Networking, vol. 2, no. 2,
【36】Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., Vijayakumar, R., “Providing quality of service over a shared wireless link”, IEEE Communications Magazine , Volume: 39 Issue: 2 , Feb. 2001 Page(s): 150 —154
【37】Jianping Jiang, Ten-Hwang Lai, “Call admission control vs. bandwidth reservation: reducing handoff call dropping rate and providing bandwidth efficiency in mobile networks”, Parallel Processing, 2000. Proceedings. 2000 International Conference on , 2000 Page(s): 581 —588
【38】Ramakrishnan, K.K., Chiu, D., and Jain, R., “Congestion Avoidance in Computer Networks with aConnectionless Network Layer, Part IV: A Selective Binary Feedback Scheme for General Topologies”,DEC-TR-510, November, 1987.
【39】Dixit, S., Yile Guo, Antoniou, Z., “Resource management and quality of service in third generation wireless networks”, IEEE Communications Magazine , Volume: 39 Issue: 2 , Feb. 2001 Page(s): 125 —133
【40】David B. Johnson, David A. Maltz, “Protocols for Adaptive Wireless and Mobile Networking”, IEEE Personal Communications, 3(1), February 1996
【41】K. Mitchell and K. Sohraby, “An Analysis of the Effects of Mobility on Bandwidth Allocation Strategies in Multi-Class Cellular Wireless Networks”, INFOCOM 2001. Proceedings. IEEE, vol.2, 2001, pp. 1005-1011.