請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47148完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 葉丙成(Ping-Cheng Yeh) | |
| dc.contributor.author | Cheng-Yu Shih | en |
| dc.contributor.author | 施承佑 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:48:58Z | - |
| dc.date.available | 2015-08-20 | |
| dc.date.copyright | 2010-08-20 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-08-18 | |
| dc.identifier.citation | [1] A. Doufexi, S. Armour, M. Butler, A. Nix, D. Bull, and J. McGeehan, “A comparison
of the HIPERLAN/2 and IEEE 802.11a wireless LAN standards,” IEEE Commun. Mag., vol. 40, no. 5, pp. 172–180, 2002. [2] J. N. Anders Furuskar and H. Olofsson, “EDGE: Enhanced data rates for GSM and TDMA/136 evolution,” IEEE Wireless Commun. Mag., pp. 56–66, 1999. [3] S. Z. Qingwen Liu and G. B. Giannakis, “Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design,” IEEE Trans. Wireless Commun., vol. 4,no. 3, pp. 1142–1153, 2005. [4] D. Niyato and E. Hossain, “A queuing-theoretic and optimization-based model for radio resource management in IEEE 802.16 broadband wireless networks,” IEEE Trans. Comput., vol. 55, No.11, pp. 1473–1488, 2006. [5] Z. N. Sheng Zhou, Kai Zhang and Y. Yang, “Queueing analysis on MIMO system with adaptive modulation and coding,” in IEEE International Conf. Commun., May 2008, pp. 3400–3405. [6] T. Takine, “Single-server queues with Markov-modulated arrivals and service speed,” Queueing Systems, vol. 49, no.1, pp. 7–22, 2005. [7] A. J. Goldsmith, Wireless Communications. Cambridge University Press, 2005. [8] S. Z. Qingwen Liu and G. B. Giannakis, “Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links,” IEEE Trans. Wireless Commun., vol. 2, no. 5, pp. 710–720, 2004. [9] C. H. Su, “Link adaptation algorithm design for IEEE 802.16,” Master’s thesis, National Taiwan University, 2008. [10] H. S. Wang and N. Moayeri, “Finite-state Markov channel-a useful model for radio communication channels,” IEEE Trans. Veh. Techno., vol. 44, no. 1, pp. 163–171, 1995. [11] Q. Zhang and S. A. Kassam, “Finite-state Markov model for Rayleigh fading channels,” IEEE Trans. Commun., vol. 47, no. 11, pp. 1688–1692, Nov. 1999. [12] K. J. R. L. Javad Razavila and S. I. Marcus, “Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels,” IEEE Trans. Commun., vol. 50, no. 3, pp. 484–494, 2002. [13] G. Verticale and P. Giacomazzi, “An analytical expression for service curves of fading channels,” in IEEE Conf. Global telecommun., 2009, pp. 635–640. [14] A. Graham, Kronecker Products and Matrix Calculus with Applications. Chichester: Ellis Horwood, 1981. [15] W. Fischer and K. Meier-Hellstern, “The Markov-modulated Poisson process (MMPP) cookbook,” Performance Evaluation, vol. 18,no.2, pp. 149–171, 1993. [16] M. F. Neuts, “Generalizations of the Pollaczek-Khinchin integral equation in the theory of queues,” Adv. Appl. Probab., vol. 18, pp. 952–990, 1986. [17] P. D. ISEGER, “Numerical transform inversion using Gaussian quadrature,” Probab. Engrg. Inform. Sci., vol. 20, pp. 1–44, 2006. [18] H. Dubner and J. Abate, “Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform,” J.ACM, vol. 15, Issue 1, pp. 115–123, 1968. [19] J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Math. Computation, vol. 19, pp. 297–301, Apr. 1965. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47148 | - |
| dc.description.abstract | 近年來,自適應調變及編碼技術被廣泛應用在無線通訊系統上。若不考慮系統本身是否有充足的緩衝空間及足夠大的超時限制,自適應調變及編碼技術能被應用在系統上滿足最大吞吐量。然而,這樣的假設是不實際的,當系統的緩衝空間及超時限制為有限時,在網路上的佇列效應可能會對系統的吞吐量造成極大的影響。在這篇論文中,我們分析了考慮跨層及自適應調變及編碼技術的機制,並且將無線通訊系統塑造成一個泊松程序及服務速度由馬可夫調變的佇列。我們考慮擁塞及超時造成的影響,重新定義了系統的吞吐量,並且得到最佳的設定去取得系統的最大吞吐量。我們設計了幾組不同的系統參數所造成的結果。 | zh_TW |
| dc.description.abstract | In recent years, adaptive modulation and coding (AMC) schemes are widely implemented in wireless communication system. Assuming the system always has sufficient buffer size and the time-out constraint are not taken into account, AMC can be employed to achieve the maximal throughput at physical layer. However, this assumption is invalid in practice. The queue effect at higher layer may be influential in throughput when the buffer size is limited or considering the time-out constraint. In this thesis, we analyze the cross-layer AMC scheme by modeling the wireless communication system as a Markovmodulated Poisson process (MMPP)/D/1/Markov-modulated service speed (MMSS) queue. We redefine the throughput with considering the blocking and time-out issues, and obtain the optimal setting to achieve the maximal throughput. Numerical results illustrate the dependence of system performance on different system parameter settings. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:48:58Z (GMT). No. of bitstreams: 1 ntu-99-R97942115-1.pdf: 1875120 bytes, checksum: 76dc59325d3d6b3730ba95706fdfab1d (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | 1 Introduction 1
2 System Model 5 2.1 System description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Transmission mode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.1 Curve Fitting Algorithm . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.2 PER fitting for transmission mode . . . . . . . . . . . . . . . . . . 10 2.3 Packet and frame format . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.4 Wireless channel model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4.1 Fading Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4.2 FSMC channel model . . . . . . . . . . . . . . . . . . . . . . . . 14 2.5 Queueing model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.5.1 Arrival process . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.5.2 Service process . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.5.3 Continuous time Markov chain . . . . . . . . . . . . . . . . . . . . 17 2.6 SNR thresholds for different QoS requirements . . . . . . . . . . . . . . . 18 2.6.1 SNR thresholds for QoS-1 . . . . . . . . . . . . . . . . . . . . . . 18 2.6.2 SNR thresholds for QoS-2 . . . . . . . . . . . . . . . . . . . . . . 19 3 Queueing Analysis 21 3.1 Model description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.1.1 The Markov-modulated Poisson process (MMPP) . . . . . . . . . . 21 3.1.2 The Markov-modulated service speed (MMSS) scheme . . . . . . 22 3.1.3 Construction of new system . . . . . . . . . . . . . . . . . . . . . 24 3.2 System size analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.3 Waiting time analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.4 Gaussian quadrature method . . . . . . . . . . . . . . . . . . . . . . . . . 30 4 Cross-Layer Optimization for Adaptive Modulation and Coding overWireless Networks 33 4.1 Performance analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.1.1 Definition of throughput . . . . . . . . . . . . . . . . . . . . . . 33 4.2 Target PER optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 4.3 Time-out threshold Optimization . . . . . . . . . . . . . . . . . . . . . . . 36 4.4 Buffer size optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5 Conclusions and Future Work 41 5.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Bibliography 45 | |
| dc.language.iso | en | |
| dc.subject | 連續時間馬可夫鏈 | zh_TW |
| dc.subject | 無線網路的服務品質 | zh_TW |
| dc.subject | 跨層最佳化 | zh_TW |
| dc.subject | 馬可夫調變泊松程序 | zh_TW |
| dc.subject | 自適應調變及編碼 | zh_TW |
| dc.subject | 馬可夫調變服務速度 | zh_TW |
| dc.subject | quality of service (QoS) in wireless networks | en |
| dc.subject | Markov-modulated service speed (MMSS) | en |
| dc.subject | Markovmodulated Poisson process (MMPP) | en |
| dc.subject | Adaptivemodulation and coding (AMC) | en |
| dc.subject | Cross-layer optimization | en |
| dc.subject | Continuoustime Markov chain (CTMC) | en |
| dc.title | 無線傳輸之跨層最佳化佇列分析 | zh_TW |
| dc.title | Queueing Analysis for Cross-Layer Optimization in Wireless Communications | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 蔡志宏(Zse-Hong Tsai),謝宏昀(Hung-Yun Hsieh),魏宏宇(Hung-Yu Wei) | |
| dc.subject.keyword | 跨層最佳化,自適應調變及編碼,馬可夫調變泊松程序,馬可夫調變服務速度,連續時間馬可夫鏈,無線網路的服務品質, | zh_TW |
| dc.subject.keyword | Cross-layer optimization,Adaptivemodulation and coding (AMC),Markovmodulated Poisson process (MMPP),Markov-modulated service speed (MMSS),Continuoustime Markov chain (CTMC),quality of service (QoS) in wireless networks, | en |
| dc.relation.page | 46 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-08-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位: | 電信工程學研究所 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 1.83 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
