簡易檢索 / 詳目顯示

研究生: 蔡明輝
Tsai, Ming-Hui
論文名稱: 適性存取控制以提升在行動網路下連線容量之研究
Study on Adaptive Admission Control to Increase Connection Capacity in Mobile Networks
指導教授: 黃悅民
Huang, Yueh-Min
學位類別: 博士
Doctor
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 53
中文關鍵詞: 存取控制資源管理系統容量模糊類神經網路全球互通微波網路
外文關鍵詞: Call Admission Control, Resource Management, Sytem Capacity, Fuzzy Neural Network, WiMAX
相關次數: 點閱:96下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 因為具有較大的涵蓋範圍、較高的傳輸速率、較強的服務品質保證以及較低廉的佈建成本,移動式全球互通微波網路(mobile WiMAX)儼然成為諸多無線寬頻網路中一種值得令人期待的科技。然而,在系統容量與使用者滿意度之間,它仍然存在著許多資源有效使用與管理的議題值得探討與克服,特別是當其運用在多媒體傳輸時,所須注意的嚴格傳輸延遲限制。因此,我們提出了兩種存取控制機制(call admission control)以有效增加系統容量:一種是考量已緩衝的影音儲量來適性存取控制,另一種則是採用模糊類神經網路的智慧型存取控制。在本論文中,這兩種機制,即便在頻寬不足的情況下,也都能允許新的連線請求,進而達到增加系統的可連線容量,並且兼顧其連線的服務品質。當然,適性存取控制與論文中所提出的排程機制共同合作,使得即時影音連線的品質保證具有可行性。另外,我們也利用彈性調變與編碼(adaptive modulation and coding, AMC)的方式,讓影音連線能夠克服因為環境或移動所導致網路傳輸品質不穩的情形。最後,為了評估所提出的存取控制機制之效能,透過觀察即時的同時連線數(concurrent stream connection number)、連線請求被退機率(connection blocking probability)與影音品質低落之連線比(proportion of poor performance)等檢測數據,來評估不同資源管理(包含存取控制與排程機制)策略所帶來的效益。

    Mobile WiMAX has revealed as one of the most hopeful broadband wireless access technologies due to their characteristics of large network coverage, high transmission rate, strong QoS assurance and inexpensive deployment cost. However, there are still some challenging issues to be addressed such as resource management for system capacity and user gratification. Therefore, we propose two admission control mechanisms in order to efficiently increase system capacity, especially for multimedia transmission which ordinarily requires strict delay constrains. One is adaptive admission control with consideration buffered real time stream and the other is fuzzy neural intelligent admission control. In this dissertation, both of the control mechanisms can admit incoming video stream connections requests even without sufficient bandwidth to meet the QoS requirement. Certainly, the proposed adaptive scheduler can collaborate with admission control mechanisms to make QoS provision feasible. Also, each real time video connection keeps its fluency of performance over dynamic wireless channel status by employing adaptive modulation and coding (AMC) scheme. Finally, we evaluate the concurrent stream connection number, connection blocking probability and proportion of poor performance under different resource management strategies.

    摘要 III Abstract IV Acknowledgement V List of Figures VIII List of Tables IX List of Acronyms X Chapter 1 Introduction 1 1.1 Research Objectives 3 1.2 Organization of the Dissertation 5 Chapter 2 Background and Related Works 6 2.1 Overview of Mobile WiMAX 6 2.2 Resource Management in Mobile WiMAX 8 2.3 Resource Management Using Learning Mechanism 11 Chapter 3 Resource Management to Increase Connection Capacity 13 3.1 Introduction 13 3.2 Resource Management Framework with Consideration of Feedback USB 14 3.3 Simulations 21 3.4 Summary 24 Chapter 4 Fuzzy Neural Intelligent Admission Control in WiMAX 26 4.1 Introduction 26 4.2 Intelligent Admission Control Utilizing FNN 27 4.3 Performance Analysis and Discussion 40 4.4 Summary 44 Chapter 5 Conclusion and Future Works 46 5.1 Conclusion 46 5.2 Future Works 46 References 48 List of Figures Figure 1 1: USB is dependent on buffer capacity, bit rate and link quality 2 Figure 1 2: Adaptive admission control diagram with adaptive scheduler 3 Figure 2 1: Mobile WiMAX TDD Frame Structure 8 Figure 3 1: Adaptive admission control with consideration of feedback USB 15 Figure 3 2: An example illustrating the USB progressing of a given connection 20 Figure 3 3: The progress of CCN with/without feedback USB scheme 22 Figure 3 4: Connection blocking probability under different loads 23 Figure 4 1: Adaptive admission control with intelligent mechanism 28 Figure 4 2: Intelligent admission control with adaptive scheduling 31 Figure 4 3: The architecture of USB demarcation using FNN 32 Figure 4 4: Five layers FNN scheme 34 Figure 4 5 State diagram of channel state indicator 41 Figure 4 6: Concurrent connection number under diverse traffic peak 42 Figure 4 7: Connection blocking probability under diverse traffic peak 43 Figure 4 8: Proportion of poor performance under diverse traffic peak 44 List of Tables Table 2 1: 802.16e QoS classes 7 Table 3 1: Connections priority list based on different USB state and CSI (AAC) 19 Table 4 1: Connections priority list based on different USB state and CSI (AAC-FNN) 30 Table 4 2: Fuzzy rule base 36 List of Acronyms AAC adaptive admission control AAC-FNN adaptive admission control with fuzzy neural network AMC adaptive modulation and coding APA adaptive power allocation ARQ automatic repeat/retransmision request BS base station CAC call admission control CBP connection blocking probability CCN concurrent connection number CSI channel state information DL down link DSA dynamic subcarrier allocation FEC forward error correction FLC fuzzy logic controller FNN fuzzy neural network FTT fast fourier transform FUSC full usage of sub channels JRRM joint radio resource management JSAP joint subcarrier and power allocation MPDU MAC packets data units OFDM orthogonal frequency division multiplexing OFDMA orthogonal frequency division multiple access PPP proportion of poor performance PUSC partial usage of sub channels QoS quality of service rtPS real time polling service SCA static channel assigment sd starvation degree sli system load indicator SS subscriber station st sufficientcy threshold UL up link USB user stream buffer WiMAX worldwide interoperability for microwave access

    [1] (2008). WiMAX Forum. Available: http://www.wimaxforum.org
    [2] W. Rhee and J. M. Cioffi, "Increase in capacity of multiuser OFDM system using dynamic subchannel allocation," in Proceedings of IEEE 51st Vehicular Technology Conference (VTC 2000 Spring), Tokyo, Japan, 2000, pp. 1085-1089 vol.2.
    [3] M. H. Tsai, J. T. Sung, and Y. M. Huang, "Resource management to increase connection capacity of real-time streaming in mobile WiMAX," IET Communications, vol. 4, pp. 1108-1115, 2010.
    [4] S.-J. Yang and C.-H. Cheng, "Designs of Enhanced CAC with QoS Scheme for Efficient Resource Allocations on the IEEE 802.16 Network," Journal of Internet Technology, vol. 15, pp. 175-184, 2014.
    [5] M. G. Adian and H. Aghaeinia, "An Auction Based Approach for Resource Allocation in Multi-Cell MIMO-OFDM Based Cognitive Radio Networks," Wireless Personal Communications, pp. 1-16, 2015.
    [6] R. Laishram and I. S. Misra, "A bandwidth efficient adaptive call admission control scheme for QoS provisioning in IEEE 802.16 e mobile networks," International Journal of Wireless Information Networks, vol. 18, pp. 108-116, 2011.
    [7] H. Chingyao, J. Hung-Hui, L. Meng-Shiang, and C. Chung-Ju, "Radio resource management of heterogeneous services in mobile WiMAX systems," Wireless Communications, IEEE, vol. 14, pp. 20-26, 2007.
    [8] M. Chatterjee, S. Sengupta, and S. Ganguly, "Feedback-based real-time streaming over WiMax," Wireless Communications, IEEE, vol. 14, pp. 64-71, 2007.
    [9] D. Nauck, F. Klawonn, and R. Kruse, Foundations of Neuro-Fuzzy Systems. Chichester: Wiley & Sons, Inc, 1997.
    [10] N. K. Kasabov, J. Kim, M. J. Watts, and A. R. Gray, "FuNN/2--A fuzzy neural network architecture for adaptive learning and knowledge acquisition," Information Sciences, vol. 101, pp. 155-175, 1997.
    [11] B. Cetisli, "Development of an adaptive neuro-fuzzy classifier using linguistic hedges: Part 1," Expert Systems with Applications, vol. 37, pp. 6093-6101, 2010.
    [12] C.-J. Huang, Y.-T. Chuang, and D.-X. Yang, "Implementation of call admission control scheme in next generation mobile communication networks using particle swarm optimization and fuzzy logic systems," Expert Systems with Applications, vol. 35, pp. 1246-1251, 2008.
    [13] C.-M. Hung and Y.-M. Huang, "Conflict-sensitivity contexture learning algorithm for mining interesting patterns using neuro-fuzzy network with decision rules," Expert Systems with Applications, vol. 34, pp. 159-172, 2008.
    [14] S. Shen, C. Chung-Ju, H. ChingYao, and B. Qi, "Intelligent call admission control for wideband CDMA cellular systems," IEEE Transactions on Wireless Communications, vol. 3, pp. 1810-1821, 2004.
    [15] M. Yufeng, H. Xiulin, Z. Yunyu, and S. Yimei, "Intelligent call admission control using fuzzy logic in wireless networks," in Proceedings of the 2005 American Control Conference, pp. 3981-3985 vol. 6.
    [16] L. Kuen-Rong, C. Chung-Ju, and C. B. Shung, "A neural fuzzy resource manager for hierarchical cellular systems supporting multimedia services," IEEE Transactions on Vehicular Technology , vol. 52, pp. 1196-1206, 2003.
    [17] C. Po-Rong and W. Bor-Chin, "Adaptive fuzzy power control for CDMA mobile radio systems," IEEE Transactions on Vehicular Technology, vol. 45, pp. 225-236, 1996.
    [18] J. Ching-Huei and L. Jenn-Kaie, "Adaptive neuro-fuzzy power control and rate adaptation for multirate CDMA radio systems," in Proceedings of IEEE International Conference on Networking, Sensing and Control, 2004, pp. 1307-1312 Vol.2.
    [19] P. Israt, N. Chakma, and M. Hashem, "A fuzzy logic-based adaptive handoff management protocol for next-generation wireless systems," in Proceedings of 11th International Conference on Computer and Information Technology (ICCIT 2008), 2008, pp. 288-293.
    [20] P. P. Bhattacharya, "Application of Artificial Neural Network in Cellular Handoff Management," in Proceedings of International Conference on Computational Intelligence and Multimedia Applications, 2007, pp. 237-241.
    [21] K. Smith and M. Palaniswami, "Static and dynamic channel assignment using neural networks," IEEE Journal on Selected Areas in Communications, vol. 15, pp. 238-249, 1997.
    [22] Y. Chen, Z. Ni, and Y. Wang, "Analysis of Call Admission Control with IM Service in Multimedia OFDMA System," in Proceedings of 2nd International Conference on Information, Electronics and Computer (ICIEAC 2014), 2014, pp.33-37 .
    [23] G. J. Sullivan and T. Wiegand, "Video Compression - From Concepts to the H.264/AVC Standard," in Proceedings of the IEEE, vol. 93, pp. 18-31, 2005.
    [24] F. Wang, A. Ghosh, C. Sankaran, P. Fleming, F. Hsieh, and S. Benes, "Mobile WiMAX systems: performance and evolution," Communications Magazine, IEEE, vol. 46, pp. 41-49, 2008.
    [25] B. Rong, Y. Qian, and K. Lu, "Integrated Downlink Resource Management for Multiservice WiMAX Networks," IEEE Transactions on Mobile Computing, vol. 6, pp. 621-632, 2007.
    [26] V. Friderikos, K. Papadaki, D. Wisely, and H. Aghvami, "Multi-rate power-controlled link scheduling for mesh broadband wireless access networks," IET communications, vol. 1, pp. 909-914, 2007.
    [27] L. Qingwen, W. Xin, and G. B. Giannakis, "A cross-layer scheduling algorithm with QoS support in wireless networks," IEEE Transactions on Vehicular Technology, vol. 55, pp. 839-847, 2006.
    [28] Y. J. Zhang and K. B. Letaief, "Cross-layer adaptive resource management for wireless packet networks with OFDM signaling," IEEE Transactions on Wireless Communications, vol. 5, pp. 3244-3254, 2006.
    [29] S. Chen, Z. Ren, B. Hu, and W. Ma, "Resource Allocation in Downlink OFDM Wireless Systems with User Rate Allowed Regions," Wireless Personal Communications, vol. 80, pp. 429-445, 2015.
    [30] S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, "Cross-layer design for wireless networks," Communications Magazine, IEEE, vol. 41, pp. 74-80, 2003.
    [31] M. Park, D. K. Noh, and S. Jung, "An efficient uplink admission control for ertPS in IEEE 802.16," in Proceedings of International Conference on Information Networking (ICOIN 2014), 2014, pp. 395-400.
    [32] L. Guo, G. Zhu, and J. Liu, "A novel two-dimension simplified subcarrier allocation with fairness for multiuser MIMO-OFDM transmission," in Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2007), 2007, pp. 148-151.
    [33] Y. Peng, S. M. Armour, and J. P. McGeehan, "An investigation of dynamic subcarrier allocation in MIMO–OFDMA systems," IEEE Transactions on Vehicular Technology, vol. 56, pp. 2990-3005, 2007.
    [34] C. Mohanram and S. Bhashyam, "Joint subcarrier and power allocation in channel-aware queue-aware scheduling for multiuser OFDM," IEEE Transactions on Wireless Communications, vol. 6, pp. 3208-3213, 2007.
    [35] G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks-part I: theoretical framework," IEEE Transactions on Wireless Communications, , vol. 4, pp. 614-624, 2005.
    [36] M. Ergen, S. Coleri, and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems," IEEE Transactions on Broadcasting, vol. 49, pp. 362-370, 2003.
    [37] M. Hayajneh, N. A. Ali, and H. Hassanein, "Adaptive Bandwidth Provisioning in IEEE 802.16 Broadband Wireless Networks," in Proceedings of Global Telecommunications Conference( IEEE GLOBECOM 2008), 2008, pp. 1-5.
    [38] L. Giupponi, R. Agusti, J. Perez-Romero, and O. Sallent, "Fuzzy Neural Control for Economic-Driven Radio Resource Management in Beyond 3G Networks," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 39, pp. 170-189, 2009.
    [39] H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks," Wireless Communications, IEEE, vol. 9, pp. 76-83, 2002.
    [40] P. Eun-Chan, K. Hwangnam, K. Jae-Young, and K. Han-Seok, "Dynamic Bandwidth Request-Allocation Algorithm for Real-Time Services in IEEE 802.16 Broadband Wireless Access Networks," in Proceedings of The 27th Conference on Computer Communications (INFOCOM 2008), 2008, pp. 852-860.
    [41] C.-P. Lin, J. Chen, and H.-L. Chen, "An efficient bandwidth allocation algorithm for real-time VBR stream transmission under IEEE 802.16 wireless networks," Journal of Network and Computer Applications, vol. 33, pp. 467-476, 2010.
    [42] D.-J. Deng, L.-W. Chang, C.-H. Ke, Y.-M. Huang, and J. M. Chang, "Delay constrained uplink scheduling policy for rtPS-ertPS service in IEEE 802.16e BWA systems," Int. J. Commun. Syst., vol. 22, pp. 119-133, 2009.
    [43] H. Wang and L. Dittmann, "Downlink resource management for QoS scheduling in IEEE 802.16 WiMAX networks," Computer Communications, vol. 33, pp. 940-953, 2010.
    [44] P. Ying, S. M. D. Armour, and J. P. McGeehan, "An Investigation of Dynamic Subcarrier Allocation in MIMO-OFDMA Systems," IEEE Transactions on Vehicular Technology, vol. 56, pp. 2990-3005, 2007.
    [45] A. Zubow, D. C. Mur, X. P. Costa, and P. Favaro, "Greedy scheduling algorithm (GSA) - Design and evaluation of an efficient and flexible WiMAX OFDMA scheduling solution," Computer Networks, vol. 54, pp. 1584-1606, 2010.
    [46] C. T. Lin and C. S. G. Lee, "Neural-network-based fuzzy logic control and decision system," IEEE Transactions on Computers, vol. 40, pp. 1320-1336, 1991.
    [47] T. J. Ross, Fuzzy Logic with Engineering Applications, 3rd ed.: John Wiley & Sons, Inc, 2010.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE