臺灣博碩士論文加值系統

隨著行動用戶的快速增加，行動寬頻服務已成為人們生活的一部分。
全球互通微波存取(WiMAX)系統為新一代的行動網路，能提供大服務範圍、高吞吐量與支援快速移動的無線寬頻服務。為了提供行動服務，WiMAX的行動管理(包含位置管理功能與交遞管理功能)當為最重要的議題之ㄧ。其中，位置管理功能負責追蹤用戶之移動以提供服務，而交遞管理功能負責在用戶的移動中維持服務正常運作。此二項功能對一些較耗資源的電信服務尤為重要，例如影像電話、隨按即說等。本研究即探討WiMAX 系統的行動管理相關議題。
在行動管理方面，首先我們提出數學模型來評估當位置區域(LA)部分
重疊時，對位置更新(LU)機制效能的影響。本研究結果提供了如何選取適當重疊範圍的準則。接著我們研究WiMAX 的LU 機制之效能。由於WiMAX會為每個行動用戶指定一主傳呼控制中心(APC)來管理與追蹤該用戶，並可在用戶更新位置時即時更換APC。此研究找出了能依照使用者移動模式，即時更換APC 的準則。在交遞管理方面，為了支援WiMAX 用戶的高速移動，本研究在考量不同的使用者移動速度後，提出了基於階層式WiMAX 網路架構的隨需重整(RoD)方法。本研究指出隨需重整方法較不受使用者移動速度影響，且其效能明顯優於其他通道配置方法。
本論文的研究成果提供了一些可供WiMAX業者參考使用的機制與準
則，以期提升WiMAX 系統的行動管理機制之效能。

As mobile subscriber population rapidly grows, mobile access for broadband services becomes an important part of human life. IEEE 802.16e mobile Worldwide Interoperability
for Microwave Access (WiMAX) provides broadband wireless services with wide service coverage, high data throughput, and high mobility. In WiMAX, mobility management (i.e., location management and handoff management) is one of the most important issues to support mobile services. Location management function tracks the roaming Mobile Stations (MSs) for service delivery, and handoff management function maintains service continuity during MS mobility. Such functions are important for mobile telephony services, including conference/video call and Push to Talk over Cellular (PoC). In this dissertation, we investigate the mobility management issues for WiMAX networks.
For location management, we first propose an analytic model to study the Location Update (LU) performance with overlapping Location Area (LA) configuration. Our study
indicates how to determine the appropriate overlap among LAs. Then we investigate the performance for WiMAX LU procedure with Anchor Paging Controller (APC) relocation.
In WiMAX, an APC is assigned to an MS to handle its location tracking and can be dynamically relocated during the LU procedure. By the analytic results, we provide guidelines to utilize the APC relocation for MSs with various moving behaviors.
For handoff management, to support service continuity for high mobility MSs, we proposed the Repacking on Demand (RoD) for the Hierarchical WiMAX Network (HWN) by considering the MS moving speeds. Our study quantitatively indicates that RoD is less sensitive to MS speeds and outperforms the other previous proposed schemes significantly.
The research results presented in this dissertation provide some useful mechanisms and guidelines for WiMAX operators to achieve high system performance in their networks.

Contents
Abstract in Chinese i
Abstract in English iii
Acknowledgement v
Contents vi
List of Figures ix
List of Tables xii
Notation xiii
1 Introduction 1
1.1 Location Management for WiMAX System . . . . . . . . . . . . . . . . . . 4
1.2 Repacking for Hierarchical WiMAX Networks . . . . . . . . . . . . . . . . 6
1.3 Dissertation Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Performance for Mobile Network with Overlapping Location Area Configuration
10
2.1 Location Area Overlap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 System Model and LA Selection Policies . . . . . . . . . . . . . . . . . . . 12
2.3 Analytic Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3.1 Case 1: 0 · K < N
2 . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3.2 Case 2: N
2 · K < N . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3 WiMAX Location Update for Vehicle Applications 33
3.1 WiMAX Location Tracking Mechanism . . . . . . . . . . . . . . . . . . . . 33
3.2 The Location Update Procedure . . . . . . . . . . . . . . . . . . . . . . . . 37
3.3 Analytic Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.4 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4 Repacking on Demand for the Hierarchical WiMAX Networks 51
4.1 Channel Repacking for the HWNs . . . . . . . . . . . . . . . . . . . . . . . 51
4.2 Speed-sensitive Channel Assignment for HWNs . . . . . . . . . . . . . . . 53
4.3 System Model for HWN Channel Assignment . . . . . . . . . . . . . . . . 62
4.4 Results and Discussions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5 Conclusions and Future Work 76
5.1 Concluding Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
A An OSA Application Server for Mobile Services 79
A.1 Open Service Access (OSA) . . . . . . . . . . . . . . . . . . . . . . . . . . 79
A.2 Application Server Architecture . . . . . . . . . . . . . . . . . . . . . . . . 83
A.3 PoC Session Establishment . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
A.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
B Simulation Model For Speed-Sensitive RoD-R 94
Bibliography 101

[1] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Core Network; Open Service Access
(OSA); Application Programming Interface (API);
Part 1: Overview. 3GPP TS 29.198-01 V6.3.1, 2004.
[2] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Services and System Aspects;
Virtual Home Environment/OSA Service Access. 3GPP TS
23.127 V6.1.0, 2004.
[3] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Core Network; Open Service Access
(OSA); Application Programming Interface (API);
Part 3: Framework. 3GPP TS 29.198-03 V6.4.0, 2005.
[4] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Services and System Aspects;
Service Requirement for the OSA Services Access (OSA);
Stage 1. 3GPP TS 22.127 V7.0.0, 2005.
[5] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Services and System Aspects; Voice
Call Continuity (VCC) between Circuit Switched (CS)
and IP Multimedia Subsystem (IMS); Stage 2. 2007.
Technical Specification 3GPP TS 23.206 version 7.5.0.
[6] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Services and System Aspects; 3GPP
System Architecture Evolution: Report on Technical
Options and Conclusions (Release 8). 3GPP TR 23.882
V8.0.0, 2008.
[7] 3GPP. 3rd Generation Partnership Project; Technical
Specification Group Services and System Aspects;
General Packet Radio Service (GPRS); Service
description; Stage 2 (Release 8). 3GPP TS 23.060
V8.3.0, 2008.
[8] Akyildiz, I.F., Jiang, X. and Mohanty, S. A Survey of
Mobility Management in Nextgeneration All-IP-based
Wireless Systems. IEEE Wireless Communications, 11.
[9] Aricent Inc. WiMAX Femtocells - Whitepaper. 2009. see
also http://www.femtoforum.org/femto/Files/File/WiMAX
Femtocell whitepaper.pdf.
[10] 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.
[11] Buchanan, K., Fudge, R., McFarlane, D., Phillips, T.,
Sasaki, A. and Xia, H. IMT 2000: Service providers
perpective. IEEE Personal Communications, 4:8–13, 1997.
[12] Chandrasekhar, V., Andrews, J. and Gatherer, A.
Femtocell networks: a survey. IEEE Communications
Magazine, 46:59–67, 2008.
[13] Chang, K.-N., Kim, J.-T., Yim, C.-S. and Kim, S. An
efficient borrowing channel assignment scheme for
cellularmobile systems. IEEE Transactions on Vehicular
Technology, 47.
[14] Chiang, K.-H. and Shenoy, N. Performance of an
Overlapped Macro-cell Based Location Area Scheme.
International Conference on Communications (ICC ’03),
1:475–481, May 2003.
[15] Chiang, K.-H. and Shenoy, N. A 2-D Random-Walk
Mobility Model for Location-Management Studies in
Wireless Networks. IEEE Transactions on Vehicular
Technology, 53(2):413–424, 2004.
[16] Chlamtac, I., Fang, Y., and Zeng, H. Call Blocking
Analysis for PCS Networks under General Cell Residence
Time. IEEE Wireless Communications and Networking
Conference (WCNC), New Orleans, September 1999.
[17] Chou, C.-M., Hsu, S.-F., Lee, H.-Y., Lin, Y.-C., Lin,
Y.-B. and Yang, J.-S. CCL OSA: A CORBA-based Open
Service Access System. International Journal of
Wireless and Mobile Computing, 1(3/4), 2006.
[18] 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.
[19] Cognola, G., Goodey, P.,Howard, R.,Reeder, M. and
Wang, W. Mobility Management in Next Generation
Wireless Systems. Proceedings of the IEEE , 87(8).
[20] Fan, G. and Zhang, J. A Multi-layer Location
Management Scheme that Bridges the Best Static Scheme
and the Best Dynamic Scheme. International Conference on
Mobile Data Management (MDM ’04), pages 125–132, 2004.
[21] Fan, G., Stojmenovic, I. and Zhang, J. A Triple Layer
Location Management Strategy
for Wireless Cellular Networks. Proc. IEEE Internation
Conferrnce on Computer Communication and Networks,
pages 489–492, 2002.
[22] Fang, Y. and Chlamtac, I. Teletraffic Analysis and
Mobility Modeling for PCS Network. IEEE Trans. on
Comm., 47(7):1062–1072, 1999.
[23] Fang, Y., Chlamtac, I., and Fei, H.-B. Analytical
Results for Optimal Choice of Location Update Interval
for Mobility Database Failure Restoration in PCS
Networks. IEEE Transactions on Parallel and Distributed
Systems, 11(6):615–624, June 2000.
[24] Femto Forum. Regulatory Aspect of Femtocells. 2008.
White Paper.
[25] Gu, D. and Rappaport, S. S. Mobile User Registration
in Cellular System with Overlapping Location Areas.
IEEE Vehicular Technology Conference, 1:802–806,
May 1999.
[26] 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.
[27] Haas, Z. and Lin, Y.-B. Demand Re-registration for PCS
Database Restoration. ACM/Springer Mobile Networks and
Applications, 5(3):191–198, 2000.
[28] 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.
[29] Holma, H. and Toskala, A. WCDMA for UMTS. John Wiley &
Sons, 2000.
[30] Holma, H. and Toskala, A. WCDMA for UMTS V HSPA
Evolution and LTE, 4th Edition. John Wiley & Sons, 2007.
[31] Hsu, S.-F., Lin, Y.-C., Lin, Y.-B. and Yang, J.-S. An
OSA Application Server for Mobile Services.
International Journal of Pervasive Computing and
Communications (JPCC), 3(1), 2007.
[32] Hu, L. and Rappaport, S.S. Personal communication
systems using multiple hierarchical cellular overlays.
IEEE Journal on Selected Areas in Communications,
13(2):406–415, 1995.
[33] Hung, H.-N., Lin, Y.-B., Peng, N.-F., Tsai, H.-M.
Repacking on Demand in Two-tier WLL. IEEE Transactions
on Wireless Communications, 3(3), 2004.
[34] 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.
[35] IEEE. IEEE Standard for Local and metropolitan area
networks - Part 16: Air Interface for Fixed and Mobile
Broadband Wireless Access Systems - Amendment 2:
Physical and Medium Access Control Layers for Combined
Fixed and Mobile Operation in Licensed Bands and
Corrigendum 1. IEEE Std 802.16e-2005, 2005.
[36] IEEE. Family of Standards for Wireless Access in
Vehicular Environments (WAVE). IEEE 1609, Jan. 2006.
[37] IEEE. Draft Amendement to Part 11: Wireless Medium
Access Control (MAC) and Physical Layer (PHY)
specifications: Wireless Access in Vehicular
Environments (WAVE). IEEE Std 802.11p/D2.01, March 2007.
[38] 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.
[39] Johnson, D., Perkins, C. and Arkko, J. IP Mobility
Support for IPv6. IETF RFC 3775, June 2004.
[40] Kanamori, Y., Kawano, K., Kinoshita, K. and Murakami,
K. An Effective Dynamic Spectrum Assignment in
WiFi/WiMAX Integrated Networks. Eighth International
Conference on Networks (ICN), pages 150–155, 2009.
[41] Kelly, F. P. Reversibility and Stochastic Networks.
John Wiley & Sons Ltd., 1979.
[42] Kleinrock, L. Queueing Systems; Volume I: Theory.
Wiley, 1975.
[43] Lagrange, X. Multitier Cell Design. IEEE
Communications Magazine, 35(8):60–64, August 1997.
[44] Lin, Y.-B. M-Taiwan: A WiMAX Experience, Keynote
speech. The International Conference on Mobile
Technology, Applications and Systems (Mobility
Conference), 2008. See also
http://www.mobilityconference.org/go/programme/keynote/.
[45] Lin, Y.-B. and Chlamtac, I. Wireless and Mobile
Network Architectures. John Wiley & Sons, 2001.
[46] 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.
[47] Lin, Y.-B. and Pang, A.-C. Wireless and Mobile All-IP
Networks. Wiley, 2005.
[48] 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.
[49] Lin, Y.-B., Tsai, M.-H., Dai, H.-W. and Chen, Y.-K.
Bearer Reservation with Preemption for Voice Call
Continuity. IEEE Transactions on Wireless
Communications, 8, 2009.
[50] 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.
[51] Masini, B. M., Zuliani, L. and Andrisano, O. On the
Effectiveness of a GPRS based Intelligent
Transportation System in a Realistic Scenario. IEEE
63rd Vehicular Technology Conference (VTC 2006-Spring),
May 2006.
[52] Moerdijk, A.-J., and Klostermann, L. Opening the
Networks with Parlay/OSA: Standards and Aspects Behind
the APIs. IEEE Network, May/June 2003.
[53] Motorola. TECHNICAL WHITE PAPER: Long Term Evolution
(LTE): A Technical Overview. Technical report.
[54] Niyato, D. and Hossain, E. WIRELESS BROADBAND ACCESS:
WIMAX AND BEYOND - Integration of WiMAX and WiFi:
Optimal Pricing for Bandwidth Sharing. IEEE
Communications Magazine, 45(5):140–146, 2007.
[55] Okasaka, S., Onoe, S., Yasuda, S. and Maebara, A. A
new location updating method for digital cellular
systems. 41st Annual Conference on Vehicular Technology
(VTS), pages 345–350, May 1991.
[56] Open Mobile Alliance. Push to Talk over Cellular
Architecture. OMA-AD-PoCV10-20040109-D, 2004. Draft
Version.
[57] Open Mobile Alliance. OMA PoC User Plane Version.
OMA-TS-PoC ControlPlane-V2_0-20080806-C, 2008.
Candidate Version 2.0.
[58] Open Mobile Alliance. Push to Talk over Cellular
Architecture. OMA-AD-PoCV2_0-20080806-C, 2008.
Candidate Version.
[59] Panken, F., Hoekstra, G., Barankanira, D., Francis,
C., Schwendener, R., Grondalen, O. and Jaatun, M.G.
Extending 3G/WiMAX Networks and Services through
Residential Access Capacity [Wireless Broadband
Access]. IEEE Communications Magazine, 45:62–69, 2007.
[60] Pyarali, I., and Schmidt, D.C. An Overview of the
CORBA Portable Object Adapter. CM StandardView
Magazine, 6(1), 1998.
[61] Ramsdale, P.A. (Walden, GB), Gaskell, P.S. (Shelford,
GB). Handover Techniques. U.S. Patent, 1994.
[62] 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, September
1994.
[63] Rosenberg, J. et al. SIP: Session Initiation Protocol.
IETF RFC 3344, 2002.
[64] Ross, S.M. Stochastic Processes, 2nd Edition. John
Wiley & Sons, 1996.
[65] Schulzrinne, H., Casner, S., Frederick, R., and
Jacobson, V. RTP: A Transport Protocol for Real-Time
Applications. IETF RFC 3550, July 2003.
[66] Steele, R., Nofal, M., and Eldolil S. Adaptive
Algorithm for Variable Teletraffic Demand in Highway
Microcells. Electronics Letters, 26(14):988–990, 1990.
[67] Thomas, G.B., Finney, R.L. Calculus and Analytic
Geometry, 9th Edition. Addison Wesley, 1996.
[68] Tsai, H.-M., Pang, A.-C., Lin, Y.-C., and Lin Y.-B.
Repacking on Demand for Hierarchical Cellular Networks.
ACM Wireless Networks, 11(6), 2005.
[69] Tsai, H.-M., Pang, A.-C., Lin, Y.-C., and Lin Y.-B.
Repacking on Demand for Speed-Sensitive Channel
Assignment. ACM Computer Networks, 47(1), 2005.
[70] Tsai, M.-H. and Lin, Y.-B. Eavesdropping through
Mobile Phone. IEEE Transactions on Vehicular
Technology, 56(6):3596–3600, 2007.
[71] Valois, F. and Veque, V. Preemption Policy for
Hierarchical Cellular Network. 5th IEEE Workshop on
Mobile Multimedia Communication, pages 75–81, 1998.
[72] Valois, F. and Veque, V. QoS-oriented Channel
Assignment Strategy for Hierarchical
Cellular Networks. IEEE PIMRC, 2:1599–1603, 2000.
[73] 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, November 1997.
[74] Whiting, P. A. and McMillan, D. W. Modeling for
Repacking in Cellular Radio. 7th U.K. Teletraffic
Symp., 1990.
[75] WiMAX Forum. WiMAX End-to-End Network Systems
Architecture (Stage 2: Architecture Tenets, Reference
Model and Reference Points). NWG Stage 2 - Release
1.1.0, July 2007.
[76] WiMAX Forum. WiMAX Forum Network Architecture
(Stage 3: Detailed Protocols and Procedures).
NWG Stage 3 - Release 1.0.0, March 2007.
[77] WiMAX Forum. WiMAX Forum Network Architecture
(Stage 3: Detailed Protocols and Procedures).
NWG Stage 3 - Release 1.1.0, July 2007.
[78] Yahiya, T.A., Beylot, A.-L. and Pujolle, G. .
Policy-Based Threshold for Bandwidth Reservation in
WiMax and WiFi Wireless Networks. Third International
Conference on Wireless and Mobile Communications
(ICWMC).
[79] Yang, S.-R. Dynamic power saving mechanism for 3G UMTS
system. ACM/Springer Mobile Networks and Applications
(MONET), 12(1):5–14, 2007.
[80] Yang, S.-R., Lin, Y.-C. and Lin, Y.-B. Performance of
Mobile Telecommunications Network with Overlapping
Location Area Configuration. IEEE Transactions on
Vehicular Technology, 57(2), 2008.
[81] Yeh, S.-P., Talwar, S., Lee, S.-C. and Kim, H.-C.
WiMAX Femtocells: a Perspective on Network
Architecture, Capacity, and Coverage. IEEE
Communications Magazine, 46:58–65, 2008.
[82] Zang, Y.-P., Weiss, E., Stibor, L., Chen, Hui and
Cheng, Xi. Opportunistic Wireless Internet Access in
Vehicular Environments Using Enhanced WAVE Devices.
International Conference on Future Generation
Communication and Networking (FGCN), 1:447–452,
December 2007.
[83] Zhang, Y., Luo, J. and Hu, H. Wireless mesh
networking. Wiley, 2006.