臺灣博碩士論文加值系統

在行動電話通訊的營運中，無線通道(radio channel)是非常珍貴的資源而需被謹慎地分配。其一方法是架設階層式蜂巢狀網路(hierarchical cellular network)。本論文研究階層式蜂巢狀網路中的一種通道分配方法，隨需重整(repacking on demand)。隨需重整最初被應用在無線區域迴路。本論文改良此方法以應用在行動網路。此外，針對手機的移動速度之不同，我們改良隨需重整方法，並提出不同的通道分配與重整程序。本論文也提出模擬模型(simulation model)來研究並比較隨需重整以及先前技術的系統效能。最後，本論文定量指出，隨需重整方法較其他先前技術於未完成通話與交遞率優異。

In mobile telecommunications operation, radio channels are scarce resources and should be carefully assigned.
One possibility is to deploy the hierarchical cellular network (HCN).
This thesis studies a HCN channel assignment scheme called repacking on demand (RoD).
RoD was originally proposed for wireless local loop networks.
We expend this work to accommodate mobile networks.
Moreover, for non-speed-sensitive and speed-sensitive cases, we propose different channel assignment and repacking procedures for RoD.
The simulation models are proposed to study the performance of HCN with RoD and some previously proposed schemes.
Our study quantitatively indicates that RoD may significantly outperform the previous proposed schemes on call incompletion and call handoffs.

Abstract in Chinese -------------------------------------- I
Abstract ------------------------------------------------- II
Acknowledgy ----------------------------------------------III
Contents ------------------------------------------------- IV
List of Figures ------------------------------------------ V
List of Tables ------------------------------------------- VI
Chaper1 Introduction ------------------------------------- 1
Chaper2 Previous Study ----------------------------------- 4
2.1 Non-Speed-Sensitive Schemes ---------------------- 4
2.2 Speed-Sensitive Schemes -------------------------- 6
Chaper3 Repacking on Demand for Hierarchical Cellular Networks (HCN) 11
3.1 Non-Speed-Sensitive Repacking on Demands --------- 11
3.2 Speed-Sensitive Repacking on Demands ------------ 13
Chaper4 Simulation Model --------------------------------- 17
4.1 System Model for HCN ----------------------------- 17
4.2 Simulation Model --------------------------------- 20
Chaper5 Results and Discussions -------------------------- 30
5.1 Non-Speed-Sensitive Schemes ---------------------- 30
5.2 Speed-Sensitive Schemes -------------------------- 38
Chaper6 Conclusions -------------------------------------- 48
Bibliography ----------------------------------------------49

[1] Beraldi, R., Marano, S., and Mastroianni, C.
A Reversible Heirarchical Scheme for Microcellular Systems
with Overlaying Macrocells,
Proc. of IEEE infocom, p51 -58, 1996
[2] Cimini, L.J., Foschini, G.J., I, C.-L. and Miljanic, Z.
Call Blocking Performance of Distributed Algorithms
for Dynamic Channel Allocation in Microcells,
IEEE Tran. on Comm. 42(8):2600-2607, August 1994.
[3] Gudmundson, B.O.P. (Sollentuna, SE), Eriksson,
H. (Vallentuna, SE), Grumlund, O.E. (Kista, SE).
Method of Effecting Handover in a Mobile Multilayer
Cellular Radio System.
U.S. Patent. 1995.
[4] Ho, C.-J., Lea, C.-T. and Stuber, G.L.
Call Admission Control in the Microcell/Macrocell
Overlaying System.
IEEE Tran. on Vehicular Tech, 50(4): 992 - 1003, July 2001.
[5] Holma, H. and Toskala, A. WCDMA for UMTS.
John Wiley & Sons. 2000.
[6] Hung, H.-N., Lin, Y.-B., Peng, N.-F., Tsai, H.-M.
Repacking on Demand in Two-tier WLL.
Accepted and to appear in IEEE Transactions on Wireless
Communications.
[7] I, C.-L., Greenstein, L.J. and Gitlin, R.D.
A Microcell/Macrocell Cellular Architecture for Low- and
High-mobility Wireless Users.
IEEE JSAC, 11(6):885-891, August 1993.
[8] Jabbari, B. and Fuhrmann, W. F.
Teletraffic Modeling and Analysis of Flexible Hierarchical
Cellular Networks with Speed-Sensitive Handover Strategy.
IEEE JSAC, 15(8):1539 - 1548, 1997.
[9] Kelly, F.P. Reversibility and Stochastic Networks.
John Wiley & Sons. 1979.
[10] Kleinrock, L. Queueing Systems; Volume I: Theory.
Wiley. 1975.
[11] Lagrange, X. Multitier Cell Design.
IEEE Communications Magazine. 35(8):60 - 64, August 1997.
[12] Lin, Y.-B. and Mak, V. W.
Eliminating the Boundary Effect of a Large-Scale
Personal Communication Service Network Simulation.
ACM Tran. on Modeling and Computer Simulation, 4(2):165-190
1994.
[13] 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.
[14] 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.
[15] Ramsdale, P.A. (Walden, GB), Gaskell, P.S. (Shelford, GB).
Handover Techniques. U.S. Patent. 1994.
[16] Rappaport, S. S. and Hu, L.-R.
Microcellular Communication Systems
with Hierarchical Macrocell Overlays:
Traffic Performance Models and Analysis.
Proceedings of the IEEE, 82(9):1383-1397, Sep. 1994.
[17] Steele, R., Nofal, M., and Eldolil S.
Adaptive Algorithm for Variable Teletraffic Demand
in Highway Microcells.
Electronics Letters, 26(14):988 - 990, 1990.
[18] Valois, F. and Veque, V.
Preemption Policy for Hierarchical Cellular Network.
5th IEEE Workshop on Mobile Multimedia Communication,
page 75-81, 1998.
[19] Valois, F. and Veque, V.
QoS-oriented Channel Assignment Strategy
for Hierarchical Cellular Networks.
IEEE PIMRC, 2:1599 - 1603, 2000.
[20] Wang, L.-C., Stuber, G.L. and Lea, C.-T.
Architecture Design, Frequency Planning, and Performance
Analysis for a Microcel/Macrocell Overlaying System.
IEEE Tran. on Vehicular Tech., 46(4):836-848, Nov. 1997.
[21] Whiting, P. A. and McMillan, D. W.
Modeling for Repacking in Cellular Radio.
7th U.K. Teletraffic Symp., 1990.