臺灣博碩士論文加值系統

本文探討GSM系統中的full-rate call、half-rate call和雙模手機配置time slots的方法。我們提出了Channel Partition with Repacking Scheme (CPR)，此方法是將time slot劃分成兩段，一段稱為full-slot partition，主要提供給full-rate call使用；另一段稱為half-slot partition，主要提供給half-rate call使用。若full-slot partition裡的time slots已被佔滿，就必須使用half-slot partition裡的time slots。若half-slot partition裡的time slots已被佔滿，就必須使用full-slot partition裡的channel。此外，我們也考慮雙模(dual-mode)手機的情況，將它分為CPR with Least Repacking (CPRLR)、CPR with Maximum QoS (CPRMQ)及CPR with QoS Partition (CPRQP) 三種方法，並以模擬程式計算系統執行效率。在模擬中，結果說明我們提出的方法能提高time slots的使用率，且減少new call blocking和handoff call failure的機率。

We propose Channel Partition with Repacking Scheme (CPR) for the users with full-rate calls, half-rate calls, and dual-mode mobile stations in GSM system. The scheme partitions the time slots of GSM radio frame into two parts, one is full-slot partition that provides full-time slots for the full-rate calls, another is half-slot partition that provides half-time slots for the half-rate calls. If the time slots of the full-slot partition are not available, the system allocates the full-time slots of the half-slot partition to the full-rate calls request. If the time slots of the half-slot partition are not available, the system allocates the half-time slots of the full-slot partition to the half-rate calls request. Furthermore, consider the requests of the dual-mode mobile stations, we propose CPR with Least Repacking scheme, CPR with Maximum QoS scheme, CPR with QoS Partition scheme to improve the system performance. We evaluate the system performance by computer simulations. In the simulation, we show that our schemes can improve the usage of the time slots, and reduce the probabilities of new call blocking and handoff call failure.

第一章 簡介 1
1.1 PCS簡介 1
1.2 無線通訊服務系統的發展 3
1.3 GSM簡介 5
1.4 相關文獻探討 8
1.5 研究動機 10
1.6 論文架構 11
第二章 Channel Partition with Repacking Scheme (CPR) 頻道切割重新配置的方法 12
2.1 GSM Radio Channel簡介 12
2.2 CPR流程架構 14
2.3 CPR的演算法 15
2.4 CPR的雙模手機(dual-mode) 21
2.4.1 CPR with Least Repacking 21
2.4.2 CPR with Reduced Repacking 22
2.4.3 CPR with Maximum QoS 25
2.4.4 CPR with QoS Partition 27
第三章 實驗模擬 33
3.1 實驗模擬的參數定義 33
3.2 實驗模擬的演算法 36
3.3 QoS的計算 39
第四章 模擬結果 43
4.1 不考量雙模手機(Simulation without Dual-Mode) 45
4.1.1 n2的cell數目 45
4.1.2 rr 47
4.1.3 Half-Rate Traffic比率 50
4.1.4 mr/h的比率 54
4.1.5 比較wraparound方式與non-wraparound方式 56
4.1.6 Call to Mobility Ratio (CMR) 58
4.2 考量雙模手機(Simulation with Dual-Mode) 60
4.2.1 rr 62
4.2.2 Dual-Mode Traffic比率 70
4.2.3 Partition比率 77
4.2.4 mr/h Ratio 81
4.2.5 CPRQP比率 84
4.2.5.1 rr 84
4.2.5.2 Dual-Mode Traffic比率 87
4.2.5.3 mr/h Ratio 89
4.2.5.4 Partition比率 91
4.2.6 full-rate call、half-rate call及dual-mode手機的Pnc 93
第五章 結論 95
第六章 參考文獻 100

[1] 林一平, “行動電話及數據網路管理”, 維科出版社, 1999年8月。
[2] 禹帆¸ “無線通訊網路概論”, 魁資訊股份有限公司, 2002年5月。
[3] ETSI/TC. Organisation of Subscriber Data. Technical Report Recommendation GSM 03.08, ETSI, 1993.
[4] ETSI/TC. Location Registration Procedures. Technical Report Recommendation GSM 03.12, ETSI, 1993.
[5] Marc Peter Althoff, Markus Scheibenbogen, and Peter Seidenberg,“G-CBWL：A Dynamic Frequency Allocation Technique Suitable for GSM”, In IEEE PIMRC 98, page(s): 1443-1447, (Boston, MA, USA), September 1998.
[6] Rana Ejaz Ahmed, Robin Cardan, and Imtiaz Ahmad,“Pattern-Oriented Channel Assignment(POCA) Scheme for Cellular Systems”, Vehicular Technology Conference, vol. 3, page(s): 1059-1063, 2002.
[7] D. C. Cox, “Personal Communications - A viewpoint”, IEEE Communication Magazine, vol. 128, no. 11, page(s): 8-20, 1990.
[8] Jian Cai, and David J. Goodman, “General Packet Radio Service in GSM”, IEEE Communications Magazine, page(s): 122-131, October 1997.
[9] Chun-Chun Dong, Jangan-Gu, and Suwon, Kyoungki-do, “An innovative channel management strategy for highly reliable handoff in cellular networks”, International Journal of Communication Systems, vol. 15, page(s): 463-478, 2002.
[10] X. N. Fernando, and A. O. Fapojuwo,“A Viterbi-Like Algorithm with Adaptive Clustering for Channel Assignment in Cellular Radio Networks”, IEEE Transactions on Vehicular Technology, vol. 51, no. 1, page(s): 73-87, January 2002.
[11] Daehyoung Hong, and Stephen S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures”, IEEE Transactions on Vehicular Technology, vol. 35, no. 3, page(s): 72-92, August 1986.
[12] C. L. I and P. H. Chao,“Distributed dynamic channel allocation algorithms with adjacent channel constraints”, Proc. IEEE PIMRC 94, the Hague, the Netherlands, page(s): 169-175, September 1994.
[13] M. Ivanovich, M. Zukerman, P. Fitzpatrick, and M. Gitlits,“Performance Analysis of Circuit Allocation Schemes for Half and Full-rate Connections in GSM”, in Proc. IEEE Vehicular Technology Conference, vol. 1, page(s): 502-506, 1996.
[14] M. Ivanovich, M. Zukerman, P. Fitzpatrick, and M. Gitlits,“Channel Allocation Methods for Half and Full-rate Connections in GSM”, Proceedings of IEEE ICC’96, Arlington, Texas, vol. 3, page(s): 1756-1760, June 1996.
[15] M. Ivanovich, M. Zukerman, P. Fitzpatrick, and M. Gitlits,“Performance Between Circuit Allocation Schemes for Half- and Full-Rate Connections in GSM”, IEEE Transactions on Vehicular Technology, vol. 47, no. 3, page(s): 790-797, 1998.
[16] I. Katzela and M. Naghshineh,“Channel Assignment Schemes for Cellular Mobile Telecommunication Systems”, IEEE Personal Communications, vol. 3, no. 3, page(s): 10-31, 1996.
[17] Young Chon Kim, Dong Eun Lee, Bong Ju Lee, and Young Sun Kim, “Dynamic Channel Reservation Based on Mobility in Wireless ATM Networks”, IEEE Communications Magazine, page(s): 47-51, November 1999.
[18] Jongchan Lee, Youngsong Mun, and Byunggi Kim,“Channel Allocation and Handover Schemes for Personal Communications Systems”, Vehicular Technology Conference, Mobile Technology for the Human Race., IEEE 46th, vol. 2, page(s): 943-947, 1996.
[19] Phone Lin, and Y. B. Lin,“Channel Assignment For GSM Half-Rate and Full-Rate Traffic”, To appear in Computer Communication, vol. 23, no. 5-6, page(s): 476-482, 2000.
[20] Xiaoyuan Luo, Bo Li, Ian Li-Jin Thng, Y. B. Lin, and Imrich Chlamtac, “An Adaptive Measured-Based Preassignment Scheme With Connection-Level QoS Support for Mobile Networks”, IEEE Transactions on Wireless Communications, vol. 1, no. 3, page(s): 521-530, July 2002.
[21] Y. B. Lin, A. Noerpel, and D. Harasty,“The Sub-rating Channel Assignment Strategy for PCS Hand-offs”, IEEE Transactions on Vehicular Technology, vol. 45, no. 1, page(s): 122-130, 1996.
[22] Y. B. Lin, Seshadri Mohan, and Anthony Noerpel, “Queueing Priority Channel Assignment Strategies for PCS Hand-Off and Initial Access”, IEEE Transactions on Vehicular Technology, vol. 43, no. 3, page(s): 704-712, August 1994.
[23] Antun Samukic, “UMTS Universal Mobile Telecommunications System：Development of Standards for the Third Generation”, IEEE Transactions on Vehicular Technology, vol. 47, no. 4, page(s): 1099-1104, November 1998.
[24] Jae-Woo So, and Dong-Ho Cho, “Access Scheme for Integrated Voice/Data Transmissions Over Common Packet Channel in 3GPP”, IEEE Communications Letters, vol. 5, no. 2, page(s): 46-48, February 2001.
[25] Lincke-Salecker Susan, and S. Hood Cynthia, “Integrated networks that overflow speech and data between component networks”, International Journal of Network Management, vol. 12, page(s): 235-257, 2002.
[26] M. Salamah, and K. Lababidi,“Dynamically Adaptive Channel Reservation Scheme in Cellular Networks”, IEEE International Conference on Personal Wireless Communications, page(s): 269-272, 2000.
[27] M. Mouly and M. B. Pautet,“The GSM System for Mobile Communications”, M.Mouly, 49 rue Louise Bruneau, Palaiseau, France, 1992.