簡易檢索 / 詳目顯示

研究生: 陳信北
Hsin-Pei Chen
論文名稱: 無線ATM網路使用MC-CDMA之軟式移交管理研究
Study on Soft Handoff Management Using MC-CDMA in Wireless ATM Networks
指導教授: 黎碧煌
Bih-Hwang Lee
口試委員: 黃國安
none
鍾添曜
none
蔡志宏
none
許新添
none
吳傳嘉
none
陳明輝
none
學位類別: 博士
Doctor
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 98
中文關鍵詞: MC-CDMA熱點細胞軟式移交資源管理流量轉載
外文關鍵詞: soft handoff, hot-spot cell, traffic shedding, resource management, MC-CDMA
相關次數: 點閱:217下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於無線通訊及非同步傳輸模式(asynchronous transfer mode; ATM)技術的快速發展,無線ATM網路已經在世界各地扮演非常重要角色。本篇論文著重的特色是在討論以多重載送分碼多工(multi-carrier code division multiple access;MC-CDMA)技術為基底的無線ATM網路。MC-CDMA可在同一時間內使用多個虛擬雜訊碼(pseudorandom noise code; PN codes)傳送資料,使得網路整體輸出率有效提高並且能同時支援不同交通流量。移交管理在無線ATM行動通信系統中是重要的課題。對於軟式移交關係著兩個以上的基地台引導信號的強度的改變,他們有條件去決定是否需要移交。這篇論文主要針對軟式移交管理的研究去解決兩個深具意義的問題來降低移交斷訊率(handoff call dropping probability),一是熱點細胞(hot-spot cell),一是資源管理(resource management)。某個基地台服務範圍內突然湧入許多使用者,將會造成此基地台流量過載,形成所謂的熱點細胞,而鄰近基地台可能處於輕載狀態,造成系統流量負載不平衡現象。由於頻寬資源是有限且共享的,因此為了使有限的頻寬資源更有效地使用,我們利用行動台越區移交的機制來減緩流量負載不平衡的現象。我們提出一個完整性流量轉載軟式越區移交機制(complete traffic shedding algorithm for soft handoff;CTSA),藉由調整移交門檻參數來有效地降低基地台服務範圍內的負載。實際上我們是減少過載基地台的移交區域範圍,並不是調整基地台的傳輸功率。位於過載基地台邊緣附近的使用者能夠提早移交到鄰近輕負載的基地台,並延後鄰近基地台的使用者進入過載基地台,來達到減輕負載的效果。另外,在資源管理方面,我們提出一個動態資源管理機制(dynamic resource allocation scheme; DRAS)來改善效能。最後,分析我們的演算法並透過模擬方式與其他已提出的方法互相比較。CTSA和DRAS確實比其他方法有更好的效能。


    Worldwide, the role of wireless ATM (Asynchronous Transfer Mode) network has already become very important because of the progress of ATM technique and wireless communications. This thesis focuses on the characteristics of the wireless ATM networks based on multi-carrier code division multiple access (MC-CDMA) technique. MC-CDMA technique can use several pseudorandom noise codes (PN codes) to transmit in the same period to obtain higher throughput and support different traffic streams. Handoff management is an important issue in wireless ATM mobile communication systems. With soft handoff, a conditional decision is made on when to hand off, which depends on the changes in pilot signal strength from the two or more base stations involved. The main aimed of this thesis is to study on soft handoff management, which resolves two significant problems, hot-spot cell and resource management, to decrease handoff call dropping probability. An abrupt increase of mobile users in a specific base station (BS) will make traffic overloaded and become a so-called hot-spot cell, which causes an unbalanced traffic load condition because the traffic load in the neighboring BSs may be light. In order efficiently to utilize a limited bandwidth, it is necessary to use a good mobile handoff strategy to alleviate unbalanced traffic load condition. This thesis proposes a complete traffic shedding algorithm (CTSA) for soft handoff efficiently to alleviate the overloaded traffic in a hot-spot cell by adjusting handoff parameters, which virtually reduces the service coverage of the heavy loaded BS without adjusting the transmission power. The mobile users located in the outer area of the hot-spot cell will early handoff to the neighboring BSs with light traffic load; and the mobile users in the neighboring BSs postpone to handoff to the hot-spot cell, so that the traffic load of the hot-spot cell can be decreased. In addition, in resource management, we propose a dynamic resource allocation scheme (DRAS) to improve performance. After analyzing the proposed algorithm and comparing the other methods by simulation, the performance of CTSA and DRAS algorithms are better than the others.

    Abstract in English IV Abstract in Chinese V Acknowledgements VI Table of Contents VII List of Symbols IX List of Figures XIII List of Tables XV Chapter 1 Introduction 1 1.1 Wireless ATM Overview 1 1.2 Motive and Purpose of Study 3 1.3 Organization of Thesis 6 Chapter 2 System Description 7 2.1 MC-CDMA Technology 7 2.1.1 MC-CDMA System 7 2.1.2 Maximum Number of Transmission Packets 8 2.2 Soft Handoff Mechanism 10 2.2.1 Conventional CDMA Soft Handoff Procedure 10 2.2.2 Dynamically Adjustment Handoff Parameters Schemes 14 2.3 System Structure 14 2.3.1 Wireless ATM Packet 15 2.3.2 Frame Format 15 2.3.3 Handoff Region 17 Chapter 3 Complete Traffic Shedding Algorithm 20 3.1 Relationship between Handoff Region and Shedding Ratio 21 3.2 CTSA Algorithm 24 3.2.1 Traffic Shedding Mechanism 24 3.2.2 Recovery Mechanism 25 3.2.3 Postponing Mechanism 25 3.2.4 Low-Power Auxiliary BS 28 3.3 The Relationship between Service Radius and Handoff Parameters 29 3.4 Hot-Spot Cell Shedding Analysis 33 3.5 Simulation and Results Analysis 35 3.5.1 System Parameters 35 3.5.2 Results and Analysis 37 Chapter 4 Dynamic Resource Allocation scheme 52 4.1 Enhanced Packet-Scheduling Algorithm (EPSA) 52 4.2 Urgently Borrowed Resource Algorithm (UBRA) 54 4.3 Compensation Scheme 58 4.4 Performance Analysis 59 4.5 Simulation and Results Analysis 62 4.5.1 System Parameters 62 4.5.2 Simulation Results 63 Chapter 5 Conclusions 70 References 72 Appendix A Abbreviations and Acronyms 79

    [1] Osama Kubbar and Husein T. Mouftah, “Multiple Access Control Protocols for Wireless ATM: Problems Definitions and Design Objectives,” IEEE Communications Magazine, vol.35, no.11, pp. 93-99, November 1997.
    [2] C.-F. Chiasserini and R. Lo Cigno, “Handovers in wireless ATM networks: in-band signaling protocols and performance analysis,” IEEE Transactions on Wireless Communications, vol. 1 , no. 1 , pp.87 – 100, Jan. 2002.
    [3] J. Laiho-Steffens, M. Jasberg, K. Sipila, A. Wacker, and A. Kangas, “Comparison of three diversity handover algorithms by using measured propagation data,” IEEE Vehicular Technology Conference, vol. 2, pp. 1370–1374, May 1999.
    [4] V. K. Garg, Wireless Network Evolution 2G to 3G, Prentice Hall PTR, pp. 219-256, 2002.
    [5] W. I. Kim, and C. S. Kang, “A new traffic-load shedding scheme in the WCDMA mobile communication systems,” IEEE Vehicular Technology Conference, vol. 4, pp. 2405–2409, Sept. 2002.
    [6] Y. Argyropoulos, S. Jordan, and S. P. R. Kumar, “Dynamic channel allocation in interference-limited cellular systems with uneven traffic distribution,” IEEE Trans. on Vehicular Technology, vol. 48, no. 1, pp. 224–232, Jan. 1999.
    [7] C. Y. Lee, H. G. Kang, and Taehoon Park, “Dynamic sectorization of microcells for balanced traffic in CDMA: genetic algorithms approach,” IEEE Trans. Vehicular Technology, vol. 51, no. 1, pp. 63–72, Jan. 2002.
    [8] C.U. Saraydar, A. Yener, “Adaptive cell sectorization for CDMA systems,” IEEE Journal on Selected Areas in Comm., vol. 19, no. 6, pp. 1041–1051, June 2001.
    [9] J. Shapira, “Microcell engineering in CDMA cellular networks,” IEEE Trans. on Vehicular Technology, vol. 43, no. 4, pp. 817-825, Nov. 1994.
    [10] F. C. M. Lau, and S. Yau, “Channel assignment strategies in a hot-spot cell,” IEEE Global Telecommunications Conference, vol. 3, pp. 1640–164, Nov. 1997.
    [11] Jung-Shyr Wu, Jen-Kung Chung, and Yu-Chuan Yang, “Performance Study for a Microcell Hot Spot Embedded in CDMA Macrocell Systems,” IEEE Trans. on Vehicular Technology, vol. 48, no. 1, pp. 47-59, Jan. 1999.
    [12] Young-uk Chung, and Dong-Ho Cho, “A resource allocation algorithm using frequency borrowing in hierarchical CDMA cellular systems,” IEEE International Conference on Comm. ICC 2002, vol. 1, pp. 371–375, April 2002.
    [13] X. H. Chen, “Adaptive traffic-load shedding and its capacity gain in CDMA cellular systems,” IEE Communications, vol. 142, no. 3, pp. 186–192, June 1995.
    [14] W. Park, H. Um, J. Ahn, and S. Lee, “Performance analysis on traffic load shedding schemes for mobile communication system,” IEEE Personal Communications, vol. 1, pp. 306–310, Oct. 1997.
    [15] Szu-Lin Su, and Chia-Sheng Tsai, “Microcell-adjusting for hierarchical cellular systems with non-uniformly distributed teletraffic,” IEEE Wireless Communications and Networking WCNC 2003, vol.3, pp. 1427–1432, March 2003.
    [16] W. I. Kim, and C. S. Kang, “An adaptive soft handover algorithm for traffic-load shedding in the WCDMA mobile communication system,” IEEE Wireless Communications and Networking, vol. 2, pp. 1213–1217, March 2003.
    [17] S. H. Hwang, S. L. Kim, H. S. Oh, C. E. Kang, and J. Y. Son, “Soft handoff algorithm with variable thresholds in CDMA cellular systems,” IEE Electronics Letters, vol. 33, no. 19, pp. 1602–1603, Sept. 1997.
    [18] X. Yang, S. Ghaheri-Niri, and R. Tafazolli, “Enhanced soft handover algorithms for UMTS system,” IEEE Vehicular Technology, vol. 4, pp. 1539–1543, Sept. 2000.
    [19] Young Chon Kim, Dong Eun Lee, Bong Ju Lee, Young Sun Kim, and Biswanath Mukherjee, “Dynamic Channel Reservation Based on Mobility in Wireless ATM Networks,” IEEE Communications Magazine, vol. 37, no. 11, pp. 47–52, Nov. 1999.
    [20] Jin Weon Chang and Dan Keun Sung, “Adaptive channel reservation scheme for soft handoff in DS-CDMA cellular systems,” IEEE Transactions on Vehicular Technology, vol. 50, no. 2, pp. 341–353, March 2001.
    [21] Jingao Wang, Qing-An Zeng, and Dharma P. Agrawal, ”Performance analysis of a preemptive and priority reservation handoff scheme for integrated service-based wireless mobile networks,” IEEE Transactions on Mobile Computing, vol. 2, no. 1, pp. 65–75, Jan.-March 2003.
    [22] T. Zhang, E. van den Berg, J. Chennikara, P. Agrawal, Jyh-Cheng Chen, and T. Kodama, “Local predictive resource reservation for handoff in multimedia wireless IP networks,” IEEE Journal on Selected Areas in Communications, vol. 19, no. 10, pp. 1931–1941, Oct. 2001.
    [23] Ji-Hoon Lee, Suk-Un Yoon, Sung-Kwan Youm, Ki-Sun Lee, and Chul-Hee Kang, “Adaptive resource allocation mechanism during handoff for mobile Internet telephony,” IEEE Wireless Communications and Networking Conference, vol. 2, pp. 476–479, Sept. 2000.
    [24] Ji-Hoon Lee, Tae-Ho Jung, Suk-Un Yoon, Sung-Kwan Youm, and Chul-Hee Kang, “An adaptive resource allocation Scheme including fast and reliable handoff in IP-based 3G wireless networks,” IEEE Personal Communications, vol. 7, no. 6, pp. 42–47, Dec. 2000.
    [25] Osama Kubbar and Husein T. Mouftah, “Multiple Access Control Protocols for Wireless ATM:Problems Definitions and Design Objectives,” IEEE Communications Magazine, vol. 35, no. 11, pp. 93–99, Nov. 1997.
    [26] Mahmoud Naghsineh and Mischa Schwart, “Distributed Call Admission Control in Mobile/Wireless Networks,” IEEE Journal On Selected Area In Communications, vol. 14, no. 4, pp. 711–717, May 1996.
    [27] Jianping Jiang and Ten-Hwang Lai, “Call admission control vs. bandwidth reservation: reducing handoff call dropping rate and providing bandwidth efficiency in mobile networks,” IEEE 2000 International Conference on Parallel Processing, pp. 581–588, Aug. 2000.
    [28] Ian F. Akyildiz, David A. Levine, and Inwhee Joe, “A Slotted CDMA Protocol with BER Scheduling for Wireless Multimedia Networks,” IEEE/ACM Transactions On Networking, vol. 7, no. 2, pp.146–158, April 1999.
    [29] R. Prasad and T. Ojanpera, “A survey on CDMA: evolution towards wideband CDMA,” IEEE 5th International Symposium on Spread Spectrum Techniques and Applications, vol. 1, pp. 323–331, Sept. 1998.
    [30] Tero Ojanpera and Ramjee Prasad, “An Overview of Air Interface Multiple Access for IMT-2000/UMTS,” IEEE Communication Magazine, vol. 36, no. 9, pp. 82–86, Sept. 1998.
    [31] S. Ben Slimane, ``Bandwidth Efficiency of MC-CDMA Signals,'' Electronics Letters, vol. 35, no. 21, pp. 1797–1798, Oct. 1999.
    [32] B. Natarajan, C. R. Nassar, S. Shattil, Z. Wu, and M. Michelini, “High performance MC-CDMA via carrier interferometry codes,” IEEE Transactions on Vehicular Technology, vol. 50, no. 6, pp. 1344–1353, Nov. 2001.
    [33] Seyed Alireza Zekavat, Carl R. Nassar, and Steve Shattil, “Merging Multicarrier CDMA and Oscillating-Beam Smart Antenna Arrays: Exploiting Directionality, Transmit Diversity, and Frequency Diversity,” IEEE Transactions on Communications, vol. 52, no. 1, pp. 110–119, Jan. 2004.
    [34] S. Hara and R. Prasad, “Overview of multicarrier CDMA,” IEEE Comm. Magazine, vol. 35, pp. 126–133, Dec. 1997.
    [35] Shinsuke Hara and Ramjee Prasad, “Design and Performance of Multi-Carrier CDMA System in Frequency Selective Fading Channels,” IEEE Trans. on Vehicular Technology, vol. 48, no. 9, pp. 1584-1595, Sept. 1999.
    [36] I. Chih-Lin and Richard D. Gitlin, “Multi-Code CDMA Wireless Personal Communications Networks,” IEEE International Communication Conference Record, p.p. 1060-1064, Seattle, USA,1995.
    [37] Theodore S. Rappaport, Wireless Communications: Principles and Practice, 2nd Edition, Prentice Hall, pp.621-650, Dec. 2001.
    [38] R. K. Morrow, JR., and J. S. Lehnert, “Bit-to-bit error dependence in slotted DS/SSMA packet systems with random signature sequences,” IEEE Trans. on Comm., vol. 37, no. 10, pp. 1052–1061, Oct. 1989.
    [39] Upkar Varshney, “Error Control Techniques for Wireless ATM Networks,” IEEE International Conference on Performance, Computing and Communications, IPCCC ’99, pp. 104–110, Feb. 1999.
    [40] Arup Acharya, Jun Li, Bala Rajagopalan, and Dipankar Raychaudhuri, “Mobility Management in Wireless ATM Networks,” IEEE Communications Magazine, vol. 35, no. 11, pp. 100–109, Nov. 1997.
    [41] Shun-Ren Yang and Yi-Bing Lin, “Performance evaluation of location management in UMTS,” IEEE Transactions on Vehicular Technology, vol. 52, no. 6, pp. 1603–1615, Nov. 2003.
    [42] R. Subrata and A. Y. Zomaya, ”Evolving cellular automata for location management in mobile computing networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 1, pp. 13 – 26, Jan. 2003.
    [43] M. A. Marsan, C.-F. Chiasserini, R. Lo Cigno, M. Munafo, and A. Fumagalli, “Local and global handovers for mobility management in wireless ATM networks,” IEEE Personal Communications, vol. 4, no. 5, pp. 16 –24, Oct. 1997.
    [44] Matthew Cheng, Subhashini Rajagopalan, Li Fung Chang, Gregory P. Pollini and Melbourne Barton, “PCS Mobility Support over Fixed ATM Networks,” IEEE Communications Magazine, vol. 35, no. 11, pp. 82–92, Nov. 1997.
    [45] Szu-Lin Su, Jen-Yeu Chen, and Jane-Hwa Huang; “Performance analysis of soft handoff in CDMA cellular networks,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 9, pp. 1762–1769, Dec. 1996.
    [46] C. S. Kang, K. S. Kim, and M. J. Kim, “Method For Shedding Traffic Load in Code Division Multiple Access Mobile Communication System,” US Patent 5-781-861, July 1998.
    [47] H.G. Jeon, S. H. Hwang, S. K. Kwon, and C. E. Kang, “A channel assignment scheme for reducing call blocking rate in a DS-CDMA cellular system,” IEEE Personal Communications, vol. 2, pp. 637–641, Oct. 1997
    [48] Andrew J. Viterbi, CDMA: Principles of Spread Spectrum Communication, Addison Wesley, pp. 179-233, 1995.
    [49] Z. Liu, Y. Wang, and D. Yang, “Effect of soft handoff parameters and traffic loads on soft handoff ratio in CDMA systems,” ICCT Communication Technology Proceedings, vol. 2, pp. 782–785, April 2003.
    [50] P. Ramanathan, K. M. Sivalingam, D. P. Agrawal, and S. Kishore, “Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks,” IEEE Journal on Selected Areas in Comm., vol. 17, no. 7, pp. 1270–1283, July 1999.
    [51] C. Oliveira, J. B. Kim, and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks,” IEEE Journal on Selected Areas in Comm., vol. 16, no. 6, pp. 858–874, Aug. 1998.
    [52] T. S. Rappaport, Wireless Communications PRINCIPLES AND PRACTICE, Prentice Hall PTR, 2nd edition, pp. 621–650, 2002.
    [53] M. Pursley, and D. Sarwate, “Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication–Part II: Code Sequence Analysis,” IEEE Trans. on Comm., vol. 25, no. 8, pp. 800–803, Aug. 1977.
    [54] Tae-Suk Kim and Sehun Kim, “A fast rerouting scheme using reservation in wireless ATM,” IEEE Transactions on Vehicular Technology, vol. 52, no. 4, pp. 1125 – 1142, July 2003.
    [55] L. Kleinrock, Queueing Systems Volume 1: Theory, John Wiley & Sons Interscience, New York, 1975.
    [56] Wen-Tsuen Chen, Wen-Tsung Lin, and Shih-Pei Chen, “Traffic management for wireless ATM networks,” in Proceedings of IEEE International Conference on Parallel and Distributed Systems, pp.398–405, Dec. 1998.
    [57] P. Ramanathan, K.M. Sivalingam, P. Agrawal, and S. Kishore, “Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no.7, pp. 1270–1283, July 1999.
    [58] C. Oliveira, Jaime Bae Kim, and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 858–874, Aug. 1998.

    QR CODE