臺灣博碩士論文加值系統

由於訊務量劇烈的增加，使得行動通訊中的無線通道變得極為珍貴而需被謹慎的分配。通道配置上，除可利用通道分配技術來增加頻譜使用率，同時亦可利用階層式的架構，增加蜂巢的覆蓋面積，以提升通道使用率。因此，本論文將探討運用於階層式蜂巢網路上通道分配之改進方式。本研究設計的通道分配處理器為運用模糊演算法及適應性重整的機制，妥善分配資源以供行動台使用。其中處理器分三個部分：模糊路徑選擇器、模糊蜂巢選擇器，及通道分配評估器。設計架構主體，首先以模糊聚類方式依基地台可利用程度，決定所欲傳輸的路徑，藉此降低搜尋時間。接著以模糊演算法依行動台移動速度及蜂巢內有效資源決定所要分配的蜂巢層，以降低新呼叫阻塞率。為了避免移動速度慢的行動台佔用巨蜂巢內資源，以及快速行動台交遞率的增加，將採用適應性重整機制，重新選擇合適的蜂巢層，以降低交遞率。
經模擬得知，相較於使用門檻值控制機制，本研究所使用的方法平均改善13.48％阻塞率及56.48％的交遞率，故證明本研究所提方法，在解決通道分配問題上確實有明顯較佳之效能。

Since the traffic in mobile communication system increase rapidly, the radio channels are unable to meet the demand and must be assigned more accurately. It is possible to improve the channel allocation efficiency by upgrading the utility rate of spectrum. Further, the flexible application of hierarchical structure can be used to increase the coverage area and improve the utility rate of channels. In this thesis, Fuzzy Path Selector was developed to make path selection to meet the property of balanced-load cellular network. Fuzzy Cell Selector then was used to determine the cellular layer according to the velocity of MS and the resource state of cells to reduce the blocking rate. Third, Channel Assignment Evaluator was used to do adaptive repacking for reducing the dropping rate.
The simulation results of proposed strategy in this thesis improved the blocking rate of 13.48% and the handoff rate of 56.48％ compared to traditional threshold controlling mechanism. It can be a better choice for improving channel allocation efficiency.

中文摘要 i
英文摘要 ii
致 謝 iii
目 錄 iv
圖 目 錄 vi
表 目 錄 viii
第一章 緒 論 1
1.1 研究背景 1
1.2 研究動機與目的 2
1.3 研究限制與範圍 3
1.4 研究流程 3
1.5 論文架構 5
第二章 相關理論與文獻探討 6
2.1 無線資源管理 6
2.1.1 服務品質 6
2.1.2 UMTS QoS類型 7
2.1.3允入控制 9
2.2 階層式蜂巢網路 10
2.2.1 系統架構 10
2.2.2 交遞優先權 13
2.2.3 通道分配技術 16
2.3 模糊理論基本概念 20
2.3.1 歸屬函數與模糊集合 21
2.3.2 模糊集合之基本運算 27
2.3.3 模糊系統 27
2.4 相關文獻探討 29
第三章 系統規劃與控制 34
3.1 系統規劃 34
3.1.1 資源配置 35
3.1.2 資源估計 36
3.1.3 效能評估 36
3.2 通道分配處理器（CAP）之設計 38
3.2.1 FPS設計架構 39
3.2.2 FCS設計架構 40
3.2.3 CAE設計架構 47
第四章 系統模擬與效能分析 52
4.1 模擬資料 56
4.2 模擬結果與分析 59
4.2.1 模擬一：巨蜂巢有較多資源之情況 59
4.2.2 模擬二：兩層蜂巢有相同資源之情況 61
4.2.3 模擬三：微蜂巢有較多資源之情況 64
4.2.4 模擬四：移動速度等比例於巨蜂巢有較多資源之情況 66
4.3 模擬分析與結論 68
第五章 結論與展望 70
5.1 結論 70
5.2 未來研究方向 72
參考文獻 73
自 傳 80

[1] A. Mehrotra, Cellular Radio：Analog and Digital Systems, Norwood, MA: Artech House, 1994.
[2] C. L. I, L. J. Greenstein, and R. D. Gitlin, “A Microcell/Macrocell Cellular Architecture for Low- and High-mobility Wireless Users,” IEEE Journal on Selected Areas Communications, Vol. 11, pp. 885-891, Aug. 1993.
[3] M. Murata and E. Nakano, “Enhancing the Performance of Mobile Communi- cations Systems,” in Proc. IEEE Int. Conf. on Universal Personal Communi- cations ICUPC ’93, pp. 732-736.
[4] H. Eriksson, B. Gudmundson et al., “Multiple Access Options for Cellular Based Personal Communications,” in Proc. IEEE Vehicular Technology Conf. VTC ’93, May.1993, pp. 957-962.
[5] K. R. Lo, C. J. Chang, C. Chang, and B. Shung, “A Neural Fuzzy Resource Manager for Hierarchical Cellular Systems Supporting Multimedia Services,” IEEE Trans. on Vehicular Technology, Vol. 52, No. 5, Sep. 2003.
[6] L. Giupponi, R. Agust, P. R. Jordi, and O. Sallent, “A Fuzzy Neural JRRM in a Heterogeneous Scenario Supported by Prediction Strategies for Horizontal and Vertical Handover,” 2006 IEEE International Conference on Fuzzy Systems, July 16-21, 2006, pp.655-662.
[7] H. Holma and A. Toskala, WCDMA for UMTS：Radio Access for Third Generation Mobile Communications, John Wiley & Sons, Sept 2004.
[8] M. Naghshineh and M. Schwartz, “Distributed Call Admission Control in Mobile/Wireless Networks,” IEEE Journal on Selected Areas in Commun., Vol. 14, No. 4, pp. 711-717, May 1996.
[9] 3rd Generation Partnership Project, “QoS Concept and Architecture (Release 5),”TS 23.107,v5/1.0, June 2001.
[10] H. M. Tsai, A. C. Pang, Y. C. Lin, and Y. B. Lin, “Channel Assignment for Hierarchical Cellular Networks,” Proceedings of the 2003 International Conference on Parallel Processing (ICPP’03), 2003, pp.591-596.
[11] X. Lagrange, “Multitier Cell Design,” IEEE Communications Magazine, Vol.35, pp.60-64, Aug. 1997.
[12] Y. B. Lin, W. R. Lai, and R. J. Chen, “Performance Analysis for Dual Band PCS Networks,” IEEE Tran. on Computers, pp. 148-159, Feb. 2000.
[13] A. Salmasi and K.S. Gilhousen, "On the System Design Aspects of CDMA Applied to Digital Cellular and Personal Communication Network," Proc. 41st IEEE VTC, 1991, pp. 57-62
[14] J. Shapira, “Microcell Engineering in CDMA Cellular Networks,” IEEE Trans. on Vehicular Technology, Vol. 43, pp. 817-825, Nov. 1994
[15] L. J. Greenstein, N. Amitay, T. S. Chu, and L. J., Cimini, “Microcells in Personal Communications Systems,” IEEE Communications Magazine, Vol. 30, Dec. 1992
[16] N. D. Tripathi, J. H. Reed, and H. F. Vanlandingham, “An Adaptive Direction Biased Fuzzy Handoff Algorithm with Unified Handoff Candidate Selection Criterion,” Proceedings of IEEE Vehicular Technology Conference, pp.127-131, Dec. 1998.
[17] Q. A. Zeng and D. P. Agrawal, “Modeling of Handoffs and Performance Analysis of Wireless Data Networks,” Proceedings of the 2001 ICPP Workshop on wireless Networks and Mobile Computing, pp.491-496, IEEE Computer Society Press, June 2001.
[18] G. L. Stuber, Principles of Mobile Communication, Kluwer Academic Pub, Feb. 2001.
[19] D. P. Agrawal and Q. A. Zeng, Introduction to Wireless and Mobile Systems,” Brooks/Cole-Thomson Learning, 2003.
[20] D. Everitt and D. Manfield, “Performance Analysis of Cellular Mobile Communication Systems with Dynamic Channel Assignment,” IEEE Selec. Areas Commun., Vol. 7, pp. 1172-1179, Oct. 1989.
[21] S. Nanda and D. J. Goodman, “Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems,” Third Generation Wireless Information Networks, pp. 99-124, 1992.
[22] K. A. West and G. L. Sttiber, “An Aggressive Dynamic Channel Assignment Strategy for a Microcellular Environment,” IEEE Trans. Veh. Technol., Vol. 43, pp.1027-1038, Nov. 1994
[23] B. Jabbari and W. F. Fuhrmann, “Teletraffic Modeling and Analysis of Flexible Hierarchical Cellular Networks with Speed Sensitive Handoff Strategy,” IEEE J. Selected Areas in Commun., Vol. 15, No. 8, pp. 1539-1548, Oct. 1997.
[24] R. Beraldi, S. Maramo, and C. Mastroianni, “A Reversible Architecture for Microcellular Systems with Overlaying Macrocells,” INFOCOM’96, pp. 51-58., 1996
[25] K. R. Lo, C. J. Chang, C. Chang, and B. Shung, “A Combined Channel Assign- ment Strategy for Hierarchical Cellular Systems,” Computer Commun., Vol. 21, No. 13, pp.1143-1152, 1998.
[26] L. A. Zadeh, “Fuzzy Set,” Informat. Control, Vol. 8, pp. 338-353, 1965
[27] 蘇木春、張孝德，機器學習：類神經網路、模糊系統以及基因演算法則，全華科技，1997
[28] L. A. Zadeh, “A Rationale for Fuzzy Control,” J. Dyn. Syst. Meas. Control Trans. ASME, Vol.94, pp. 3-4, 1972.
[29] T. Saaty, “Measuring the Fuzziness of Sets”, J. Cybern., Vol. 4, No. 4, pp. 53-61, 1974.
[30] E. H. Mamdani and S. Assilan, “An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller,” Int. Journal of Man-Machine Studies, Vol. 7, No. 1, pp. 1-13, 1975.
[31] T. Takagi and M. Sugeno, “Fuzzy Identification of Systems and Its Application to Modeling and Control,” IEEE Trans. System, Man, and Cybernetics, Vol. 15, No.1, pp. 116-132, 1985.
[32] M. Sugeno and G. T. Kang, “Structure Identification of Fuzzy Model,” Fuzzy Sets and System, Vol. 28, pp. 15-33, 1988.
[33] Y. Tsukamoto, “An Approach to Fuzzy Reasoning Method,” in Advances in Fuzzy Set Theory and applications, M. Gupta, R. Ragade, and R. Yager, Eds., North-Holland, Ameterdam, pp. 137-149, 1979.
[34] L. A. Zadeh, “Outline of a New Approach to the Analysis of Complex Systems and Decision Processes,” IEEE Trans. System, Man, and Cybernetics, SMC-1, pp. 28-44, 1973.
[35] A. Kaufmann, “Introduction to the Theory of Fuzzy Subsets,” New York: Academic Press, 1975.
[36] M. Mizumoto, “Fuzzy Sets and their Operations,” Int. Control, Vol. 48, pp. 30-48. 1981.
[37] K. L. Yeung and S. Nanda, “Channel Management in Microcell/Macrocell Cellu- lar Radio Systems,” IEEE Trans. on vehicular technology, Vol. 45, No. 4, Nov. 1996.
[38] K. R. Lo, C. J. Chang, C. Chang and B. Shung, “A QoS-quaranteed Fuzzy Channel Allocation Controller for Hierarchical Cellular Systems,” IEEE Trans. on Vehicular Technology, Vol. 49, No. 5, pp. 1588-1598, Sept. 2000.
[39] C. W. Sung and K. W. Shum, “Channel Assignment and Layer Selection in Hierarchical Cellular System with Fuzzy Control,” IEEE Trans. on Vehicular Technology, Vol. 50, No. 3, May 2001.
[40] K. R. Lo, C. J. Chang, and C. B. Shung, “A Neural Fuzzy Resource Manager for Hierarchical Cellular Systems Supporting Multimedia Services,” IEEE Trans. on Vehicular Technology, Vol. 52, pp. 1196-1206, Sept. 2003.
[41] M. Al-Akaidi and O. Alani, “Cell Assignment Management Scheme in Hierarchical Cell Structure,” 4th International Conference on 3G Mobile Communication Technologies, No. 494, pp. 25-27, June 2003.
[42] P. A. Whiting and D. W. McMillan, “Modeling for Repacking in Cellular Radio,” 7th U.K. Teletraffic Symp., 1990.
[43] F. Valois and V. Veque, “QoS-oriented Channel Assignment Strategy for Hierar- chical Cellular Networks.” IEEE PIMRC, Vol. 2, pp. 18-21, Sep. 2000.
[44] H. M. Tsai, A. C. Pang, Y. C. Lin, and Y. B. Lin, “Channel Assignment for Hierarchical Cellular Networks,” Processing of the 2003 International Conference on Parallel Processing (ICPP’03), 2003, pp. 591-596.
[45] R. Beraldi, S. Marano, and C. Mastroianni “A Reversible Hierarchical Scheme for Microcellular Systems with Overlaying Macrocells,” Proc. of IEEE Infocom, March 1996, pp. 51-58.
[46] K. Maheshwari, and A. Kumar, “Performance Analysis of Microcellization for Supporting Two Mobility Classes in Cellular Wireless Networks,” IEEE Trans. on Vehicular Technology, Vol. 49, pp. 321-333, March 2000.
[47] R. Steele, M. Nofal and S. Eldolil, “Adaptive Algorithm for Variable Teletraffic Demand in Highway Microcells,” Electronics Letters, Vol. 26, pp. 988-990, July 1990.
[48] H. N. Hung, Y. B. Lin, N. F. Peng, and H. M. Tsai, “Repacking on Demand in Two-tier WLL,” IEEE Trans. on Wireless Communications, Vol. 3, pp. 745-757 , May 2004.
[49] H. Masuyama and Y. Fukudome, “New Optimal Channel Assignment for Hierarchical Cellular Networks,” Int. Conference on Digital Telecommunications, ICDT '06, Aug. 2006 , pp. 71
[50] S. Guillaume, “Designing Fuzzy Inference Systems from Data an Inter- pretability-oriented Review,” IEEE Trans. On Fuzzy Systems, Vol. 9, No. 3, pp. 426-443, June 2001.
[51] R. P. Paiva and A. Dourado, “Interpretability and Learning in Neuro-Fuzzy Systems,” Fuzzy Sets and Systems, Vol. 147, pp. 17-38, Elsevier, Oct. 2004.
[52] C. T. Lin, C. S. G. Lee, “Neural-network-based Fuzzy Logic Control and Decision System,” IEEE Trans. Computers, Vol. 40, No. 12, pp. 1320-1336, Dec. 1991.