臺灣博碩士論文加值系統

摘要
在行動通訊的環境裡，有效率的分配頻寬，是為提昇使用者滿意度的關鍵因素之一，也關係到基地台(Base Station)服務品質之優劣。一般是以新生成通訊的阻斷率（New Calls Block Rate）以及交遞通訊的中斷率（Handoff Calls Drop Rate）的高低，來衡量基地台之服務績效。當整體的通訊需求大於基地台的總頻寬時，所有的通訊服務皆會因為發生擁塞（Congestion）的情況，而導致中斷或阻斷。所以如何更有效率的利用寶貴頻道資源是為首要處理之問題。
本研究將以提升基地台頻道使用率為目標，透過通訊允入控制（Call Admission Control, CAC）機制，以頻道資源分配的觀點將行動通訊環境分成固定頻道配置及動態頻道配置方式，在固定頻道配置上以「預先配置機制」來模擬基地台之運作，在動態頻道配置上則分別導入「隨機早期偵測機制」、「基於角度之動態頻道配置機制」及「基於距離之動態頻道配置機制」來模擬基地台之運作，並以模擬所得的新生成通訊阻斷率與交遞通訊中斷率之結果，來比較基地台分別在這四種允入控制機制下的通訊服務效能。

Abstract
To efficiently allocate channel is one of the critical factors of promote user’s satisfaction in the environment of mobile communication. That is also has an influence with quality of service of base stations. In general, we estimate performance of base stations by means low or high of new calls block rate and handoff calls drop rate. When total communication requirements are larger than total channels, the congestion happen and all communication services will be interrupted. Therefore, how to efficiently allocate channel resources is the most important issue.
The objective of this study is to promote rate of use channels in base stations. It is based on setting in advance to simulate the operation of base stations by means of call admission control (CAC) mechanism, fixed channel assignment, and dynamic channel assignment. For dynamic channel assignment, we use random early detection mechanism, dynamic channel allocation based on angle, and dynamic channel allocation based on distance to simulate the operation of base stations.
Finally, we use the simulation results to compare the performance of four types call admission control mechanism.

論文目錄
第一章 緒論 1
1.1 研究背景及動機 1
1.2 研究目的 2
1.3 研究限制與範圍 3
1.4 研究步驟與方法 5
第二章 文獻探討 6
2.1 行動通訊 6
2.1.1 蜂巢式系統網路拓樸模式 7
2.1.2 蜂巢式系統的基本運作方式 8
2.1.3 蜂巢式系統的演進 10
2.2陰影叢集概念(Shadow Cluster Concept) 14
2.3 交遞機制 17
2.3.1 交遞發生的時機與策略 17
2.3.2 交遞通訊優先機制 19
2.4 通訊允入控制(Call Admission Control, CAC) 22
2.4.1 路由器上的擁塞控制及避免機制 23
2.4.2 行動通訊基地台允入控制機制 25
第三章 研究方法 29
3.1 研究架構 29
3.2 通訊允入控制機制基本運作模式探討 30
3.3 資源預先配置機制 31
3.4 隨機早期擁塞偵測機制 31
3.5 基於角度之動態頻道配置機制(Dynamic Channel Allocation Based on Angle) 33
3.6 基於距離之動態頻道配置機制(Dynamic Channel Allocation Based on Distance) 36
第四章 模擬與分析 38
4.1 模擬環境說明 39
4.2 行動通訊基地台允入控制機制運作特性探討 39
4.2.1 模擬基礎想定設定 40
4.2.2 模擬想定參數說明 41
4.3 結果與分析 42
4.4 模擬分析結論 61
第五章 結論與未來研究方向 63
5.1 結論 63
5.2 未來研究方向 64
第六章 參考文獻 66
圖目錄
圖2-1 蜂巢幾何圖形 8
圖2-2 蜂巢式系統概觀 9
圖2-3 陰影叢集區域概念圖 15
圖2-4 Handoff 示意圖 17
圖2-5 不同情況下的通話交遞(Handoff) 18
圖2-6無優先權機制演算法 20
圖2-7保衛頻道機制演算法 21
圖2-8 佇列優先機制演算法 22
圖2-9 隨機早期偵測機制運作虛擬碼 24
圖3-1早期擁塞偵測機制應用於基地台通訊允入控制之演算法 32
圖3-2基於角度之動態通訊頻道預留機制示意圖Ⅰ 34
圖3-3基於角度之動態通訊頻道預留機制示意圖Ⅱ 35
圖3-4基於距離之動態通訊頻道預留機制示意圖 37
圖4-1基地台服務範圍架構示意圖 38
圖4-2新生成通訊阻斷次數比較圖 43
圖4-3交遞通訊中斷次數比較圖 43
圖4-4行動通訊擁塞狀況比較圖 43
圖4-5新生成通訊阻斷次數比較圖 44
圖4-6交遞通訊中斷次數比較圖 44
圖4-7行動通訊擁塞狀況比較圖 44
圖4-8新生成通訊阻斷次數比較圖 45
圖4-9交遞通訊中斷次數比較圖 45
圖4-10行動通訊擁塞狀況比較圖 46
圖4-11新生成通訊阻斷次數比較圖 47
圖4-12交遞通訊中斷次數比較圖 47
圖4-13行動通訊擁塞狀況比較圖 47
圖4-14新生成通訊阻斷次數比較圖 48
圖4-15交遞通訊中斷次數比較圖 48
圖4-16行動通訊擁塞狀況比較圖 49
圖4-17新生成通訊阻斷次數比較圖 50
圖4-18交遞通訊中斷次數比較圖 50
圖4-19行動通訊擁塞狀況比較圖 50
圖4-20新生成通訊阻斷次數比較圖 51
圖4-21交遞通訊中斷次數比較圖 51
圖4-22行動通訊擁塞狀況比較圖 52
圖4-23新生成通訊阻斷次數比較圖 53
圖4-24交遞通訊中斷次數比較圖 53
圖4-25行動通訊擁塞狀況比較圖 53
圖4-26新生成通訊阻斷次數比較圖 54
圖4-27交遞通訊中斷次數比較圖 54
圖4-28行動通訊擁塞狀況比較圖 54
表目錄
表2-1 蜂巢式通訊系統與PHS比較表 7
表2-2 基地台頻道配置方式之分析比較 26
表2-3頻道配置法之優缺點比較表 27
表4-1 主要模擬參數列表 40
表4-2 通訊頻道總數為800之擁塞狀況比較表（一） 56
表4-3 通訊頻道總數為800之擁塞狀況比較表（二） 57
表4-4 通訊頻道總數為800之擁塞狀況比較表（三） 58
表4-5 通訊頻道總數為1200之擁塞狀況比較表 60

【1】黃宏二，「無線網路動態通訊允許控制機制之研究」，國防大學國防管理學院國防資訊所碩士論文，2003.
【2】禹帆，「無線通訊網路概論」，文魁資訊，2002.
【3】顏春煌，「行動與無線通訊」，金禾資訊，2003.
【4】Lourens O. Walters, P. S. Kritzinger, “Cellular Network：Past, Present, and Future”, ACM Crossroads, Volume 7 Issue 2, December 2000.
【5】程懷遠，「最新數位通訊大全」，全華科技，2003.
【6】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
【7】 David A. Levine, Ian F. Akyildiz, Mahmoud Nagshineh, “A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept”, IEEE/ACM Transacations on Networking, vol. 5, no. 1, Feb. 1997
【8】N. D. Tripathi, J. H. Reed, H. F. Vanlandingham, “Handoff in Cellular Systems”, IEEE Personal Communication, December 1998.
【9】 George Edwards, Ravi Sankar, “Microcellular handoff using fuzzy techniques”, ACM Wireless Networks, vol.4, 1998.
【10】Nidhi Hegde, Sohraby Khosrow, “On the impact of soft handoff in cellular systems”, Computer Networks Volume: 38, Issue: 2, February 5, 2002, pp. 257-271
【11】Sarnecki J, Vinodrai C, Javed A, O’Kelly P, Dick K, “Microcell Design Principles”, IEEE Communication Magazine, 1993,31(4): 76~82.
【12】ESTI/RES3, “A Guide to DECT Feature,” RES3(92)21, Feb. 1992.
【13】Z. Wei, B. Bensaou , CC. Kee, “Adaptive quality of service handoff priority scheme for mobile multimedia networks”, IEEE Transactions on Vehicular Technology, 2000,49(2):494~505.
【14】淡江軟體工程實驗室, http://www.tkse.tku.edu.tw
【15】D. Hong, S. Rapport, “ Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Non-prioritized Handoff Procedures”, IEEE Transactions on Vehicular Technology, 1986,35(3):77~92.
【16】Gaasvik PQ, Cornefjord M., Svensson V., “ Different methods of giving priority to handoff traffic in a mobile telephone system with directed retry”. In: Proceedings of the 41st IEEE Vehicular Technology Conference Gateway to the Future Technology in Motion. 1991. 549~553.
【17】陳克任，「移動通訊系統－行動暨傳呼通訊」，儒林圖書有限公司，1999.
【18】潘育群、顧金福、邵喻美譯，「電腦網路-系統原理」，東華書局，2001.
【19】S. Schenker, C. Partridge, and R. Guerin, “Specification of Guaranteed Quality of Service,” Internet Draft, Aug. 1996
【20】S. Floyd and V. Jacobson, “Random Early Detection gateways for congestion avoidance,” IEEE/ACM Trans. on Networking, vol. 1, pp. 397—413, Jan. 1993.
【21】Van Jacobson and Michael J. Karels, "Congestion Avoidance and Control," November 1988, Proceeding of ACM SIGCOMM.
【22】Sally Floyd, Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, August 1993.
【23】AbdulRahman Aljadhai, Taieb F. Znati, “A Framework for Call Admission Control and QoS Support in Wireless Environments”, IEEE 1999.
【24】Geng-sheng Kuo, Mishra, A., Prasad R., “QoS and Resource Allocation in the 3rd Generation Wireless Networks [Guest Editorial],” IEEE Communications Manazine, Volume: 39 Issue: 2, 2 Feb 2001, pp. 115.
【25】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.
【26】Huan C., Kumar S., Kuo C-CJ., “ Dynamic call admission control scheme for QoS priority handoff in multimedia cellular systems.” In: Proceedings of the Wireless Communications and Networking Conference, Vol 1. IEEE, 2002. 114~118.
【27】Lauro Ortigoza-Guerrero, A. Hamid Aghvami, “A Prioritized Handoff Dynamic Channel Allocation Strategy for PCS”, IEEE Transactions on Vehicular Technology, vol. 48, no. 4, Jul. 1999, pp. 1203-1215.
【28】Alfy ES., Yao YD., Heffes H., “Adaptive resource allocation with prioritized handoff in cellular mobile networks under QoS Provisioning.” In: Proceedings of the Vehicular Technology Conference, 2001. Atlanticy, 2001. 2113~2117.
【29】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.
【30】Sajal K. Das, Sanjoy K. Sen, Rajeev Jayaram, “A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment”, November 1996, Proceedings of the 2nd annual international conference on Mobile computing and networking.