Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47148
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor葉丙成(Ping-Cheng Yeh)
dc.contributor.authorCheng-Yu Shihen
dc.contributor.author施承佑zh_TW
dc.date.accessioned2021-06-15T05:48:58Z-
dc.date.available2015-08-20
dc.date.copyright2010-08-20
dc.date.issued2010
dc.date.submitted2010-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47148-
dc.description.abstract近年來,自適應調變及編碼技術被廣泛應用在無線通訊系統上。若不考慮系統本身是否有充足的緩衝空間及足夠大的超時限制,自適應調變及編碼技術能被應用在系統上滿足最大吞吐量。然而,這樣的假設是不實際的,當系統的緩衝空間及超時限制為有限時,在網路上的佇列效應可能會對系統的吞吐量造成極大的影響。在這篇論文中,我們分析了考慮跨層及自適應調變及編碼技術的機制,並且將無線通訊系統塑造成一個泊松程序及服務速度由馬可夫調變的佇列。我們考慮擁塞及超時造成的影響,重新定義了系統的吞吐量,並且得到最佳的設定去取得系統的最大吞吐量。我們設計了幾組不同的系統參數所造成的結果。zh_TW
dc.description.abstractIn 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.provenanceMade 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.tableofcontents1 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.isoen
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.subjectquality of service (QoS) in wireless networksen
dc.subjectMarkov-modulated service speed (MMSS)en
dc.subjectMarkovmodulated Poisson process (MMPP)en
dc.subjectAdaptivemodulation and coding (AMC)en
dc.subjectCross-layer optimizationen
dc.subjectContinuoustime Markov chain (CTMC)en
dc.title無線傳輸之跨層最佳化佇列分析zh_TW
dc.titleQueueing Analysis for Cross-Layer Optimization in Wireless Communicationsen
dc.typeThesis
dc.date.schoolyear98-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蔡志宏(Zse-Hong Tsai),謝宏昀(Hung-Yun Hsieh),魏宏宇(Hung-Yu Wei)
dc.subject.keyword跨層最佳化,自適應調變及編碼,馬可夫調變泊松程序,馬可夫調變服務速度,連續時間馬可夫鏈,無線網路的服務品質,zh_TW
dc.subject.keywordCross-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.page46
dc.rights.note有償授權
dc.date.accepted2010-08-19
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-99-1.pdf
  未授權公開取用
1.83 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved