姓名 林家男(Chia-Nan Lin) 電子郵件信箱 E-mail 資料不公開 畢業系所 電機工程學系研究所(Electrical Engineering) 畢業學位 博士(Ph.D.) 畢業時期 102學年第1學期 論文名稱(中) 應用於具有重疊區域蜂巢式網路的通道保留與侵占模型 論文名稱(英) Channel Reservation and Preemption Models for Cellular Networks with Overlapping Regions 檔案
論文語文/頁數 英文/92 統計 本論文已被瀏覽 5149 次，被下載 309 次 摘要(中) 因為蜂巢式網路系統具有高可靠性、穩定性與普遍性等特點，所以在個人行動通訊領域正進入蓬勃發展的階段。但是當行動通訊裝置增加時，可用通道可能會不敷使用，因此，本論文於具有重疊區域的蜂巢式網路，提出了兩種演算法：應用於小蜂巢嵌入於大蜂巢式網路（Small-Cell Embedded Large-Cellular, SCELC）的適應性通道侵占（Adaptive Channel Preemption, ACP）演算法，以及應用於區塊型蜂巢式網路（Sector-Based Cellular Networks, SBCN）的通道保留與侵占（Channel Reservation and Preemption, CRP）演算法。
一個小蜂巢嵌入於大蜂巢式網路是由一個涵蓋範圍較大的固定式基地台（Fixed Base Station, FBS）與涵蓋範圍較小的嵌入式基地台（Embedded Base Stations, EBS）所構成，藉由增加嵌入式基地台的個數，ACP演算法可降低新連線的中斷機率。另外，ACP演算法允許換手連線侵占位於嵌入式基地台涵蓋範圍內，或兩個固定式基地台重疊區域內正在進行通訊的連線。我們提出一個馬可夫鏈模型以探討在一個固定式基地台內部署一或多個嵌入式基地台時，新連線的中斷機率與換手連線的失敗機率之間的關係。另一方面，當區塊型蜂巢式網路中某一區塊的可用通道用罄之後，CRP演算法將允許換手連線侵占位於兩個區塊，或兩個蜂巢式網路的重疊區域內且正在進行通訊的連線，以降低換手連線失敗機率，而此被侵占的連線將可換手至另外一個區塊的方向型天線，或另外一個蜂巢式網路的基地台以保持連線不中斷。我們也提出一個馬可夫鏈模型來分析當區塊間的行動通訊裝置非均勻分布時，通道保留與侵占演算法對區塊間換手連線失敗機率的影響。
摘要(英) In this dissertation, we present two channel preemption algorithms for cellular networks with overlapping regions; adaptive channel preemption (ACP) algorithm for small-cell embedded large-cellular (SCELC) networks and channel reservation and preemption (CRP) algorithm for sector-based cellular networks (SBCN). An SCELC network consists of a fixed base station (FBS) with large coverage and many embedded base stations (EBS) with relatively small coverage. In an SCELC network, we consider two aspects of dynamically allocating channels. First, by increasing one or more EBS cells within an FBS cell, the proposed ACP can reduce blocking probability of new calls. Second, to reduce dropping probability of handoff calls, the proposed ACP allows a handoff call to preempt an ongoing call, when the latter is located in an EBS cell or in the overlapping area of two adjacent FBS cells. An analytical model to analyze ACP is built and numerical results reveal that embedding one or more EBS cells inside an FBS cell needs to be done carefully, since it may have a tradeoff between the reduction of new-call blocking probability and the increase of handoff-call dropping probability. On the other hand, CRP algorithm is proposed for SBCN to reduce the dropping probabilities of handoff calls. Specifically, when free channels in a sector are not available, a handoff call, instead of being dropped, is allowed to preempt an ongoing call residing in the overlapping region of two adjacent sectors or two neighbor cells. An analytical model to analyze CRP is built and analytical results show that the proposed CRP can significantly reduce the dropping probabilities of inter-sector handoff calls, particularly when traffic between two sectors is not evenly distributed. 關鍵字(中) 換手連線的失敗機率 馬可夫鏈 通道侵占 新連線的中斷機率 區塊 嵌入式蜂巢式網路 通道保留 關鍵字(英) multiple sectors channel reservation preemption blocking probability embedded cellular networks Markov chains dropping probability 論文目次 誌 謝 ii
摘 要 iii
Table of Contents v
List of Figures vii
List of Tables ix
Chaper 1 Introduction 1-1
1.1 Motivation 1-1
1.2 Approaches 1-3
1.3 Contribution 1-4
1.4 Organization 1-4
Chaper 2 Literature Review 2-1
2.1 Channel Reservation and Preemption Mechanism 2-1
2.2 A Large Cellular Network Containing Smaller Cells 2-2
2.3 Investigation on Sector-Based Cellular Networks 2-4
Chaper 3 Adaptive Channel Preemption for Small-Cell Embedded Large-Cellular Networks 3-1
3.1 The Adaptive Channel Preemption Model and Algorithm 3-1
3.2 Analytical Model of the ACP Model 3-5
3.2.1 Model Assumptions 3-6
3.2.2 Markov Chains 3-7
3.2.3 Performance Metrics 3-13
3.3 Analytical and Simulation Results 3-16
3.3.1 Simulation Model 3-16
3.3.2 Mobility Model 3-17
3.3.3 Analytical and Simulation Results 3-18
3.3.4 Time Complexity Analysis 3-26
3.3.5 Analysis of Intra-handoff Cost 3-26
Chaper 4 A Channel Reservation and Preemption Model in Sector-Based Cellular Networks 4-1
4.1 The Channel Reservation and Preemption Model 4-1
4.1.1 Sector-based Cellular Networks 4-1
4.1.2 Frequency Reuse 4-2
4.1.3 Channel Preemptions 4-4
4.2 Performance Evaluation Model 4-7
4.2.1 Model Assumptions 4-7
4.2.2 Markov Chains 4-9
4.2.3 Performance Metrics 4-14
4.3 Numerical Simulation and Discussion 4-18
Chaper 5 Conclusions and Future Works 5-1
5.1 Conclusions 5-1
5.2 Future Works 5-2
Publication List and Working Experiences 8-1
參考文獻  W. Scharnhorst, L. M. Hilty, and O. Jolliet, “Life Cycle Assessment of Second Generation (2G) and Third Generation (3G) Mobile Phone Networks,” Environment International, Vol. 32, Issue 5, Page(s): 656-675, Jul. 2006.
 F. Ren, X. Huang, F. Liu, and C. Lin, “Improving TCP Throughput over HSDPA Networks,” IEEE Transactions on Wireless Communications, Vol. 7, Issue 6, Page(s): 1993-1998, Jun. 2008.
 M. Rinne, M. Kuusela, E. Tuomaala, P. Kinnunen, I. Kovacs, K. Pajukoski, and J. Ojala, “A Performance Summary of the Evolved 3G (E-UTRA) for Voice over Internet and Best Effort Traffic,” IEEE Transactions on Vehicular Technology, Vol. 58 , Issue 7, Page(s): 3661-3673, Sep. 2009.
 K. S. Munasinghe and A. Jamalipour, “Interworked WiMAX-3G Cellular Data Networks: An Architecture for Mobility Management and Performance Evaluation,” IEEE Transactions on Wireless Communications, Vol. 8, Issue 4, Page(s): 1847-1853, Apr. 2009.
 H. Hu, J. Zhang, X. Zheng, Y. Yang, and P. Wu, “Self-Configuration and Self-Optimization for LTE Networks,” IEEE Communications Magazine, Vol. 48, Issue 2, Page(s): 94-100, Feb. 2010.
 M. Salamah and H. Lababida, “Dynamically Adaptive Channel Reservation Scheme for Cellular Networks,” Computer Networks, Vol. 49, Issue 6, Page(s): 787-796, Dec. 2005.
 B. B. Madan, S. Dharmaraja, and K. S. Trivedi, “Combined Guard Channel and Mobile-Assisted Handoff for Cellular Networks,” IEEE Transactions on Vehicular Technology, Vol. 57, Issue 1, Page(s): 502-510, Jan. 2008.
 P. Lin and Y. B. Lin, “Channel Allocation for GPRS,” IEEE Transactions on Vehicular Technology, Vol. 50, Issue 2, Page(s): 375-387, Mar. 2001.
 Y. Zhang and B. H. Soong, “Performance Evaluation of GSM/GPRS Networks with Channel Re-Allocation Scheme,” IEEE Communications Letters, Vol. 8, Issue 5, Page(s): 280-282, May 2004.
 I. Ahmad, J. Kamruzzaman, and S. Aswathanarayaniah, “An Improved Preemption Policy for Higher User Satisfaction,” 19th International Conference on Advanced Information Networking and Applications, Taiwan, Vol. 1, Page(s): 749-754, Mar. 28-30, 2005.
 S. K. Das, S. K. Sen, K. Basu, and L. Haitao, “A Framework for Bandwidth Degradation and Call Admission Control Schemes for Multiclass Traffic in Next-generation Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol. 21, Issue 10, Page(s): 1790-1802, Dec. 2003.
 O. Yu, E. Saric, and A. Li, “Adaptive Prioritized Admission over CDMA,” IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, Vol. 2, Page(s): 1260-1265, Mar. 13-17, 2005.
 O. Yu, E. Saric, and A. Li, “Fairly Adjusted Multimode Dynamic Guard Bandwidth Admission Control over CDMA Systems,” IEEE Journal on Selected Areas in Communications, Vol. 24, Issue 3, Page(s): 579-592, Mar. 2006.
 V. Stanisic and M. Devetsikiotis, “A Dynamic Study of Providing Quality of Service Using Preemption Policies with Random Selection,” IEEE International Conference on Communications, Anchorage, Alaska, USA, Vol. 3, Page(s): 1543-1546, May 11-15, 2003.
 C. H. Lau, B.-H. Soong, and S. K. Bose, “Preemption with Rerouting to Minimize Service Disruption in Connection-Oriented Networks,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 38, Issue 5, Page(s): 1093-1104, Sep. 2008.
 I. Ashraf, L. T. W. Ho, and H. Claussen, “Improving Energy Efficiency of Femtocell Base Stations via User Activity Detection,” 2010 IEEE Wireless Communications and Networking Conference (WCNC), Sydney, NSW, Australia, Page(s): 1-5, Apr. 18-21, 2010.
 S. Tombaz, P. Monti, K. Wang, A. Vastberg, M. Forzati, and J. Zander, “Impact of Backhauling Power Consumption on the Deployment of Heterogeneous Mobile Networks,” 2011 IEEE Global Telecommunications Conference (GLOBECOM 2011), Houston, TX, USA, Page(s): 1-5, Dec. 5-9, 2011.
 X. Chen, Z. Fengt, and D. Yang, “An Energy-Efficient Macro-Micro Hierarchical Structure with Resource Allocation in OFDMA Cellular Systems,” 2012 7th International ICST Conference on Communications and Networking in China (CHINACOM), Kun Ming, China, Page(s): 519-523, Aug. 8-10, 2012.
 W.-Y. Shin, H. Yi, and V. Tarokh, “Energy-Efficient Base-Station Topologies for Green Cellular Networks,” 2013 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, Page(s): 91-96, Jan. 11-14, 2013.
 K. Son, S. Lee, Y. Yi, and S. Chong, “Practical Dynamic Interference Management in Multi-Carrier Multi-Cell Wireless Networks: A Reference User Based Approach,” 2010 Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Avignon, France, Page(s): 186-195, May. 31-Jun. 4, 2010.
 H.-S. Jo, C. Mun, J. Moon, and J.-G. Yook, “Self-Optimized Coverage Coordination in Femtocell Networks,” IEEE Transactions on Wireless Communications, Vol. 9, Issue 10, Page(s): 2977-2982, Oct. 2010.
 S.-G. Yoon, J. Han, and S. Bahk, “Low-Duty Mode Operation of Femto Base Stations in a Densely Deployed Network Environment,” 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Sydney, NSW, Australia, Page(s): 636-641, Sep. 9-12, 2012.
 I-H. Hou and C. S. Chen, “An Energy-Aware Protocol for Self-Organizing Heterogeneous LTE Systems,” IEEE Journal on Selected Areas in Communications, Vol. 31, Issue 5, Page(s): 937-946, May 2013.
 M. A. Al-Sanabani, S. K. Shamala, M. Othman, and Z. A. Zukarnain, “Multi-class Bandwidth Reservation Scheme Based on Mobility Prediction for Handoff in Multimedia Wireless/Mobile Cellular Networks,” Wireless Personal Communications, Vol. 46, Issue 2, Page(s): 143-163, Jul. 2008.
 R. Müllner, C. F. Ball, K. Ivanov, H. Heinz, H. Winkler, R. Perl, and K. Kremnitzer, “Privileged Treatment of UMTS Subscribers in GSM Networks,” Wireless Personal Communications, Vol. 46, Issue 1, Page(s): 5-18, Jul. 2008.
 R. Kwan, R. Arnott, R. Trivisonno, and M. Kubota, “On Pre-Emption and Congestion Control for LTE Systems,” IEEE 72nd Vehicular Technology Conference Fall, Ottawa, Canada, Page(s): 1-5, Sep. 6-9, 2010.
 Q. Wang and A. Agarwal, “A Probing Process for Dynamic Resource Allocation in Fixed Broadband Wireless Access Networks,” IEEE Transactions on Vehicular Technology, Vol. 52, Issue 4, Page(s): 1143-1157, Jul. 2003.
 H. Lei, X. Zhang, and D. Yang, “A Novel Frequency Reuse Scheme for Multi-Cell OFDMA Systems,” IEEE 66th Vehicular Technology Conference Fall, Baltimore, MD, USA, Sep. 30-Oct. 3, 2007.
 S. H. Ali and V. C. M. Leung, “Dynamic Frequency Allocation in Fractional Frequency Reused OFDMA Networks,” IEEE Transactions on Wireless Communications, Vol. 8, Issue 8, Page(s): 4286-4295, Aug. 2009.
 A. L. Stolyar and H. Viswanathan, “Self-organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination,” IEEE INFOCOM, Rio de Janeiro, Brazil, Page(s): 1287-1295, Apr. 19-25, 2009.
 M. Rahman and H. Yanikomeroglu, “Enhancing Cell-Edge Performance: A Downlink Dynamic Interference Avoidance Scheme with Inter-Cell Coordination,” IEEE Transactions on Wireless Communications, Vol. 9, Issue 4, Page(s): 1414-1425, Apr. 2010.
 E. Z. Tragos, G. Tsiropoulos, G. T. Karetsos, and S. A. Kyriazakos, “Admission Control for QoS Support in Heterogeneous 4G Wireless Networks,” IEEE Network, Vol. 22, Issue 3, Page(s): 30-37, May/Jun. 2008.
 J. Holis and P. Pechac, “Elevation Dependent Shadowing Model for Mobile Communications via High Altitude Platforms in Built-Up Areas,” IEEE Transactions on Antennas and Propagation, Vol. 56, Issue 4, Page(s): 1078-1084, Apr. 2008.
 K. M. Josiam, Y.-H. Nam, and F. Khan, “Intelligent Coding in Relays,” IEEE Vehicular Technology Magazine, Vol. 4, Issue 1, Page(s): 27-33, Mar. 2009.
 A. Sehgal and R. Agrawal, “QoS Based Network Selection Scheme for 4G Systems,” IEEE Transactions on Consumer Electronics, Vol. 56, Issue 2, Page(s): 560-565, May 2010.
 J. L. Xu, W. Su, and M. Zhou, “Likelihood-Ratio Approaches to Automatic Modulation Classification,” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 41, Issue 4, Page(s): 455-469, Jul. 2011.
 C. Mala, M. Loganathan, N. P. Gopalan, and B. SivaSelvan, “A Novel Genetic Algorithm Approach to Mobility Prediction in Wireless Networks,” International Conference on Contemporary Computing, Noida, India, Page(s): 49-57, Aug. 17-19, 2009.
 S.-Y. Park and K.-D. Chung, “Dynamic Resource Reservation Using the Differentiated Handoff Estimation Model for Mobile Networks,” Lecture Notes in Computer Science, Vol. 3129, Page(s): 117-126, Jul. 2004.
 J. Lee, H. Kim, and K. J. Kim, “Resource Reservation and Allocation Based on Direction Prediction for Handoff in Mobile Multimedia Networks,” Lecture Notes in Computer Science, Vol. 2660, Page(s): 555-565, Jun. 2003.
 C.-J. Huang, W. K. Lai, R.-L. Luo, and Y.-L. Yan, “Application of Support Vector Machines to Bandwidth Reservation in Sectored Cellular Communications,” Engineering Applications of Artificial Intelligence, Vol. 18, Issue 5, Page(s): 585-594, Aug. 2005.
 J. M. Jacobsmeyer, “Capacity of Channel Hopping Channel Stream on Cellular Digital Packet Data (CDPD),” 1995 IEEE 45th Vehicular Technology Conference, Chicago, Illinois, USA, Vol. 11, Page(s): 346-350, Jul. 25-28, 1995.
 V. Chandrasekhar and J. Andrews, “Spectrum Allocation in Tiered Cellular Networks,” IEEE Transactions on Communications, Vol. 57, Issue 10, Page(s): 3059-3068, Oct. 2009.
 K. L. Yeung and S. Nanda, “Channel Management in Microcell/Macrocell Cellular Radio Systems,” IEEE Transactions on Vehicular Technology, Vol. 45, Issue 4, Page(s): 601-612, Nov. 1996.
 T.-L. Sheu and J.-H. Hou, “On the Influences of Enlarging and Shrinking the Soft Handoff Coverage for a Cellular CDMA System,” Journal of Information Science and Engineering (JISE), Vol. 23, No. 5, Page(s): 1453-1467, Sep. 2007.
 M. Cho, K. Park, D. Son, and K. Cho, “Effect of Soft Handoffs on Channel Resources in DS-CDMA Mobile Systems,” IEICE Trans. Commun., Vol. E85-B, No. 8, Page(s): 1499-1510, Aug. 2002.
 J. Wang, Q.-A. Zeng, and D. 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, Issue 1, Page(s): 65-75, Jan.-Mar. 2003.
 W. Li, H. Chen, and D. P. Agrawal, “Performance Analysis of Handoff Schemes with Preemptive and Nonpreemptive Channel Borrowing in Integrated Wireless Cellular Networks,” IEEE Transactions on Wireless Communications, Vol. 4, Issue 3, Page(s): 1222-1233, May 2005.
 F. Hu and N. K. Sharma, “Priority-Determined Multiclass Handoff Scheme with Guaranteed Mobile QoS in Wireless Multimedia Networks,” IEEE Transactions on Vehicular Technology, Vol. 53, Issue 1, Page(s):118-135, Jan. 2004.
口試委員 趙涵捷 - 召集委員
吳承崧 - 委員
李宗南 - 委員
林盈達 - 委員
楊竹星 - 委員
黃仁竑 - 委員
許蒼嶺 - 指導教授
口試日期 2014-01-03 繳交日期 2014-01-16