進階搜尋


下載電子全文  
系統識別號 U0026-1808201421560700
論文名稱(中文) 寬頻無線存取網路中運用可適性網路編碼傳輸之理論分析
論文名稱(英文) Adaptive Network Coding for Broadband Wireless Access Networks: Queueing Analysis
校院名稱 成功大學
系所名稱(中) 電腦與通信工程研究所
系所名稱(英) Institute of Computer & Communication
學年度 102
學期 2
出版年 103
研究生(中文) 鄭文駿
研究生(英文) Boon-Jun Tan
學號 Q36024078
學位類別 碩士
語文別 中文
論文頁數 62頁
口試委員 指導教授-林輝堂
口試委員-曾煜棋
口試委員-陳曉華
口試委員-逄愛君
口試委員-林英佑
中文關鍵字 寬頻無線存取網路  網路編碼  排隊分析  排隊延遲  吞吐量 
英文關鍵字 Broadband wireless access networks  network coding  queueing analysis  queueing delay  throughput 
學科別分類
中文摘要 本研究在於探討我們過去針對寬頻無線存取網路所設計的可適性網路編碼機制—FASNC,研究當無線網路採用此編碼機制進行資料傳輸時,利用排隊理論建立其數學模型,以探討與分析其傳輸效能。本研究理論分析是基於M/Gx/1批量服務處理的排隊理論,此理論符合FASNC對於封包進行批量式的編碼與傳輸服務模式,因此利用此理論建立FASNC之排隊模型以及分析模組架構,以分析其傳輸延遲時間與吞吐量。最後,理論分析的結果與電腦模擬結果比對,探討系統之排隊延遲以及其吞吐量的變化,結果證實分析與模擬相吻合。
英文摘要 This study is to develop an analytical model for the previously proposed Frame-by-frame Adaptive Systematic Network Coding (FASNC) adaptive network coding scheme for broadband wireless access network. The analytical model is based on queueing theory to analyze the performance of FASNC. An M/Gx/1 bulk-service queue is used to model the queue behavior when the packets are coded using FASNC and transmitted on a frame-by-frame basis. The model is then used to evaluate the queueing delay and the system throughput. Finally, the results derived using the developed model agree with those obtained from computer simulations.
論文目次 摘要 I
誌謝 VI
目錄 VII
圖目錄 IX
表目錄 XI
第一章 1
1.1研究背景 1
1.2研究動機 3
1.3研究目的 4
1.4論文架構 5
第二章 6
2.1 M/G/1排隊理論模型 6
2.2 批量式處理 (Bulk Service) 8
2.2.1批量式佇列對於標識不完全情況下的分組測試應用 9
2.2.2針對時分雙工通道中探討隨機線性網路編碼之排隊理論分析 11
2.2.3隨機線性編碼作用於多點傳輸下之排隊延遲分析 14
2.3 本章總結 15
第三章 16
3.1系統網路架構 17
3.2 FASNC編碼方式 20
3.2.1 M-SNC 21
3.2.2 MGC 23
3.3本章總結 25
第四章 26
4.1 等待佇列與服務佇列 27
4.2 佇列平均封包個數 30
4.3 分析模組 33
4.3.1等待編碼延遲分析 33
4.3.2等待解碼延遲分析 36
4.3.3總延遲分析 39
4.3.4吞吐量分析 40
4.4 限制等待時間 40
4.4.1等待編碼延遲分析 44
4.4.2等待解碼延遲分析 45
4.4.3吞吐量分析 47
第五章 48
5.1 參數設定 49
5.2 最大傳輸機會下之分析結果 50
5.2.1等待編碼延遲結果 50
5.2.2等待解碼延遲結果 51
5.2.3吞吐量結果 52
5.3 等待時間限制下之分析結果 53
5.3.1傳輸機會 53
5.3.2等待編碼延遲結果 54
5.3.3等待解碼延遲結果 55
5.3.4吞吐量結果 56
5.3.5佇列封包個數 57
第六章 59
參考文獻 61
參考文獻 [1] A. A. Yazdi, S. Sorour, S. Valaee, R. Y. Kim, “Optimum network coding for delay sensitive applications in WiMAX unicast,” IEEE INFOCOM, pp. 2576-2580, April 2009.
[2] B. Shrader, A. Ephremides, “A queueing model for random linear coding,” IEEE Military Communications Conference, pp. 1-7, October 2007.
[3] B. Shrader, A. Ephremides, “Queueing delay analysis for multicast with random linear coding,” IEEE Transactions on Information Theory, vol. 58, no.1, pp. 421-429, January 2012.
[4] B. T. SCHEME, “LTE: the evolution of mobile broadband,” IEEE Communications Magazine, vol. 45, April 2009.
[5] D. E. Lucani, M. Médard, M. Stojanovic. “Random linear network coding for time-division duplexing: queueing analysis,” IEEE International Symposium on Information Theory, pp. 1423-1427, June 2009.
[6] D. P. Bertsekas, R. G. Gallager, P. Humblet, Data networks. vol. 2, Prentice-Hall International, 1992.
[7] D. Nguyen, T. Tran, T. Pham, V. Le, “Internet Media Streaming Using Network Coding and Path Diversity,” IEEE Global Telecommunications Conference, pp. 1-5, November 2008.
[8] D. Nguyen, T. Tran, T. Nguyen, B. Bose, “Wireless Broadcast Using Network Coding,” IEEE Transactions on Vehicular Technology, vol. 58, no. 2, pp. 914-925, February 2009.
[9] H. T. Lin, Y. Y. Lin, H. J. Kang, “Adaptive network coding for broadband wireless access networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 4-18, January 2013.
[10] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE Std. 802.16e, October 2005.
[11] J. Zyren, W. McCoy, “Overview of the 3GPP long term evolution physical layer,” Freescale Semiconductor, Inc., white paper, July 2007.
[12] K. K. Chi, X. H. Jiang, B. L. Ye, “Reliable multicast with network coding,” Proceedings of the First Asia-Pacific Symposium on Internetware, no.5, October 2009.
[13] P. A. Chou, Y. Wu, and K. Jain, “Practical network coding,” Proceedings of the annual Allerton conference on communication control and computing, vol. 41, no. 1, October 2003.
[14] R. Ahlswede, N. Cai, S. Y. Li, R. W. Yeung, “Network information flow,” IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[15] S. K. Bar-Lev, M. Parlar, D. Perry, W. Stadje, “Applications of bulk queues to group testing models with incomplete identification,” European Journal of Operational Research, vol. 183.1, pp. 226-237, November 2007.
[16] W. L. Yeow, A. T. Hoang, and C.-K. Tham, “Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding,” IEEE International Conference on Computer Communications, pp. 190-198, April 2009.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2019-08-27起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2019-08-27起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw