Basic Search / Detailed Display

Author: 邱士豪
Shih-hao Chiu
Thesis Title: 正交分頻多工無線多媒體網路之高效率近似方法
An Efficient Approximation Method for OFDM Wireless Multimedia Networks
Advisor: 鍾順平
Shun-ping Chung
Committee: 王乃堅
Nai-jian Wang
林永松
Yeong-sung Lin
Degree: 碩士
Master
Department: 電資學院 - 電機工程系
Department of Electrical Engineering
Thesis Publication Year: 2010
Graduation Academic Year: 98
Language: 英文
Pages: 110
Keywords (in Chinese): 近似方法子載波配置正交分頻多工階層式細胞系統阻塞機率連結中斷機率
Keywords (in other languages): approximation method, subcarrier allocation, OFDM, hierarchical cellular system, blocking probability, forced termination probability
Reference times: Clicks: 263Downloads: 3
Share:
School Collection Retrieve National Library Collection Retrieve Error Report

下一代之無線通訊網路系統預期將提供越來越多的多媒體服務。為了在無線傳輸當中能夠支援多媒體流量,如何滿足各種服務的服務品質需求是真正的考驗。在無線網路中,正交分頻多工成為一項風行的多重進接方法。正交分頻多工無線網路系統的一項重要特性是它可以調整子載波配置以滿足不同多媒體應用的服務品質需求。因此,在以正交分頻多工為基礎的無線多媒體網路中,我們研究子載波配置的系統塑模。連結會分成窄頻和寬頻兩種類別,任何一種類別的連結都可能請求一定範圍內的子載波個數。此系統可以被塑模成一個叢發抵達、叢發離開的排隊程序。系統塑模可以用精確方法或近似方法達成。精確方法可以提供感興趣之效能量度的準確結果,但是需要很高的計算複雜度。另一方面,近似方法通常可以大幅地減少計算複雜度但會導致某種程度的準確度降低。針對一個細胞的系統、有著多個細胞的單層細胞系統及兩層的階層式細胞系統,我們提出一種精確方法和兩種近似方法來計算出感興趣的效能量度。感興趣的效能量度有阻塞機率、交遞失敗機率、連結中斷機率及系統利用率。電腦模擬程式是以C語言自行撰寫,以驗證解析結果之準確度。結果顯示,在我們考慮的情境當中,所提出的近似方法的解析結果非常接近模擬結果。


It is expected that more and more multimedia traffic will be carried in the next generation wireless communication systems. For multimedia traffic to be supported over wireless links, the real challenge is how to satisfy the Quality of Service (QoS) requirements of different services. Orthogonal Frequency Division Multiplexing (OFDM) has turned out to be a popular multiple access scheme in wireless networks. One of the important features of an OFDM wireless system is that its subcarrier allocation can be adjusted to satisfy the QoS requirements of various multimedia applications. Thus, we study the system modeling for subcarrier allocation in the OFDM-based wireless multimedia networks. There are two classes of calls, narrowband and wideband, where any call of each class may require a number of subcarriers in a specified range. The system can be modeled as a batch-arrival batch-departure queueing process. There are two approaches for system modeling, the exact approach and the approximation approach. The exact approach can provide the accurate results for the performance measures of interest, but usually demands a high computation complexity. On the other hand, the approximation approach usually significantly reduces the computation complexity with some degree of degradation in the accuracy. Besides the exact analytical method, an efficient approximate method is proposed to calculate performance measures of interest for a single cell, a single-layer cellular system with multiple cells, and a two-layer hierarchical cellular system. The performance measures of interest are blocking probability, handoff failure probability, forced termination probability, and system utilization. Last but not least, analytical results are verified with simulation results, and the simulation program is written in C language. It is shown that the analytical results of the proposed approximation method are in good agreement with the simulation results for all scenarios considered.

摘要………………………………………………………….…………………………………. i Abstract………………………………………………………………………………………... ii Contents…….………………………………………………………………………………… iii List of Figures………………………………………………………………………………… iv List of Tables………………………………………………………………………………….. ix Chapter 1 Introduction……………………………………………………………………. 1 Chapter 2 System Model…………….……………………………………………………. 4 2.1 A Single Cell...………………………………………………………....... 4 2.1.1 Analytical Method: The Exact Approach………………………... 4 2.1.2 Analytical Method: The Approximation Approach…………….. 11 2.2 A Single Layer system…………………………………………………. 16 2.2.1 Analytical Method: The Exact Approach………………………. 17 2.2.2 Analytical Method: The Approximation Approach……………. 25 2.3 A Two-layer System……………………………………………………. 31 2.3.1 Microcell Layer………………………………………………… 33 2.3.2 Overflow Traffic Modeling…………………………………….. 44 2.3.3 Macrocell Layer………………………………………………... 45 2.3.4 Performance Measures…………………………………………. 61 Chapter 3 Numerical Results……………………………………………………………. 63 3.1 A Single Cell...…………………….…………………………………… 64 3.2 A Single Layer System…….…………………………………………... 66 3.3 A Two-layer System…….……………………………………………… 70 Chapter 4 Conclusions…………………………………………………………………. 108 References…………………………………………………………………………………... 109

[1] C. Y. Wong, R. S. Cheng, K. B. Lataief, and R.D. Murch, "Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation," IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1747-1758, 1999.
[2] P. Song and L. Cai, "Multi-user Subcarrier Allocation with Minimum Rate Requests for Downlink OFDM Packet Transmission," IEEE VTC'04, vol. 4, pp. 1920-1924, May 2004.
[3] Y. J. Zhang and K. B. Letaief, "An Efficient Resource-allocation Scheme for Spatial Multiuser Access in MIMO/OFDM Systems," IEEE Transactions on Communications, vol. 53, pp. 107-116, 2005.
[4] J.-C. Chen and W.-S.E. Chen, "Call Blocking Probability and Bandwidth Utilization of OFDM Subcarrier Allocation in Next-generation Wireless Networks," IEEE Communications Letters, vol. 10, pp. 82-84, 2006.
[5] B. Rong, Y. Qian, K. Lu, H.-H. Chen, and M. Guizani, "Call Admission Control Optimization in WiMAX Networks," IEEE Transactions on Vehicular Technology, vol. 57, pp. 2509-2522, 2008.
[6] B. Li, L. Li, B. Li, K. M. Sivalingam, and X.-R. Cao, "Call Admission Control for Voice/Data Integrated Cellular Networks: Performance Analysis and Comparative Study," IEEE Journal on Selected Areas in Communications, vol. 22, pp. 706-718, 2004.
[7] C. W. Leong, W. Zhuang, Y. Cheng, and L. Wang, "Call Admission Control for Integrated On/Off Voice and Best-effort Data Services in Mobile Cellular Communications," IEEE Transactions on Communications, vol. 52, pp. 778-790, 2004.
[8] Y. Zhang, "Call Admission Control in OFDM Wireless Multimedia Networks," ICC '08, pp. 4154-4159, 2008.
[9] D. Hong and S. S. Rappaport, "Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures," IEEE Transactions on Vehicular Technology, vol. 35, pp. 77-92, 1986.
[10] L.-R. Hu and S. S. Rappaport, "Personal Communication Systems Using Multiple Hierarchical Cellular Overlays," IEEE Journal on Selected Areas in Communications, vol. 13, pp. 406-415, 1995.
[11] M. A. Marsan, G. Ginella, R. Maglione, and M. Meo, "Performance Analysis of Hierarchical Cellular Networks with Generally Distributed Call Holding Times and Dwell Times," IEEE Transactions on Wireless Communications, vol. 3, pp. 248-257, 2004.
[12] L. P. Chin and J. F. Chang, "Performance Analysis of a Hierarchical Cellular Mobile Communication System," IEEE International Conference on Universal Personal Communications, pp. 128-132, 1993.
[13] D. Gross and C. M. Harris, Fundamentals of Queueing Theory: John Wiley 1998.
[14] A. Kuczura, "The Interrupted Poisson Process as an Overflow Process," Bell Syst. Tech. J., vol. 52, pp. 437-448, March 1973.
[15] R. B. Cooper, Introduction to Queueing Theory, 3rd ed. Washington, DC: CeePress, 1990.
[16] R. I. Wilkinson, "Theories for Toll Traffic Engineering in the U.S.A.," with Appendix by J. Riordan, "Derivation of moments of overflow traffic," Bell Syst. Tech. J., vol. 35, pp. 421-514, March 1956.

QR CODE