無線區域迴路經由無線界面提供雙向通訊服務給靜止或接近靜止的用戶。與有線區域迴路相比較，無線區域迴路具有容易安裝鋪設與資源集結等優點。資源分配是無線區域迴路設計與效能的重要課題。根據各基地台的無線電訊號涵蓋(也就是細胞)，本論文研究三大類無線區域迴路的細胞架構：1.基本型、2.覆蓋型、3.重疊型。在基本型無線區域迴路，細胞彼此不相互覆蓋或重疊。在覆蓋型無線區域迴路，巨細胞可以完全覆蓋多個微細胞。在重疊型無線區域迴路，細胞與其他細胞可以部份重疊。我們提出數學分析模型來探討這些架構的系統效能。所有的數學分析模型皆經由電腦模擬實驗來驗證。基於這些數學分析，我們證明得到重要結果：無線區域迴路之通話阻塞或通話遺失，和通話時間長度的分布無關，只和通話時間長度的平均有關。此外，我們針對覆蓋型與重疊型無線區域迴路，個別提出新的通道分配法則來降低通話阻塞與交遞次數。並且，我們也列舉一些無線區域迴路通道分配的設計準則來避免資源瓶頸。

Wireless local loop (WLL) provides two-way communication services to stationary or near-stationary subscribers via air interface. Compared with the wireline local loop, WLL offers advantages such as ease of installation and deployment, and concentration of resources. Resource allocation is an important issue for WLL design and performance. According to radio coverage of base stations (i.e.,cell), this dissertation studies three types of WLL cell structures: a basic WLL, the WLL with cell overlay, and the WLL with cell overlap. In the basic WLL, there are non-overlay and non-overlap cells. In the WLL with cell overlay, a macrocell overlays with several microcells. In the WLL with cell overlap, cells are partially overlapping with each other. Analytic models are proposed to investigate their system performance. All of these models are validated against simulation experiments. Based on these models,
we prove that call blocking/loss of these WLL networks is not affected by the call holding time distributions, but is only dependent on the mean call holding times. Furthermore,
new channel allocation schemes are proposed to reduce call loss and handoff for the WLL with cell overlay and the WLL with cell overlap, respectively. Moreover, we illustrate some design guidelines for WLL resource allocation to avoid bottleneck resource.

Contents
Abstract in Chinese i
Abstract in English ii
Acknowledgment iii
Contents iv
List of Figures vii
List of Tables ix
1 Introduction to WLL Networks 1
1.1 Technologies .. . . . . . . . . . . . . . . . . . . . . 2
1.2 System Architecture . . . . . . . . . . . . . . . . . . 4
1.3 OA&M System Design . . . . . . . . . . . . . . . . . . 5
1.4 Performance and Design Issues . . . . . . . . . . . . . 7
2 Performance of a Basic WLL ...............................9
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . 9
2.2 Approximate Analytic Models . . . . . . . . . .. . . . 12
2.2.1 Erlang and Engset-Syski Models . . . . . . . . . . . 12
2.2.2 Erlang Product Form . . . . . . . . . . . . . . .. . 15
2.3 Exact Analytic Model . . . . . . . . . . . . . . . . . 16
2.3.1 The Model with Exponential Call Holding Time . . . . 16
2.3.2 The Model with General Call Holding Time . . . . . . 20
2.4 Accuracy and Complexities of the Analytic Models . . . 22
2.4.1 Accuracy Analysis . . . . . . . . . . . . . . . . . 22
2.4.2 Complexity Analysis . . . . . . . . . . . . . . . . 30
2.5 Design Guidelines for WLL Resource Planning . .. . . . 33
2.6 Conclusions . . . . . . . . . .. . . . . . . . . . . . 35
3 Design and Performance of the WLL with Cell Overlay .....37
3.1 Introduction . . . . . . . . . . ..... . . . . . . . . 38
3.2 Repacking on Demand . . . . . . . . . . . . . . . . . 41
3.3 Analytic Model . . . . . . . . . . . . . . . . . . . . 43
3.4 Results and Discussions . . . . . . . . . . . . . . . 50
3.5 Conclusions . . . . . . . . . . . . . . . . . . . . . 55
4 Performance of the WLL with Cell Overlap 57
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . 58
4.2 System Model and Assumptions . . . . . . . . . . . . . 60
4.3 The Analytic Model . . . . . . . . . . . . . . . . . . 62
4.4 Simulation Experiments . . . . . . . . . . . . . . . . 73
4.5 Numerical Examples . . . . . . . . . . . . . . . . . . 76
4.6 Conclusions . . . . . . . . . . . . . . . . . . . . . 78
5 Conclusions and Future Works 81
5.1 Summary . . . . . . . . . . . . . . . . . . . . . . . 81
5.2 Future Works . . . . . . . . . . . . . . . . . . . . . 83
A Call Blocking for Always Repacking and Repacking on Demand 85
B Simulation Model for Repacking on Demand ................98
Bibliography ..............................................104
Curriculum Vita ...........................................110
Publication Lists .........................................111

Bibliography
[1] Ben-Othman, J. and Valois, F. Multiservice Allocation in Hierarchical Cellular Networks (MAHCN). IEEE International Symposium on Computers and Communications, pages 80-86, 1999.
[2] Beraldi, R., Marano, S., and Mastroianni, C. A Reversible Heirarchical Scheme for Microcellular Systems with Overlaying Macrocells. Proc. of IEEE infocom, pages 51-58, 1996.
[3] Burman, D. Insensitivity in Queueing Systems. J. Appl. Prob., 13:846-859, 1981.
[4] Burman, D. Y., Lehoczky, J. P., and Lim, Y. Insensitivity of Blocking Probabilities in a Circuit-Switching Network. J. Appl. Prob., 21:850-859, 1984.
[5] Dziong, Z. and Roberts, J. W. Congestion Probabilities in a Circuit-switched Integrated Services Network. Performance Eval., 7:267-284, 1987.
[6] Eklundh, B. Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry. IEEE Tran. on Comm., 34(4):329-337, 1986.
[7] Ericsson. DECT Access Node -DAN. Ericsson Business Networks, April 1997.
[8] ETSI. Radio Equipment and System (RES): Radio in the Local Loop. Technical Report ETR 139, ETSI, November 1994.
[9] ETSI. Radio Equipment and System (RES): Digital Enhanced Cordless Telecommunications (DECT): Services, Facilities and Congurations for DECT in the Local Loop. Technical Report ETR 308, ETSI, August 1996.
[10] ETSI. Radio Equipment and System (RES): Digital Enhanced Cordless Telecommunications (DECT): Trac capacity and spectrum requirements for multi-system and multi-service DECT applications co-existing in common frequency band. Technical Report ETR 310, ETSI, August 1996.
[11] Fang, Y. and Chlamtac, I. Teletra c Analysis and Mobility Modeling for PCS Network. IEEE Trans. on Comm., 47(7):1062-1072, 1999.
[12] Fitzpatrick, P. Performance Analysis of a Layered Wireless Network Serving Different User Classes. Proc. of the IEEE Vehicular Technology Conf., 1:431-435, 1996.
[13] Gagnaire, M. An overview of broad-band access technologies. Proceedings of the IEEE, 85(12):1958-1972, December 1997.
[14] Gross, Donald and Harris, C. M. Fundamentals of Queueing Theory. John Wiley & Sons, 1985.
[15] Herzberg, M. and McMillan, D. State-dependent Control of Call Arrivals in Layered Cellular Mobile Networks. Telecommun. Systems, 1:365-378, 1993.
[16] Holma, H. and Toskala, A. WCDMA for UMTS. John Wiley & Sons, 2000.
[17] Huang, J.-Y., Tsai, H.-M., Lin, Y.-B., and Tseng, C. C. Design and Implementation of an OA&M System for WLL Network . IEEE/KICS Journal of Communications and Networks, 2(3):266-276, 2000.
[18] Jabbari, B. and Fuhrmann, W. F. Teletrac Modeling and Analysis of Flexible Heirachical Cellular Networks with Speed-Sensitive Handover Strategy. IEEE JSAC, 15(8):1539-1548, 1997.
[19] JTC. Personal Access Communications System Air Interface Standard. Technical Report JTC(AIR) SP3418, T1/TIA Joint Technical Committee, 1995.
[20] Kelly, F. P. Reversibility and Stochastic Networks. John Wiley & Sons Ltd., 1979.
[21] Kelly, F. P. Blocking Probabilities in Large Circuit-Switched Networks. Adv. Appl. Prob., 18:473-505, 1986.
[22] Kelly, F. P. Loss Networks. The Annals of Applied Probability, 1(3):319-378, 1991.
[23] Kleinrock, L. Queueing Systems; Volume I: Theory. Wiley, 1975.
[24] Lagrange, X. Multitier Cell Design. IEEE Communications Magazine, 35(8):60-64, August 1997.
[25] Lai, W.-R. and Lin, Y.-B. Resource Planning for Wireless PBX Systems. Intl. J. Wireless Information Networks, 5(4):351-357, 1998.
[26] Lin, Y.-B. and Chlamtac, I. Wireless and Mobile Network Architectures. John Wiley & Sons, 2001.
[27] Lin, Y.-B. and Mak, V. W. Eliminating the Boundary E
ect of a Large-Scale Personal Communication Service Network Simulation. ACM Tran. on Modeling and Computer Simulation, 4(2):165-190, 1994.
[28] Lin, Y.-B., Lai, W.-R., and Chen, R.J. Performance Analysis for Dual Band PCS Networks. IEEE Tran. on Computers, 49(2):148-159, 2000.
[29] Maheshwari, K. and Kumar, A. Performance Analysis of Microcellization for Supporting Two Mobility Classes in Cellular Wireless Networks. IEEE Tran. on Vehicular Tech., 49(2):321-333, March 2000.
[30] Momtahan, O. and Hashemi, H. A comparative evaluation of DECT, PACS, and PHS standards for wireless local loop applications. IEEE Communications Magazine, 39(5):156-163, May 2001.
[31] Michel Mouly and Marie-Bernadette Pautet. The GSM System for Mobile Communications. Published by authors, 1992.
[32] Noerpel, A. R. and Lin, Y.-B. Wireless Local Loop: Architecture, Technologies and Services. IEEE Personal Communications, 5(3):74-80, 1998.
[33] Pinsky, E., Conway, A., and Liu, W. Blocking Formulae for the Engset Model. IEEE Trans. on Comm., 42(6):2213-2214, June 1994.
[34] Punt, J.B., Sparreboom, D. and Prasad, R. Mathematical Analysis of Dynamic Channel Selection in Indoor Mobile Wireless Communication Systems. IEEE Tran. on Vehicular Tech., 47(4):1302-1313, 1998.
[35] Rappaport, S. S. and Hu, L.-R. Microcellular Communication Systems with Hierarchical Macrocell Overlays: Trac Performance Models and Analysis. Proceedings of the IEEE, 82(9):1383-1397, September 1994.
[36] Roman, V.I. Frequency Reuse and System Deployment in Local Multipoint Distribution Service. IEEE Personal Communications, 6(6):20-27, 1999.
[37] Schwartz, M. Telecommunication Networks. Protocol, Modeling and Analysis. Addison-Wesley, 1987.
[38] Siemens. DECTlink: Radio Connection of Fixed Subscriber Terminals and Mobile Handhelds. Technical Report Production catalog, Siemens, 1998.
[39] Steele, R., Nofal, M., and Eldolil S. Adaptive Algorithm for Variable Teletraffic Demand in Highway Microcells. Electronics Letters, 26(14):988-990, 1990.
[40] Syski, R. Introduction to Congestion Theory in Telephone Systems. Oliver and Boyd, 1960.
[41] Trotter, P. and May, A. Wireless Local Loop: Market Strategies. Technical report, Ovum, 1996.
[42] Tsai, H.-M. Method for Reducing Call Blocking in the Wireless Local Loop System. R.O.C. patent. Invention patent no. 114014, March 2000.
[43] Tsai, H.-M. and Lin, Y.-B. System and Method for Channel Allocation in Multi-band Wireless Networks. Submitted to R.O.C. patent., October 2001.
[44] Tsai, H.-M. and Shang, H.-J. Device and Method for Implementing the Concentrator of Base Station Controller in the Wireless Local Loop System. R.O.C. patent. Invention patent no. 109039, November 1999.
[45] Tsai, H.-M. et al. The System Design for a DECT Wireless Local Loop: Final Report. Technical report, Eumitcom Technology Inc., 1998.
[46] Valois, F. and Veque, V. Preemption Policy for Hierarchical Cellular Network. 5th IEEE Workshop on Mobile Multimedia Communication, pages 75-81, 1998.
[47] Valois, F. and Veque, V. QoS-oriented Channel Assignment Strategy for Hierarchical Cellular Networks. IEEE PIMRC, 2:1599-1603, 2000.
[48] Webb, William. Introduction to Wireless Local Loop. Arthech House, 1998.
[49] Whiting, P. A. and McMillan, D. W. Modeling for Repacking in Cellular Radio. 7th U.K. Teletrac Symp., 1990.
[50] Yacoub, M. D. Foundations of Mobile Radio Engineering. CRC Press, 1993.
[51] Yacoub, M. D. and Cattermole, K. W. Alternative Routing Strategies for Adjacent Cells in Mobile Radio Systems. IEE Proc. Comm., 142(2):115-120, April 1995.
[52] Yum, T.-S. P. and Yeung, K. L. Blocking and Hando
Performance Analysis of Directed Retry in Cellular Mobile Systems. IEEE Tran. on Vehicular Tech., 44(3):645-650, 1995.
[53] Zachary, S. On Blocking in Loss Networks. Adv. Appl. Prob., 23:355-372, 1991.